Processing Flat Files in Multiple O

Processing Flat Files in Multiple Orders
Sometimes users may want to process flat files in ways that are not readily supported by the file organi-zation. 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 rec-ords 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. Be-cause 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 support-ed by DBMS products because sequentially reading a file is a slow process. Further, sequential files can-not be updated in the middle without rewriting the entire file. Also, maintaining several orders by keep-ing 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.

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

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

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

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