Database System Paper Reading

Table of Contents

TODO Log Structured File System

硬盘上的随机读写速度慢,随机读操作可以被 page cache 缓解(需要参考文献),LFS 试图解决大量的随机写操作。

基本思想:只在硬盘最后追加 log(增删记录),而不实际地去修改数据,这样写入永远是顺序的。

挑战:如何做高效的内存管理

TODO Log Structured Merge Trees

TODO The Case of Learn Indexes

B+树可以视为将 key 映射到一个有序数列的某个位置上,哈希表可以视作将 key 映射到无序数列的某个位置上, BitMap-Index 则是一个判断某个数据记录是否存在的模型。

此文试图建立一个统一的 learned index 模型,学出如何做 indexing,并讨论了什么情况下会超越传统的索引数据结构。

Author: Zihao Ye

Email: expye@outlook.com

Date:

Last modified: 2021-02-19 Fri 21:14

Licensed under CC BY-NC 4.0