Sometimes users may want to process

Sometimes users may want to process flat files in ways that are not readily supported by the file organization.
Consider, for example, the ENROLLMENT records shown in Figure H-1(a). To produce student
schedules, they must be processed in StudentNumber sequence. But to produce class rosters, the records
need to be processed in ClassNumber sequence. The records, of course, can be stored in only one
physical sequence. For example, they can be in order on StudentNumber or on ClassNumber, but not on
both at the same time. The traditional solution to the problem of processing records in different orders
is to sort them in student order and process the student schedules and then sort the records in class
order and produce class rosters.
For some applications, such as batch-mode systems, this solution is effective, although cumbersome.
But suppose that both orders need to exist simultaneously because two concurrent users have different
views of the ENROLLMENT records. What do we do then?
One solution is to create two copies of the ENROLLMENT file and sort them, as shown in Figure H-2. Because
the data are listed in sequential order, this data structure is sometimes called a sequential list.
Sequential lists can be readily stored as sequential files. This solution, however, is not generally supported
by DBMS products because sequentially reading a file is a slow process. Further, sequential files cannot
be updated in the middle without rewriting the entire file. Also, maintaining several orders by keeping
multiple copies of the same sequential list is usually not effective because the duplicated sequential
list can create data integrity problems. Fortunately, other data structures allow us to process records in
different orders and do not require the duplication of data. These data structures include linked lists and
indexes.

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

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