leveldb代码结构

leveld代码结构

源文件

$ tree -I "*test*"
.
├── AUTHORS
├── build_detect_platform
├── db #具体逻辑
│   ├── builder.cc  # 定义了BuildTable函数
│   ├── builder.h
│   ├── c.cc        # c封装，暂时不用看
│   ├── db_bench.cc
│   ├── dbformat.cc # 搞懂几个key的关系即可，internal，lookupkey
│   ├── dbformat.h
│   ├── db_impl.cc # 具体实现,DBImpl::Write是重中之重
│   ├── db_impl.h
│   ├── db_iter.cc
│   ├── db_iter.h
│   ├── filename.cc   # 管理db目录下的个各个文件
│   ├── filename.h    # 管理db目录下的个各个文件
│   ├── log_format.h  # 物理日志格式定义
│   ├── log_reader.cc # 读物理日志,ReadRecord
│   ├── log_reader.h
│   ├── log_writer.cc # 日志封装成相应的格式，并写入物理日志
│   ├── log_writer.h
│   ├── memtable.cc   # memtable定义，对记录进行格式化，并调用skiplist的相应接口
│   ├── memtable.h    #
│   ├── repair.cc     # 啥？
│   ├── skiplist.h    # skiplist的定义
│   ├── snapshot.h    # 成员变量只有SequenceNumber的双链表<http://www.blogjava.net/sandy/archive/2012/03/13/leveldb5.html>
│   ├── table_cache.cc # 缓存sst文件，保存sst文件与Table的对应关系，
│   ├── table_cache.h  # 要想全部搞懂Table，还需要弄清楚format.cc
│   ├── version_edit.cc #啥?
│   ├── version_edit.h
│   ├── version_set.cc
│   ├── version_set.h
│   ├── write_batch.cc  # 批量写操作的实现，WriteBatch::Iterate
│   └── write_batch_internal.h # 批量操作辅助文件
├── doc #帮助文档
│   ├── bench
│   │   ├── db_bench_sqlite3.cc
│   │   └── db_bench_tree_db.cc
│   ├── benchmark.html
│   ├── doc.css
│   ├── impl.html
│   ├── index.html
│   ├── log_format.txt
│   └── table_format.txt
├── helpers
│   └── memenv
│   ├── memenv.cc
│   └── memenv.h
├── include        # 接口
│   └── leveldb
│   ├── cache.h
│   ├── c.h
│   ├── comparator.h
│   ├── db.h
│   ├── env.h
│   ├── filter_policy.h
│   ├── iterator.h
│   ├── options.h
│   ├── slice.h
│   ├── status.h
│   ├── table_builder.h
│   ├── table.h
│   └── write_batch.h
├── libleveldb.so.1.4
├── LICENSE
├── Makefile
├── NEWS
├── port
│   ├── atomic_pointer.h  # 无锁编程
│   ├── port_android.cc
│   ├── port_android.h
│   ├── port_example.h
│   ├── port.h
│   ├── port_posix.cc
│   ├── port_posix.h
│   ├── README
│   └── win
│   └── stdint.h
├── README
├── table
│   ├── block_builder.cc # 构造block，准备写入
│   ├── block_builder.h  # 构造block，准备写入
│   ├── block.cc         # 通过ReadBlock读取，通过迭代器读取各个record
│   ├── block.h          # 读取block。定义了block，和相应的迭代器
│   ├── filter_block.cc  # 与block类似，用以处理filter_block
│   ├── filter_block.h   # 与block类似，用以处理filter_block
│   ├── format.cc        # 定义了ReadBlock函数[重点]
│   ├── format.h         # 定义了BlockContent，BlockHandle，Footer
│   ├── iterator.cc      # 迭代器？
│   ├── iterator_wrapper.h # 迭代器？
│   ├── merger.cc        # 定义了MergingIterator迭代器
│   ├── merger.h
│   ├── table_builder.cc # 构造Table，Add()、Flush()、WriteBlock
│   ├── table.cc         # 定义了操作table的方法，InternalGet
│   ├── two_level_iterator.cc # 定义了TwoLevelIterator迭代器
│   └── two_level_iterator.h
├── TODO
└── util
    ├── arena.cc       # 内存分配器
    ├── arena.h        # 内存分配器
    ├── bloom.cc       # 布隆过滤器
    ├── cache.cc       # Cache
    ├── coding.cc
    ├── coding.h       # 编码
    ├── comparator.cc  # 比较函数
    ├── crc32c.cc      # crc32校验
    ├── crc32c.h       # crc32校验
    ├── env.cc         #日志相关
    ├── env_posix.cc   # 文件操作封装和线程封装
    ├── filter_policy.cc
    ├── hash.cc        # hash函数
    ├── hash.h         # hash函数
    ├── histogram.cc   # 测试文件
    ├── histogram.h    # 测试文件
    ├── logging.cc     # 日志
    ├── logging.h      # 日志头文件
    ├── mutexlock.h    # mutex
    ├── options.cc     # option
    ├── posix_logger.h # 日志文件
    ├── random.h       # 随机数生成器
    └── status.cc      # 错误管理，Status

    11 directories, 109 files