Extendible Hashing for DBMS

?‍ DBMS 的可擴充雜湊

資料庫系統可擴展散列的低階實作。

該方法使用目錄和儲存桶來散列數據，並因其計算時間的靈活性和高效性而廣為人知。

簡單範例：

例如，您有這樣的記錄表：

ID	姓名	姓	城市
26	瑪麗亞	科羅尼斯	香港
14	克里斯多福羅斯	蓋塔尼斯	東京
16	瑪麗安娜	卡沃納裡	邁阿密
12	泰奧菲洛斯	尼科洛普洛斯	倫敦
10	約瑟夫	斯溫戈斯	東京
21	泰奧菲洛斯	米哈斯	雅典
17 號	喬戈斯	哈拉特西斯	慕尼黑

如果每個記憶體區塊只能有 2 筆記錄，則所有插入後的雜湊檔案將如下所示：

如何運行：

該程式可以由兩個不同的主函數運行。第一個在文件中插入大量記錄，第二個則同時建立記錄並將其插入到三個不同的文件中。

測試_main1：

 make main1
./build/runner

測試_主2：

 make main2
./build/runner

有關該項目的更詳細描述，請閱讀此處：