MySql索引

最新推荐文章于 2024-10-02 06:14:43 发布

乔一屿七

最新推荐文章于 2024-10-02 06:14:43 发布

阅读量484

点赞数 10

文章标签： mysql 数据库

本文链接：https://blog.csdn.net/m0_73173239/article/details/139026177

版权

索引结构有很多种，B+树，B 树，哈希表等。在 InnoDB 下，索引结构是 B+ 树。

首先来说 B+树，B 树都是二叉平衡树的变种。而 InnoDB 用 B+是因为效率高。

具体体现在：

由于 B+ 树的非叶子节点只存储键，而不存储数据，所以每个节点可以存储更多的键值，从而使树的整体高度变低。由于每往下一层都是一次IO 操作，所以 B+ 树的查询效率高。并且B+ 树甚至可以，直接从结点开始遍历，总之效率更高。

由于叶子节点是有指针相连的，所以对于范围的顺序访问是更方便高效的。

由于非叶子节点存储的键值更多，所以缓存更容易命中。

而不用红黑树的原因是因为树高太高了。

二叉查找树(BST) ：解决了排序的基本问题，但是由于无法保证平衡，可能退化为链表；

平衡二叉树(AVL) ：通过旋转解决了平衡的问题，但是旋转操作效率太低；

红黑树：通过舍弃严格的平衡和引入红黑节点，解决了 AVL 旋转效率过低的问题，但是在磁盘等

场景下，树仍然太高，IO 次数太多；

B 树：通过将二叉树改为多路平衡查找树，解决了树过高的问题；

B+树：在 B 树的基础上，将非叶节点改造为不存储数据的纯索引节点，进一步降低了树的高度；

此外将叶节点使用指针连接成链表，范围查询更加高效。

在 SQL 中，连接（Join）是一种将两个或多个表中的数据根据某些条件组合起来的操作。左连接（Left Join）、右连接（Right Join）和内连接（Inner Join）是三种常见的连接类型，它们的主要区别在于返回的结果集包含的数据范围。

内连接（Inner Join）：
- 内连接只返回两个表中满足连接条件的记录。
- 如果某个表中的记录在另一个表中没有匹配的记录，那么这些记录不会出现在结果集中。
- 内连接是最常用的连接类型，它相当于逻辑上的“交集”。
- 语法示例：
```
SELECT * FROM table1
INNER JOIN table2 ON table1.column = table2.column;
```
左连接（Left Join 或 Left Outer Join）：
- 左连接返回左表（第一个表）中的所有记录，以及右表（第二个表）中满足连接条件的记录。
- 如果右表中没有匹配的记录，那么结果集中对应的列将显示为 NULL。
- 左连接相当于逻辑上的“左表的全部加上右表的匹配部分”。
- 语法示例：
```
SELECT * FROM table1
LEFT JOIN table2 ON table1.column = table2.column;
```
右连接（Right Join 或 Right Outer Join）：
- 右连接返回右表中的所有记录，以及左表中满足连接条件的记录。
- 如果左表中没有匹配的记录，那么结果集中对应的列将显示为 NULL。
- 右连接相当于逻辑上的“右表的全部加上左表的匹配部分”。
- 语法示例：
```
SELECT * FROM table1
RIGHT JOIN table2 ON table1.column = table2.column;
```