MySQL是一個常用的關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，它將數(shù)據(jù)存儲在表中。在MySQL中，表是按照行存儲的，每行都有一個唯一的行標識符（ROWID），用于快速查找和訪問數(shù)據(jù)。

MySQL使用B樹（B-Tree）數(shù)據(jù)結(jié)構(gòu)來存儲行數(shù)據(jù)。B樹是一種自平衡的樹型數(shù)據(jù)結(jié)構(gòu)，它可以高效地支持插入、刪除、查找等操作。在MySQL中，每個表都至少有一棵B樹索引，通常是主鍵索引，用于快速定位和讀取行數(shù)據(jù)。

CREATE TABLE student (
id INT PRIMARY KEY,
name VARCHAR(50),
age INT
);
INSERT INTO student VALUES(1, '小明', 18);
INSERT INTO student VALUES(2, '小紅', 20);
INSERT INTO student VALUES(3, '小剛', 22);

在這個例子中，student表有三個列，其中id列是主鍵，MySQL會為id列創(chuàng)建一個B樹索引。當我們執(zhí)行SELECT語句查詢id=2的數(shù)據(jù)時，MySQL會直接使用B樹索引定位到id=2的行，并返回相應(yīng)的數(shù)據(jù)。

SELECT * FROM student WHERE id = 2;

除了主鍵索引以外，MySQL還支持創(chuàng)建其他類型的索引，如唯一索引、全文索引等。無論創(chuàng)建哪種類型的索引，MySQL都會使用B樹數(shù)據(jù)結(jié)構(gòu)來存儲索引，以支持快速查找和訪問數(shù)據(jù)。

如果我們在student表上創(chuàng)建一個name列的唯一索引，如下所示：

CREATE UNIQUE INDEX name_idx ON student(name);

MySQL會為name列創(chuàng)建一個新的B樹索引，用于快速查找和定位對應(yīng)的行數(shù)據(jù)。唯一索引可以保證表中每個值都是唯一的，因此任何時候插入或修改數(shù)據(jù)時，MySQL都會自動檢查唯一索引的約束條件，保證數(shù)據(jù)的一致性。