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