![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Rocksdb
Koneeeeeee
这个作者很懒,什么都没留下…
展开
-
【rocksdb源码解析】2.跳表skiplist
todo原创 2021-10-26 22:52:21 · 535 阅读 · 0 评论 -
【rocksdb源码解析】1.histogram
2021-10-26挖坑待施工 基于版本6.25.0 (2021-09-20) 看了histogram最基本的实现。实际上在monitor目录下有相当多的文件,都与监控有关,即使是histogram开头的也有好几个。想必以rocksdb面面俱到的风格,即使是histogram也实现了多种子类。 这个结构用来实时保存巨大数据流当中的百分比分位数,如90分位数,99分位数 最初接触到这个概念我毫无头绪,完全想不到是怎么样的鬼斧神工能在巨大的qps下保存90分位数。如果说中位数可以用两个一样大小的堆来保持的话,百原创 2021-10-26 22:40:34 · 498 阅读 · 0 评论