โมเดลชุดซ้อนคืออะไร?

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

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

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

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

แต่ละรายการในต้นไม้จะจบลงด้วยค่าสองค่าพูด

lft สำหรับซ้ายและ rgt ทางขวาซึ่งสามารถใช้เพื่อระบุพวกเขาและระบุความสัมพันธ์ของพวกเขากับรายการอื่น ๆตัวอย่างเช่นหากผลไม้มีค่า 2 และ 15 ดังนั้นโหนดทั้งหมดที่มีค่าเหลือมากกว่า 2 และค่าที่ถูกต้องน้อยกว่า 15 เป็นลูกหลานของต้นไม้ผลไม้ 2 ndash; 15มันง่ายที่จะดึงข้อมูลเกี่ยวกับผลไม้ทั้งหมดในครั้งเดียวเนื่องจากค่าเหล่านี้สามารถระบุได้ในแบบสอบถามเดียวไปยังฐานข้อมูล

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