ฐานข้อมูลแบบลำดับชั้น - มัน ... รุ่นตัวอย่าง

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

ฐานข้อมูลแบบฟอร์ม

เป็นที่รู้จักกันสี่แยกประเภท postoreniya ฐานข้อมูล:

• สัมพันธ์ - ฐานข้อมูลตารางที่ข้อมูลจะถูกนำเสนอในรูปแบบของแถว-คอลัมน์ ตามหลักการนี้ฐานข้อมูลที่ถูกสร้างขึ้นใน "Acces" ตัวอย่างเช่น
• เชิงวัตถุ - มีการเชื่อมโยงอย่างใกล้ชิดกับ PLO (การเขียนโปรแกรมในการที่เรากำลังทำงานกับวัตถุ) และนี่คือประโยชน์หลักของพวกเขา แต่เนื่องจากประสิทธิภาพที่เล็กของพวกเขายังคงอยู่อย่างมีนัยสำคัญต่ำกว่าในความชุกสัมพันธ์
• ไฮบริด - DBMS อาจจะมีเพียงสองของสายพันธุ์ดังกล่าวข้างต้น
• ลำดับชั้น - วัตถุของความสนใจของบทความนี้ ฐานข้อมูลนี้ เป็นลักษณะโครงสร้างเหมือน

ตัวอย่างที่มีชื่อเสียงที่สุดของฐานข้อมูลแบบลำดับชั้นเป็นผลิตภัณฑ์ที่สร้างขึ้นโดย IBM ( "AyBiEm") ระบบการจัดการข้อมูลสิทธิ (แปลว่า "การจัดการระบบสารสนเทศ") โดยย่อว่า IMS รุ่นแรกของ IMS ย้อนกลับไปในอดีตที่ผ่านมาในศตวรรษที่ยี่สิบมาในปี 68 มันถูกใช้สำหรับการจัดเก็บข้อมูลและการควบคุมไปในวันนี้

หลักการแบบลำดับชั้น

รูปแบบข้อมูลแบบลำดับชั้นอยู่บนพื้นฐานของหลักการดังต่อไปนี้:

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

การใช้งานของโครงสร้างข้อมูลแบบลำดับชั้น

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

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

นอกจากนี้ยังมีแนวโน้มลดลงแบบสอบถามโครงสร้างง่ายกว่าขึ้นเดียวกัน

การใช้งานพื้นฐานในฐานข้อมูลที่สร้างขึ้นในรูปแบบลำดับชั้น

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

• ค้นหาฐานข้อมูลขององค์ประกอบโดยเฉพาะอย่างยิ่ง;
• การเปลี่ยนแปลงของฐานข้อมูล - จากต้นไม้เพื่อต้นไม้;
• การเปลี่ยนแปลง - ไม้จากสาขาที่สาขา;
• ดังนั้นการเปลี่ยนแปลงของสาขา - องค์ประกอบโดยองค์ประกอบ;
• ทำงานร่วมกับการบันทึก: ใส่ใหม่และ / หรือในปัจจุบันการกำจัดคัดลอกตัด ฯลฯ ...

รายละเอียดทั่วไปของโครงสร้าง

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

นี้คอมโพสิตประเภท: ในแต่ละองค์ประกอบ (โหนด) สามารถฝังตัวไม่กี่ถัดไป (อย่างใดอย่างหนึ่งหรือมากกว่า) ทุกอย่างเริ่มต้นด้วยองค์ประกอบรากเดียว บรรทัดล่างคือว่าแต่ละชิ้นเช่น "ต้นไม้" เป็นชนิดย่อยอีกด้วย "ต้นไม้". หลายหลายแขนงและทุกโครงสร้างเดียวกับที่สั่งซื้อ

ประเภทพื้นฐานได้ง่ายหรือสารประกอบ แต่เป็นหลักมันอยู่เสมอบันทึก แต่ในบันทึกที่เรียบง่ายมีเป็นหนึ่งในประเภทของข้อมูลและในสารประกอบ - ทั้งชุดของพวกเขา

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

กรอกฐานข้อมูล

ข้อมูลหลักเป็นลำดับชั้นค่าฐานข้อมูล (ตัวเลขหรือสัญลักษณ์) เก็บไว้ในบันทึก บายพาสฐานข้อมูลดังกล่าวมักจะจากด้านล่างขึ้นและจากซ้ายไปขวา

เกียรติ

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

รูปแบบลำดับชั้นเหมาะสำหรับการใช้งานสำหรับข้อมูลที่มีโครงสร้างของมัน

ข้อบกพร่อง

อย่างไรก็ตามลักษณะเดียวกันที่กล่าวถึง DBMSs ที่กลายเป็นข้อได้เปรียบหลักของพวกเขาและยังตรวจสอบข้อบกพร่องของพวกเขา ตัวอย่างเช่นความซับซ้อนและความยากลำบากของการเชื่อมต่อตรรกะ - ผู้เชี่ยวชาญที่มีประสบการณ์จะยากในการทำงานที่มีฐานที่ไม่รู้จักก่อนหน้านี้ที่จะเข้าใจและใช้งานง่ายและไม่ได้ "ได้หายไป" ความซับซ้อนนี้จะนำไปสู่ความเข้าใจในสิ่งที่จริงไม่ได้เป็นฐานข้อมูลมากสร้างขึ้นในรูปแบบลำดับชั้น ตัวอย่างที่เป็นฐานข้อมูลแบบลำดับชั้นในนอกจากนี้ยังมีสินค้าที่อธิบายไว้แล้ว "AyBiEm ว่า" บริษัท "Oka" และ Mieris (การผลิตรัสเซีย) เช่นเดียวกับขอบข้อมูลและทีม-UP (จาก บริษัท ต่างประเทศ)

ตัวอย่าง

ฐานข้อมูลแบบลำดับชั้น - ความหลากหลายของระดับที่แตกต่างกันในการที่ความสัมพันธ์ที่ถูกสร้างขึ้น แผนผังดูเหมือนว่ากราฟคว่ำ ตัวอย่างของฐานข้อมูลแบบลำดับชั้น - รัฐใด ๆ ในการบริหารสถาบันการศึกษา ใช้ตัวอย่างเช่นโรงเรียน

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

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

การใช้คอมพิวเตอร์ใน

อาจจะมีการใช้งานที่รุนแรงมากขึ้น เป็นตัวอย่างที่โดดเด่นของฐาน DATA- ลำดับชั้นเป็นระบบแฟ้ม ทั้งหมดที่คุ้นเคย "Windows Explorer" ถูกสร้างขึ้นในเคอร์เนลของระบบปฏิบัติการ "Vindous" มันเป็นสำหรับโครงการดังกล่าวเช่นเดียวกับหลายผู้จัดการไฟล์อื่น ๆ

ฐานข้อมูลเครือข่าย

มี:

• สัมพันธ์
• ลำดับชั้น;
• ฐานข้อมูลออนไลน์

ทำไมเราจึงเตือนอีกครั้งของการจัดหมวดหมู่? เพราะไม่เหมือนสัมพันธ์ฐานข้อมูลเครือข่ายที่มีความคล้ายคลึงกันตามลำดับชั้น

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

ลำดับชั้นและความสัมพันธ์

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

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