A Note on Record AddressingUsually,

A Note on Record Addressing
Usually, the DBMS creates large physical records, or blocks, on its direct access files. These records are used as containers for logical records. Typically, each physical record has many logical records. Here, we assume that each physical record is addressed by its relative record number (RRN). Thus, a logical rec-ord might be assigned to physical record number 7, 77, or 10,000. The relative record number is thus the logical record’s physical address. If each physical record has more than one logical record, the address must also specify where the logical record is within the physical record. Thus, the complete address for a logical record might be relative record number 77, byte location 100. This means the record begins in byte 100 of physical record 77.
To simplify the illustrations in this text, we assume that there is only one logical record per physical rec-ord, so we need not be concerned with byte offsets within physical records. Although this is unrealistic, it limits our discussion to the essential points.
How Can Linked Lists Be Used to Maintain Logical Record Order?
Linked lists can be used to keep records in logical order that are not necessarily in physical order. To create a linked list, we add a field to each data record. The link field holds the address (in our illustra-tions, the relative record number) of the next record in logical sequence. For example, Figure H-3 shows the ENROLLMENT records expanded to include a linked list; this list maintains the records in Student-Number order. Notice that the link for the numerically last student in the list is zero.
Figure H-4 shows ENROLLMENT records with two linked lists: One list maintains the StudentNumber or-der and the other list maintains the ClassNumber order. Two link fields have been added to the records, one for each list.

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

หมายเหตุการกำหนดระเบียนปกติ DBMS สร้างเรกคอร์ดจริงขนาดใหญ่ หรือบล็อก บนแฟ้มเข้าถึงโดยตรง เรกคอร์ดเหล่านี้จะใช้เป็นบรรจุภัณฑ์สำหรับระเบียนเชิงตรรกะ โดยปกติ แต่ละคอร์ดที่จริงมีหลายระเบียนเชิงตรรกะ ที่นี่ เราสมมติว่า แต่ละคอร์ดจริงต่าง โดยจำนวนระเบียนของญาติ (RRN) ดังนั้น rec-ใบสั่งตรรกะอาจกำหนดให้หมายเลขเรกคอร์ดจริง 7, 77 หรือ 10000 เมื่อญาติจึงกายภาพของระเบียนเชิงตรรกะ ถ้าตรรกะมากกว่าหนึ่งระเบียนแต่ละระเบียนที่มีอยู่จริง อยู่ต้องระบุระเบียนเชิงตรรกะที่เรกคอร์ดจริงด้วย ดังนั้น อยู่ระเบียนเชิงตรรกะสมบูรณ์อาจจะญาติบันทึกเลข 77 ตำแหน่งไบต์ 100 ซึ่งหมายความว่า ระเบียนเริ่มไบต์ 100 คอร์ดจริง 77การทำภาพประกอบในข้อความนี้ เราสมมติว่ามีเพียงหนึ่งระเบียนเชิงตรรกะต่อกายภาพ rec-ใบสั่ง เพื่อให้เราไม่ต้องกังวลกับไบต์ออฟเซ็ตภายในระเบียนที่มีอยู่จริง แม้ว่าจะไม่ จำกัดของเราสนทนากับจุดสำคัญวิธีการเชื่อมโยงรายการใช้รักษาบันทึกกรรมรายการเชื่อมโยงสามารถใช้เก็บระเบียนลำดับตรรกะที่ไม่จำเป็นในใบสั่งจริง การสร้างรายการการเชื่อมโยง เราต้องเพิ่มเขตข้อมูลแต่ละระเบียนข้อมูล ฟิลด์เชื่อมโยงเก็บอยู่ (เป็นของเรา illustra-tions เมื่อญาติ) ของระเบียนถัดไปในลำดับตรรกะ ตัวอย่าง H-3 รูปแสดงข้อมูลการลงทะเบียนที่ขยายรวมรายการเชื่อมโยง รายการนี้เก็บข้อมูลนักเรียนเลข โปรดสังเกตว่า การเชื่อมโยงสำหรับนักเรียนที่เรียงตามตัวเลขล่าสุดในรายการศูนย์รูปแสดง H-4 ระเบียนการลงทะเบียนกับรายการที่เชื่อมโยงสอง: หนึ่งรักษา StudentNumber หรือ-der และรายการอื่น ๆ รักษาใบสั่ง ClassNumber สองลิงค์ฟิลด์เพิ่มระเบียน หนึ่งสำหรับแต่ละรายการ