InnoDB存储引擎的数据存储结构

　　B+ 树

为什么选择B+树？

　　因为B+树的叶子节点存储了所有的data，所以它的非叶子节点可以存储更多的key，使得树更矮；树的高度几乎就是I/O的次数，所以选择更矮的B+树更好。

　　B+树的所有叶结点构成是一个有序链表并用指针连接（双向指针），可以提高范围查询的速度，而B树节点之间没有用指针连接。

不选择二分二叉树的原因：当数据为顺序时，树会退化成链表，树的高度非常高

　   不选择平衡二叉树的原因：维护一颗二叉平衡树的代价是很大的

最新文章

1. mono for android中使用dapper或petapoco对sqlite进行数据操作
2. Linux 进程间通讯详解二
3. LeetCode-Search a 2D Matrix
4. 基础02 Java 跨平台原理
5. 测试管理_下属谈话[持续更新ing]
6. LightSpeed 相关问题处理
7. 20145314郑凯杰《信息安全系统设计基础》GDB调试32位汇编堆栈分析
8. 排序练习——找出前m大的数字 分类： 排序 2015-06-08 09:33 21人阅读 评论(0) 收藏
9. MFC学习20160718（GetModuleFileName&&GetAppDataPath）
10. ural 1233
11. grep 同时满足多个关键字和满足任意关键字
12. DAM的使用结合串口和中断以及GPIO。
13. Golang常用包
14. Node 定时器详解
15. spawn-fcgi运行fcgiwrap
16. servlet实现简单的登录功能
17. WorldWind源码剖析系列：日志类Log
18. Android -- Volley解析
19. nodejs + express 热更新
20. 20155315 2016-2017-2 《Java程序设计》第三周学习总结

热门文章

1. pie-engine-ai项目jenkins.yaml文件
2. 使用ts二次封装storage(sessionStorage/localStorage)
3. 操作系统实战45讲笔记- 07 Cache与内存：程序放在哪儿？
4. windows下的故障自愈程序，可以实现进程，kafka按时间段判断状态，日志分级
5. python单机版自动化测试框架源代码(selenium+Appium+requests+unittest+Excel用例+HTMLTestRunner报告)
6. Android NDK build vsomeip3
7. esxi虚拟机定时创建快照
8. CxImageJPG
9. Unity中的深度测试相关知识与问题
10. paramiko 文件传输失败 Sftp put 方法 踩坑点