88735059-Indexing

ข้อใดเป็น Search Key ที่ไม่ดี

• ต้องสามารถค้นข้อมูลได้จำนวนมากๆ

• ต้องสามารถค้นข้อมูลได้เฉพาะเจาะจง

• ต้องสามารถค้นข้อมูลใน Primary Index ได้ดี

• ต้องสามารถค้นข้อมูลใน Secondary Index ได้ดี

ข้อใดกล่าวถึง Ordered Index ไม่ถูกต้อง

• เป็น Index ที่มีการเรียงลำดับตาม Search Key

• เป็น Index ที่มีการเรียงลำดับตาม Search Attribute

• ใช้งานในรูปแบบ Dense Index ได้

• ใช้งานในรูปแบบ Sparse Index ได้

ข้อใดไม่ใช่คุณสมบัติของ B+ Tree

• ระดับล่างสุดใน B+ Tree จะเป็นลีฟโหนด

• ในแต่ละโหนดจะมีลูกอย่างน้อยครึ่งหนึ่งของระดับ

• ลีฟโหนดจะจัดเก็บเรคอร์ดของข้อมูลทั้งหมด

• แต่ละโหนดจะมีลูกได้ไม่เกิน 5

ปัญหาที่สำคัญของการทำ Index คือข้อใด

• ปัญหาเกี่ยวกับการลบข้อมูลจะต้องทำการ Reindex

• ปัญหาเกี่ยวกับการ Update ข้อมูลจะต้องทำการ Reindex

• ปัญหาเกี่ยวกับการสร้าง Index จะต้องทำการ Split เสมอ

• ปัญหาเกี่ยวกับการ Split จะไม่สามารถดำเนินการได้บางกรณี

ข้อใดกล่าวถูกต้องในกระบวนการจัดการของ B+ Tree

• การค้นหาสามารถค้นหาจากรูทโหนดหรือลีฟโหนดก็ได้

• การค้นหาตำแหน่งที่แทรกเป็นแบบ Sequential Search

• ถ้าลบข้อมูลแล้วไม่ตรงตามเงื่อนเงือนของ B+ Tree จะต้องปรับสมดุล

• ถ้าแทรกข้อมูลแล้วเกิดเต็มจะต้องสร้างโหนดใหม่แต่ไม่ต้องปรับสมดุล

Hash Function ข้อใดที่ไม่ใช่ Hash Function ที่ดี

• จะต้องสร้าง Array จำนวนมากไว้รอการจัดเก็บข้อมูล

• จะต้องสร้าง Pointer เสมอเมื่อมีข้อมูลใหม่

• สามารถกำหนดตำแหน่งที่เก็บได้เมื่อผ่าน Hash Function เพียงครั้งเดียว

• สามารถค้นคืนข้อมูลได้เมื่อผ่าน Hash Function เพียงครั้งเดียว

ข้อใดไม่ใช่ชื่อของ Hash Function

• Selection Digits

• Folding

• Modulate Arithmetic

• Collision Data

ถ้า Hash Function เป็น h(x) = x mod tableSize และ Table Size เป็น 101 เมื่อข้อมูลของ Hash เป็น 809 จะได้ตำแหน่งของ Array ที่จัดเก็บเป็นเท่าใด

• 1

• 2

• 3

• 4

ข้อใดไม่ใช่วิธีการแก้ไขการชนการของการใช้ Hash Function

• Linear Probing

• Quadratic Probing

• Doble Hasing

• Separate Bucket

ในการแก้ปัญหาการชนกันของ Hash ข้อใดที่นิยมใช้มากที่สุด

• Separate Chaining

• Double Hashing

• Quadratic Probing

• Linear Probing