Teradata 散列算法

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

以下是散列算法的高級圖。

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

• 客戶端提交查詢。

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

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

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

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

• AMP使用32位行散列來定位其磁盤中的行。

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

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

• 行ID為磁盤中的每個記錄。

• AMP中的每個表行都按其行ID進行邏輯排序。

如何存儲表

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