Database System Paper Reading
Table of Contents
TODO Log Structured File System
- link: https://people.eecs.berkeley.edu/~brewer/cs262/LFS.pdf
- SOSP 1992
硬盘上的随机读写速度慢，随机读操作可以被 page cache 缓解（需要参考文献），LFS 试图解决大量的随机写操作。
基本思想：只在硬盘最后追加 log（增删记录），而不实际地去修改数据，这样写入永远是顺序的。
挑战：如何做高效的内存管理
TODO Log Structured Merge Trees
TODO The Case of Learn Indexes
- link: https://dl.acm.org/doi/pdf/10.1145/3183713.3196909
- SIGMOD 18
B+树可以视为将 key 映射到一个有序数列的某个位置上，哈希表可以视作将 key 映射到无序数列的某个位置上， BitMap-Index 则是一个判断某个数据记录是否存在的模型。
此文试图建立一个统一的 learned index 模型，学出如何做 indexing，并讨论了什么情况下会超越传统的索引数据结构。