Designing Data-Intensive Applications 中文翻译摘要,第三章存储和查询-part2 - 简书
2021-09-28 B树索引每次写都要至少写两次磁盘。一次写索引对应的页。即使很少的字段更新也需要把一整页数据写到磁盘。这种数据库一次写请求对应多次写磁盘的现象。覆盖索引就是把数据的某些列直接写到key对应的value里面。
LSM树原理介绍_eagle992018的博客-CSDN博客_lsm树原理
2018-09-29 从日志文件中读一些数据将会比写操作需要更多的时间。将文件数据有序保存。变换为将写操作顺序的保存到一些相似的有序文件(也就是sstable)中。新的更新操作只会写到新的文件中。读操作仍然会访问大量的文件。
Hbase篇(8)-LSM Tree
2018-12-17 但是从日志文件中读一些数据将会比写操作需要更多的时间。本质上就是通过把随机写的数据写到内存。会flush到磁盘中。磁盘中的树定期可以做merge操作。可以是内存中树的一部分和磁盘中第一层树做merge。
LSM树存储模型_The Coding World-CSDN博客
2015-12-15 而LSM使用跳跃表建立索引。来加速索引构建) 使用MemTable和SSTable这两个组件。如果SSTable文件个数很多或者没有建立SSTable的文件内索引的话。其使用的正是LSM存储模型。
LSM tree 入门 - 简书
2021-10-02 数据先顺序写入 WAL 文件中。SSTable SSTable 就是 MemTable 中的数据在磁盘上的有序存储。需要在 SSTable 中加入数据索引。
LWN:KRSI与propprietary BPF program!
2020-04-14 KRSI) patch set可以将BPF program给挂载到内核中的所有security hook上。关于KRSI是否应该继续允许加载不兼容GPL license的BPF program。
使用 NovelLSM 为 NVM 重新设计 LSM - 简书
2021-10-02 会将里面的 key-value 数据直接通过 memcpy 的方式移动到一个 immutable NVM skip list-base memtable 上面。
登录: