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.

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

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