Იერარქიული მონაცემთა მოდელი

ობიექტი ძალიან ხშირად გვხვდება ასეთი ურთიერთობები, რომლებიც ე.წ. იერარქიული. როგორც წესი, ეს საქმე ასეთი ურთიერთობა, როგორც "ნაწილი მთელი", მიზეზი დაქვემდებარებისა და სახის ურთიერთობები. ობიექტები, რომლებიც მსგავსი ურთიერთობები, შექმნას ხე, რომელსაც რეჟისორი გრაფაში, რომ არის, რომელსაც მხოლოდ ერთი vertex არ ექვემდებარება არც ერთ სხვა vertex. ამ კვანძის ეწოდება ძირი ხე. ურთიერთქმედების სხვა კვანძების ხორციელდება შემდეგნაირად: ნებისმიერი სხვა vertex არის მხოლოდ ერთი მდებარეობს ზემოთ, დაბრუნება. კონცეპტუალურად, იერარქიული მონაცემთა მოდელი გაგებულია, როგორც კომპლექტი ჩანაწერის ტიპის, რომლებიც დაკავშირებულია სახის კავშირები ერთ ან რამდენიმე ცალკეული ხეები. ამ მოდელს, ყველა ტიპის ობლიგაციები წარმოიქმნება თანახმად, "ერთი ან რამდენიმე", და გრაფაში წარმოდგენილია ისრებით. გამოდის, რომ იერარქიული მონაცემთა მოდელი აქვს ამ ტიპის ურთიერთობის ობიექტი, როგორც ოჯახის ხე, თუმცა ერთი გამონაკლისი: არსებობს მხოლოდ ერთი ძირითადი თემა თითოეული დაქვემდებარებული ობიექტი. რომ არის, ასეთი მონაცემების მოდელი ნებადართულია მხოლოდ ორი სახის კომუნიკაცია შორის მონაცემთა ბაზის ობიექტები ", ერთ ერთი" ან "ერთი ბევრი". იერარქიული მონაცემთა ბაზის არსი არის მონაცემთა ბაზის ნავიგაცია, რომ არის, დაშვება შესაძლებელია მხოლოდ დახმარებით წინასწარ განსაზღვრული ურთიერთობები.

თუ განახორციელა ღონისძიება სიმულაციური, ურთიერთობა, როგორც წესი, მოითხოვს, რომ "ბევრი რამდენიმე". ამოიღონ ამ შეზღუდვა, არის შესაძლებელი ასეთი გადაწყვეტა, როგორც დუბლირებას ობიექტები. თუმცა, არ არის საკმარისი დუბლირების ობიექტები: შეუსაბამობის ინფორმაცია შეიძლება აღმოჩნდეს. იერარქიული მონაცემები მოდელს აქვს უპირატესობები, როგორიცაა უზრუნველყოფის ხელმისაწვდომობის გასწვრივ გარკვეული განსაზღვრული ბმულები გამო ბუნების ნავიგაცია. თუმცა, არ არის მისი და უარყოფითი მხარეები. ისინი დაკავშირებული მოუქნელობის მონაცემთა მოდელი, კერძოდ, შეუძლებლობა თანდასწრებით ობიექტი რამდენიმე მშობლები, ისევე როგორც უუნარობა მოიპოვოს პირდაპირი დაშვება მონაცემები. ეს თურმე იგი უვარგისია თვალსაზრისით რეგულარული შეკითხვებს, რომ ადრე არ იყო დაგეგმილი. იერარქიული მოდელი ბაზაში კიდევ ერთი პრობლემა. ეს მდგომარეობს იმაში, რომ ინფორმაციის მოძიება ქვედა იერარქიულ დონეზე ვერ გაიგზავნება კვანძების მდებარეობს ზემოთ.

როგორც ძირითადი ინფორმაცია ერთეული იერარქიული მოდელის სეგმენტი და სფეროში. Under მონაცემთა მიღებული, რათა დადგინდეს პატარა განუყოფელი ერთეული მონაცემები, რომ შესაძლებელია, რომ მომხმარებელი. იყიდება სეგმენტების მიღებული, რათა დადგინდეს ტიპის და სეგმენტი მაგალითად. სეგმენტი ტიპის არის დასახელებული კოლექცია სფეროებში მონაცემთა ტიპები, იგი შედგება. მაგალითად სეგმენტი ჩამოყალიბდა რამდენიმე კონკრეტული ღირებულებების სფეროებში. იერარქიული მონაცემთა მოდელი, როგორც ზემოთ აღინიშნა, იქმნება ფორმის გრაფაში მონაცემები სტრუქტურა. თუ გავითვალისწინებთ, რომ დონეზე კონცეფცია, რომ ეს არის მხოლოდ განსაკუთრებულ შემთხვევაში ქსელის მოდელი. იმ იერარქიული მოდელი vertices შეესაბამება სეგმენტის ტიპის და რკალის - ტიპის კავშირები "მშობელი-შვილის". არსებობს მკაცრი წესი, სეგმენტი-შთამომავალი შეიძლება იყოს მხოლოდ ერთი წინაპარი. ზოგადად, ეს მოდელი ჰგავს undirected დაკავშირებული გრაფაში აქვს ხის სტრუქტურა, რომელიც აერთიანებს ყველა სეგმენტების. სტრუქტურა იერარქიული მონაცემთა ტიპის მოიცავს უბრძანა კომპლექტი ხეები. თავად მოდელი არის ხე, ზედა დონეზე, რომელიც არის ერთ-ერთი მთავარი ობიექტი განთავსდება მეორე დონეზე მეორე დონის ობიექტების, მესამე - მესამე და ასე შემდეგ.

ეს მასალა, შეგიძლიათ მიიღოთ გარკვეული იდეა, თუ რა წარმოადგენს იერარქიულ მონაცემები სტრუქტურა.