https://github.com/ejunjsh/myleveldb

my leveldb practice
https://github.com/ejunjsh/myleveldb

leveldb

Last synced: about 5 hours ago
JSON representation

my leveldb practice

• Host: GitHub
• URL: https://github.com/ejunjsh/myleveldb
• Owner: ejunjsh
• License: bsd-3-clause
• Created: 2021-02-11T00:46:09.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2022-06-27T02:22:21.000Z (over 2 years ago)
• Last Synced: 2023-03-05T02:28:17.673Z (over 1 year ago)
• Topics: leveldb
• Language: C++
• Homepage:
• Size: 425 KB
• Stars: 3
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# myleveldb

看leveldb，加中文注释，顺便学c++

看代码之前建议看看这个：

[使用和实现文档翻译](https://github.com/ejunjsh/myleveldb/blob/main/doc/index.md)

## 看代码路径

-> include/leveldb/status -> util/status -> util/arena -> include/leveldb/slice -> include/leveldb/filter_policy

-> util/hash -> util/filter_policy -> util/bloom -> util/logging -> util/mutexlock -> include/leveldb/cache

-> util/cache -> util/coding -> util/no_destructor -> include/leveldb/comparator/

-> util/comparator -> util/crc32c -> util/histogram -> include/leveldb/options -> util/options -> util/posix_logger

-> util/random -> include/leveldb/env -> util/env -> util/env_posix -> table/format -> table/block_builder 

-> table/block -> table/filter_block -> include/leveldb/iterator -> table/iterator -> table/iterator_wrapper

-> table/merger -> table/two_level_iterator -> include/leveldb/table -> table/table

-> include/leveldb/table_builder -> table/table_builder -> db/skiplist -> db/log_format 

-> db/log_reader -> db/log_writer -> db/filename -> include/leveldb/db -> db/dbformat

-> db/memtable -> db/snapshot -> db/table_cache -> db/version_edit -> db/version_set -> db/db_iter

-> include/leveldb/write_batch -> db/write_batch_internal -> db/write_batch -> db/builder -> db/db_impl

## 参考

[leveldb源码](https://github.com/google/leveldb)

遇到问题看不懂，下面文章能给点提示:

[sstable 格式](https://www.cnblogs.com/cobbliu/p/6194072.html)

[leveldb NoDestructor类解析](https://blog.csdn.net/kdb_viewer/article/details/108471710)

[leveldb skiplist](https://www.jianshu.com/p/6624befde844)

[leveldb 日志格式](https://zhuanlan.zhihu.com/p/149794318?from_voters_page=true)

[leveldb 日志读取](https://zhuanlan.zhihu.com/p/44150093)

[leveldb 键](https://zhuanlan.zhihu.com/p/272468157)

[leveldb 高效存储实现](https://blog.csdn.net/weixin_45583158/article/details/100143516)

[leveldb 版本控制](https://www.jianshu.com/p/9bd10f32e38c)

[leveldb compaction](https://www.jianshu.com/p/0f216c6a397a)

[leveldb iterator](http://catkang.github.io/2017/02/12/leveldb-iterator.html)

[leveldb db_iter](https://blog.csdn.net/weixin_36145588/article/details/78690482)

[leveldb compaction](https://zhuanlan.zhihu.com/p/481871525)

[leveldb db的Write方法](https://zhuanlan.zhihu.com/p/80529047)

[leveldb 读流程](https://zhuanlan.zhihu.com/p/372152739)

[leveldb 写流程](https://zhuanlan.zhihu.com/p/382034971)