Mysql索引底层数据结构与算法
1、MySQL索引的概念
索引:高效获取数据的排好序的数据结构。
索引的数据结构:
B+树:
非叶子节点不存储data,只存储索引(冗余),可以放更多的索引
叶子节点包含所有索引字段
叶子节点用指针连接,提高区间访问的性能
1、MySQL索引的概念
索引:高效获取数据的排好序的数据结构。
索引的数据结构:
B+树:
非叶子节点不存储data,只存储索引(冗余),可以放更多的索引
叶子节点包含所有索引字段
叶子节点用指针连接,提高区间访问的性能