heaps ถูกพิจารณาว่าเป็นโครงสร้างดัชนีหรือเป็นโครงสร้างตารางที่ไม่มีดัชนีหรือไม่?


คำตอบ:


9

จาก MSDN - การจัดตารางและดัชนี :

"ตาราง SQL Server ใช้หนึ่งในสองวิธีในการจัดระเบียบหน้าข้อมูลภายในพาร์ทิชัน:

  • ตารางที่ทำคลัสเตอร์เป็นตารางที่มีดัชนีที่ทำคลัสเตอร์

แถวข้อมูลจะถูกจัดเก็บตามลำดับขึ้นอยู่กับคีย์ดัชนีคลัสเตอร์ ดัชนีคลัสเตอร์ถูกนำมาใช้เป็นโครงสร้างดัชนี B-tree ที่สนับสนุนการดึงข้อมูลแถวอย่างรวดเร็วโดยยึดตามค่าคีย์ดัชนีคลัสเตอร์ หน้าในแต่ละระดับของดัชนีรวมถึงหน้าข้อมูลในระดับใบไม้จะถูกเชื่อมโยงในรายการที่ลิงก์เป็นสองเท่า อย่างไรก็ตามการนำทางจากระดับหนึ่งไปอีกระดับหนึ่งดำเนินการโดยใช้ค่าคีย์

  • ฮีปคือตารางที่ไม่มีดัชนีคลัสเตอร์

แถวข้อมูลจะไม่ถูกจัดเก็บในลำดับใด ๆ และไม่มีลำดับเฉพาะสำหรับลำดับของหน้าข้อมูล หน้าข้อมูลไม่ได้ถูกลิงค์ในรายการที่เชื่อมโยง "

Heaps - การเพิ่มประสิทธิภาพเซิร์ฟเวอร์ SQL :

"ตารางฮีปตามคำนิยามคือตารางที่ไม่มีดัชนีคลัสเตอร์ใด ๆ เพจที่แตกต่างกันของตารางที่ใช้ฮีปใช้พื้นที่ที่ไม่ต่อเนื่องที่แตกต่างกันบนดิสก์และไม่มีการเชื่อมโยงเข้าด้วยกัน"

ตรงข้ามกับ - โครงสร้างดัชนีแบบคลัสเตอร์ : "ใน SQL Server ดัชนีจะถูกจัดเป็น B-trees แต่ละหน้าในดัชนี B-tree จะเรียกว่าโหนดดัชนีโหนดบนสุดของ B-tree นั้นเรียกว่ารูทโหนด ระดับล่างสุดของโหนดในดัชนีเรียกว่า leaf nodes ระดับดัชนีใด ๆ ระหว่าง root และโหนดใบไม้จะเรียกรวมกันว่าระดับกลางในดัชนีคลัสเตอร์คลัสเตอร์โหนดใบไม้มีหน้าข้อมูลของตารางพื้นฐานรากและ โหนดระดับกลางมีหน้าดัชนีที่ถือแถวดัชนีแต่ละแถวดัชนีมีค่าคีย์และตัวชี้ไปยังหน้าระดับกลางใน B-tree หรือแถวข้อมูลในระดับลีฟของดัชนีหน้าในแต่ละระดับของ ดัชนีจะถูกเชื่อมโยงในรายการที่ลิงก์ซ้ำกัน "

การอ้างอิงอื่น ๆ :


10

ดัชนีหมายถึงมีลำดับข้อมูลไปยังแถว เนื่องจากฮีปไม่ได้ถูกสร้างขึ้นพร้อมกับคำสั่งซื้อใด ๆ และไม่รักษาคำสั่งไว้เช่นกันมันเป็นเพียงวิธีการเก็บข้อมูลตาราง

มีตัวอย่างบางส่วน (เช่นdm_db_index_physical_stats ) ที่จะระบุฮีปคุณต้องป้อนรหัสดัชนีเป็น 0 ในขณะที่สิ่งนี้ดูเหมือนจะขัดแย้งกับสิ่งที่ฉันเพิ่งพูดไปฉันคิดว่านี่เป็นเพียงค่าเวทย์มนตร์เพื่อทำให้ API และมันง่ายขึ้น การใช้งาน; ไม่มีอะไรเพิ่มเติม


4

โครงสร้างตารางที่ไม่มีดัชนีคลัสเตอร์

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.