思考题： 一 treeIndex 的结构为什么是 B 树而不是哈希表或者是二叉树？ 不使用【hash表】的原因： 1. hash表不支持范围查询； 2. hash表可能有hash碰撞的问题(Hash_fn(k1) = Hash_fn(key2),还需要使用其他方法进行进一步处理(如:拉链法)； 3. hash表不支持排序； 4. hash表不支持key的前缀索引,prefix=xxx,想必是用不了; 不使用【二叉树】的原因: 1. 二叉树造成树的层次太高,查找的时候，可能造成磁盘IO的次数较多,性能不好. 二 如果这个时候节点崩溃了，如何保证数据不丢失呢？ 应该是通过WAL进行保障，先写日志在提交. 这样看，很多思路与MySQL相似.