Teradata 散列算法

基于主索引值將行分配給特定的AMP。 Teradata使用散列算法來(lái)確定哪個(gè)AMP獲取行。

以下是散列算法的高級(jí)圖。

以下是插入數(shù)據(jù)的步驟。

• 客戶端提交查詢。

• 解析器接收查詢并將記錄的PI值傳遞給散列算法。

• 散列算法散列主索引值，并返回一個(gè)32位數(shù)，稱為行散列。

• 散列算法散列主索引值，并返回一個(gè)32位數(shù)，稱為行散列。...

• BYNET將數(shù)據(jù)發(fā)送到標(biāo)識(shí)的AMP。

• AMP使用32位行散列來(lái)定位其磁盤中的行。

• 如果存在具有相同行散列的任何記錄，則它遞增作為32位數(shù)的唯一性ID。 對(duì)于新行散列，唯一性ID分配為1，并在每次插入具有相同行散列的記錄時(shí)遞增。

• 行散列和唯一性ID的組合稱為行ID。

• 行ID為磁盤中的每個(gè)記錄。

• AMP中的每個(gè)表行都按其行ID進(jìn)行邏輯排序。

如何存儲(chǔ)表

表按其行ID（行散列+唯一性id）排序，然后存儲(chǔ)在AMP中。 行ID與每個(gè)數(shù)據(jù)行一起存儲(chǔ)。