A special application of the concep

A special application of the concept of indexes, or inverted lists, is a B-tree, which is a multilevel index
that allows both sequential and direct processing of data records. It also ensures a certain level of efficiency
in processing because of the way that the indexes are structured.
A B-tree is an index that is made up of two parts: the sequence set and the index set. (These terms are
used by IBM’s VSAM file organization documentation. You may encounter other synonymous terms.)
The sequence set is an index containing an entry for every record in the file. This index is in physical sequence,
usually by primary key value. This arrangement allows sequential access to the data records, as
follows: Process the sequence set in order, read the address of each record, and then read the record.
The index set is an index pointing to groups of entries in the sequence set index. This arrangement provides
rapid direct access to records in the file, and it is the index set that makes B-trees unique.
An example of a B-tree appears in Figure H-9, and an occurrence of this structure can be seen in Figure
H-10. Notice that the bottom row in Figure H-9, the sequence set, is simply an index. It contains an entry
for every record in the file (although for brevity, both the data records and their addresses have been
omitted). Also, notice that the sequence set entries are in groups of three. The entries in each group are
physically in sequence, and each group is chained to the next one by means of a linked list, as can be
seen in Figure H-10.
Examine the index set in Figure H-9. The top entry contains two values: 45 and 77. By following the leftmost
link (to RRN2), we can access all the records whose key field values are less than or equal to 45; by
following the middle pointer (to RRN3) we can access all the records whose key field values are greater
than 45 and less than or equal to 77; and by following the rightmost pointer (to RRN4) we can access all
the records whose key field values are greater than 77.

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

โปรแกรมพิเศษของแนวคิดของดัชนี หรือกลับรายการ เป็นบีทรี ซึ่งเป็นดัชนีแบบหลายระดับที่ทำการประมวลผลข้อมูลโดยตรง และตามลำดับ นอกจากนี้มันยังช่วยระดับประสิทธิภาพในการประมวลผลเนื่องจากวิธีการที่มีโครงสร้างดัชนีบี-ทรีเป็นดัชนีที่ประกอบขึ้นด้วยสองส่วน: ลำดับการตั้งค่าและตั้งค่าดัชนี (เงื่อนไขเหล่านี้เป็นใช้ โดยองค์กรของ IBM VSAM แฟ้มเอกสารประกอบ คุณอาจพบคำพ้องอื่น ๆ)ชุดเป็นดัชนีที่ประกอบด้วยรายการสำหรับทุกเรกคอร์ดในไฟล์ ดัชนีนี้เป็นลำดับทางกายภาพโดยปกติ โดยที่ค่าคีย์หลัก นี้จัดให้ตามลำดับการเข้าถึงระเบียนข้อมูล เป็นดังต่อไปนี้: การประมวลผลลำดับในใบสั่ง อ่านอยู่ของแต่ละระเบียน และอ่านเรกคอร์ดแล้วชุดดัชนีคือ ดัชนีที่ชี้ไปยังกลุ่มของรายการในลำดับการตั้งค่าดัชนี ช่วยให้การจัดเรียงนี้อย่างรวดเร็วเข้าถึงเรกคอร์ดในแฟ้ม และชุดดัชนีที่ทำให้ต้นไม้ B เฉพาะได้ตัวอย่างของบี-ทรีปรากฏในรูป H-9 และการเกิดขึ้นของโครงสร้างนี้สามารถดูได้ในรูปH-10 สังเกตว่า แถวล่างในรูป H-9 ชุดลำดับ เป็นเพียงดัชนี ประกอบด้วยรายการสำหรับทุกเรกคอร์ดในไฟล์ (แต่กระชับ ระเบียนข้อมูลและที่อยู่ของพวกเขาได้ไม่ได้ใส่) ยัง สังเกตว่า รายการการตั้งค่าลำดับอยู่ในกลุ่มของสาม รายการในแต่ละกลุ่มลำดับในร่างกาย และแต่ละกลุ่มเป็น chained กับโดยใช้รายการเชื่อมโยง เป็นสามารถเห็นในรูป H-10ตรวจสอบดัชนีในรูป H-9 รายการด้านบนประกอบด้วยค่าสองค่า: 45 และ 77 โดยด้านซ้ายสุดเชื่อมโยง (เช่น RRN2), เราสามารถเข้าถึงระเบียนทั้งหมดที่มีค่าเขตข้อมูลคีย์น้อยกว่า หรือเท่ากับ 45 โดยต่อไปนี้ชี้กลาง (เช่น RRN3) เราสามารถเข้าถึงระเบียนทั้งหมดที่มีค่าเขตข้อมูลคีย์ได้มากขึ้นกว่า 45 และน้อยกว่า หรือเท่ากับ 77 และตามตัวชี้ขวาสุด (ให้ RRN4) เราสามารถเข้าถึงทั้งหมดระเบียนที่มีค่าเขตข้อมูลคีย์มากกว่า 77

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

โปรแกรมพิเศษของแนวคิดของดัชนีหรือรายการกลับเป็น B
ต้นไม้ซึ่งเป็นดัชนีหลายที่ช่วยให้ทั้งการประมวลผลและตรงตามลำดับของการบันทึกข้อมูล นอกจากนี้ยังช่วยให้มั่นใจได้ในระดับหนึ่งของความมีประสิทธิภาพ. ในการประมวลผลเนื่องจากวิธีการที่ดัชนีมีโครงสร้าง A B ต้นไม้เป็นดัชนีที่ถูกสร้างขึ้นจากสองส่วนลำดับการตั้งค่าและการตั้งค่าดัชนี (คำเหล่านี้มาใช้โดยไฟล์ VSAM ของไอบีเอ็มเอกสารองค์กร. คุณอาจพบคำที่ความหมายเหมือนกันอื่น ๆ .) ชุดลำดับคือดัชนีที่มีการบันทึกรายการสำหรับทุกคนในไฟล์เป็นนักการ ดัชนีนี้อยู่ในลำดับทางกายภาพโดยปกติค่าคีย์หลัก ข้อตกลงนี้จะช่วยให้เข้าถึงลำดับระเบียนข้อมูลที่เป็นดังนี้. ดำเนินการตามลำดับที่กำหนดไว้ในการสั่งซื้ออ่านอยู่ของแต่ละระเบียนที่แล้วอ่านบันทึกการตั้งค่าดัชนีเป็นดัชนีที่ชี้ไปยังกลุ่มของรายการในดัชนีลำดับตั้ง ข้อตกลงนี้ให้การเข้าถึงโดยตรงอย่างรวดเร็วเพื่อบันทึกในไฟล์และมันก็เป็นชุดดัชนีที่ทำให้ B-ต้นไม้ที่ไม่ซ้ำกัน. ตัวอย่างของ B ต้นไม้ปรากฏในรูป H-9 และการเกิดขึ้นของโครงสร้างนี้สามารถมองเห็นได้ในรูปH-10 ขอให้สังเกตว่าแถวด้านล่างในรูป H-9, ชุดลำดับเป็นเพียงดัชนี มันมีรายการสำหรับทุกระเบียนในแฟ้ม(แต่สำหรับความกะทัดรัดทั้งบันทึกข้อมูลและที่อยู่ของพวกเขาได้รับการละเว้น) นอกจากนี้ยังสังเกตเห็นว่ารายการที่กำหนดลำดับที่อยู่ในกลุ่มของสาม รายการในแต่ละกลุ่มที่มีร่างกายในลำดับและแต่ละกลุ่มจะถูกล่ามโซ่ไว้กับหนึ่งต่อไปโดยวิธีการของรายการที่เชื่อมโยงที่สามารถมองเห็นได้ในรูปH-10. ตรวจสอบการตั้งค่าดัชนีในรูป H-9 รายการด้านบนมีสองค่า: 45 และ 77 โดยต่อไปนี้ซ้ายเชื่อมโยง(เพื่อ RRN2) เราสามารถเข้าถึงระเบียนทั้งหมดที่มีค่าของเขตข้อมูลที่สำคัญน้อยกว่าหรือเท่ากับ 45; โดยต่อไปนี้ตัวชี้กลาง (เพื่อ RRN3) เราสามารถเข้าถึงระเบียนทั้งหมดที่มีค่าเขตข้อมูลคีย์ที่สูงกว่า45 และน้อยกว่าหรือเท่ากับ 77; และต่อไปนี้ตัวชี้ขวาสุด (เพื่อ RRN4) เราสามารถเข้าถึงทุกระเบียนที่มีค่าคีย์ฟิลด์มากกว่า77