树

• 二叉查找树：节点，比左子树大，比右子树小。
• 由于二叉查找树可能倾斜，考虑红黑树
• 红黑树适合单个值快速搜索，不适合多条数据范围查找。
• 在文件系统中，由于数据可能一次加载不到内存中，多路查找树可以一次加载多个数据。
• B树数据在节点中，导致索引时需要加载数据，且不适合范围查找（可能遍历多层）.
• B+树加速了索引，同时节点数据全部在叶子节点，适合范围查找

转载于:https://my.oschina.net/u/3960369/blog/2991941