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:

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

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

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

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

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