SQLServer中哈希索引的原理是什么-創(chuàng)新互聯(lián)

這篇文章將為大家詳細(xì)講解有關(guān)SQL Server中哈希索引的原理是什么，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。

成都做網(wǎng)站、網(wǎng)站建設(shè)的開(kāi)發(fā)，更需要了解用戶，從用戶角度來(lái)建設(shè)網(wǎng)站，獲得較好的用戶體驗(yàn)。創(chuàng)新互聯(lián)多年互聯(lián)網(wǎng)經(jīng)驗(yàn)，見(jiàn)的多，溝通容易、能幫助客戶提出的運(yùn)營(yíng)建議。作為成都一家網(wǎng)絡(luò)公司，打造的就是網(wǎng)站建設(shè)產(chǎn)品直銷的概念。選擇創(chuàng)新互聯(lián)，不只是建站，我們把建站作為產(chǎn)品，不斷的更新、完善，讓每位來(lái)訪用戶感受到浩方產(chǎn)品的價(jià)值服務(wù)。

當(dāng)一個(gè)key-value鍵值對(duì)傳遞給一個(gè)哈希函數(shù)的時(shí)候，經(jīng)過(guò)哈希函數(shù)的計(jì)算之后，根據(jù)結(jié)果會(huì)把key-value鍵值對(duì)放在合適的hash buckets（哈希存儲(chǔ)桶）里

舉個(gè)栗子

我們假設(shè)對(duì)10取模（ % 10 ）就是哈希函數(shù)。如果key-value鍵值對(duì)的key是1525 ，傳遞到哈希函數(shù)，那么1525 會(huì)存放在第五個(gè)bucket里

因?yàn)? as 1525 % 10 = 5。

同樣，537 會(huì)存放在第七個(gè)bucket ，2982 會(huì)存放在第二個(gè)bucket ，依次類推

同樣，在hash index里面，哈希索引列會(huì)被傳遞給哈希函數(shù)做匹配（類似于java里面的HashMap的Map操作），匹配成功之后，

索引列會(huì)被存儲(chǔ)在匹配到的hash bucket里面的表里，這個(gè)表里會(huì)有實(shí)際的數(shù)據(jù)行指針，再根據(jù)實(shí)際的數(shù)據(jù)行指針查找對(duì)應(yīng)的數(shù)據(jù)行。

概括來(lái)說(shuō)，要查找一行數(shù)據(jù)或者處理一個(gè)where子句，SQL Server引擎需要做下面幾件事

1、根據(jù)where條件里面的參數(shù)生成合適的哈希函數(shù)

2、索引列進(jìn)行匹配，匹配到對(duì)應(yīng)hash bucket，找到對(duì)應(yīng)hash bucket意味著也找到了對(duì)應(yīng)的數(shù)據(jù)行指針（row pointer）

3、讀取數(shù)據(jù)

哈希索引比起B(yǎng)樹(shù)索引簡(jiǎn)單，因?yàn)樗恍枰闅vB樹(shù)，所以訪問(wèn)速度會(huì)更快

哈希函數(shù)和相應(yīng)語(yǔ)法的例子

CREATE TABLE dbo.HK_tbl (  [ID] INT IDENTITY(1, 1)    NOT NULL    PRIMARY KEY NONCLUSTERED HASH WITH ( BUCKET_COUNT = 100000 ) ,  [Data] char(32) COLLATE Latin1_General_100_BIN2      NULL ,  [dt] datetime NOT NULL, ) WITH (   MEMORY_OPTIMIZED =   ON,   DURABILITY =   SCHEMA_AND_DATA);

在SQL Server 2014里面，內(nèi)存優(yōu)化表創(chuàng)建完之后就不能再加哈希索引了，但是在 SQL Server 2016 里支持表創(chuàng)建完之后添加哈希索引，不過(guò)

添加哈希索引是一個(gè)離線操作。

哈希索引的Bucket 數(shù)量

( BUCKET_COUNT = 100000 )定義了哈希索引能夠使用的BUCKET數(shù)量，這個(gè)Bucket 是固定的并且由用戶指定Bucket 數(shù)量，

而不是執(zhí)行查詢的時(shí)候由SQL Server決定生成的Bucket 數(shù)量。BUCKET數(shù)量總是2的次方的四舍五入( 1024, 2048, 4096 etc..)

SQL Server2014的哈希索引其實(shí)跟MySQL的自適應(yīng)哈希索引原理其實(shí)差不多，都是為了擺脫B樹(shù)的束縛，使查找效率更快

關(guān)于SQL Server中哈希索引的原理是什么就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

本文標(biāo)題：SQLServer中哈希索引的原理是什么-創(chuàng)新互聯(lián)
文章分享：http://muchs.cn/article44/djeehe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、網(wǎng)站制作、響應(yīng)式網(wǎng)站、網(wǎng)站建設(shè)、軟件開(kāi)發(fā)、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)

成都做網(wǎng)站