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, simple
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 organization,
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:

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