Extendible Hashing for DBMS
1.0.0
Implementasi hashing tingkat rendah yang dapat diperluas untuk sistem database.
Metode ini menggunakan direktori dan bucket untuk melakukan hashing data dan dikenal luas karena fleksibilitas dan efisiensi waktu komputasinya.
Misalnya, Anda memiliki tabel catatan berikut:
| PENGENAL | NAMA | NAMA BELAKANG | KOTA |
|---|---|---|---|
| 26 | Maria | Koronis | Hongkong |
| 14 | Christoforos | Gaitanis | Tokyo |
| 16 | Marianna | Karvounari | Miami |
| 12 | Teofilos | Nikolopoulos | London |
| 10 | Iosif | Svingo | Tokyo |
| 21 | Teofilos | Micha | Athena |
| 17 | Giorgos | Halatsis | Munich |
Jika setiap blok memori hanya dapat memiliki 2 catatan, file hash setelah semua penyisipan akan terlihat seperti ini:
Program ini dapat dijalankan dengan dua fungsi utama yang berbeda. Yang pertama menyisipkan sejumlah besar catatan dalam sebuah file dan yang kedua membuat dan memasukkan catatan ke dalam tiga file berbeda secara bersamaan.
tes_main1:
make main1
./build/runner
tes_main2:
make main2
./build/runner
