There are many variations of linked

There are many variations of linked lists. We can make the list into a circular list, or ring, by changing the
link of the last record from zero to the address of the first record in the list. Now we can reach every
item in the list starting at any item in the list. Figure H-7(a) shows a circular list for the StudentNumber
order. A two-way linked list has links in both directions. In Figure H-7(b), a two-way linked list has been
created for both ascending and descending student orders.
Records ordered using linked lists cannot be stored on a sequential file because some type of directaccess
file organization is needed to use the link values. Thus, either indexed sequential or direct file
organization is required for linked-list processing.
How Are Indexes Used to Maintain a Logical Record Order?
A logical record order can also be maintained using an index, or inverted list, as they are sometimes
called. An index is simply a table that cross-references record addresses with some field value. For example,
Figure H-8(a) shows the ENROLLMENT records stored in no particular order, and Figure H-8(b)
shows an index on StudentNumber. In this index, the StudentNumbers are arranged in sequence, with
each entry in the list pointing to a corresponding record in the original data.
As you can see, the index is simply a sorted list of StudentNumbers. To process ENROLLMENT sequentially
on StudentNumber, we simply process the index sequentially, obtaining ENROLLMENT data by
reading the records indicated by the pointers. Figure H-8(c) shows another index for ENROLLMENT—one
that maintains ClassNumber order.
To use an index, the data to be ordered (here, ENROLLMENT) must reside on an indexed sequential or
direct file, although the indexes can reside on any type of file. In practice, almost all DBMS products
keep both the data and the indexes on direct files.

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

มีหลายรูปแบบของรายการเชื่อมโยง เราสามารถทำให้รายการเป็นรายการหมุนเวียน หรือแหวน โดยการเปลี่ยนแปลงการเชื่อมโยงระเบียนสุดท้ายจากศูนย์ไปยังที่อยู่ของเรกคอร์ดแรกในรายการ ตอนนี้เราสามารถเข้าถึงทุกรายการในรายการราคาเริ่มต้นที่รายการใด ๆ ในรายการ H-7(a) รูปแสดงรายการหมุนเวียนสำหรับการ StudentNumberสั่ง รายการโยงสองมีการเชื่อมโยงทั้งสองทิศ ได้รับสองรายการถูกเชื่อมโยงในรูป H-7(b)สร้างน้อยไปหามาก และจากมากไปน้อยสั่งนักเรียนสั่งใช้รายการเชื่อมโยงระเบียนไม่สามารถเก็บแฟ้มตามลำดับเนื่องจากบางชนิด directaccessองค์กรแฟ้มที่จำเป็นสำหรับการใช้ค่าเชื่อมโยง ดังนั้น ทั้งทำดัชนีแฟ้มโดยตรง หรือต่อเนื่ององค์กรเป็นสิ่งจำเป็นสำหรับการประมวลผลรายการเชื่อมโยงวิธีดัชนีถูกใช้เพื่อรักษาบันทึกกรรมบันทึกกรรมสามารถรักษาได้โดยใช้ดัชนี หรือกลับรายการ พวกเขาเป็นบางครั้งเรียกว่าการ ดัชนีเป็นเพียงตารางที่ระเบียนที่อยู่ ด้วยค่าของฟิลด์บางผิดพลาด ตัวอย่างรูปที่ H-8(a) แสดงข้อมูลการลงทะเบียนเก็บไม่ลำดับ และรูป H-8(b)แสดงดัชนีใน StudentNumber ในดัชนี StudentNumbers จะจัดเรียงลำดับ ด้วยแต่ละรายการในรายการที่ชี้ไปยังข้อมูลที่สอดคล้องกันในข้อมูลต้นฉบับคุณสามารถดู ดัชนีเป็นเพียงแค่เรียงลำดับรายการของ StudentNumbers การประมวลผลการลงทะเบียนตามลำดับใน StudentNumber เราก็ประมวลผลดัชนีตามลำดับ รับข้อมูลการลงทะเบียนโดยอ่านข้อมูลตามตัวชี้ รูปแสดง H-8(c) ดัชนีอื่นสำหรับการลงทะเบียนตัวหนึ่งที่เก็บรักษาใบสั่ง ClassNumberการใช้ดัชนี ข้อมูลการสั่งซื้อ (ที่นี่ ลงทะเบียน) ต้องอยู่ในการจัดทำดัชนีตามลำดับ หรือตรงไฟล์ แม้ว่าดัชนีสามารถอยู่ในแฟ้มชนิดใด ในทางปฏิบัติ ผลิตภัณฑ์ DBMS เกือบทั้งหมดเก็บข้อมูลและดัชนีแฟ้มโดยตรง

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

มีหลายรูปแบบของรายการที่มีการเชื่อมโยง
เราสามารถทำรายการเป็นรายการกลมหรือแหวนโดยการเปลี่ยนการเชื่อมโยงของการบันทึกที่ผ่านมาจากศูนย์ไปยังที่อยู่ของระเบียนแรกในรายการ ตอนนี้เราสามารถเข้าถึงทุกรายการในรายการเริ่มต้นที่รายการใด ๆ ในรายการ
รูปที่ H-7 (ก) แสดงรายการกลมสำหรับ StudentNumber
การสั่งซื้อ สองทางรายการที่เชื่อมโยงมีการเชื่อมโยงทั้งสองทิศทาง ในรูป H-7 (ข),
สองทางรายการที่เชื่อมโยงได้รับการสร้างขึ้นสำหรับทั้งมากและจากคำสั่งซื้อของนักเรียน.
บันทึกคำสั่งให้ใช้รายการเชื่อมโยงไม่สามารถเก็บไว้ในแฟ้มตามลำดับเนื่องจากชนิดของ DirectAccess
บางองค์กรไฟล์เป็นสิ่งจำเป็นที่จะใช้ค่าเชื่อมโยง
ดังนั้นทั้งไฟล์หรือลำดับการจัดทำดัชนีโดยตรงขององค์กรเป็นสิ่งจำเป็นสำหรับการประมวลผลเชื่อมโยงรายการ.
วิธีการที่ดัชนีที่ใช้ในการรักษาบันทึกการสั่งซื้อลอจิคัล? คำสั่งบันทึกตรรกะยังสามารถรักษาได้โดยใช้ดัชนีหรือรายการกลับเช่นที่พวกเขาบางครั้งเรียกว่า ดัชนีเป็นเพียงตารางที่ข้ามอ้างอิงอยู่กับการบันทึกค่าเขตข้อมูลบางส่วน ตัวอย่างเช่นรูปที่ H-8 () แสดงให้เห็นถึงการบันทึกการลงทะเบียนที่เก็บไว้ในลำดับใดไม่มีและรูป H-8 (ข) แสดงให้เห็นว่าดัชนีใน StudentNumber ในดัชนีนี้ StudentNumbers จะจัดอยู่ในลำดับที่มีแต่ละรายการในรายการที่ชี้ไปบันทึกที่สอดคล้องกันในข้อมูลเดิม. ที่คุณสามารถดูดัชนีเป็นเพียงรายการที่เรียงลำดับของ StudentNumbers การประมวลผลตามลำดับนักศึกษาใน StudentNumber เราก็ดำเนินการตามลำดับดัชนีที่ได้รับข้อมูลนักศึกษาโดยการอ่านบันทึกที่ระบุโดยตัวชี้ รูปที่ H-8 (ค) แสดงให้เห็นว่าดัชนีสำหรับการลงทะเบียน-อีกคนหนึ่งที่รักษาเพื่อClassNumber. ที่จะใช้ดัชนีข้อมูลที่จะสั่งซื้อ (ที่นี่ลงทะเบียน) ต้องอยู่ในลำดับหรือการจัดทำดัชนีไฟล์โดยตรงแม้ว่าดัชนีจะอยู่ในชนิดของไฟล์ใด ๆ ในทางปฏิบัติเกือบทุกผลิตภัณฑ์ DBMS เก็บข้อมูลของทั้งสองและดัชนีในไฟล์โดยตรง