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

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

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

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

ดัชนีการเป็นตัวแทนของต้นไม้

โครงสร้างต้นไม้พร้อมสามารถแสดงโดยใช้ดัชนี เทคนิคคือการ เก็บแต่ละคนมากมาย

ความสัมพันธ์เป็นดัชนี รายการเหล่านี้จะใช้เพื่อให้ตรงกับผู้ปกครองและเด็ก

ใช้ Vendor และบันทึกใบแจ้งหนี้ในรูป h-19 เราพบว่า ผู้ขายที่ดีใน rrn1 ) เป็นเจ้าของ -

เสียง 110 ( rrn7 ) 118 ( rrn3 ) ดังนั้น rrn1 เป็นผู้ปกครองและ rrn7 rrn3 .เราสามารถแสดงนี้

ความจริงกับดัชนีในรูป h-24 . รายชื่อที่อยู่ของพ่อแม่ เพียงแค่ร่วมกับที่อยู่ของแต่ละคน

.

ถ้าต้นไม้มีหลาย 1 : ความสัมพันธ์ , ดัชนีหลายจะต้องหนึ่งสำหรับแต่ละความสัมพันธ์ สำหรับ

ตัวอย่าง สำหรับโครงสร้างในรูป h-13 5 ดัชนีเป็น

แล้วเราสามารถเป็นตัวแทนของเครือข่ายที่ง่าย ?

กับต้นไม้เครือข่ายง่ายนอกจากนี้ยังสามารถแสดงการใช้รายการที่เชื่อมโยงและดัชนี

ลิงค์รายการตัวแทนของเครือข่ายง่าย

พิจารณาง่ายเครือข่ายที่แสดงในรูปที่ h-25 . มันเป็นเรื่องง่ายในเครือข่ายเพราะความสัมพันธ์ทั้งหมด

1 : N , และบันทึกการจัดส่งมีผู้ปกครองสองประเภทที่แตกต่างกัน การจัดส่งแต่ละมียูเอส -

อย่างไรก็ตามผู้ปกครองและรถแม่ความสัมพันธ์ระหว่างลูกค้าและสินค้าเป็น 1 : N เพราะ

ลูกค้าสามารถมีการจัดส่งหลายและความสัมพันธ์จากรถบรรทุกเพื่อจัดส่งคือ 1 : N เพราะ