![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
CoreKV学习笔记
文章平均质量分 83
通过GO语言实现KV引擎,在此记录学习过程和需要用到的知识点
__int256
这个作者很懒,什么都没留下…
展开
-
SST文件
sst 文件是用来持久化数据库数据的文件,LevelDB 使用的就是sst文件, 其充分考虑了持久化,读写性能和存储空间的权重。原创 2023-10-26 22:31:02 · 231 阅读 · 0 评论 -
工业化跳表实现
实现一个带缓存的,存储kv对的随机化跳表原创 2023-10-26 22:15:42 · 46 阅读 · 0 评论 -
简单缓存池设计
简要介绍LRU,LFU,W-TinyLFU 算法及实现原创 2023-10-25 23:06:40 · 57 阅读 · 1 评论 -
简易内存管理 Arena
实现KV引擎的内存管理模块原创 2023-10-25 18:09:03 · 74 阅读 · 1 评论 -
布隆过滤器
在检查一个数据是否存在时,使用相同的哈希函数,并检查得出的。,利用高数常用技巧去对数后求导降幂,可以求出。个哈希函数将原数据分解为哈希表中的。我们想要知道一个元素误判的概率有多少。位置,那么误判当且仅当这。增大时,误判概率一定减小,我们还不能轻易的看出规律。布隆过滤器是一个长度为。每插入一个数据时,使用。个元素,哈希表长度为。个元素,每个元素映射。都很大,用极限进行估算。增大时误判概率一定增大。固定时,选取什么样的。最优,那么也就是求出。以下为数学推导,可略过。原创 2023-10-25 13:46:28 · 43 阅读 · 0 评论 -
随机化跳表
简要介绍及实现随机化跳表原创 2023-10-25 12:44:06 · 62 阅读 · 0 评论