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) รูปแสดงการแฟ้มที่ไม่แบนเนื่องจากเขตข้อมูลซ้ำสินค้า สามารถจัดเก็บแฟ้มแบนในองค์กรใด ๆ ไฟล์ทั่วไปดังกล่าวเป็นลำดับ ดัชนีตามลำดับ หรือโดยตรง ใช้เวลาหลายปีในแฟ้มแบนการประมวลผลเชิงพาณิชย์ พวกเขามักจะประมวลผลตามลำดับที่กำหนดไว้บางตัวเช่น ในการเรียงลำดับบนเขตข้อมูลคีย์

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

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