存储引擎

[zixie1991]

存储引擎

数据结构

B树

• B树
• B- 树
• 常用数据结构C++实现(6)：B树

  B+树

• B+树
• B+ 树 (1): 定义与基本操作
• B+ 树 (2): snapshot, copy-on-write
• 8.3　B+树索引文件

  跳跃表

• skip list跳跃表实现
• 浅析SkipList跳跃表原理及代码实现
• Skip List（跳跃表）原理详解与实现

  哈希树

• Hash树(散列树)和Trie树(字典树、前缀树)
• 查找——图文翔解HashTree（哈希树）

  LRU算法

• 缓存淘汰算法之LRU
• 如何用C++实现一个LRU Cache
• LRU算法的原理和实现

  Bitcask 日志型K-V存储

• 日志型 key / value 存储模型 Bitcask
• 优雅的Bitcask/BeansDB
• 存储引擎-Bitcast

  LevelDB

• 数据分析与处理之二（Leveldb 实现原理）
• SSTable 介绍（一）
• SSTable 介绍（二）
• LevelDB原理探究与代码分析
• Compaction 机制
• LevelDB-Compaction