java技术圈 为您找到相关结果 2 个

B+ Tree、LSM、Fractal tree index 读写放大分析 ·

Home Github About 28 September 2016 B+ Tree、LSM、Fractal tree index 读写放大分析 最近刚看完一个还不错的基于B+ Tree实现的kv引擎，借着这股劲儿刚好补充了一下相关理论知识，对比着看其他资料（资料1、资料2、资料3、资料4）看了下《A Comparison of Fractal Trees to Log-Structured Merge (LSM) Trees》论文，我比较愿意扣细节，所以看得那叫一个费劲，不过里面的分析还挺有意思，所以这里写篇博客，套着论文的结论，按着自己的理解总结一下 相关定义 1. RAM、DAM RAM（Random Access Machine model）假设计算机有无穷大小的内存，并且访问内存...阅读全文

博文 2023-05-11 08:41:43 kernelmaker.github.io
阅读:918次 评论:0条

Redis 数据结构的底层实现 (二) dict skiplist intset - 茶饭不撕

一、REDIS_INCODING_HT (dict字典，hashtable） dict是一个用于维护key和value映射关系的数据结构。redis的一个database中所有的key到value的映射，就是使用一个dict来维护的。不过，他在redis被使用的地方还很多，比如，一个redis hash结构，当它的field较多的时候，便会采用dict来存储。再比如，redis配合使用dict和skiplist来共同维护一个zset。 在redis中，dict也是一个基于哈希表的算法。和传统的哈希算法类似，它采用某个哈希函数从key计算得到哈希表中的位置，用拉链发解决冲突，并在元素数量超过装载因子的时候rehash。redis的hash表最显著的一个特点，就在于它哈希表的重哈希，采用了一种增...阅读全文

博文 2024-08-02 10:37:22 博客园
阅读:451次 评论:0条

 最新评论

    加载中