随笔分类 -  数据库

B树和B+树笔记
摘要:数据库会为每个索引构建一个B+树结构,包括聚簇索引(默认为主键)和非聚簇索引,聚簇索引的树结构上的叶子结点记录的数据是该索引对应的整条记录值,非聚簇索引的树结构上的叶子结点记录的数据是聚簇索引的值和对应字段的值,需要去聚簇索引的树结构中进行回表查询数据。 B树和B+树都属于多叉平衡查找树,使得查询时 阅读全文

posted @ 2019-10-26 10:34 ybonfire 阅读(169) 评论(0) 推荐(0)

导航