TUGAS 1
Dikumpulkan paling lambat 20 April 2019
Diketahui data publikasi yang memiliki struktur sebagai berikut:
KEY#namaPengarang[#namaPengarang#namaPengarang#...]#Judul
NamaPengarang bisa lebih dari satu.
Data tersebut disimpan dalam file data.txt yang dapat diunduh di
sini
Tugas anda adalah membuat hash index dengan bentuk [KEY, LINENO]
LINENO adalah nomor baris data dalam file.
File index adalah array dua dimensi yang berukuran 25000 record.
1. Usulkanlah bentuk fungsi Hash
2. Usulkanlah strategi untuk mengatasi collision.
3. Bacalah setiap baris data, kemudian insert informasi baris data tersebut
pada file index.
4. Hitunglah jumlah collision yang terjadi.
5. File akses.txt berisi key dari data yang akan diakses.
Untuk setiap key pada file tersebut, telusurilah file index kemudian
Untuk setiap key, tampilkanlah apakah berhasil dalam satu akses atau tidak.
hitunglah jumlah total kegagalan satu kali akses terhadap data.