2023年4月11日
LevelDB 的辅助工具类,如内存分配、编码、LRU、bloom filter等
阅读全文
2023年4月9日
LevelDB 的SSTable模块,存储在磁盘上的结构,包括文件格式的组织、数据文件块是如何读取的、索引文件块是如何组织的
阅读全文
2023年4月6日
LevelDB 的MemTable模块,底层使用 skip-list实现的,用来实现内存的读、写操作
阅读全文
2023年3月30日
LevelDB 的 src/include目录下的公开接口、跨平台的移植(对文件读写、线程、锁做了简单封装方便了跨平台迁移),读写流程的大致流程等
阅读全文
2023年3月27日
LevelDB的架构,各个组件的基本原理,一些基本操作(open、增删改),高级特性(options、自定义比较器)
阅读全文
2023年3月20日
卡耐基梅隆的bustub数据库,实验课程;包括:LRU-k实现、可扩展的hash表、B+的的增删改查、B+树的并发控制、各种SQL算子的执行和优化,并发处理
阅读全文
2023年2月8日
CPU and Cache Efficient Management of Memory-Resident Databases
阅读全文