one truck can hold many shipments (

one truck can hold many shipments (assuming that the shipments are small enough to fit in one truck or less). An occurrence of this network is shown in Figure H-26.
To represent this simple network with linked lists, we need to establish one set of pointers for each 1:N relationship. In this example, that means one set of pointers to connect CUSTOMERs with their SHIP-MENTs and another set of pointers to connect TRUCKs with their SHIPMENTs. Thus, a CUSTOMER record will contain one pointer (to the first SHIPMENT it owns); a TRUCK record will contain one pointer (to the first SHIPMENT it owns); and a SHIPMENT record will have two pointers, one for the next SHIPMENT owned by the same CUSTOMER and one for the next SHIPMENT owned by the same TRUCK. This scheme is illustrated in Figure H-27.
A simple network has at least two 1:N relationships, each of which can be represented using an index, as we explained in our discussion of trees. For example, consider the simple network shown in Figure H-25. It has two 1:N relationships, one between TRUCK and SHIPMENT and one between CUSTOMER and SHIPMENT. We can store each of these relationships in an index. Figure H-28 shows the two indexes

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

รถบรรทุกหนึ่งสามารถรับส่งหลายที่ (สมมติว่าจัดส่งเล็กพอที่จะใส่ในรถบรรทุกหนึ่ง หรือน้อยกว่า) การเกิดขึ้นของเครือข่ายนี้จะแสดงอยู่ในรูป H-26เราต้องการสร้างชุดของตัวชี้สำหรับแต่ละความสัมพันธ์ 1: n เป็นตัวแทนของเครือข่ายนี้อย่างกับรายการเชื่อมโยง ในตัวอย่างนี้ ซึ่งหมายความว่า ชุดของตัวชี้ไปยังการเชื่อมต่อลูกค้า MENTs เรือของพวกเขาและชุดของตัวชี้ไปยังการเชื่อมต่อรถบรรทุกกับผู้จัดส่งอื่น ดังนั้น ระเบียนลูกค้าจะประกอบด้วยชี้หนึ่ง (เพื่อการจัดส่งครั้งแรกมันเป็นเจ้าของ); ข้อมูลรถบรรทุกจะประกอบด้วยชี้หนึ่ง (เพื่อการจัดส่งครั้งแรกมันเป็นเจ้าของ); และบันทึกการจัดส่งจะมีตัวชี้สอง หนึ่งสำหรับการจัดส่งถัดไปเป็นลูกค้ารายเดียวกันและสำหรับการจัดส่งถัดไปที่เป็นเจ้าของรถบรรทุกเหมือนกัน นี้เป็นภาพประกอบในรูป H-27เครือข่ายอย่างมีความสัมพันธ์แบบ 1: n น้อยสอง ซึ่งสามารถแสดงโดยใช้ดัชนี ตามที่เราอธิบายไว้ในการสนทนาของเรา ตัวอย่าง พิจารณาเครือข่ายอย่างง่ายที่แสดงในรูป H-25 มีความสัมพันธ์แบบ 1: n สอง หนึ่งระหว่างรถบรรทุกและการจัดส่ง และหนึ่งระหว่างลูกค้าและจัดส่ง เราสามารถเก็บของความสัมพันธ์เหล่านี้ในดัชนี H-28 รูปแสดงดัชนีสอง

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

รถบรรทุกสามารถถือการจัดส่งจำนวนมาก (สมมติว่าการจัดส่งที่มีขนาดเล็กพอที่จะใส่ในรถบรรทุกหรือน้อยกว่า) . การเกิดขึ้นของเครือข่ายนี้มีการแสดงในรูปที่ H-26
เพื่อเป็นตัวแทนของเครือข่ายที่เรียบง่ายนี้กับรายการที่เชื่อมโยงเราต้องสร้างชุดของตัวชี้สำหรับแต่ละ 1: ยังไม่มีความสัมพันธ์ ในตัวอย่างนี้นั่นหมายความว่าหนึ่งชุดของตัวชี้ในการเชื่อมต่อลูกค้าที่มีข้อเรือของพวกเขาและอีกชุดหนึ่งของตัวชี้ที่จะเชื่อมต่อกับการขนส่งรถบรรทุกของพวกเขา ดังนั้นการบันทึกลูกค้าจะมีหนึ่งตัวชี้ (เพื่อการจัดส่งครั้งแรกมันเป็นเจ้าของ); บันทึกรถบรรทุกจะมีหนึ่งตัวชี้ (เพื่อการจัดส่งครั้งแรกมันเป็นเจ้าของ); และบันทึกการจัดส่งจะมีสองตัวชี้หนึ่งสำหรับการจัดส่งต่อไปที่เป็นเจ้าของโดยลูกค้าเดียวกันและหนึ่งสำหรับการจัดส่งต่อไปที่เป็นเจ้าของโดยรถบรรทุกเดียวกัน โครงการนี้จะแสดงในรูปที่ H-27.
เครือข่ายง่ายมีอย่างน้อยสอง 1: ยังไม่มีความสัมพันธ์ซึ่งแต่ละสามารถแสดงโดยใช้ดัชนีที่เราอธิบายในการสนทนาของเราของต้นไม้ ตัวอย่างเช่นพิจารณาเครือข่ายง่ายแสดงในรูปที่ H-25 มันมีอยู่สองที่ 1: ความสัมพันธ์ N, ระหว่างรถบรรทุกและการจัดส่งและระหว่างลูกค้าและการจัดส่ง เราสามารถจัดเก็บแต่ละความสัมพันธ์เหล่านี้ในดัชนี รูปที่ H-28 แสดงให้เห็นว่าทั้งสองดัชนี