![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
mysql学习
老年退役选手
BAT打工人
展开
-
数据库-索引知识汇总
数据库-索引知识汇总 + mysql索引语法 什么是索引 索引是关系型数据库中给数据库表中一列或多列的值排序后的存储结构,主要使用了B+tree和Hash结构。 分类 聚集索引:数据行的物理顺序与列值(一般是主键的那一列)的逻辑顺序相同,一个表中只能有一个聚集索引。聚集索引可以根据查询要求,迅速缩小查询范围,避免全表扫描。 非聚集索引:该索引中索引的逻辑顺序与磁盘上行的物理存储顺序不同...原创 2019-02-10 15:37:14 · 319 阅读 · 0 评论 -
什么是B+Tree
什么是B+Tree 序言 之前面试头条,被问起数据库的索引中B+Tree的特性,一无所知。现在参考网上博客,学习一下。 基本概念 m阶:指的是B+树内一个节点的子节点数目的最大值不超过m。 基本特征 1.有k个子树的中间节点包含k个元素,元素只用来索引,不存储数据。所有数据存放在叶子节点。 2.所有的叶子节点包含了全部元素的信息,以及指向包含这些元素记录的指针,且叶子节点本身依赖...原创 2019-02-11 00:38:36 · 1971 阅读 · 0 评论