索引原理分析
索引存储结构
索引是在存储引擎中实现的,也就是说不同的存储引擎,会使使用不同的索引
MyISAM和InnoDB存储引擎:只支持B+ TREE索引, 也不能够更换
MEMORY/HEAP存储引擎:支持HASH和BTREE索引
B树图示
B树是为了磁盘或其它存储设备设计的一种多叉(下面你会看到,相对于二叉,B树每个内结点有多个分支,即多叉)平衡查找树。 多叉平衡。
B树和B+树的区别:
B树和B+树的最大区别在于非叶子节点是否存储数据的问题
在结构上:
(1) B树是非也只节点和叶子节点都会存储数据。
(2) B+树只有叶子节点才会存储数据,而且数据都是在一行上,而且这些数据都是指