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 INVOICEs
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 CUSTOMER
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 และข้อมูลการจัดส่งมีผู้ปกครองสองชนิดแตกต่างกัน จัดส่งแต่ละมีลูกค้าหลักและหลักรถบรรทุก ความสัมพันธ์ระหว่างลูกค้าและจัดส่งเป็นแบบ 1: n เนื่องจากลูกค้าสามารถส่งหลาย และความสัมพันธ์จากรถบรรทุกจัดส่งเป็นแบบ 1: n เนื่องจาก

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

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

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

ดัชนีการเป็นตัวแทนของต้นไม้โครงสร้างต้นไม้พร้อมสามารถแสดงโดยใช้ดัชนี เทคนิคคือการ เก็บแต่ละคนมากมายความสัมพันธ์ที่เป็นดัชนี รายการเหล่านี้จะใช้เพื่อให้ตรงกับพ่อแม่และเด็กการใช้ผู้ขายและบันทึกใบแจ้งหนี้ในรูป h-19 เราพบว่า ผู้ขายที่ดีใน rrn1 ) มีใบแจ้งหนี้110 ( rrn7 ) 118 ( rrn3 ) ดังนั้น rrn1 เป็นผู้ปกครองและ rrn7 rrn3 . เราสามารถแสดงนี้ความเป็นจริงกับดัชนีในรูป h-24 . รายชื่อที่อยู่ของพ่อแม่ เพียงแค่ร่วมด้วย อยู่ ของแต่ละลูกๆของมันถ้าต้นไม้มีหลาย 1 : ความสัมพันธ์ , ดัชนีหลายจะต้องหนึ่งสำหรับแต่ละความสัมพันธ์ สำหรับตัวอย่าง สำหรับโครงสร้างในรูป h-13 5 ดัชนีจะต้องวิธีที่เราสามารถเป็นตัวแทนของเครือข่ายที่ง่าย ?กับต้นไม้ , เครือข่ายง่ายนอกจากนี้ยังสามารถแสดงการใช้รายการที่เชื่อมโยงกับดัชนีรายการเชื่อมโยงการเป็นตัวแทนของเครือข่ายได้ง่ายพิจารณาง่ายๆ เครือข่ายที่แสดงในรูปที่ h-25 . มันเป็นเครือข่ายที่ง่ายเพราะทั้งหมดของความสัมพันธ์1 : N , และบันทึกการจัดส่งมีผู้ปกครองสองประเภทที่แตกต่างกัน การจัดส่งแต่ละลูกค้าพ่อรถแม่ ความสัมพันธ์ระหว่างลูกค้าและสินค้าเป็น 1 : N เพราะลูกค้าสามารถมีการจัดส่งหลายและความสัมพันธ์จากรถบรรทุกเพื่อจัดส่งคือ 1 : N เพราะ