- 博客(2)
- 收藏
- 关注
RSS订阅原创 Radix Tree在Hyper中的实现：解读Hyper论文《 The Adaptive Radix Tree: ARTful Indexing for Main-Memory Databases 》
本文讨论如何在实际的数据库系统中应用Radix Tree作为索引，暨解读HyPer的论文：The Adaptive Radix Tree:ARTful Indexing for Main-Memory Databases。本人和其作者Viktor有过一段时间的共事，希望对大家能有帮助。 Radix Tree实际上就是前缀树，也称之为Trie。相比B-Tree，其最大的特性是1）数的高度不
2017-04-16 00:03:48
4289
1
原创 LevelDB读写流程（具体例子讲解SkipList+LSM）
有任何问题请联系我：zhangtiey@gmail.com LevelDB是LSM最有名的实现系统。网上介绍的文章不少， 本文主要用于我自己的理解和备忘录，我将用具体的实例来介绍LevelDB的读写过程，希望能让读者更加清楚其细节是如何实现的。 总体来说，LevelDB是LSM+SkipList来实现的。具体来说，memtable是SkipList， sstable是LSM。S
2017-04-11 02:19:09
2564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人