sql-server - varchar 索引是如何存储的？

Question

我试图了解索引 varchar 列的含义。如果该列的长度为 150 个字符，那么索引是如何存储的？例如，我了解索引 int 列时如何使用 btree，但 varchar 是多个字符，索引本质上是由 char[1] 和 char[2] 等组成的复合索引吗？

为了使示例简单，如果我有 AAA、AAB、ABB、ABC 等值，索引结构会是什么样子？

Answer 1

您的 varchar(150)列值将按字母顺序排序(由您使用的排序规则定义)，作为字符串(而不是字符数组)。所以基本上，最后，你有一个长长的排序字符串列表。

然后以平衡的 btree 方式排列此列表。索引的每个级别向下指向另一个级别，并且索引条目的值定义每个较低级别索引页面上包含的值范围。

通过这种安排，只需读取几页，SQL Server 将达到索引的叶级并能够获取您的数据。所以实际上，字符串被解释为原子字符串——而不是字符或任何东西的组合。

基本上，索引的结构看起来很像 SQL Server Index Basics 中所示的结构。 - 索引页中只有字符串值，而不是数值。