SQLSERVER中KeyHashValue的作用（上） SQLSERVER中KeyHashValue的作用（下）原文的标题是：SQLSERVER在索引下如何找到哈希值的随想现在知道KeyHashValue的作用了，所以就改了标题~ 测试环境：SQLSERVER2005 开发者版真的不好意思，我做实验的时候到最后还

SQLSERVER中KeyHashValue的作用（上）

SQLSERVER中KeyHashValue的作用（下）

原文的标题是：SQLSERVER在索引下如何找到哈希值的随想

现在知道KeyHashValue的作用了，所以就改了标题~

测试环境：SQLSERVER2005 开发者版

真的不好意思，我做实验的时候到最后还是没有找到这个问题的答案

问题是这样的：

SQLSERVER中KeyHashValue的作用（上）

当通过聚集索引查找和非聚集索引查找的时候，通过哈希码来匹配，然后找到相应记录的

既然通过哈希码来匹配，那么就需要一个hash bucket把所有索引页面的所有key/value全部加载到hash bucket

既然要全部加载到hash bucket就需要读取所有的索引页

我的测试脚本，我使用SET STATISTICS IO ON来测试是否有读取索引页的情况，但是到最后还是找不到规律

SQLSERVER中KeyHashValue的作用（上）

<span>  1</span> <span>--</span><span>sql在聚集索引下如何找到哈希值的随想</span>
<span>  2</span> 
<span>  3</span> <span>USE</span><span> master
</span><span>  4</span> <span>GO</span>
<span>  5</span> <span>--</span><span>新建数据库IAMDB</span>
<span>  6</span> <span>CREATE</span> <span>DATABASE</span><span> SCANDB
</span><span>  7</span> <span>GO</span>
<span>  8</span> 
<span>  9</span> <span>USE</span><span> SCANDB
</span><span> 10</span> <span>GO</span>
<span> 11</span> 
<span> 12</span> 
<span> 13</span> 
<span> 14</span> <span>--</span><span>DROP TABLE clusteredtable</span>
<span> 15</span> <span>--</span><span>DROP TABLE nonclusteredtable</span>
<span> 16</span> 
<span> 17</span> 
<span> 18</span> <span>--</span><span>建立测试表</span>
<span> 19</span> <span>CREATE</span> <span>TABLE</span> clusteredtable(c1 <span>INT</span> <span>IDENTITY</span>(<span>1</span>,<span>1</span>), c2 <span>VARCHAR</span> (<span>900</span><span>))
</span><span> 20</span> <span>GO</span>
<span> 21</span> <span>CREATE</span> <span>TABLE</span> nonclusteredtable(c1 <span>INT</span> <span>IDENTITY</span>(<span>1</span>,<span>1</span>), c2 <span>VARCHAR</span> (<span>900</span><span>))
</span><span> 22</span> <span>GO</span>
<span> 23</span> 
<span> 24</span> 
<span> 25</span> <span>--</span><span>建立索引</span>
<span> 26</span> <span>CREATE</span> <span>CLUSTERED</span> <span>INDEX</span> cix_clusteredtable <span>ON</span> clusteredtable(<span>[</span><span>C2</span><span>]</span><span>)
</span><span> 27</span> <span>GO</span>
<span> 28</span> <span>CREATE</span>  <span>INDEX</span> ix_nonclusteredtable <span>ON</span> nonclusteredtable(<span>[</span><span>C2</span><span>]</span><span>)
</span><span> 29</span> <span>GO</span>
<span> 30</span> 
<span> 31</span> 
<span> 32</span> <span>--</span><span>插入测试数据</span>
<span> 33</span> <span>DECLARE</span> <span>@a</span> <span>INT</span><span>;
</span><span> 34</span> <span>SELECT</span> <span>@a</span> <span>=</span> <span>1</span><span>;
</span><span> 35</span> <span>WHILE</span> (<span>@a</span> <span> <span>100</span><span>)
</span><span> 36</span> <span>BEGIN</span>
<span> 37</span>     <span>INSERT</span> <span>INTO</span> clusteredtable <span>VALUES</span> ( <span>CAST</span>(<span>@a</span> <span>AS</span> <span>NVARCHAR</span>(<span>2</span>))<span>+</span><span>replicate</span>(<span>'</span><span>a</span><span>'</span>, <span>880</span><span>))
</span><span> 38</span>     <span>SELECT</span> <span>@a</span> <span>=</span> <span>@a</span> <span>+</span> <span>1</span>
<span> 39</span> <span>END</span>
<span> 40</span> 
<span> 41</span> 
<span> 42</span> <span>DECLARE</span> <span>@a</span> <span>INT</span><span>;
</span><span> 43</span> <span>SELECT</span> <span>@a</span> <span>=</span> <span>1</span><span>;
</span><span> 44</span> <span>WHILE</span> (<span>@a</span> <span> <span>100</span><span>)
</span><span> 45</span> <span>BEGIN</span>
<span> 46</span>     <span>INSERT</span> <span>INTO</span> nonclusteredtable <span>VALUES</span> ( <span>CAST</span>(<span>@a</span> <span>AS</span> <span>NVARCHAR</span>(<span>2</span>))<span>+</span><span>replicate</span>(<span>'</span><span>a</span><span>'</span>, <span>880</span><span>))
</span><span> 47</span>     <span>SELECT</span> <span>@a</span> <span>=</span> <span>@a</span> <span>+</span> <span>1</span>
<span> 48</span> <span>END</span>
<span> 49</span> 
<span> 50</span> 
<span> 51</span> 
<span> 52</span> 
<span> 53</span> <span>--</span><span>查询数据</span>
<span> 54</span> <span>SELECT</span> <span>*</span> <span>FROM</span> clusteredtable  <span>ORDER</span> <span>BY</span> <span>[</span><span>c1</span><span>]</span> <span>ASC</span>
<span> 55</span> <span>SELECT</span> <span>*</span> <span>FROM</span> nonclusteredtable  <span>ORDER</span> <span>BY</span> <span>[</span><span>c1</span><span>]</span> <span>ASC</span>
<span> 56</span> 
<span> 57</span> 
<span> 58</span> <span>CREATE</span> <span>TABLE</span><span> DBCCResult (
</span><span> 59</span> PageFID <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 60</span> PagePID <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 61</span> IAMFID <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 62</span> IAMPID <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 63</span> ObjectID <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 64</span> IndexID <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 65</span> PartitionNumber <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 66</span> PartitionID <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 67</span> iam_chain_type <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 68</span> PageType <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 69</span> IndexLevel <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 70</span> NextPageFID <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 71</span> NextPagePID <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 72</span> PrevPageFID <span>NVARCHAR</span>(<span>200</span><span>),
</span><span> 73</span> PrevPagePID <span>NVARCHAR</span>(<span>200</span><span>)
</span><span> 74</span> <span>)
</span><span> 75</span> 
<span> 76</span> <span>TRUNCATE</span> <span>TABLE</span> <span>[</span><span>dbo</span><span>]</span>.<span>[</span><span>DBCCResult</span><span>]</span>
<span> 77</span> 
<span> 78</span> <span>INSERT</span> <span>INTO</span> DBCCResult <span>EXEC</span> (<span>'</span><span>DBCC IND(SCANDB,nonclusteredtable,-1) </span><span>'</span><span>)
</span><span> 79</span> 
<span> 80</span> <span>SELECT</span> <span>*</span> <span>FROM</span> <span>[</span><span>dbo</span><span>]</span>.<span>[</span><span>DBCCResult</span><span>]</span> <span>ORDER</span> <span>BY</span> <span>[</span><span>PageType</span><span>]</span> <span>DESC</span> 
<span> 81</span> 
<span> 82</span> <span>DBCC</span> TRACEON(<span>3604</span>,<span>-</span><span>1</span><span>)
</span><span> 83</span> <span>GO</span>
<span> 84</span> <span>DBCC</span> PAGE(SCANDB,<span>1</span>,<span>89</span>,<span>3</span><span>) 
</span><span> 85</span> <span>GO</span>
<span> 86</span> 
<span> 87</span> <span>checkpoint</span> 
<span> 88</span> <span>DBCC</span><span> DROPCLEANBUFFERS
</span><span> 89</span> <span>DBCC</span> freesystemcache(<span>'</span><span>all</span><span>'</span><span>)
</span><span> 90</span> <span>GO</span>
<span> 91</span> <span>--</span><span>---------------------------------</span>
<span> 92</span> <span>SET</span> <span>STATISTICS</span> IO <span>ON</span>
<span> 93</span> <span>GO</span>
<span> 94</span> <span>--</span><span>聚集索引查找</span>
<span> 95</span> <span>SELECT</span> <span>*</span> <span>FROM</span> clusteredtable <span>WHERE</span> <span>[</span><span>c2</span><span>]</span><span>=</span><span>'</span><span>18aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa</span><span>'</span>
<span> 96</span> <span>SET</span> <span>STATISTICS</span> IO <span>OFF</span>
<span> 97</span> <span>GO</span>
<span> 98</span> 
<span> 99</span> 
<span>100</span> 
<span>101</span> (<span>1</span><span> 行受影响)
</span><span>102</span> 表 <span>'</span><span>clusteredtable</span><span>'</span>。扫描计数 <span>1</span>，逻辑读取 <span>4</span> 次，物理读取 <span>2</span> 次，预读 <span>0</span> 次，lob 逻辑读取 <span>0</span> 次，lob 物理读取 <span>0</span> 次，lob 预读 <span>0</span><span> 次。
</span><span>103</span> 
<span>104</span> 
<span>105</span> 
<span>106</span> 
<span>107</span> <span>--</span><span>--------------------------------------------------------------------------------------</span>
<span>108</span> <span>checkpoint</span> 
<span>109</span> <span>DBCC</span><span> DROPCLEANBUFFERS
</span><span>110</span> <span>DBCC</span> freesystemcache(<span>'</span><span>all</span><span>'</span><span>)
</span><span>111</span> <span>GO</span>
<span>112</span> <span>--</span><span>---------------------------------</span>
<span>113</span> <span>SET</span> <span>STATISTICS</span> IO <span>ON</span>
<span>114</span> <span>GO</span>
<span>115</span> <span>--</span><span>索引查找  、RID查找 、嵌套循环</span>
<span>116</span> <span>SELECT</span> <span>*</span> <span>FROM</span> nonclusteredtable <span>WHERE</span> <span>[</span><span>c2</span><span>]</span><span>=</span><span>'</span><span>17aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa</span><span>'</span>
<span>117</span> <span>SET</span> <span>STATISTICS</span> IO <span>OFF</span>
<span>118</span> <span>GO</span>
<span>119</span> 
<span>120</span> 
<span>121</span> 
<span>122</span> (<span>1</span><span> 行受影响)
</span><span>123</span> 表 <span>'</span><span>nonclusteredtable</span><span>'</span>。扫描计数 <span>1</span>，逻辑读取 <span>5</span> 次，物理读取 <span>1</span> 次，预读 <span>0</span> 次，lob 逻辑读取 <span>0</span> 次，lob 物理读取 <span>0</span> 次，lob 预读 <span>0</span> 次。</span></span>

登入後複製

View Code

聚集索引表的情况

SQLSERVER中KeyHashValue的作用（上）

非聚集索引表的情况

SQLSERVER中KeyHashValue的作用（上）

今天中午跟高文佳兄讨论了很长时间，我把关键讨论部分贴出来，大家参考参考，讨论的最后结果是：还没有解释到keyhashvalue字段实际的作用

感谢高文佳，头脑非常灵活

ō笑东风ō 9:27:10

对了你那个hash的问题
ō笑东风ō 9:27:21

感觉你研究的方向不对

ō笑东风ō 9:28:05

当通过聚集索引查找和非聚集索引查找的时候，通过哈希码来匹配，然后找到相应记录的

桦少 9:28:53

请指教

ō笑东风ō 9:29:00

查找时不会使用hash来查找因为hash值没有排序无法最快查找 SQLSERVER中KeyHashValue的作用（上）

桦少 9:29:18 SQLSERVER中KeyHashValue的作用（上）

ō笑东风ō 9:29:20 应该是按照key来查找

桦少 9:33:52
ō笑东风ō 9:29:20
应该是按照key来查找
桦少 9:33:55
说说你的思路
ō笑东风ō 9:34:18
在索引里已经按照KEY排序对吧
ō笑东风ō 9:34:34
而按照key排序能最快找到想要的值
桦少 9:35:38
key排序有争议
桦少 9:35:42
又怎样
桦少 9:35:58
你还没有说清楚

ō笑东风ō 9:37:21
先说key查找的

我记得你有篇blog里说过hashjoin
桦少 9:39:38
哪三个经典连接没有写
ō笑东风ō 9:40:56
反正我的观点是key查找最快无须再使用hash来定位
ō笑东风ō 9:41:26
而只有在hash join才会用到hash

笑东风ō 9:40:56
反正我的观点是key查找最快无须再使用hash来定位
而只有在hash join才会用到hash

桦少 12:50:35
你想好啦吗
ō笑东风ō 12:51:57
嗯我还是认为聚簇索引和非聚簇索引只存在key lookup
桦少 12:55:46
key lookup
的原理是什么
桦少 12:55:52
操作步骤是怎样的
桦少 12:55:56
你知道吗
ō笑东风ō 12:59:31
就是平衡树的原理
桦少 13:00:31
好
ō笑东风ō 13:00:38
使用平衡树对上百万的INT值进行查找只需要4步
桦少 13:00:58
你查找的时候是否需要从磁盘读取索引页面到内存
ō笑东风ō 13:01:05
对
桦少 13:01:06
先不说他用多少步
桦少 13:01:08
性能有多好
桦少 13:01:26
从磁盘读取整个表的索引页面到内存
桦少 13:01:29
整个表
桦少 13:01:41
然后构成你说的所谓的平衡树

桦少 13:01:46

对吧

ō笑东风ō 13:02:06

对

桦少 13:02:52

我的问题就是这个

桦少 13:03:01

我用statictis io

桦少 13:03:10

看不出他会读取所有的索引页面

ō笑东风ō 13:04:25

一次seek 当然不会读取所有的页面

ō笑东风ō 13:04:48

只有scan才会读取所有页面

桦少 13:05:36

你还是不明白我问的问题

桦少 13:06:18

我说的是索引页

桦少 13:06:26

不是数据页

ō笑东风ō 13:06:45

索引也一样

ō笑东风ō 13:06:50

等等我给你做个demo

桦少 13:08:00

还有 ō笑东风ō 13:08:30

我现在有[BackupTestDB].[dbo].[TB1] 表中数据有245461条

桦少 13:08:43

你说用二叉树

ō笑东风ō 13:08:44 SQLSERVER中KeyHashValue的作用（上）

SQLSERVER中KeyHashValue的作用（上）

桦少 13:08:47

如果是这样

桦少 13:08:59

那么，keyhashvalue就没有意义了

ō笑东风ō 13:09:06

不是二叉树是B树

桦少 13:09:15 SQLSERVER中KeyHashValue的作用（上）

SQLSERVER中KeyHashValue的作用（上）

桦少 13:09:23

b树桦少 13:09:51

所以我从hash bucket的角度去思考

ō笑东风ō 13:10:22

hash桶这个概念是为了HASH JOIN才产生的

桦少 13:10:36

如果用b树，从第一个最左边的叶子节点开始从磁盘读取索引页面，组装一棵B树

ō笑东风ō 13:11:05

继续

桦少 13:11:23

如果是这样，keyhashvalue这个字段根本不需要

桦少 13:12:12

用到key SQLSERVER中KeyHashValue的作用（上） alue的都可以用桶这个概念啊

桦少 13:12:19

我觉得

桦少 13:12:47

我觉得不用死磕书本

桦少 13:13:06

死磕书本等于读死书
ō笑东风ō 13:14:28 SQLSERVER中KeyHashValue的作用（上）

SQLSERVER中KeyHashValue的作用（上）

桦少 13:14:49 SQLSERVER中KeyHashValue的作用（上）

SQLSERVER中KeyHashValue的作用（上）

桦少 13:15:58

我以前做实验的时候也看到过keyhashvalue全部为null

桦少 13:16:47

想写在SQLSERVER聚集索引与非聚集索引的再次研究（上）文章的最后面的

桦少 13:16:58

但是因为解释不了这个现象

桦少 13:17:01

最后没有写

桦少 13:19:42

为什麽我提出这个想法

桦少 13:19:52

其实我也是从性能和速度考虑的

ō笑东风ō 13:20:09

骚等

桦少 13:20:21

我的想法是：sqlserver有可能不用你刚才说的B树来找记录

ō笑东风ō 13:20:31

我怀疑这个HASHvalus是为了在seek时做比较用的

桦少 13:20:45

我画图给你看

桦少 13:22:42

当我用聚集索引查找的时候

桦少 13:23:11

key的字段是id

桦少 13:23:25

表中的字段是id

桦少 13:23:32

id是聚集索引字段

桦少 13:23:50

value是数据页面号

桦少 13:24:12

我要找id为9的那条记录

桦少 13:24:58

等一下

桦少 13:25:02

图还没画好

桦少 13:26:27 SQLSERVER中KeyHashValue的作用（上）

SQLSERVER中KeyHashValue的作用（上）

桦少 13:26:51

我需要将索引页69，88，102读取到内存

桦少 13:26:57

构成一棵b树

桦少 13:27:13

从左到右，从上到下查找

桦少 13:27:30

直至找到key为9那条记录

桦少 13:27:59

如果我select的是id为3的那条记录

桦少 13:28:17

我就不用读取索引页88，102读取到内存

桦少 13:28:23

只需要读取索引页面69

桦少 13:30:29

改一下，数据页面编号没有英文字母的

桦少 13:30:30 SQLSERVER中KeyHashValue的作用（上）

SQLSERVER中KeyHashValue的作用（上）

桦少 13:30:37

睡醒再聊

桦少 14:05:59

当我找id为9的记录的时候

桦少 14:06:16

我需要扫描索引页面69和索引页面88

ō笑东风ō 14:06:28

不需要扫面69

ō笑东风ō 14:06:42

只需要扫描88和102

桦少 14:06:43

说错了

桦少 14:06:54

是的

桦少 14:07:15

但是你也需要从磁盘读取索引页面69吧

桦少 14:07:22

组装出一棵b树

桦少 14:08:56

逐行逐行扫描索引页面88和102里的记录
桦少 14:09:08

直到扫描到id为9的那条记录才停止

桦少 14:09:14

我的想法是

桦少 14:09:51

我的想法是：sqlserver有可能不用你刚才说的B树来找记录
ō笑东风ō 14:09:53

页面内扫描是这样

桦少 14:10:59

将所有索引页面的key列和value列放进去hash桶

桦少 14:11:07 SQLSERVER中KeyHashValue的作用（上）

SQLSERVER中KeyHashValue的作用（上）

ō笑东风ō 14:11:31

我刚在我本地跑了下你的脚本 SQL SERVER 2008 SP2

桦少 14:11:32

通过算法查找到id为9的那一条记录

ō笑东风ō 14:11:38

没有hashkey

ō笑东风ō 14:11:59

你的平台是什么

桦少 14:12:04

这样就不用扫描：索引页面88和102里的记录
桦少 14:12:32

这个过程当中，也是需要读取页面69，88，102

桦少 14:12:39 但是他就不用扫描

桦少 14:12:47 sql2005

ō笑东风ō 14:13:14

我到时有一种猜测

桦少 14:13:57

不然无办法解释keyhashvalue这个字段

ō笑东风ō 14:14:07

当比如较大字符串的时候如果将字符串先hash后比较hash值如果hash值相同在比较字符串这样效率会高一些

桦少 14:16:54

这种方法有一个缺点

ō笑东风ō 14:17:17

什么缺点

桦少 14:18:10

如果我select的是id为3的那条记录他都会把所有索引页面读取到内存
桦少 14:18:20

而不像B树

桦少 14:18:36 SQLSERVER中KeyHashValue的作用（上）

SQLSERVER中KeyHashValue的作用（上）

桦少 14:18:43

因为他需要在桶里面找

ō笑东风ō 14:19:53

如果按照你所想的这样无法快读定位某一个值的行

ō笑东风ō 14:20:03

必须扫描所有页

ō笑东风ō 14:20:17

除非对hashvalue进行排序

桦少 14:21:01

扫描所有索引页面

桦少 14:21:20

把所有索引页面里的keyhashvalue读取到桶里面

桦少 14:21:22

然后查找

ō笑东风ō 14:26:27

而且到hash桶后还需要排序如果不排序需要全部遍历

桦少 14:27:33

嗯嗯

桦少 14:27:43

所以我的文章标题是：随想

ō笑东风ō 14:29:36

我知道有一种程序设计是这样做的就是对大字段做hash 然后对hash作为一列存储对hash列建立索引

ō笑东风ō 14:30:04

这样做等值查询时能提高查询效率

桦少 14:32:58

高兄你是不是想偏了

桦少 14:33:09

不是只有大字段才有hash

ō笑东风ō 14:33:38

我只是说这是一种设计思路

桦少 14:33:39 SQLSERVER中KeyHashValue的作用（上）

SQLSERVER中KeyHashValue的作用（上）

ō笑东风ō 14:34:14

任何数据都可以被hash

桦少 14:34:37

不过这里好像说不过去

ō笑东风ō 14:36:10

而且林兄你看到的这些都是非叶子节点哈

桦少 14:50:22

当然是非叶子节点啦

桦少 14:50:33

叶子节点就是数据页面

ō笑东风ō 14:51:28

这个hashvalue应该跟seek无关

桦少 14:52:39

所以我才说无办法解释嘛

ō笑东风ō 14:59:25

嗯嗯