12月24日:数据结构

B+tree结构 ​​​​​​

BTree和B+Tree详解_菜鸟笔记的博客-CSDN博客_btree

 简单的说一下什么是聚簇索引 , 和非聚簇索引有啥区别

聚簇索引:索引和数据存储放在了同一个文件中,找到了索引也就能找到数据

非聚簇索引:将数据存储和索引分开放置,两者之间通过物理地址进行通信,找到索引后通过物理地址去另一个文件中查询数据

较为详细的:聚簇索引与非聚簇索引(也叫二级索引)--最清楚的一篇讲解 - 腾讯云开发者社区-腾讯云

 相比B树  B+TREE 作为索引的优点是啥

B树:每个节点都会存储键值信息和数据,并且在节点不会重复出现

B+TREE:会有节点和叶子节点,节点只会存储键值信息,叶子节点会存储键值信息和数据,且节点上的键值都会在叶子节点查询到,B+TREE的节点储存数据会随着深度变化,假如深度为1可以存储1000条数据,那么深度为3的就可存储10亿条记录

 说一下什么是覆盖索引 

举例:ep表中含有联合索引(name,age,dept),现在通过select dept from ep where name='zhangsan' and age=18;查询dept处于联合索引,满足查询结果的数据,也就是说通过读取索引就可以得到想要的数据就不需要读取

 说一下联合索引设计时候的最左前缀原则是什么

假如当前ep表中有联合索引(name,age,dept),现在让你编写一条查询语句,必须满足最左前缀原则,也就是where条件中必须含有联合索引的name,否则将查询不到你想要的内容

详细介绍:最左前缀原理详解_xb_zed的博客-CSDN博客_最左前缀原理 

你可能感兴趣的:(数据结构)