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 direct-access 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 ex-ample, 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 sequen-tially 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) รายการเชื่อมโยงสองแล้วจากน้อยไปมาก และจากมากไปน้อยสั่งนักเรียนสั่งใช้รายการเชื่อมโยงระเบียนไม่สามารถเก็บไว้ในแฟ้มตามลำดับเนื่องจากบางชนิดของแฟ้มโดยตรงเข้าถึงองค์กรจะต้องใช้ค่าเชื่อมโยง องค์กรใดทำดัชนีแฟ้มตามลำดับ หรือโดยตรงจึงจำเป็นสำหรับการประมวลผลรายการเชื่อมโยงวิธีดัชนีถูกใช้เพื่อรักษาบันทึกกรรมบันทึกกรรมสามารถรักษาได้โดยใช้ดัชนี หรือกลับรายการ เป็นบางครั้ง ดัชนีเป็นเพียงตารางที่ระเบียนที่อยู่ ด้วยค่าของฟิลด์บางผิดพลาด ในอดีตพื้นที่ H-8(a) รูปแสดงข้อมูลการลงทะเบียนที่เก็บดับ และ H-8(b) รูปแสดงดัชนีใน StudentNumber ในดัชนี StudentNumbers จะจัดเรียงลำดับ กับแต่ละรายการในรายการที่ชี้ไปยังข้อมูลที่สอดคล้องกันในข้อมูลต้นฉบับคุณสามารถดู ดัชนีเป็นเพียงแค่เรียงลำดับรายการของ StudentNumbers ดำเนินการลงทะเบียนใน StudentNumber sequen tially เราก็ประมวลผลดัชนีตามลำดับ รับข้อมูลการลงทะเบียน โดยการอ่านข้อมูลที่ระบุตัวชี้ รูปแสดง H-8(c) ดัชนีอื่นสำหรับการลงทะเบียน — หนึ่งที่สั่ง ClassNumberการใช้ดัชนี ข้อมูลการสั่งซื้อ (ที่นี่ ลงทะเบียน) ต้องอยู่ในการทำดัชนีตามลำดับ หรือโดยตรงไฟล์ แม้ว่าดัชนีสามารถอยู่ในแฟ้มชนิดใดก็ ในทางปฏิบัติ ผลิตภัณฑ์ DBMS เกือบทั้งหมดเก็บข้อมูลและดัชนีแฟ้มโดยตรง

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

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

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

มีหลายรูปแบบของการเชื่อมโยงรายการ เราสามารถทำรายการลงในรายการ , วงกลม หรือแหวน โดยการเปลี่ยนลิงค์ของบันทึกสุดท้ายจากศูนย์ไปยังที่อยู่ของบันทึกแรกในรายการ ตอนนี้เราสามารถเข้าถึงทุกรายการในรายการเริ่มต้นที่รายการใด ๆในรายการ รูป h-7 ( ) แสดงรายการวงกลมสำหรับ studentnumber การสั่งซื้อ สองทางเชื่อมโยงรายการที่มีการเชื่อมโยงในทั้งสองทิศทาง ในรูป h-7 ( B ) , สองทางเชื่อมโยงรายการถูกสร้างขึ้นสำหรับทั้งขึ้นและลงคำสั่งนักเรียนบันทึกการสั่งใช้รายการเชื่อมโยงไม่สามารถเก็บไว้ในแฟ้มข้อมูล เพราะบางชนิดของการเข้าถึงโดยตรงไฟล์องค์กรจำเป็นต้องใช้ค่าเชื่อมโยง ดังนั้น ทั้งดัชนีกลุ่มหรือองค์กรโดยตรงไฟล์ที่จําเป็นสําหรับรายการเชื่อมโยงการประมวลผลวิธีดัชนีที่ใช้รักษาเพื่อบันทึกตรรกะ ?คำสั่งบันทึกตรรกะยังสามารถรักษาโดยใช้ดัชนีหรือกลับรายการที่พวกเขาเป็นบางครั้งเรียกว่า ดัชนีเป็นเพียงแค่ตารางการอ้างอิงข้ามบันทึกที่อยู่กับบางเขตข้อมูลค่า สำหรับเช่นกว้างขวาง รูป h-8 ( ) แสดงการบันทึกเก็บไว้ ไม่เรียงลำดับ และรูป h-8 ( b ) แสดงให้เห็นว่าดัชนีใน studentnumber . ในดัชนีนี้ studentnumbers จัดเรียงลำดับ มีรายการในแต่ละรายการที่ชี้ไปยังระเบียนที่สอดคล้องกันในข้อมูลเดิมที่คุณสามารถดู , ดัชนีเป็นเพียงแค่เรียงรายชื่อ studentnumbers . กระบวนการการลงทะเบียน ซีเคว้น tially บน studentnumber เราเพียงแค่กระบวนการดัชนีตามลำดับ ได้รับข้อมูลการลงทะเบียน โดยการอ่านบันทึกที่ระบุโดยตัวชี้ . รูป h-8 ( C ) แสดงให้เห็นว่าการรักษาอีกดัชนีหนึ่ง classnumber การสั่งซื้อการใช้ดัชนี , ข้อมูลการสั่ง ( ที่นี่ ลงทะเบียน ) ต้องอยู่ในดัชนีแฟ้มลำดับหรือโดยตรง แม้ว่าดัชนีจะอยู่ในชนิดของไฟล์ใด ในการฝึกเกือบทุก DBMS ผลิตภัณฑ์เก็บทั้งข้อมูลและดัชนีไฟล์โดยตรง