Index Representation of TreesA tree

Index Representation of Trees
A tree structure can readily be represented using indexes. The technique is to store each one-to-many relationship as an index. These lists are then used to match parents and children.
Using the VENDOR and INVOICE records in Figure H-19, we see that VENDOR AA (in RRN1) owns IN-VOICEs 110 (RRN7) and 118 (RRN3). Thus, RRN1 is the parent of RRN7 and RRN3. We can represent this fact with the index in Figure H-24. The list simply associates a parent’s address with the addresses of each of its children.
If the tree has several 1:N relationships, several indexes will be required—one for each relationship. For example, for the structure in Figure H-13, five indexes are needed.
How Can We Represent Simple Networks?
As with trees, simple networks can also be represented using linked lists and indexes.
Linked-List Representation of Simple Networks
Consider the simple network shown in Figure H-25. It is a simple network because all of the relationships are 1:N, and the SHIPMENT records have two parents of different types. Each SHIPMENT has a CUS-TOMER parent and a TRUCK parent. The relationship between CUSTOMER and SHIPMENT is 1:N because a customer can have several shipments, and the relationship from TRUCK to SHIPMENT is 1:N because

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

แสดงดัชนีของต้นไม้พร้อมสามารถแสดงโครงสร้างต้นไม้โดยใช้ดัชนีการ เทคนิคการ เก็บแต่ละความสัมพันธ์หนึ่งต่อ-กลุ่มเป็นดัชนีได้ รายการเหล่านี้จะมีการใช้ให้ตรงกับผู้ปกครองและเด็กเราใช้ข้อมูลของผู้จัดจำหน่ายและใบแจ้งหนี้ในรูป H-19 เห็นว่า เอเอผู้จัดจำหน่าย (ใน RRN1) เป็นเจ้าของเสียงใน 110 (RRN7) และ 118 (RRN3) ดังนั้น RRN1 เป็นพาเรนต์ของ RRN7 และ RRN3 เราสามารถแสดงข้อเท็จจริงนี้ มีดัชนีในรูป H-24 รายการเชื่อมโยงของหลักที่อยู่กับอยู่ของเด็กแต่ละเพียงถ้าต้นไม้มีความสัมพันธ์แบบ 1: n หลาย หลายดัชนีจะต้อง – หนึ่งสำหรับแต่ละความสัมพันธ์ ตัวอย่าง โครงสร้างในรูป H-13 ดัชนีห้าจำเป็นวิธีใดเราจึงสามารถแสดงเครือข่ายง่ายด้วยต้นไม้ เครือข่ายง่ายสามารถยังสามารถแสดงรายการเชื่อมโยงและดัชนีแสดงรายการที่เชื่อมโยงเครือข่ายอย่างพิจารณาเครือข่ายอย่างง่ายที่แสดงในรูป H-25 มันเป็นเครือข่ายได้เนื่องจากหมดความสัมพันธ์ 1: n และข้อมูลจัดส่งมีผู้ปกครองสองชนิดแตกต่างกัน จัดส่งแต่ละมีหลัก CUS TOMER และหลักรถบรรทุก ความสัมพันธ์ระหว่างลูกค้าและจัดส่งเป็นแบบ 1: n เนื่องจากลูกค้าสามารถส่งหลาย และความสัมพันธ์จากรถบรรทุกจัดส่งเป็นแบบ 1: n เนื่องจาก

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

ตัวแทนดัชนีต้นไม้โครงสร้างต้นไม้ได้อย่างง่ายดายสามารถแสดงโดยใช้ดัชนี เทคนิคคือการเก็บแต่ละความสัมพันธ์แบบหนึ่งต่อหลายคนเป็นดัชนี รายการเหล่านี้ถูกนำมาใช้เพื่อให้ตรงกับผู้ปกครองและเด็ก.
ใช้ผู้ขายและมีการบันทึกใบแจ้งหนี้ในรูป H-19 เราจะเห็นว่าผู้ขาย AA (ใน RRN1) เป็นเจ้าของ IN-110 เสียง (RRN7) และ 118 (RRN3) ดังนั้น RRN1 เป็นแม่ของ RRN7 และ RRN3 เราสามารถเป็นตัวแทนของความเป็นจริงนี้กับดัชนีในรูป H-24 รายการเพียงแค่เพื่อนร่วมงานที่อยู่ของผู้ปกครองที่มีที่อยู่ของแต่ละเด็กของตน.
ถ้าต้นไม้มีหลาย 1: ยังไม่มีความสัมพันธ์กับดัชนีหลายจะต้องหนึ่งสำหรับแต่ละความสัมพันธ์ ตัวอย่างเช่นสำหรับโครงสร้างในรูป H-13 ห้าดัชนีที่มีความจำเป็น.
วิธีที่เราสามารถเป็นตัวแทนของเครือข่าย Simple?
เช่นเดียวกับต้นไม้เครือข่ายง่ายนอกจากนี้ยังสามารถใช้แทนรายการที่เชื่อมโยงและดัชนี. เป็นตัวแทนที่เชื่อมโยงรายชื่อของเครือข่ายง่ายพิจารณาง่ายเครือข่ายที่แสดงในรูป H-25 มันเป็นเครือข่ายง่ายเพราะทั้งหมดของความสัมพันธ์คือ 1: ยังไม่มีและมีการบันทึกการจัดส่งมีพ่อแม่ทั้งสองประเภทที่แตกต่างกัน การจัดส่งแต่ละคนมีพ่อแม่ CUS-Tomer และผู้ปกครองรถบรรทุก ความสัมพันธ์ระหว่างลูกค้าและจัดส่งเป็น 1: ยังไม่มีเพราะลูกค้าจะมีการจัดส่งหลายและความสัมพันธ์จากรถบรรทุกที่จะจัดส่งเป็น 1: ยังไม่มีเพราะ