InnoDB：InnoDB 磁盘结构：Indexes - 版本历史

2023年3月31日 (五) 15:23 Eijux

2023-03-31T15:23:25Z

←上一版本		2023年3月31日 (五) 23:23的版本
第1行：		第1行：
	[[category:~~MySQL~~]]		[[category:MySQL文档]]

	== 聚集索引和二级索引【！！！】 ==		== 聚集索引和二级索引【！！！】 ==

Eijux：/* InnoDB 全文索引表【？？？】 */

2021-05-02T16:43:25Z

InnoDB 全文索引表【？？？】

←上一版本		2021年5月3日 (一) 00:43的版本
第92行：		第92行：
	author VARCHAR(200),		author VARCHAR(200),
	title VARCHAR(200),		title VARCHAR(200),
	全文 idx (opening_line)		FULLTEXT idx (opening_line)
	) ENGINE=InnoDB;		) ENGINE=InnoDB;

Eijux：/* 排序索引构建【？？？】 */

2021-05-01T17:20:39Z

排序索引构建【？？？】

←上一版本		2021年5月2日 (日) 01:20的版本
第37行：		第37行：

	== 排序索引构建【？？？】 ==		== 排序索引构建【？？？】 ==
	InnoDB ~~执行大容量加载，而不是在创建或重建索引时一次插入一个索引记录。这种索引创建方法也称为~~'''排序索引构建'''。【空间索引不支持排序索引构建】		InnoDB 执行'''批量加载'''，而不是在创建或重建索引时一次插入一个索引记录。这种索引创建方法也称为'''排序索引构建'''。【空间索引不支持排序索引构建】


	索引构建分为三个阶段：		索引构建分为三个阶段：
	# ~~第一阶段，扫描~~ clustered ~~index，并生成索引条目并将其添加到排序缓冲区。当 sort buffer 变满时，将对条目进行排序并将其写到临时中间文件中。此过程也称为“运行”。~~		# 第一阶段：扫描 clustered index（'''聚集索引'''），生成索引项并将其添加到'''排序缓冲区'''（sort buffer）。当排序缓冲区变满时，索引项被排序并写入'''临时中间文件'''。
	# ~~第二阶段，将一个或多个运行写入临时中间文件，对文件中的所有条目执行合并排序。~~		#* 此过程也称为一个“run”。
	# ~~第三个也是最后一个阶段，将已排序的条目插入~~ B-tree。		# 第二阶段：将一个或多个“run”写入临时中间文件，对文件中的所有索引项执行'''合并排序'''。
			# 第三阶段：将已排序的索引项插入 B-tree。


	非排序索引构建和排序索引构建：		非排序索引构建和排序索引构建：
	# 在引入排序索引构建之前，索引项是使用插入 API 一次插入一条记录到B树中的。这个方法包括打开一个 B-tree 游标来找到插入位置，然后使用乐观插入将条目插入到 B-tree 页面中。如果由于页面已满而导致插入失败，则将执行悲观插入，这涉及打开一个 B-tree 游标，并根据需要拆分和合并B树节点，以找到条目的空间。		# 在引入排序索引构建之前，索引项是使用插入 API 一次插入一条记录到B树中的。这个方法包括打开一个 B-tree 游标来找到插入位置，然后使用乐观插入将条目插入到 B-tree 页面中。如果由于页面已满而导致插入失败，则将执行悲观插入，这涉及打开一个 B-tree 游标，并根据需要拆分和合并B树节点，以找到条目的空间。
	#* 这种“'''自顶向下'''~~”建立索引的方法的缺点是搜索插入位置的开销以及B树节点的不断拆分和合并。~~		#* 这种“'''自顶向下'''”建立索引的方法的缺点是搜索插入位置的开销以及 B树节点的不断拆分和合并。
	# 排序索引的构建使用“'''自下而上'''”的方法来构建索引。通过这种方法，'''在 B 树的所有级别都保留了对最右边的叶子页的引用'''。在必要的 B 树深度处分配最右边的叶子页，并根据其排序 Sequences 插入条目。一旦叶子页已满，节点指针将附加到父页面，并且为下一个插入分配同级叶子页。此过程将一直持续到插入所有条目为止，这可能会导致插入到根级别。分配同级页面后，将释放对先前固定的叶子页面的引用，并且新分配的叶子页面将成为最右边的叶子页面和新的默认插入位置。【？】		# 排序索引的构建使用“'''自下而上'''”的方法来构建索引。通过这种方法，'''在 B 树的所有级别都保留了对最右边的叶子页的引用'''。在必要的 B 树深度处分配最右边的叶子页，并根据其排序 Sequences 插入条目。一旦叶子页已满，节点指针将附加到父页面，并且为下一个插入分配同级叶子页。此过程将一直持续到插入所有条目为止，这可能会导致插入到根级别。分配同级页面后，将释放对先前固定的叶子页面的引用，并且新分配的叶子页面将成为最右边的叶子页面和新的默认插入位置。【？】

Eijux：/* InnoDB 全文索引设计 */

2021-04-28T16:22:38Z

InnoDB 全文索引设计

←上一版本		2021年4月29日 (四) 00:22的版本
第77行：		第77行：
	InnoDB 全文索引具有'''倒排索引'''设计：		InnoDB 全文索引具有'''倒排索引'''设计：
	:: 倒排索引存储一个单词列表，对于每个单词，存储单词出现的文档列表。为了支持邻近搜索，每个单词的位置信息也作为字节偏移量存储。		:: 倒排索引存储一个单词列表，对于每个单词，存储单词出现的文档列表。为了支持邻近搜索，每个单词的位置信息也作为字节偏移量存储。


			* '''如何理解倒排索引（inverted index，反向索引）？'''
			*: 正向索引（forward index）：文档（页面） ---> 关键词（内容）。
			*: 反向索引（inverted index）：关键词（内容） ---> 文档（页面）。是实现“单词-文档矩阵”的一种具体存储形式。（也是搜索引擎的一种实现方式）

	=== InnoDB 全文索引表【？？？】 ===		=== InnoDB 全文索引表【？？？】 ===

Eijux：/* InnoDB FULLTEXT 索引 */

2021-04-18T05:41:57Z

InnoDB FULLTEXT 索引

显示更改

Eijux：/* InnoDB 索引的物理结构 */

2021-04-18T04:52:36Z

InnoDB 索引的物理结构

←上一版本		2021年4月18日 (日) 12:52的版本
第23行：		第23行：


	InnoDB 在创建或重建 B ~~树索引时执行批量加载。这种索引创建方法称为排序索引构建。~~ “'''innodb_fill_factor'''”配置选项定义了在排序索引构建期间每个 B 树页面上已填充的空间百分比，剩余的空间保留用于将来的索引增长。		InnoDB 在创建或重建 B 树索引时执行'''批量加载'''。这种索引创建方法称为'''排序索引构建'''。 “'''innodb_fill_factor'''”配置选项定义了在排序索引构建期间每个 B 树页面上已填充的空间百分比，剩余的空间保留用于将来的索引增长。
	* 空间索引不支持排序索引构建。		* 空间索引不支持排序索引构建。
	* “innodb_fill_factor”设置为 100 会使 Cluster index 页面中的空间的 1/16 留给将来的索引增长。		* “innodb_fill_factor”设置为 100 会使 Cluster index 页面中的空间的 1/16 留给将来的索引增长。

Eijux：/* 排序索引版本 */

2021-04-18T04:51:35Z

排序索引版本

@@ 第36行： / 第36行： @@
 * 使用特定 InnoDB 页面大小的 MySQL 实例不能使用来自使用不同页面大小的实例的数据文件或日志文件。
-== 排序索引版本 ==
+== 排序索引构建【？？？】 ==
 == InnoDB FULLTEXT 索引 ==

Eijux：/* InnoDB 索引的物理结构 */

2021-04-18T04:35:05Z

InnoDB 索引的物理结构

@@ 第16行： / 第16行： @@
 == InnoDB 索引的物理结构 ==
 == 排序索引版本 ==
 == InnoDB FULLTEXT 索引 ==

Eijux：/* 聚集索引和二级索引【！！！】 */

2021-04-18T04:28:30Z

聚集索引和二级索引【！！！】

←上一版本		2021年4月18日 (日) 12:28的版本
第2行：		第2行：

	== 聚集索引和二级索引【！！！】 ==		== 聚集索引和二级索引【！！！】 ==
	每个 InnoDB 表都有一个称为“'''clustered index'''”的特殊索引，其中存储了行数据。~~<big>~~'''通常，聚集索引与 primary key 同义'''~~</big>~~。		每个 InnoDB 表都有一个称为“'''clustered index'''”的特殊索引，其中存储了行数据。'''通常，聚集索引与 primary key 同义'''。

	# 在表上定义“PRIMARY KEY”时，InnoDB 会将其用作聚集索引。为您创建的每个表定义一个主键。如果没有逻辑唯一且非空的列或列集，请添加一个新的“auto-increment”列，其值将自动填写。		# 在表上定义“PRIMARY KEY”时，InnoDB 会将其用作聚集索引。为您创建的每个表定义一个主键。如果没有逻辑唯一且非空的列或列集，请添加一个新的“auto-increment”列，其值将自动填写。

Eijux：/* 二级索引如何与聚集索引相关 */

2021-04-18T04:28:10Z

二级索引如何与聚集索引相关

←上一版本		2021年4月18日 (日) 12:28的版本
第12行：		第12行：

	=== 二级索引如何与聚集索引相关 ===		=== 二级索引如何与聚集索引相关 ===
	~~<big>~~'''除聚集索引以外的所有索引'''都称为“'''secondary indexes'''~~”</big>（二级索引、第二索引、辅助索引）。在~~ InnoDB 中，'''辅助索引中的每个记录都包含该行的主键列以及为该辅助索引指定的列'''。 InnoDB 使用此主键值在聚集索引中搜索行。		'''除聚集索引以外的所有索引'''都称为“'''secondary indexes'''”（二级索引、第二索引、辅助索引）。在 InnoDB 中，'''辅助索引中的每个记录都包含该行的主键列以及为该辅助索引指定的列'''。 InnoDB 使用此主键值在聚集索引中搜索行。
	* 如果主键较长，则辅助索引将使用更多空间，因此具有较短的主键是有利的。		* 如果主键较长，则辅助索引将使用更多空间，因此具有较短的主键是有利的。

InnoDB：InnoDB 磁盘结构：Indexes - 版本历史

2023年3月31日 (五) 15:23 Eijux

Eijux：​/* InnoDB 全文索引表【？？？】 */

Eijux：​/* 排序索引构建【？？？】 */

Eijux：​/* InnoDB 全文索引设计 */

Eijux：​/* InnoDB FULLTEXT 索引 */

Eijux：​/* InnoDB 索引的物理结构 */

Eijux：​/* 排序索引版本 */

Eijux：​/* InnoDB 索引的物理结构 */

Eijux：​/* 聚集索引和二级索引【！！！】 */

Eijux：​/* 二级索引如何与聚集索引相关 */

Eijux：/* InnoDB 全文索引表【？？？】 */

Eijux：/* 排序索引构建【？？？】 */

Eijux：/* InnoDB 全文索引设计 */

Eijux：/* InnoDB FULLTEXT 索引 */

Eijux：/* InnoDB 索引的物理结构 */

Eijux：/* 排序索引版本 */

Eijux：/* InnoDB 索引的物理结构 */

Eijux：/* 聚集索引和二级索引【！！！】 */

Eijux：/* 二级索引如何与聚集索引相关 */