Linked-List Representation of Trees

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 sub-sequent records, as illustrated. Note that these records are not stored in any particular order and that they do not need to be.

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

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

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

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