mysql非唯一索引结构

MySQL非唯一索引结构指的是MySQL在创建非唯一索引时所使用的数据结构，和唯一索引采用的数据结构不一样。MySQL常用的非唯一索引有B-Tree索引和Hash索引。

B-Tree是一种平衡树，每个节点最多有k个子节点（k取决于硬盘块的大小），每个节点中存储的是索引列值和对应的记录的物理地址。B-Tree索引结构可以快速定位某个记录，但是在数据量大时，需要不断地进行数据节点的分裂和合并，导致维护索引的代价很高。

Hash索引采用哈希表的方式存储，将索引列值进行哈希运算，得到存储记录的物理地址。Hash索引结构快速查找索引值，但是它只支持等值查询，不支持范围查询和排序。并且哈希表中的冲突会影响查询效率。

下面我们来看一下如何在MySQL中创建非唯一索引：

创建B-Tree索引：

CREATE INDEX idx_name ON table_name(col_name);

这里的idx_name是索引名称，table_name是表名，col_name是要创建索引的列名。通过这条语句创建的是B-Tree索引。

创建Hash索引：

CREATE INDEX idx_name ON table_name(col_name) USING HASH;

这里的idx_name、table_name和col_name的含义和上面相同，但是指定了USING HASH表示创建的是Hash索引。

在实际应用中，我们需要根据具体的场景来选择索引类型，B-Tree索引适合范围查询和排序操作，Hash索引适合等值查询。同时，为了保持索引的高效性，需要定期进行索引维护，以优化查询速度。

下面是一个实例，演示如何创建一个非唯一BTree索引：

假设有一张test表，包含id和name两个字段，现在要在name上创建一个非唯一索引：

1. 首先，在mysql命令行中连接到数据库：

mysql -uroot -p

2. 选择要操作的数据库：

use dbname;

3. 创建B-Tree索引：

CREATE INDEX idx_name