标签：链表 存储 使用 红黑树 叶子 mysql 查询 节点

1. 为什么不使用红黑树

　　1. 红黑树保存在内存中,数据库表太大无法保存

　　2. 红黑树的查询一个节点最多要logn次io 查询效率过低

2. b树与b+树的区别

　　1. b树的节点都是数据节点 b+树只有叶子节点是数据节点非叶子节点起引导作用不存储全部数据

　　2. b+树的数据节点都是叶子节点 并且相邻叶子节点有链表相连接

3. b树为什么不如b+树

　　1. b+树的内部节点只存储引导数据索引值加页号 所以一个节点可以存储更多的数据项 这样b+树的层级就更低

　　2. b+树的叶子节点有链表相连 适合范围查询

标签：链表,存储,使用,红黑树,叶子,mysql,查询,节点
来源： https://www.cnblogs.com/isnotnull/p/16077497.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。