个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
25
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章浅析MysQL B-Tree 索引由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
B-Tree 索引 。
不同的存储引擎也可能使用不同的存储结构，i如，NDB集群存储引擎内部实现使用了T-Tree结构存储这种索引，即使其名字是BTREE；InnoDB使用的是B+Tree.
B-Tree通常一位这所有的值都是按顺序存储的，并且每一个叶子页道根的距离相同。下图大致反应了InnoDB索引是如何工作的.
为什么mysql索引要使用B+树，而不是B树，红黑树 。
看完上面的文章就可以理解为何B-Tree索引能够快速访问数据了。因为存储引擎不再需要进行全表扫描获取需要的数据，叶子节点包含了所有元素信息，每一个叶子节点指针都指向下一个节点，所以很适合查找范围数据.
索引对多个值进行排列的依据是CREATE TABLE 语句中定义索引时的顺序.
那么，索引排序的规则就是按照 last_name ,first_name ,dob 的顺序来的.
可以使用 B-Tree 索引的查询类型 B-Tree索引适用于全键值、键值范围或键前缀查找。 键前缀查找只是用于根据最左前缀查找.
举个粒子:
|
1
2
3
4
5
6
7
|
CREATE
TABLE
People (
last_name
VARCHAR
( 50 )
NOT
NULL
,
first_name
VARCHAR
( 50 )
NOT
NULL
,
dob
date
NOT
NULL
,
gender enum (
'm'
,
'f'
)
NOT
NULL
,
KEY
( last_name, first_name, dob )
);
|
这个表的索引如下:
type结果 。
type结果值从好到坏依次是:
system > const > eq_ref > ref > fulltext > ref_or_null > index_merge > unique_subquery > index_subquery > range > index > ALL 。
一般来说，得保证查询至少达到range级别，最好能达到ref，否则就可能会出现性能问题.
possible_keys：sql所用到的索引 。
key：显示MySQL实际决定使用的键（索引）。如果没有选择索引，键是NULL 。
（1）全值匹配 全值匹配指的是和索引中的所有列进行匹配.
例如上面的People表的索引（last_name,first_name,dob）可以用于查找last_name='Cuba Allen',first_name='Chuang',dob='1996-01-01'的人。这就是使用了索引中的所有列进行匹配，即全值匹配.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
mysql> EXPLAIN
select
*
from
People
where
last_name =
'aaa'
and
first_name =
'bbb'
and
dob=
'2020-11-20'
\G;
*************************** 1. row ***************************
id: 1
select_type: SIMPLE
table
: People
partitions:
NULL
type: ref
possible_keys: last_name
key
: last_name <
-----可以看到这个key就是我们定义的索引
key_len: 307
ref: const,const,const
rows
: 1
filtered: 100.00
Extra:
NULL
1 row
in
set
, 1 warning (0.00 sec)
ERROR:
No
query specified
|
（2）匹配最左前缀 可以只使用索引的第一个列进行匹配.
例如可以用于查找last_name='aaa'的人，即用于查找姓为Zeng的人，这里只使用了索引的最左列进行匹配，即匹配最左前缀.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
mysql> EXPLAIN
select
*
from
People
where
last_name =
'aaa'
\G;
*************************** 1. row ***************************
id: 1
select_type: SIMPLE
table
: People
partitions:
NULL
type: ref
possible_keys: last_name
key
: last_name <
----使用了索引
key_len: 152
ref: const
rows
: 3
filtered: 100.00
Extra:
NULL
1 row
in
set
, 1 warning (0.00 sec)
ERROR:
No
query specified
|
（3）匹配列前缀 可以只匹配某一列的值的开头部分.
例如可以用于查找last_name LIKE ‘a%'的人，即用于查找所有以Z开头的姓的人，这里只使用了索引最左列的前缀进行匹配，即匹配列前缀.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
mysql> EXPLAIN
select
*
from
People
where
last_name =
'a%'
\G;
*************************** 1. row ***************************
id: 1
select_type: SIMPLE
table
: People
partitions:
NULL
type: ref
possible_keys: last_name
key
: last_name <
---使用了索引
key_len: 152
ref: const
rows
: 1
filtered: 100.00
Extra:
NULL
1 row
in
set
, 1 warning (0.00 sec)
ERROR:
No
query specified
|
（4）匹配范围值 可以只适用索引的第一列查找符合某个范围内的数据.
例如可以用于查找last_name BETWEEN ‘aaa' AND ‘aaabbbccc'的人，即用于查找姓在aaa和aaabbbccc之间的人，这里只使用了索引最左列的前缀进行范围匹配，即匹配范围值.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
mysql> EXPLAIN
select
*
from
People
where
last_name
BETWEEN
'aaa'
and
'aaabbbccc'
\G;
*************************** 1. row ***************************
id: 1
select_type: SIMPLE
table
: People
partitions:
NULL
type: range
possible_keys: last_name
key
: last_name <
---使用了索引
key_len: 152
ref:
NULL
rows
: 3
filtered: 100.00
Extra: Using
index
condition
1 row
in
set
, 1 warning (0.00 sec)
ERROR:
No
query specified
|
（5）精确匹配某一列并范围匹配另外一列 可以使第一列全匹配，第二列范围匹配.
例如可以用于查找last_name='aaa' AND first_name LIKE 'b%'的人，即用于查找姓是Zeng，名字以C开头的人，这里使用了索引的最左列精确匹配，第二列进行范围匹配.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
mysql> EXPLAIN
select
*
from
People
where
last_name =
'aaa'
and
first_name
like
'b%'
\G;
*************************** 1. row ***************************
id: 1
select_type: SIMPLE
table
: People
partitions:
NULL
type: range
possible_keys: last_name
key
: last_name <
---使用了索引
key_len: 304
ref:
NULL
rows
: 1
filtered: 100.00
Extra: Using
index
condition
1 row
in
set
, 1 warning (0.00 sec)
ERROR:
No
query specified
|
（6）只访问索引的查询 查询只需访问索引，而无须访问数据行.
例如select last_name, first_name where last_name='aaa'; 这里只查询索引所包含的last_name和first_name列，则无须读取数据行.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
mysql> explain
select
last_name,first_name,dob
from
People
where
last_name =
'aaa'
*************************** 1. row ***************************
id: 1
select_type: SIMPLE
table
: People
partitions:
NULL
type: ref
possible_keys: last_name
key
: last_name
key_len: 152
ref: const
rows
: 1
filtered: 100.00
Extra: Using
index
1 row
in
set
, 1 warning (0.00 sec)
ERROR:
No
query specified
|
B-Tree 的限制 。
（1）只能按照索引的最左列开始查找。 例如People表中的索引无法用于查找first_name为'bbb'的人，也无法查找某个特定生日的人，因为这两个列都不是最左数据列.
（2）只能按照索引最左列的最左前缀进行匹配。 例如People表中的索引无法查找last_name LIKE ‘%b'的人，虽然last_name就是此索引的最左列，但MySQL索引无法查找以‘b'结尾的last_name的记录.
（3）只能按照索引定义的顺序从左到右进行匹配，不能跳过索引中的列。 例如People表中的索引无法用于查找last_name='a' AND bod='1996-01-01'的人，因为MySQL无法跳过索引中的某一列而使用索引中最左列和排在末尾的列进行组合。如果不指定索引中中间的列，则MySQL只能使用索引的最左列，即第一列.
（4）如果查询中有某个列的范围查询，则其右边所有列都无法使用索引优化查找。 例如有这样一个查询：where last_name='a' AND first_name LIKE 'b%' AND dob='1996-01-01'; 这个查询只能使用索引的前两列，因为这里LIKE是一个范围条件，则first_name后面的索引列都将失效。（优化点：尽量不要在索引列中使用LIKE等范围条件，改用多个等于条件来替代，保证后面的索引列能生效。） 。
以上就是浅析MysQL B-Tree 索引的详细内容，更多关于MysQL B-Tree 索引的资料请关注我其它相关文章！ 。
原文链接：https://segmentfault.com/a/1190000038243722?utm_source=tuicool&utm_medium=referral 。
最后此篇关于浅析MysQL B-Tree 索引的文章就讲到这里了,如果你想了解更多关于浅析MysQL B-Tree 索引的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
25
4
0
目前我正在构建相当大的网络系统，我需要强大的 SQL 数据库解决方案。我选择 Mysql 而不是 Postgres，因为一些任务需要只读(MyISAM 引擎)而其他任务需要大量写入(InnoDB)。
我在 mysql 中使用如下命令。当它显示表格数据时，它被格式化为一个非常干净的表格，间距均匀且 |作为列分隔符。 SELECT * FROM TABLE_NAME; 当我从 CLI 运行命令时，如下
我知道这个问题之前已经被问过好几次了，我已经解决了很多问题，但到目前为止没有任何效果。 MySQL 试图将自身安装到的目录 (usr/local/mysql) 肯定有问题。关于我的错误的奇怪之处在于我
以下是我的 SQL 数据结构，我正在尝试如下两个查询: Select Wrk_ID, Wrk_LastName, Skill_Desc from Worker, Skill where
我们有一个本地 mysql 服务器(不在公共(public)域上)，并希望将该服务器复制到我们拥有的 google 云 sql 实例。我的问题是:1.这可能吗？2.我们的本地服务器只能在本地网络上访问
我有一个表(test_table)，其中一些字段值(例如字段 A、B 和 C)是从外部应用程序插入的，还有一个字段(字段 D)，我想从现有表(store_table)插入其值，但在插入前者(A、B 和
我想创建一个 AWS RDS 实例，然后使用 terraform 管理数据库用户。因此，首先，我创建了一个 RDS 实例，然后使用创建的 RDS 实例初始化 mysql 提供程序，以进一步将其用于用户
当用户在我的网站上注册时，他们会在我的一个数据库中创建自己的表格。该表存储用户发布的所有帖子。我还想做的是也为他们生成自己的 MySql 用户——该用户仅有权从他们的表中读取、写入和删除。 创建它应该
我有一个关于 ColdFusion 和 Mysql 的问题。我有两个表:PRODUCT 和 PRODUCT_CAT。我想列出包含一些标记为:IS_EXTRANET=1 的特殊产品的类别。所以我写了这个
我想获取 recipes_id 列的值，以获取包含 ingredient_id 的 2,17 和 26 条目的值。 假设 ingredient_id 2 丢失则不获取记录。 我已经尝试过 IN 运算符
在 Ubuntu 中，我通常安装两者，但 MySQL 的客户端和服务器之间有什么区别。 作为奖励，当一个新语句提到它需要 MySQL 5.x 时，它是指客户端、服务器还是两者兼而有之。例如这个链接ht
我重新访问了我的数据库并注意到我有一些 INT 类型的主键。 这还不够独特，所以我想我会有一个指导。 我来自微软 sql 背景，在 ssms 中你可以 选择类型为“uniqeidentifier”并自
我的系统上有 MySQL，我正在尝试确定它是 Oracle MySQL 还是 MySQL。 Oracle MySQL 有区别吗: http://www.oracle.com/us/products/m
我是在生产 MySQL 中运行的应用程序的新维护者。之前的维护者已经离开，留下的文档很少，而且联系不上了。 我面临的问题是执行以下请求大约需要 10 秒: SELECT COUNT(*) FROM `
我有两个位于不同机器上的 MySQL 数据库。我想自动将数据从一台服务器传输到另一台服务器。比方说，我希望每天早上 4:00 进行数据传输。 可以吗？是否有任何 MySQL 内置功能可以让我们做到这一
有什么方法可以使用 jdbc 查询位于 mysql 根目录之外的目录中的 mysql 表，还是必须将它们移动到 mysql 根目录内的数据库文件夹中？我在 Google 上搜索时没有找到任何东西。 最
我在 mysql 数据库中有两个表。成员和 ClassNumbers。两个表都有一个付费年份字段，都有一个代码字段。我想用代码数字表中的值更新成员表中的付费年份，其中成员中的代码与 ClassNumb
情况:我有 2 台服务器，其中一台当前托管一个实时 WordPress 站点，我希望能够将该站点转移到另一台服务器，以防第一台服务器出现故障。传输源文件很容易；传输数据库是我需要弄清楚如何做的。两台服
Phpmyadmin 有一个功能是“复制数据库到”..有没有mysql查询来写这个函数？类似于将 db A 复制到新的 db B。 最佳答案 首先创建复制数据库: CREATE DATABASE du
我有一个使用 mySQL 作为后端的库存软件。我已经在我的计算机上对其进行了测试，并且运行良好。 当我在计算机上安装我的软件时，我必须执行以下步骤: 安装 mySQL 服务器 将用户名指定为“root
我是一名优秀的程序员,十分优秀！