主页 / dba / 问题 / 47660
Accepted
matt
Asked: 2013-08-07 11:22:09 +0800 CST

在 MySQL 中，如果列 X 具有唯一值，UNIQUE 索引和 B-Tree 索引之间有什么区别

  • 772

假设我有表data：

CREATE  TABLE `test`.`data` (
`row_id` INT NOT NULL ,
`data_id` INT NOT NULL ,
PRIMARY KEY (`row_id`) );

现在，我们假设 data_id 具有唯一值。data_id使用 B-Tree 索引和使用 UNIQUE 索引之间有什么区别（空间、性能、内存）吗？（除了使用InnoDB作为存储引擎并且可以使用UNIQUE索引作为聚簇键所以row_id是uneccesary的情况）

mysql index

1 个回答

  1. Best Answer

    据书

    了解 MySQL 内部结构

    第 198 页说明如下：

    • 第 6 段：MyISAM B 树由叶节点和非叶节点或页面组成。
    • 第 7 段：叶节点和非叶节点键值以及指向数据文件中记录位置的指针。非叶节点还包含指向子节点的指针。

    鉴于此描述

    • 唯一索引将有更多的非叶节点。这将有助于订购和搜索模式。
    • 非唯一索引需要较少的非叶节点。这将有助于进行范围扫描（表和索引）
    • 覆盖索引（将包含特定 SELECT 查询所需的所有列）将结合两者的最佳和最差。这将允许需要更多非叶节点的范围扫描并提供排序/搜索。如果所有需要的列都存在并在索引中说明，那么额外的好处将是绕过读取表数据的需要。
    • 我在之前的帖子BTREE in MySQL中提到了其他方面

    空间

    • 唯一索引会为非叶节点占用更多空间。
    • 覆盖索引比非非索引需要更多的空间，但具有更高的多列索引基数，可以接近表的实际行数。

    性能（重写环境）

    • SELECTs 对于精确的键会非常快
    • 仅触及覆盖索引的 SELECT 将非常快
    • 由于非叶节点的旋转/重新平衡，随机插入可能是一场噩梦
    • 由于非叶节点的旋转/重新平衡，更改键值的更新可能是一场噩梦
    • 基数越高，非叶节点越多，性能越好
    • 基数越低，非叶节点越少，性能越差
    • 索引中的列越多，基数的影响越大

    记忆

    取决于存储引擎

    • 3

相关问题