数据库高频问题总结

一、索引

1.什么是索引
索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。

2.索引有什么用
（1）快速取数据。
（2）实现表与表之间的参照完整性。
（3）可以减少排序和分组的时间。
3.索引有哪些分类
聚集索引（主键索引）：在数据库里面，所有行数都会按照主键索引进行排序。
非聚集索引：就是给普通字段加上索引。
联合索引：就是好几个字段组成的索引，称为联合索引。
4.索引有哪些数据结构
https://www.cnblogs.com/wwxzdl/p/11089358.html
B+树

1. 中间元素不存数据，只是当索引用，所有数据都保存在叶子结点中。

2. 所有的中间节点在子节点中要么是最大的元素要么是最小的元素 。

3. 叶子结点包含所有的数据，和指向这些元素的指针，而且叶子结点的元素形成了自小向大这样子的链表。
   
   优势
   单个节点可以存储更多的数据，减少I/O的次数。
   查找性能更稳定，因为都是要查找到叶子结点。
   叶子结点形成了有序链表，便于查询。
   怎么查找
   分为单元素查找和范围查找

   单元素查找是从根一直查找到叶子结点，即使中间结点有这个元素也要查到叶子结点，因为中间结点只是索引，不存数据。比如要查元素3，如图：
   
   范围查找是直接从链表查，比如要查元素3到元素8的，如图：
   

二、 join
https://www.cnblogs.com/wxmdevelop/p/13803298.html
1.left join

左连接，结果是左表的全部和右表和左表有交集的部分

2.right join
右连接，结果是右表的全部和左表有交集的部分

3.full join
返回两个表的并集
4.join
即inner join，两个表的交集部分