2019年9月6日
mysql之innodb存储引擎---BTREE索引实现
摘要： 在阅读本篇文章可能需要一些B树和B+树的基础 一、B树和B+树的区别 1、B树的键值不会出现多次，而B+树的键值一定会出现在叶子节点上，而且在非叶子节点也可能会重复出现2、B数存储真实数据，B+数叶子节点存储真实数据，非叶子节点存储只存储键值3、B树的查找效率和键在树中所在的位置有关，B+树的复杂度 阅读全文
posted @ 2019-09-06 16:28 一寸HUI 阅读(1631) 评论(0) 推荐(0) 编辑