【六袆 - MySQL】 初步理解【B+Tree和它的父类B-Tree理解示例图;索引的意义是什么;聚簇索引是什么;】

B-Tree、B+Tree、SQL的一次查询过程

        • B-Tree结构
        • B+Tree结构
        • 聚簇索引是什么?
        • 一次查询过程需要查询两次
        • 创建索引的意义:


参考文献或资料:immoc,高性能MySQL:第3版/(美)施瓦茨(Schwartz,B.),(美)扎伊采夫(Zaitsev,P.),(美)特卡琴科(Tkachenko,V.)著





B-Tree结构

两种差异:1、索引完全存在节点,2、它没有链表,
不足:1、内存占用会更大一些2、没有链表之后,查询速度会慢一些

【六袆 - MySQL】 初步理解【B+Tree和它的父类B-Tree理解示例图;索引的意义是什么;聚簇索引是什么;】_第1张图片



B+Tree结构

【六袆 - MySQL】 初步理解【B+Tree和它的父类B-Tree理解示例图;索引的意义是什么;聚簇索引是什么;】_第2张图片

你可能感兴趣的:(Mysql技术相关,java,sql,mysql,后端)