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 record
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 record,
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 illustrations,
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 StudentNumber
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 order
and the other list maintains the ClassNumber order. Two link fields have been added to the records,
one for each list.

Results (Thai) 1:

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

Results (Thai) 2:

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