Kelebihan | Kekurangan | |
---|---|---|
Buka alamat | Memori Cekap - Menyimpan elemen dalam ruang tatasusunan kosong | Membuat kelompok dengan penyelidikan linear dan kuadrat |
Berlapis berasingan | Sangat senang dilaksanakan | Memori tidak cekap - Memerlukan struktur data sekunder untuk menyimpan perlanggaran rantaian panjang akan menghasilkan masa carian linear |
- Apakah kelebihan rantai berasingan?
- Apakah kelebihan rantai berasingan berbanding dengan alamat terbuka?
- Apakah kelemahan yang diteliti linear?
Apakah kelebihan rantai berasingan?
Kelebihan terbesar chaining berasingan adalah keupayaan mengelakkan perlanggarannya. Ini bermaksud bahawa banyak item data boleh dipelihara dengan kekunci yang sama yang menghasilkan rantai pautan panjang. Tetapi ini menjejaskan masa pemulihan untuk mencari operasi.
Apakah kelebihan rantai berasingan berbanding dengan alamat terbuka?
Chaining mudah dilaksanakan dengan berkesan. Mudah memadam nilai dari meja. Ia menggunakan memori yang kurang jika rekodnya besar berbanding alamat terbuka.
Apakah kelemahan yang diteliti linear?
Masalah dengan penyelidikan linear adalah bahawa kunci cenderung kepada kelompok. Ia menderita dari kluster utama: apa -apa kunci yang hashes ke mana -mana kedudukan dalam kelompok (bukan sekadar perlanggaran), mesti menyiasat kelompok dan menambah saiz kluster.