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

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 ก็คือขนาดของตารางเมื่อเทียบกับหน่วยความจำที่มี ถ้าขนาดของตารางใหญ่เกินกว่าที่จะบบรรจุลงในหน่วยความจำปฐมภูมิ หรือ เกิดจากการชนกันบ่อยมาก 

 

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

กระทู้ล่าสุดจากเว็บบอร์ด
หัวข้อกระทู้
ตอบ
เปิดดู
ล่าสุด
การจ้างงานผู้พิการ
โดย fighthrmd125 พฤ 25 ก.พ. 2021 5:53 pm บอร์ด Share Knowledge
0
10
พฤ 25 ก.พ. 2021 5:53 pm โดย fighthrmd125
แนวทางการสรรหา ช่องทาง สรรหาผู้พิการเข้าทำงาน
โดย fighthrmd125 พฤ 25 ก.พ. 2021 5:12 pm บอร์ด Share Knowledge
0
5
พฤ 25 ก.พ. 2021 5:12 pm โดย fighthrmd125
Google Structured ส่วนการ vote ในบทความจะดึงข้อมูลมาจากไหนค่ะ
โดย eange08 พฤ 25 ก.พ. 2021 5:04 pm บอร์ด Joomla Development
1
11
พฤ 25 ก.พ. 2021 5:34 pm โดย eange08
B - ระบบ LINE API ไม่ตอบพบข้อมูล [2021-02][001]
โดย tsukasaz พฤ 25 ก.พ. 2021 3:35 pm บอร์ด MlineCRM Line + MD-CRM
1
6
พฤ 25 ก.พ. 2021 3:35 pm โดย tsukasaz
สอบถามจะเอา logo มาใส่ที่ publisher ต้องดึงมาจากไหน
โดย eange08 พฤ 25 ก.พ. 2021 3:26 pm บอร์ด Joomla Development
1
17
พฤ 25 ก.พ. 2021 3:30 pm โดย tsukasaz
ขั้นตอนและการเตรียมตัว การสรรหา ว่าจ้าง พนักงานพิการเข้าทำงาน
โดย fighthrmd125 พฤ 25 ก.พ. 2021 3:02 pm บอร์ด Share Knowledge
0
10
พฤ 25 ก.พ. 2021 3:02 pm โดย fighthrmd125
ทำ google structured ถ้าจะเอาค่า name publisher ได้จากไหนค่ะ
โดย eange08 พฤ 25 ก.พ. 2021 1:19 pm บอร์ด Joomla Development
2
15
พฤ 25 ก.พ. 2021 2:56 pm โดย eange08
หลักการเตรียมตัวก่อนเข้าสัมภาษณ์งาน กับบริษัททางด้านไอที
โดย fighthrmd125 พ 24 ก.พ. 2021 5:21 pm บอร์ด Share Knowledge
0
28
พ 24 ก.พ. 2021 5:21 pm โดย fighthrmd125