ดาวไม่ได้ใช้งานดาวไม่ได้ใช้งานดาวไม่ได้ใช้งานดาวไม่ได้ใช้งานดาวไม่ได้ใช้งาน
 

Extendible hashing คืออะไร ? 

การแก้ปัญหาแบบ Extendible hashing

 

Extendible hashing หมายถึง เเนวคิดที่ช่วยแบ่งเบาภาระของการ rehashing ในส่วนหนึ่ง แต่เหตุผลหลักของ Extendible hashing คือขนาดของตารางเมื่อนำมาเปรียบเทียบเข้ากับหน่วยความจำที่มี หากขนาดของตารางใหญ่เกินกว่าที่จะบรรจุค่าลงในหน่วยความจำปฐมภูมิ หรือเกิดการชนกันบ่อยมาก ๆ ทำให้ต้อง access ดิกส์หลายครั้งกว่าจะได้ข้อมูลที่ต้องการ ซึ่งต้องให้เวลามาก 

 

แนวคิดของ Extendible hashing จะอาศัยหลักการสร้าง directory ที่ชี้ไปยังกลุ่มของข้อมูลชนิดเดียวกัน เพื่อลดปริมาณ Disk Access ให้น้อยลง โดยข้อมูลในกลุ่มมีว่วนที่คล้ายกันคือ สองบิทแรกเหมือนกัน ดังนั้นในการสื่อค้น้อมูล จะเริ่มโดยพิจารณาสองบิทเเรกก่อน เพื่อทำการดึงเฉพาะตารางที่เกี่ยวข้องมาค้นหาเท่านั้น  ไม่จำเป็นต้อง Probe  ทั้งหมด

 

โครงสร้างของ Extendible hashing จะใช้ B-Tree ที่มี Root Node ทำหน้าที่เป็นดัชนีที่มีขนาด (Order) 2โดยที่ D เป็นจำนวนบิทของดัชนีที่ใช้ในการจำแนก

 

ข้อเด่นของ Extendible hashing คือ

  • การขยายตาราง สามารถทำในเฉพาะกลุ่มข้อมูลที่ต้องการเท่านั้น 
  • สามารถเเยกข้อมูลเฉพาะกลุ่ม หรือ leaf ที่สามจากซ้ายสุดเท่านั้น

 

จากบทความสามารถสรุปได้ดังนี้  Extendible hashing หมายถึงวิธีการแบ่งเบาภาระการทำงานของ rehashing ในส่วนหนึ่ง ซึ่งเหตุผลหลัก ๆ ของ Extendible hashing ก็คือขนาดของตารางเมื่อเทียบกับหน่วยความจำที่มี ถ้าขนาดของตารางใหญ่เกินกว่าที่จะบบรรจุลงในหน่วยความจำปฐมภูมิ หรือ เกิดจากการชนกันบ่อยมาก 

 

ช่องทางการศึกษาเพิ่มเติมข่าวสารที่น่าสนใจเกี่ยวกับ : ความหมายคำ คืออะไร

กระทู้ล่าสุดจากเว็บบอร์ด
หัวข้อกระทู้
ตอบ
เปิดดู
ล่าสุด
R - Option ตัวเลือก Industrials
โดย thatsawan พฤ 21 พฤษภาคม 2020 1:01 pm บอร์ด Odoojob.com - Manual & Content
0
5
พฤ 21 พฤษภาคม 2020 1:01 pm โดย thatsawan
เจอปัญหา GitLab Error 500 เฉพาะ user
โดย mindphp พฤ 21 พฤษภาคม 2020 1:01 pm บอร์ด Linux - Web Server
0
313
พฤ 21 พฤษภาคม 2020 1:01 pm โดย mindphp
R - Option ตัวเลือก ตำแหน่งที่ตั้ง
โดย thatsawan พฤ 21 พฤษภาคม 2020 1:00 pm บอร์ด Odoojob.com - Manual & Content
0
3
พฤ 21 พฤษภาคม 2020 1:00 pm โดย thatsawan
R - Option ตัวเลือก หมวดหมู่
โดย thatsawan พฤ 21 พฤษภาคม 2020 1:00 pm บอร์ด Odoojob.com - Manual & Content
0
1
พฤ 21 พฤษภาคม 2020 1:00 pm โดย thatsawan
R - Option ตัวเลือก การศึกษา
โดย thatsawan พฤ 21 พฤษภาคม 2020 1:00 pm บอร์ด Odoojob.com - Manual & Content
1
2
ส 06 มิ.ย. 2020 6:50 pm โดย thatsawan
R - Option ตัวเลือก สวัสดิการ
โดย thatsawan พฤ 21 พฤษภาคม 2020 1:00 pm บอร์ด Odoojob.com - Manual & Content
0
2
พฤ 21 พฤษภาคม 2020 1:00 pm โดย thatsawan
R - Option ตัวเลือก ประเภทการจ้าง
โดย thatsawan พฤ 21 พฤษภาคม 2020 12:59 pm บอร์ด Odoojob.com - Manual & Content
1
2
ส 06 มิ.ย. 2020 6:53 pm โดย thatsawan
ERP กับการขอเบิกเครื่องมือมาใช้จากสโตร์
โดย sirirat พฤ 21 พฤษภาคม 2020 12:58 pm บอร์ด Accounting software & ERP โปรแกรมบัญชี ระบบอีอาร์พี
0
67
พฤ 21 พฤษภาคม 2020 12:58 pm โดย sirirat
R - Option ตัวเลือก ประสบการณ์
โดย thatsawan พฤ 21 พฤษภาคม 2020 12:53 pm บอร์ด Odoojob.com - Manual & Content
1
3
ส 06 มิ.ย. 2020 6:50 pm โดย thatsawan
R - Option ตัวเลือก เงินเดือน
โดย thatsawan พฤ 21 พฤษภาคม 2020 12:53 pm บอร์ด Odoojob.com - Manual & Content
0
3
พฤ 21 พฤษภาคม 2020 12:53 pm โดย thatsawan
การจัดการภาษีมูลค่าเพิ่มเพื่อนำส่งในระบบ ERP
โดย sirirat พฤ 21 พฤษภาคม 2020 12:00 pm บอร์ด Accounting software & ERP โปรแกรมบัญชี ระบบอีอาร์พี
0
67
พฤ 21 พฤษภาคม 2020 12:00 pm โดย sirirat
การตั้งหนี้จากรายการซื้อวัสดุอุปกรณ์ในระบบ ERP
โดย sirirat พฤ 21 พฤษภาคม 2020 11:00 am บอร์ด Accounting software & ERP โปรแกรมบัญชี ระบบอีอาร์พี
0
62
พฤ 21 พฤษภาคม 2020 11:00 am โดย sirirat
งานประจำวันที่ 21 พฤษภาคม 2563
โดย sirirat พฤ 21 พฤษภาคม 2020 10:08 am บอร์ด M102 - ศิริรัตน์ ทิพย์น้อย
4
26
พฤ 21 พฤษภาคม 2020 8:45 pm โดย thatsawan
R - รูปแบบชื่อที่ใช้ แสดง และ subject ของ E-mail แต่ละฉนับ
โดย mindphp พฤ 21 พฤษภาคม 2020 1:53 am บอร์ด OdooJob.com - Developer
0
1
พฤ 21 พฤษภาคม 2020 1:53 am โดย mindphp
สรุปการเรียนรู้ประจำวัน 20/05/63
โดย sirirat พ 20 พฤษภาคม 2020 8:47 pm บอร์ด M102 - ศิริรัตน์ ทิพย์น้อย
0
4
พ 20 พฤษภาคม 2020 8:47 pm โดย sirirat
ตัวเลือกในการเรียกดูรายงาน AR BALANCE DETAIL REPORT เพื่อให้ได้รายการที่ต้องการ
โดย sirirat พ 20 พฤษภาคม 2020 7:01 pm บอร์ด Accounting software & ERP โปรแกรมบัญชี ระบบอีอาร์พี
0
71
พ 20 พฤษภาคม 2020 7:01 pm โดย sirirat
Work Request ในระบบ ERP สำหรับการออกเอกสารใบขอจ้างงานผู้รับเหมา
โดย sirirat พ 20 พฤษภาคม 2020 6:40 pm บอร์ด Accounting software & ERP โปรแกรมบัญชี ระบบอีอาร์พี
0
71
พ 20 พฤษภาคม 2020 6:40 pm โดย sirirat
3 วิธีการคุม Budget ในระบบการสั่งจ้างผู้รับเหมา
โดย sirirat พ 20 พฤษภาคม 2020 6:07 pm บอร์ด Accounting software & ERP โปรแกรมบัญชี ระบบอีอาร์พี
0
60
พ 20 พฤษภาคม 2020 6:07 pm โดย sirirat
ความแตกต่างระหว่างเงินสดย่อยกับเงินทดรองจ่าย
โดย sirirat พ 20 พฤษภาคม 2020 5:30 pm บอร์ด Accounting software & ERP โปรแกรมบัญชี ระบบอีอาร์พี
0
58
พ 20 พฤษภาคม 2020 5:30 pm โดย sirirat
ระบบ ERP กับการตั้งเงินมัดจำจ่ายเพื่อให้บัญชีดึงไปตั้งหนี้จ่ายชำระ
โดย sirirat พ 20 พฤษภาคม 2020 3:58 pm บอร์ด Accounting software & ERP โปรแกรมบัญชี ระบบอีอาร์พี
0
64
พ 20 พฤษภาคม 2020 3:58 pm โดย sirirat