【数据结构与算法】【算法思想】【MySQL数据库索引是】B+树

B+树特点 考虑因素 支持按照区间来查找数据 磁盘 IO 操作 N叉树 树的高度就等于每次查询数据时磁盘 IO 操作的次数 在选择 m 大小的时候，要尽量让每个节点的大小等于一个页的大小。读取一个节点，只需要一次磁盘 IO 操作。（分裂成两个节点） 问题 跳表和B+树在实现难度和性能上有什么区别，在数据量很大的情况下，表现性能如何，为什么redis选跳表？ b+树主要是用在外部存储上，为了减少磁盘

>>阅读原文<<