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 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

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

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

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

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

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

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

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