文件名称：整体架构-空间谱估计算法及应用 王永良
文件大小：8.18MB
文件格式：PDF
更新时间：2024-07-13 16:36:35
leveldb rocksdb leveldb架构
1.1 整整整体体体架架架构构构 leveldb中主要由以下几个重要的部件构成： • memtable • immutable memtable • log(journal) • sstable • manifest • current 1.1.1 memtable 之前提到，leveldb的一次写入操作并不是直接将数据刷新到磁盘文件，而是首先写入到内存中作为代 替，memtable就是一个在内存中进行数据组织与维护的结构。memtable中，所有的数据按用用用户户户定定定义义义的的的排排排序序序 方方方法法法排序之后按序存储，等到其存储内容的容量达到阈值时（默认为4MB），便将其转换成一个不不不可可可修修修改改改 的memtable，与此同时创建一个新的memtable，供用户继续进行读写操作。memtable底层使用了一种跳表数 据结构，这种数据结构效率可以比拟二叉查找树，绝大多数操作的时间复杂度为O(log n)。 1