MYSQL索引理解
MYSQL索引本质帮助高效查询的一种数据结构 数据存储在磁盘中,每次默认查询一页大小16K二叉搜索树,平衡二叉搜索树(缺点)(父节点至多只有2个子节点)最坏情况:单边树/高度多,层数多,查询效率很低。(数据量大情况下) 查询很多次,IO次数很多,开销大。三、B-Tree (多叉,多路平衡树) 特性:每个节点包括:关键字索引,数据区,指针。 高度降低,原来只有俩个路,现在多路,可以放更多节点。 每个节点放更多数据指针,水平扩展。B+Tree特性:只有叶子节点放的数据,非叶子..