How Can We Represent Trees?We can u

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.

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

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

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

วิธีที่เราสามารถเป็นตัวแทนของต้นไม้ ?
เราสามารถใช้รายการ , ลำดับรายการที่เชื่อมโยง และดัชนีที่เป็นตัวแทนของต้นไม้ เมื่อการใช้รายการแบบเรา
ซ้ำข้อมูลมากมาย และนอกจากนี้ รายการแบบไม่ใช้ผลิตภัณฑ์หรือเป็นตัวแทน
ต้นไม้ ดังนั้นเราจึงอธิบายเพียงรายการที่เชื่อมโยงและดัชนี


รายการที่เชื่อมโยงเป็นตัวแทนของต้นไม้รูป h-18 แสดงโครงสร้างต้นไม้ซึ่งในประวัติผู้ขายเป็นผู้ปกครองและบันทึกใบแจ้งหนี้
เป็นเด็ก รูปแสดงโครงสร้าง h-19 สองเหตุการณ์นี้และทั้งหมดของผู้ขายและบันทึกใบแจ้งหนี้
ได้เขียนขึ้น เพื่อสามารถเข้าถึงโดยตรงในแฟ้มในรูป h-20 . ผู้ขาย AA เป็นญาติบันทึกหมายเลข
1 ( rrn1 ) และบีบี ผู้ขายเป็นญาติในบันทึกหมายเลข 2บันทึกใบแจ้งหนี้ได้ถูกเก็บไว้ในบันทึกต่อมาเป็นภาพประกอบ โปรดทราบว่าข้อมูลเหล่านี้จะไม่เก็บไว้ในส่วนใด และที่
พวกเขาไม่ต้องเป็น