2018年10月15日

摘要: block结构示意图 sstable中Block 头文件如下: 重启点在上个章节已经介绍过了 "“重启点”是干什么的呢?简单来说就是进行数据压缩,减少存储空间。我们一再强调,Block内容里的KV记录是按照Key大小有序的,这样的话,相邻的两条记录很可能Key部分存在重叠,比如key i=“the 阅读全文
posted @ 2018-10-15 11:29 itdef 阅读(288) 评论(0) 推荐(0)
摘要: 本节主要记录SSTable的结构 为下一步代码阅读打好基础,考虑到已经有大量优秀博客解析透彻 就不再编写了 这里推荐 https://blog.csdn.net/tankles/article/details/7663905 levelDB源码分析-SSTable SSTable是Bigtable中 阅读全文
posted @ 2018-10-15 10:27 itdef 阅读(689) 评论(0) 推荐(0)
摘要: 前文记录 leveldb 学习记录(一) skiplistleveldb 学习记录(二) Sliceleveldb 学习记录(三) MemTable 与 Immutable Memtableleveldb 学习记录(四) skiplist补完 KV数据库中 大部分是采用内存存储,如果中途发生意外情况 阅读全文
posted @ 2018-10-15 09:12 itdef 阅读(757) 评论(0) 推荐(0)

导航