Шаталсан өгөгдлийн загвар

Объект маш олон удаа ийм харилцаа, шаталсан гэж нэрлэдэг олж болно. Ихэвчлэн энэ нь "хэсэг нь бүхэлдээ", захирагдах, эсвэл харилцааны төрлийн холбоотой гэж ийм харилцаанд ирдэг. ижил төстэй харилцаанд байдаг объект гэж, зөвхөн нэг оройн бусад орой нь хоёрдогч биш юм байх бөгөөд мод нь чиглэсэн график гэж нэрлэдэг бий. Энэ цэг нь модны үндэс гэж нэрлэдэг. дараах байдлаар бусад цэгүүдийн хооронд харилцан хэрэгжиж байна: бусад оройн нь ердөө л энэ дээр байрлах нэг, дээд хамаарна. Ерөнхий төсөөллөөр бол, шаталсан өгөгдлийн загвар нь нэг буюу хэд хэдэн бие даасан мод руу холболтуудын төрлийн холбоотой тайлан төрлийн багц гэж ойлгож болно. Энэ загварт бондын бүх төрлийн "нь хэд хэдэн тулд нэг" -ын дагуу байгуулагдсан бөгөөд график сумаар төлөөлж байна. тэнд харьяа обьект бүрийн хувьд зөвхөн нэг гол сэдэв нь: Энэ нь аль аль нь гэр бүлийн модны Гэвч нэг бус, шаталсан өгөгдлийн загвар нь обьектуудын хоорондын харилцааны энэ төрлийн байна гэж болж байна. Энэ нь ийм байгаа юм өгөгдлийн загвар мэдээллийн сан обьектуудын хоорондын харилцаа зөвхөн хоёр төрлийн, "нэг нэгийг" буюу "олон нэг" байх эрхтэй. Мөн чанартаа дахь шаталсан өгөгдлийн сан гэж хэлбэл, хандалт нь зөвхөн өмнө нь тодорхойлсон харилцааны тусламжтайгаар боломжтой байдаг навигацийн өгөгдлийн бааз юм.

үйл явдал дуурайх явуулсан бол, харилцаа холбоо ихэвчлэн "нь хэд хэдэн маш их." шаарддаг Энэ хязгаарлалтыг устгахын тулд энэ байгууламжийг давхардал гэж ийм шийдэл санал болгож болох юм. мэдээллийн бүрэн бүтэн бус байдлын гарч болох юм: Гэхдээ обьектууд нь давхардал нь хомс байна. Шаталсан өгөгдлийн загвар улмаас түүний мөн чанар залуурдлага, зарим урьдчилан холбоосууд дагуу хялбар байдлыг хангах зэрэг давуу талтай. Гэсэн хэдий ч, түүнийг болон сул талууд байдаг. Тэд ялангуяа хэд хэдэн эцэг эхийн объектын дэргэд аргагүйгээр хувьд нь өгөгдлийн загварт уян хатан дутмаг, түүнчлэн өгөгдөлд шууд олж авах чадваргүй холбоотой. Энэ нь өмнө нь төлөвлөсөн биш байсан тогтмол асуулгын хувьд нь тохиромжгүй руу хувирна. шаталсан загвар мэдээллийн сан Өөр нэг сул тал байдаг. Энэ нь бага шаталсан түвшний мэдээлэл буцаах дээр байрлах цэгүүд илгээсэн байж чадахгүй гэж оршино.

шаталсан загварт суурь мэдээлэл нэгжийн хувьд сегмент, хээрийн байна. салбарт дагуу мэдээлэл хэрэглэгчид боломжтой өгөгдлийн хамгийн бага хуваагдашгүй нэгжийг тодорхойлох арга. сегмент нь төрөл болон сегментийн жишээ тодорхойлох арга. сегмент төрөл нь бүрддэг өгөгдлийн төрлийн чиглэлээр, нэг нэртэй цуглуулга юм. Жишээ нь сегмент чиглэлээр зарим тодорхой утгаас үүссэн. шаталсан өгөгдлийн загвар, дээр дурдсан шиг, график өгөгдөл бүтэц хэлбэр үүснэ. Бид үзэл баримтлалын түвшинд авч үзвэл, энэ нь зөвхөн сүлжээний загвар нь онцгой тохиолдол юм. нь "Эцэг эх, хүүхдийн" -д төрлийн холболтыг - шаталсан загварт Оройн хэсэг нь төрөл, нум тохирно. сегмент-удам нь зөвхөн нэг өвөг байж болох үед Тэнд чанд дүрэм юм. Ер нь, энэ загвар нь undirected холбогдсон график нь мод бүтэцтэй, бүх сегментийг нэгтгэдэг юм шиг харагдаж байна. Бүтэц шаталсан өгөгдлийн сангийн төрлийн мод нь захиалсан багц багтана. Гуравдугаарт, гэх мэт - загвар нь өөрөө хоёр дахь шатны обьект, гурав дахь хоёр дахь шатны дээр байрлуулсан нэг гол зорилго бол дээд түвшинд, мод юм.

Энэ материалын эхлэн та шаталсан юуг зарим санааг авч болох өгөгдлийн бүтцийг.