Secondary storage hash tables are m

Secondary storage hash tables are much like main memory ones
Recall basics:
There are n buckets
A hash function f(k) maps a key k to {0, 1, …, n-1}
Store in bucket f(k) a pointer to record with key k
Secondary storage: bucket = block, use overflow blocks when needed

ผลลัพธ์ (ไทย) 1:

มากเช่นหลักหน่วยความจำมีตารางแฮเก็บข้อมูลสำรองเรียกคืนพื้นฐาน:มีกลุ่ม nK เป็นคีย์เพื่อแมป f(k) เป็นฟังก์ชันแฮ {0, 1,..., n-1 }เก็บในถัง f(k) ชี้บันทึก มีคีย์ kเก็บข้อมูลสำรอง: กลุ่ม =บล็อก บล็อกมากเกินไปเมื่อต้องใช้

ผลลัพธ์ (ไทย) 2:

ตารางแฮชจัดเก็บข้อมูลสำรองที่มีมากเช่นคนที่หน่วยความจำหลักจำพื้นฐาน: มี n บุ้งกี๋ฟังก์ชั่นแฮชf (k) แม k กุญแจสำคัญในการ {0, 1, ... , n-1} เก็บในถัง f (k) ตัวชี้ไปยัง บันทึกด้วยกุญแจ k จัดเก็บรอง: ถังบล็อก = ใช้บล็อกล้นเมื่อมีความจำเป็น

ผลลัพธ์ (ไทย) 3:

กระเป๋ารองสับโต๊ะ เหมือนคนหลักพื้นฐาน :

หน่วยความจำเรียกคืนมี N ถัง
แฮชฟังก์ชัน f ( K ) แผนที่คีย์ k { 0 , 1 , . . . , N - 1 }
เก็บในถัง F ( K ) ตัวชี้บันทึกด้วยปุ่ม K
รองกระเป๋า : บล็อกถัง = , ใช้เมื่อต้องการ
ล้นบล็อก