写点什么

LSM-Tree

0 人感兴趣 · 6 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/fa/faea874beb51ab90555acd15413d78b3.jpeg?x-oss-process=image/resize,w_416,h_234

LSM-Tree - LevelDb Skiplist 跳表

用户头像
懒时小窝
5 月 20 日

跳表(SkipList)是由William Pugh提出的。他在论文《Skip lists: a probabilistic alternative to balanced trees》中详细地介绍了有关跳表结构、插入删除操作的细节。

https://static001.geekbang.org/infoq/fa/faea874beb51ab90555acd15413d78b3.jpeg?x-oss-process=image/resize,w_416,h_234

LSM-Tree - LevelDb 源码解析

用户头像
懒时小窝
5 月 18 日

在上一篇文章[[LSM-Tree - LevelDb了解和实现]]中介绍了LevelDb相关的数据结构和核心组件,LevelDB的核心读写部分,以及为什么在这个数据库中写入的速度要比读取的速度快上好几倍。

https://static001.geekbang.org/infoq/58/58c71a83f1f88a65f2c1c076bd229eaf.png?x-oss-process=image/resize,w_416,h_234

LSM-Tree - LevelDb 了解和实现

用户头像
懒时小窝
4 月 18 日

自从《数据密集型型系统设计》LSM-Tree VS BTree_哈希_阿东_InfoQ写作平台这篇文章完成之后,对于LSM-Tree这种结构非常感兴趣,于是趁热打铁在之后的几天静下心来研究了一下LevelDB的具体实现,最终阅读了一下源代码。

https://static001.geekbang.org/infoq/36/3658412a94169c38685c94cd9a14cd44.png?x-oss-process=image/resize,w_416,h_234

《数据密集型型系统设计》LSM-Tree VS BTree

用户头像
懒时小窝
4 月 3 日

本文将会针对目前数据库系统两个主要阵营进行展开,分别是采用日志型存储结构高速读写的LSM-Tree和面向OLTP的事务数据库BTree两种数据结构

https://static001.geekbang.org/infoq/93/93a1e761268aafae4c7e4cb58b805f74.jpeg?x-oss-process=image/resize,w_416,h_234

Bloom Filter 优化 - CrimsonDB 系列论文(一)

用户头像
Emc
2 月 21 日

本文Monkey: Optimal Navigable Key-Value Store为哈佛大学DASLab自研的CrimsonDB存储系列文章第一篇,完整的系列文章列表见http://daslab.seas.harvard.edu/projects/crimsondb-demo/#publications

存储引擎漫话

用户头像
ElvinYang
2021 年 12 月 5 日

介绍三种常用的存储引擎实现方案

LSM-Tree_LSM-Tree技术文章_InfoQ写作社区