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.

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

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

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

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