Chapter Objectives To define the t

Chapter Objectives
 To define the term data structures
 To define and illustrate the terms flat file, sequential list, linked list, and index
 To define and illustrate B-tree multilevel indexes
 To demonstrate how binary relationships are represented using trees, simple networks, and
complex networks
 To define and illustrate primary and secondary keys
 To define and illustrate unique and nonunique secondary keys
What is the Purpose of this Appendix?
All operating systems provide data management services. These services, however, are generally not sufficient for the specialized needs of a DBMS. Therefore, to enhance performance, DBMS products build and maintain specialized data structures, which are the topic of this appendix.
What Will This Appendix Teach Me?
We begin by discussing flat files and some of the problems that can occur when such files need to be processed in different orders. Then, we turn to three specialized data structures: sequential lists, linked lists, and indexes (or inverted lists). Next, we illustrate how each of three special structures—trees, sim- ple networks, and complex networks—are represented using various data structures. Finally, we explore how to represent and process multiple keys.
Although a thorough knowledge of data structures is not required to use most DBMS products, this background is essential for database administrators and systems programmers working with a DBMS. Being familiar with the data structures also helps you evaluate and compare database products.
What are Flat Files?
A flat file is a file that has no repeating groups. Figure H-1(a) shows a flat file, and Figure H-1(b) shows a file that is not flat because of the repeating field Item. A flat file can be stored in any common file organ- ization, such as sequential, indexed sequential, or direct. Flat files have been used for many years in commercial processing. They are usually processed in some predetermined order—for example, in an ascending sequence on a key field.

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

วัตถุประสงค์บทคล้ายการกำหนดโครงสร้างข้อมูลคำคล้ายการกำหนด และแสดงเงื่อนไขแบนแฟ้ม รายการตามลำดับ รายการเชื่อมโยง และดัชนีคล้ายการกำหนด และแสดงแผนภูมิ B หลายระดับดัชนีคล้ายแสดงให้เห็นถึงความสัมพันธ์ไบนารีว่าจะแสดงการใช้ต้นไม้ เครือข่ายง่าย และเครือข่ายที่ซับซ้อนคล้ายการกำหนด และแสดงคีย์หลัก และรองคล้ายการกำหนด และแสดงไม่ซ้ำกัน และไม่คีย์รองวัตถุประสงค์ของภาคผนวกนี้คืออะไรระบบปฏิบัติการทั้งหมดให้บริการการจัดการข้อมูล บริการเหล่านี้ อย่างไรก็ตาม โดยทั่วไปไม่เพียงพอสำหรับความต้องการเฉพาะของ DBMS ดังนั้น การเพิ่มประสิทธิภาพ ผลิตภัณฑ์ DBMS สร้าง และรักษาโครงสร้างข้อมูลเฉพาะ ซึ่งเป็นหัวข้อของภาคผนวกนี้อะไรจะภาคผนวกนี้สอนฉันเราเริ่มต้น โดยสนทนาแฟ้มแบนและบางปัญหาที่อาจเกิดขึ้นเมื่อแฟ้มดังกล่าวต้องดำเนินการในใบสั่งที่แตกต่างกัน จากนั้น เราเปิดโครงสร้างข้อมูลเฉพาะ 3: ลำดับรายการ รายการเชื่อมโยง และดัชนี (หรือกลับรายการ) ถัดไป เราแสดงว่าแต่ละโครงสร้างพิเศษสาม — ต้นไม้ เครือข่ายซิมเปิ้ล และเครือข่ายที่ซับซ้อนซึ่งจะแสดงการใช้โครงสร้างข้อมูลต่าง ๆ สุดท้าย เราดูวิธีการแสดง และประมวลผลหลายคีย์แม้ว่าความรู้จริงเกี่ยวกับโครงสร้างข้อมูลจะไม่จำเป็นต้องใช้ผลิตภัณฑ์ DBMS ส่วนใหญ่ พื้นหลังนี้เป็นสิ่งจำเป็นสำหรับผู้ดูแลฐานข้อมูลและระบบโปรแกรมเมอร์ที่ทำงานกับ DBMS เป็น มีความคุ้นเคยกับโครงสร้างข้อมูลยังช่วยให้คุณประเมิน และเปรียบเทียบผลิตภัณฑ์ฐานข้อมูลWhat are Flat Files?A flat file is a file that has no repeating groups. Figure H-1(a) shows a flat file, and Figure H-1(b) shows a file that is not flat because of the repeating field Item. A flat file can be stored in any common file organ- ization, such as sequential, indexed sequential, or direct. Flat files have been used for many years in commercial processing. They are usually processed in some predetermined order—for example, in an ascending sequence on a key field.

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

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

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

วัตถุประสงค์ของบท
นิยามคำว่าโครงสร้างข้อมูล
เพื่อกำหนดและแสดงให้เห็นถึงแง่แฟ้มแบน , ลำดับรายการ , รายการที่เชื่อมโยง และดัชนี
เพื่อกำหนดและแสดงต้นไม้หลายระดับดัชนี
แสดงให้เห็นว่าความสัมพันธ์ทวิภาคจะแสดงโดยใช้ต้นไม้ , เครือข่ายที่เรียบง่ายและ

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