ข้อมูลแบบลำดับชั้น

วัตถุมากมักจะพบในความสัมพันธ์ดังกล่าวซึ่งจะเรียกว่าลำดับชั้น ปกติแล้วมันจะมาถึงความสัมพันธ์ดังกล่าวขณะที่ "ส่วนทั้ง" ความสัมพันธ์ของการอยู่ใต้บังคับบัญชาหรือชนิดของความสัมพันธ์ วัตถุที่อยู่ในความสัมพันธ์ที่คล้ายกันในรูปแบบต้นไม้ซึ่งเรียกว่ากราฟกำกับ, ที่อยู่, มีเพียงหนึ่งจุดสุดยอดไม่ได้ด้อยสิทธิเพื่อจุดสุดยอดอื่น ๆ โหนดนี้เรียกว่ารากของต้นไม้ การทำงานร่วมกันระหว่างโหนดอื่น ๆ จะดำเนินการดังต่อไปนี้: จุดสุดยอดอื่น ๆ เป็นเรื่องเฉพาะกับคนที่อยู่ข้างต้นนั้นด้านบน แนวคิดรูปแบบข้อมูลแบบลำดับชั้นเป็นที่เข้าใจกันเป็นชุดของประเภทบันทึกที่เกี่ยวข้องกับประเภทของการเชื่อมต่อเป็นหนึ่งหรือต้นไม้ของแต่ละบุคคลไม่กี่ ในรูปแบบนี้ทุกประเภทของพันธบัตรที่จะเกิดขึ้นตามที่ "หนึ่งในหลาย" และกราฟจะแสดงโดยลูกศร แต่กลับกลายเป็นว่ารูปแบบข้อมูลแบบลำดับชั้นมีประเภทของความสัมพันธ์ระหว่างวัตถุนี้ทั้งในแผนภูมิต้นไม้ครอบครัว แต่หนึ่งข้อยกเว้น: มีเพียงหนึ่งเรื่องหลักสำหรับแต่ละวัตถุใต้บังคับบัญชา นั่นคือในดังกล่าวเป็น รูปแบบข้อมูล ได้รับอนุญาตให้มีเพียงสองประเภทของการสื่อสารระหว่างวัตถุฐานข้อมูล "1-1" หรือ "หนึ่งหลายคน" ฐานข้อมูลแบบลำดับชั้นในสาระสำคัญเป็นฐานข้อมูลในการเดินเรือ, ที่อยู่, การเข้าถึงเป็นไปได้ด้วยความช่วยเหลือของความสัมพันธ์ที่กำหนดไว้ก่อนหน้านี้

หากดำเนินการจำลองเหตุการณ์การสื่อสารมักจะต้องใช้ "จำนวนมากที่จะไม่กี่." หากต้องการลบข้อ จำกัด นี้ก็เป็นไปได้ที่จะนำเสนอวิธีการแก้ปัญหาดังกล่าวเป็นความซ้ำซ้อนของสิ่งอำนวยความสะดวก อย่างไรก็ตามมีการขาดของการทำสำเนาของวัตถุ: ความไม่สอดคล้องกันของข้อมูลที่อาจปรากฏ ข้อมูลแบบลำดับชั้นมีข้อดีเช่นการสร้างความมั่นใจเข้าถึงได้ง่ายพร้อมการเชื่อมโยงที่กำหนดไว้ล่วงหน้าบางส่วนเนื่องจากการนำทางธรรมชาติของมัน แต่มีเธอและข้อเสีย พวกเขาจะเกี่ยวข้องกับการขาดของความยืดหยุ่นในรูปแบบข้อมูลโดยเฉพาะอย่างยิ่งเป็นเรื่องเป็นไปไม่ได้ของการแสดงตนของวัตถุของพ่อแม่หลายที่เช่นเดียวกับการไม่สามารถที่จะได้รับการเข้าถึงข้อมูลโดยตรง นี้จะเปิดมันกลายเป็นที่ไม่เหมาะสมในแง่ของคำสั่งปกติที่ก่อนหน้านี้ไม่ได้วางแผน รูปแบบลำดับชั้น ฐานข้อมูล มีข้อเสียเปรียบอีก มันอยู่ในความจริงที่ว่าการดึงข้อมูลจากระดับลำดับชั้นล่างไม่สามารถส่งโดยโหนดที่อยู่ด้านบน

ในฐานะที่เป็นหน่วยข้อมูลพื้นฐานในรูปแบบลำดับชั้นเป็นเซ็กเมนต์และสนาม ภายใต้เขตข้อมูลนำตัวไปตรวจสอบหน่วยแบ่งแยกเล็กที่สุดของข้อมูลที่มีอยู่ให้กับผู้ใช้ สำหรับกลุ่มที่นำมาเพื่อตรวจสอบชนิดและส่วนอินสแตนซ์ ชนิดส่วนที่เป็นชื่อคอลเลกชันของเขตข้อมูลของชนิดข้อมูลซึ่งจะประกอบด้วย ส่วนอินสแตนซ์ที่เกิดขึ้นจากค่าเฉพาะบางช่อง รูปแบบข้อมูลแบบลำดับชั้นดังกล่าวข้างต้นจะถูกสร้างขึ้นในรูปของโครงสร้างข้อมูลกราฟ ถ้าเราพิจารณาในระดับของแนวคิดมันก็เป็นเพียงกรณีพิเศษของรูปแบบเครือข่าย ในรูปแบบลำดับชั้นจุดสอดคล้องกับประเภทของส่วนโค้ง - การเชื่อมต่อชนิดใน "แม่ลูก" มีกฎที่เข้มงวดเป็นที่ส่วน-ลูกหลานสามารถมีได้เพียงหนึ่งบรรพบุรุษ โดยทั่วไปรุ่นนี้ดูเหมือนว่ากราฟเชื่อมต่อแบบไร้ทิศทางมีโครงสร้างซึ่งรวบรวมทุกส่วน โครงสร้างลำดับชั้น ชนิดของฐานข้อมูล รวมถึงการสั่งซื้อชุดของต้นไม้ รูปแบบที่ตัวเองเป็นต้นไม้ที่ระดับบนซึ่งเป็นหนึ่งในวัตถุหลักที่วางอยู่บนชั้นสองของวัตถุระดับที่สองที่สาม - ที่สามและอื่น ๆ

จากวัสดุนี้คุณจะได้รับความคิดของสิ่งที่ถือว่าเป็นลำดับชั้นบาง โครงสร้างข้อมูล