Графын_өгөгдлийн_сан
Тодорхойлолт:
Зангилаануудыг хүн, бизнесийн, бүртгэлүүдэд эсвэл ямар нэгэн өөр зүйл хянадаггүй байх талаар аж ахуйн нэгжийг дүрсэлж байна. Тэдгээр нь ойролцоогоор нэг хамааралтай өгөгдлийн санд бичлэг, холбоотой, эсвэл мөр тэнцүү, эсвэл баримт бичгийг мэдээллийн бааз дахь баримт бичиг юм.Бусад зангилаа цэгүүдийг холбох шугам байдаг. Энэ нь тэдний хоорондын харилцааг илэрхийлнэ. Зангилаа болон шинж чанартай ирмэгийн холбоо, харилцан холбогдож шалгаж байх үед утга учиртай хэв маяг гарч байна. Ирмэг бусад системд шууд хэрэгжиж ороогүй байна хийсвэрлэлтийн төлөөлж график өгөгдлийн санд гол үзэл баримтлал юм.Шинж зангилаатай холбоотой зохистой мэдээлэл байна. Жишээ нь, Википедиа бол зангилааны нэг вэб хуудас, лавлагаа материал, эсвэл үг W, үүнээс шалтгаалан Википедиа-д байгаа асуудал нь тухайн мэдээллийн баазад зохистой үсгээр эхэлдэг гэх мэт шинж чанартай холбоотой байж болох юм. Хамааралт загвар хамтдаа өгөгдлийн мэдээллийг ашиглан мэдээлэл цуглуулдаг. Жишээ нь, нэг "хэрэглэгч" нь утасны дугаар бүсийн код "311" агуулсан байж болно. Энэ нь сонгосон өгөгдлийн агуулах, эсвэл хүснэгтүүдийг хайж мөр "311" сонгосон утасны дугаар талбары харж болно. Энэ нь маш хамааралт өгөгдлийн сан нь зөвхөн сонгогдсон мэдээлэл, давтагдашгүй түлхүүр (болон анхдагч түлхүүр) агуулсан, өгөгдлийн сан индекс, олгодог ийм өгөгдөл нь жижиг subtable хадгалагдаж байх ойлголтыг санал болгодог, том хүснэгтээс цаг хугацаа шаардсан процессийн байж болох бичлэгийн нэг хэсэг юм. Утасны дугаар индексжүүлсэн байгаа бол ижил хайлт жижиг индекс хүснэгтэд, тохирох бүртгэлийг түлхүүрүүдийг цуглуулна, дараа нь тэдгээр түлхүүрүүдийг бүртгэлийг үндсэн өгөгдлийн хүснэгтэд хайна. Ерөнхийдөө, хүснэгт физикээр хадгалагдаж байгаа болохоор эдгээр түлхүүрүүдийн талаар хайлтыг хурдан байдаг. Жишээ нь, хэрэглэгчдэд и-мэйл хаягийг агуулсан хүснэгтэд энэ нь холбоотой юм хэрэглэгчийн бүртгэлийн анхдагч түлхүүрийг агуулсан userpk хэмээх мэдээлэл зүйлийг барьж болох юм. Холбоос хэрэглэгчид болон өөрийн и-мэйл хаяг тулд систем нь эхний хүртэл сонгогдсон хэрэглэгчийн бичлэгийн анхан түлхүүр, и-мэйл хүснэгтэд userpk баганад тэдгээр түлхүүрүүдийг байна (эсвэл илүү магадлалтай, тэдний индекс), и-мэйл мэдээ олборлодог харагддаг, дараа нь бүхий л сонгосон өгөгдлөө агуулсан нийлмэл бичлэгийн хийх хэрэглэгч болон и-мэйл бичлэгийн холбодог. Энэ ажиллагаа нь нэгдэх гэж нэрлэдэг, тооцооллын хувьд өртөгтэй байж болох юм. хайлт төвөгтэй, холбох тоо, янз бүрийн түлхүүрүүд индексжүүлэх хамааран систем, олон ширээ, индексийн хайж буй мэдээллийг олон цуглуулж, дараа нь энэ бүх хамтдаа тааруулах цэгцэлж байж болох юм. Харин график мэдээллийн сан шууд бичлэгийн хоорондын харилцааг хадгална. Харин оронд нь и-мэйл хаягийг userpk баганад өөрийн хэрэглэгчийн түлхүүрийг хүртэл хайж байгаа олж байна, хэрэглэгчийн бүртгэл нь и-мэйл хаяг бичлэг шууд заагч байна. Энэ нь хэрэглэгч сонгосон учир нь заагч и-мэйл бичлэгийн шууд дагаж болно тохирсон бичлэгийн олохын тулд и-мэйл хүснэгтэд хайх шаардлага байхгүй юм. Энэ нь зардал ихтэй үйл ажиллагаа нэгдэх арилгах болно. Жишээ нь, нэг нь газар кодыг хэрэглэгчдэд и-мэйл хаягийг бүх хайгаад бол "311", хөдөлгүүр нь эхлээд ердийн хайлт "311" -д хэрэглэгчдийг олж хайж болно, харин дараа нь эдгээр бичлэгийн олж холбоосын дараах и-мэйл хаягийг авах. Харилцааны өгөгдлийн санг анх удаа, "311" -д бүх хэрэглэгчдийг олох болно PK-ийн жагсаалтыг гаргаж, тэдгээр PK оны бүхий и-мэйл хүснэгтэд ямар нэгэн бичлэгийн өөр хайлт хийж, хамтдаа тохирсон бичлэгийн холбох. Эдгээр төрлийн нийтлэг үйл ажиллагаа нь, график өгөгдлийн сан (онолын хувьд наад зах нь) мэдэгдэхүйц хурдан байдаг.