标签：存储 查询 索引 引擎 InnoDB MySQL 节点

InnoDB存储引擎

B+树索引

为什么MySQL使用B+树作为InnoDB存储引擎的索引结构？

　　答：1.Hash表索引：

　　　　优点:适合等值查询

　　　　缺点：所有数据均在内存，不适合范围查询。

　　　　2.二叉树和红黑树都是存单个数据值，不是值的集合。容易造成深度太深，IO次数增多，影响数据读取效率。

　　　　3.B树的非叶子节点存数据和索引，B+树的非叶子节点只存索引，叶子节点只存数据，相同规模的B树和B+树，B+树存储的索引个数更多。增大查询效率。

　　       4.B+树.叶子节点还有双向链表，查询效率较快。

InnoDB存储引擎支持自适应hash索引，

MyISAM存储引擎

B+树索引

MEMORY存储引擎

Hash表索引：

优点:适合等值查询

缺点：所有数据均在内存，不适合范围查询。

标签：存储,查询,索引,引擎,InnoDB,MySQL,节点
来源： https://www.cnblogs.com/han-bigdata/p/15551623.html

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