A complex network is also a collect

A complex network is also a collection of records and relationships, but the relationships are many-tomany
instead of one-to-many. The relationship between students and classes is a complex network. An
occurrence of this relationship can be seen in Figure H-16, and the general schematic is in Figure H-17.
We saw earlier that we can use linked lists and indexes to process records in orders different from the
one in which they are physically stored. We can also use those same data structures to store and process
the relationships among records.
How Can We Represent Trees?
We can use sequential lists, linked lists, and indexes to represent trees. When using sequential lists, we
duplicate many data; and furthermore, sequential lists are not used by DBMS products to represent
trees. Therefore, we describe only linked lists and indexes.
Linked-List Representation of Trees
Figure H-18 shows a tree structure in which the VENDOR records are parents and the INVOICE records
are children. Figure H-19 shows two occurrences of this structure, and all of the VENDOR and INVOICE
records have been written to a direct access file in Figure H-20. VENDOR AA is in relative record number
1 (RRN1), and VENDOR BB is in relative record number 2. The INVOICE records have been stored in subsequent
records, as illustrated. Note that these records are not stored in any particular order and that
they do not need to be.

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

เครือข่ายที่ซับซ้อนเป็นกลุ่มของเรกคอร์ดและความสัมพันธ์ แต่มีความสัมพันธ์ใน tomany หลายแทนหนึ่งต่อ-กลุ่ม ความสัมพันธ์ระหว่างนักเรียนและชั้นเรียนเป็นเครือข่ายที่ซับซ้อน มีเกิดความสัมพันธ์นี้สามารถดูได้ในรูป H-16 และทั่วไปมันอยู่ในรูป H-17เราเห็นก่อนหน้านี้ที่เราสามารถใช้รายการเชื่อมโยงและดัชนีการประมวลผลในใบสั่งที่แตกต่างจากการหนึ่งที่จะจัดเก็บ นอกจากนี้เรายังสามารถใช้โครงสร้างข้อมูลที่เดียวกันเพื่อจัดเก็บ และประมวลผลความสัมพันธ์ระหว่างระเบียนวิธีใดเราจึงสามารถแสดงต้นไม้เราสามารถใช้ลำดับรายการ รายการเชื่อมโยง และดัชนีถึงต้นไม้ เมื่อใช้การรายการเรียงตามลำดับ เราทำสำเนาข้อมูลมาก และนอกจากนี้ รายการตามลำดับจะไม่ใช้ผลิตภัณฑ์ DBMS แทนต้นไม้ ดังนั้น เราอธิบายเฉพาะรายการเชื่อมโยงและดัชนีแสดงรายการเชื่อมโยงของต้นไม้H-18 รูปแสดงโครงสร้างแผนภูมิซึ่งข้อมูลผู้จัดจำหน่ายเป็นผู้ปกครองและข้อมูลใบแจ้งหนี้เด็กได้ รูป H-19 แสดงครั้งที่สองของโครงสร้างนี้ และผู้จัดจำหน่ายและใบแจ้งหนี้ทั้งหมดมีการเขียนระเบียนไปยังแฟ้มเข้าถึงโดยตรงในรูป H-20 เอเอผู้เป็นญาติหมายเลขเรกคอร์ด1 (RRN1), และบีบีผู้เป็นญาติบันทึกจำนวน 2 เรกคอร์ดใบแจ้งหนี้ถูกเก็บไว้ในเวลาต่อมาระเบียน ดังที่ โปรดทราบว่า ระเบียนเหล่านี้จะไม่เก็บในลำดับใด ๆ และพวกเขาไม่จำเป็นต้อง

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

เครือข่ายที่ซับซ้อนนอกจากนี้ยังมีคอลเลกชันของการบันทึกและความสัมพันธ์ แต่ความสัมพันธ์ที่มีหลาย tomany
แทนหนึ่งต่อหลาย ความสัมพันธ์ระหว่างนักเรียนและชั้นเรียนเป็นเครือข่ายที่ซับซ้อน
การเกิดขึ้นของความสัมพันธ์นี้สามารถมองเห็นได้ในรูป H-16 และวงจรทั่วไปที่อยู่ในรูป H-17. เราเห็นก่อนหน้านี้ว่าเราสามารถใช้รายการที่เชื่อมโยงและดัชนีที่จะดำเนินการบันทึกในการสั่งซื้อที่แตกต่างกันจากหนึ่งในสิ่งที่พวกเขามีร่างกายที่เก็บไว้ นอกจากนี้เรายังสามารถใช้โครงสร้างข้อมูลเดียวกันในการจัดเก็บและประมวลผลความสัมพันธ์ระหว่างระเบียน. วิธีที่เราสามารถเป็นตัวแทนของต้นไม้? เราสามารถใช้รายชื่อลำดับรายการที่เชื่อมโยงและดัชนีจะเป็นตัวแทนของต้นไม้ เมื่อใช้รายชื่อเรียงตามลำดับเราข้อมูลที่ซ้ำกันหลาย และนอกจากนี้รายชื่อเรียงตามลำดับไม่ได้ใช้ผลิตภัณฑ์ DBMS เพื่อเป็นตัวแทนของต้นไม้ ดังนั้นเราจึงอธิบายรายการที่เชื่อมโยงเท่านั้นและดัชนี. เป็นตัวแทนที่เชื่อมโยงรายชื่อของต้นไม้รูปที่ H-18 แสดงให้เห็นโครงสร้างที่บันทึกผู้ขายเป็นพ่อแม่และมีการบันทึกใบแจ้งหนี้เป็นเด็ก รูปที่ H-19 สองแสดงให้เห็นการเกิดขึ้นของโครงสร้างนี้และทั้งหมดของผู้ขายและใบแจ้งหนี้บันทึกได้รับการเขียนไปยังแฟ้มเข้าถึงโดยตรงในรูปH-20 ผู้ขาย AA อยู่ในบันทึกจำนวนญาติที่1 (RRN1) และผู้ขาย BB คือในบันทึกหมายเลขญาติ 2. บันทึกใบแจ้งหนี้ที่ได้รับการจัดเก็บไว้ในภายหลังระเบียนที่แสดง โปรดทราบว่าข้อมูลเหล่านี้จะไม่เก็บไว้ในลำดับใด ๆ โดยเฉพาะอย่างยิ่งและที่พวกเขาไม่จำเป็นต้องเป็น