2021年10月14日
为什么mysql使用B+树作为索引的数据结构
摘要： 索引提高查询效率，就像我们看的书，想要直接翻到某一章，是不是不用一页一页的翻，只需要看下目录，根据目录找到其所在的页数即可。 在计算机中我们需要一种数据结构来存储这个目录，常见数据结构有哈希表，二叉查找树，二叉平衡树(AVL)，红黑树，那为什么Innodb和MyISAM选择b+树呢。 哈希表 哈希表 阅读全文
posted @ 2021-10-14 17:26 纪先生笔记 阅读(109) 评论(0) 推荐(0)