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.

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

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

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

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