Review QuestionsH.1 Define a flat f

Review Questions
H.1 Define a flat file. Give an example (other than one in this text) of a flat file and an exam-ple of a file that is not flat.
H.2 Show how sequential lists can be used to maintain the file in Review Question H.1 in two different orders simultaneously.
H.3 Show how linked lists can be used to maintain the file in Review Question H.3 in two dif-ferent orders simultaneously.
H.4 Show how inverted lists can be used to maintain the file in Review Question H.1 in two different orders simultaneously.
H.5 Define the term tree. Offer an example tree structure.
H.6 Give an occurrence of the tree in Review Question H.5.
H.7 Represent the occurrence in Review Question H.6 using linked lists.
H.8 Represent the occurrence in Review Question H.6 using indexes.
H.9 Define a simple network and give an example structure.
H.10 Give an occurrence of the simple network in Review Question H.9.
H.11 Represent the occurrence in Review Question H.10 using linked lists.
H.12 Represent the occurrence in Review Question H.10 using indexes.
H.13 Define complex network. Offer an example of a complex network structure.
H.14 Give an occurrence of the complex network in Review Question H.13.
H.15 Decompose the complex network in Review Question H.14 into a simple network and represent an occurrence of it using indexes.
H.16 Explain the difference between primary and secondary keys.
H.17 Explain the difference between unique and nonunique keys.
H.18 Define a file containing a unique secondary key. Represent an occurrence of that file us-ing an index on the secondary key.
H.19 Define a nonunique secondary key for the file in Review Question H.18. Represent an occurrence of that file using a linked list on the secondary key.
H.20 Perform the same task as in Review Question H.19, but use an index to represent the secondary key.

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

ตรวจสอบคำถามH.1 กำหนดแฟ้มแบน ให้ตัวอย่าง (ไม่มีในข้อความนี้) ของแฟ้มแบนและเปิ้ลสอบเป็นไฟล์ที่ไม่แบนดู H.2 วิธีการรายการเรียงลำดับสามารถใช้เพื่อรักษาแฟ้มในคำถาม H.1 ในใบสั่งที่แตกต่างกันสองพร้อมกันH.3 ดูวิธีสามารถใช้รายการเชื่อมโยงการรักษาแฟ้มในคำถาม H.3 ในใบสั่ง dif ferent สองพร้อมกันH.4 แสดงวิธีการกลับรายการที่สามารถใช้เพื่อรักษาแฟ้มในคำถาม H.1 ในใบสั่งที่แตกต่างกันสองพร้อมกันH.5 กำหนดต้นระยะ มีโครงสร้างเป็นตัวอย่างH.6 ให้การเกิดขึ้นของแผนภูมิในการทบทวนคำถาม H.5H.7 แสดงเหตุการณ์ในการทบทวนคำถาม H.6 ใช้รายการเชื่อมโยงH.8 หมายถึงการเกิดขึ้นในการตรวจทานคำถาม H.6 โดยใช้ดัชนีH.9 กำหนดเครือข่ายอย่างง่าย และให้เป็นโครงสร้างเช่นH.10 ให้การเกิดขึ้นของเครือข่ายอย่างง่ายในการตรวจทานคำถาม H.9H.11 หมายถึงการเกิดขึ้นในการตรวจทานคำถาม H.10 ใช้รายการเชื่อมโยงH.12 หมายถึงการเกิดขึ้นในการตรวจทานคำถาม H.10 โดยใช้ดัชนีกำหนดเครือข่าย H.13 ซับซ้อน นำเสนอตัวอย่างของโครงสร้างเครือข่ายที่ซับซ้อนH.14 ให้การเกิดขึ้นของเครือข่ายที่ซับซ้อนในการตรวจทานคำถาม H.13H.15 Decompose เครือข่ายซับซ้อนในการตรวจทานคำถาม H.14 ง่ายและแสดงถึงการเกิดขึ้นของการใช้ดัชนีH.16 อธิบายความแตกต่างระหว่างคีย์หลัก และรองH.17 อธิบายความแตกต่างระหว่างคีย์ที่ไม่ซ้ำกัน และไม่H.18 กำหนดแฟ้มที่ประกอบด้วยคีย์รองเฉพาะ แสดงถึงการเกิดขึ้นของที่ไฟล์เรา-ไอเอ็นจีดัชนีคีย์รองH.19 กำหนดคีย์รองไม่สำหรับแฟ้มในการทบทวนคำถาม H.18 แสดงถึงการเกิดขึ้นของแฟ้มที่ใช้รายการเชื่อมโยงคีย์รองH.20 ทำงานเดียวกันในการทบทวนคำถาม H.19 แต่ใช้ดัชนีถึงคีย์รอง

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

ทบทวนคำถาม
H.1 กำหนดไฟล์แบน ให้ตัวอย่าง (นอกเหนือจากหนึ่งในข้อความนี้) ของไฟล์แบนและสอบเปิ้ลของไฟล์ที่ไม่แบน.
H.2 แสดงว่ารายชื่อเรียงตามลำดับสามารถนำมาใช้ในการรักษาไฟล์ในการทบทวนคำถาม H.1 ในสอง คำสั่งซื้อที่แตกต่างกันไปพร้อม ๆ กัน.
H.3 แสดงว่ารายการที่เชื่อมโยงสามารถนำมาใช้ในการรักษาไฟล์ในการทบทวนคำถาม H.3 ในสองคำสั่งแตก-แตกพร้อมกัน.
H.4 แสดงวิธีการกลับรายการสามารถนำมาใช้ในการรักษาไฟล์ในการทบทวนคำถามเอช 0.1 ในการสั่งซื้อที่แตกต่างกันสองพร้อมกัน.
H.5 กำหนดระยะต้นไม้ มีโครงสร้างเช่นต้นไม้.
H.6 ให้เกิดต้นไม้ในการทบทวนคำถามที่ H.5.
H.7 ตัวแทนเกิดขึ้นในการทบทวนคำถาม H.6 ใช้รายการที่เชื่อมโยง.
H.8 ตัวแทนเกิดขึ้นในการทบทวนคำถาม H.6 โดยใช้ดัชนี.
H.9 กำหนดเครือข่ายที่เรียบง่ายและให้โครงสร้างตัวอย่าง.
H.10 ให้เกิดเครือข่ายที่เรียบง่ายในการทบทวนคำถาม H.9.
H.11 เป็นตัวแทนในการทบทวนการเกิดคำถาม H.10 ใช้รายการที่เชื่อมโยง.
H 0.12 แสดงการเกิดขึ้นในการทบทวนคำถาม H.10 โดยใช้ดัชนี.
H.13 กำหนดเครือข่ายที่ซับซ้อน นำเสนอตัวอย่างของโครงสร้างเครือข่ายที่ซับซ้อน.
H.14 ให้เกิดเครือข่ายที่ซับซ้อนในการทบทวนคำถาม H.13.
H.15 ย่อยสลายเครือข่ายที่ซับซ้อนในการทบทวนคำถาม H.14 เข้าสู่เครือข่ายที่เรียบง่ายและเป็นตัวแทนของการเกิดขึ้นของมันโดยใช้ ดัชนี.
H.16 อธิบายความแตกต่างระหว่างคีย์หลักและรอง.
H.17 อธิบายความแตกต่างระหว่างคีย์ไม่ซ้ำกันและ nonunique ได้.
H.18 กำหนดไฟล์ที่มีคีย์รองที่ไม่ซ้ำกัน เป็นตัวแทนของการเกิดขึ้นของไฟล์ที่เราไอเอ็นจีดัชนีในคีย์รองเป็นนักการ.
H.19 กำหนดคีย์รอง nonunique สำหรับแฟ้มในการทบทวนคำถาม H.18 เป็นตัวแทนของการเกิดขึ้นของไฟล์ที่ใช้รายการที่เชื่อมโยงในคีย์รอง.
H.20 ดำเนินงานเช่นเดียวกับในการทบทวนคำถาม H.19 แต่ใช้ดัชนีที่จะเป็นตัวแทนคีย์รอง