Structure of a B-tree index At the

Structure of a B-tree index

At the top of the index is the root, which contains entries that point to the next level in the index. At the next level are branch blocks, which in turn point to blocks at the next level in the index. At the lowest level are the leaf nodes, which contain the index entries that point to rows in the table. The leaf blocks are doubly linked to facilitate the scanning of the index in an ascending as well as descending order of key values.

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

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

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

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

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

โครงสร้างของดัชนีแบบบี

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