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