2020-04-21 LevelDB 的 MemTable 的主要功能是将内部编码、内存分配(Arena)和 SkipList 封装在一起。插入、删除某个节点的时候会可能会涉及到调整其它节点的指针索引高度。
2016-08-04 但是也使用了一个简单的日志文件来保证写入性能。通过减少文件的增长量来保证读操作的性能。读操作被定期的合并文件来保证性能。读操作依然会访问多个文件。读操作不得不处理大量的索引文件而不只是一个。
2019-01-10 磁盘结构 LevelDB 在磁盘上存储了很多 sst 文件。每个层级都会有多个文件。所以 0 层的多个文件的 Key 取值范围会有重叠。因为文件 Key 范围会重叠。
2018-06-07 并在配置中包含进去 https。\LIB\leveldb-windows\include 配置属性-》链接器-》常规-》附加库目录 LevelDB.lib的生成目录 E。
2020-01-15 FISCO BCOS支持使用LevelDB和MySQL作为数据存储引擎。FISCO BCOS存储模块概览 数据提交流程 FISCO BCOS中需要存储的数据可以分为两部分。
2018-08-13 在磁盘中查找SST文件。由log直接读取的entry会写到Level 0的SST中(最多4个文件)。就是把memtable中的数据导出到SSTable文件中。只是将这个key作为一个记录写入文件中。
LevelDB 完全解析(0):基本原理和整体架构
2020-04-20 LSM-Tree 通过将磁盘的随机写转化为顺序写来提高写性能。所有写操作都是将数据添加到文件末尾。以 LevelDB/RocksDB 为代表的 LSM-Tree 存储引擎给出了一个参考答案。
LevelDB 完全解析(6):Filter
2020-05-05 要保证安全地删除元素。首先我们必须保证删除的元素的确在 bloom filter 中。则平均每个 key 消耗的内存 bits_per_key = m / n。
2017-01-07 LSM Tree 将随机写转化为顺序写。Key Value 分离存储 Key Value分离 仅将Key值存储在LSM中。Value地址插入LSM 删除。则从LSM中删除Key。
2021-11-27 采用Google的Snappy压缩算法对数据进行压缩。02 LevelDB的性能分析 在LevelDB的源码中。笔者写了一段用于测试LevelDB性能的代码(db_bench.cc)。
登录: