Графын өгөгдлийн сан

## График өгөгдлийн сан 
__TOC__

### Түүх
1960-аад оны дундуур график өгөгдлийн санг IBM-ийн IMS гэж Чиглүүлэх өгөндлийн сан нь шаталсан загварт мод шиг бүтцийг дэмжиж байсан ч хатуу мод бүтэц виртуал бичлэгийн нь нураасан байж болох юм. График бүтэц 1960-аад оны сүүлээс сүлжээний загвар өгөгдлийн сангийн төлөөлөл болох юм. CODASYL, 1959 онд COBOL тодорхойлсоноор, 1969 онд Сүлжээний Өгөгдлийн сангийн хэллэгт тодорхойлсон. Хаяглагдсан график, логик өгөгдлийн загвар болгон 1980-аад оны эхлэн график өгөгдлийн сангийн, төлөөлөл болсон юм. График өгөгдлийн сан нь хэд хэдэн сайжруулалт индекс вэб хуудас руу 1990-ээд онд түргээгдэж, 1990 оны эхээр гарч ирсэн. 2000 оны дунд сүүлээр арилжааны бүтцийг  Neo4j болон Oracle-ийн Spatial болон График гэх мэт зохицол, тусгаарлалт, амьдралын хугацаа (ACID) график өгөгдлийн санд боломжтой болсон. 2010 оноос масштабтай болох арилжааны ACID график өгөгдлийн сан хэвтээ боломжтой болсон. Цаашилбал, SAP Hana өгөгдлийн сан графикаас дахь санах ой болон баганан технологийг авч ирэв. Мөн түүнчлэн 2010 оноос OrientDB, ArangoDB болон MarkLogic болон дэмжигдсэн график загварууд (харилцааны өгөгдлийн сан, эсвэл баримт бичиг чиглэсэн өгөгдлийн сан зэрэг бусад загвар) боломжтой болсон multi-model өгөгдлийн сан, (түүний 7.0 хувилбар эхлэн). Энэ хугацаанд төрөл бүрийн график өгөгдлийн сан нийгмийн сүлжээ компаниуд бий болсноор нийгмийн сүлжээний дүн шинжилгээ хийх нь их болсон байна.

### График гэж юу вэ? 
График хоёр элементээс бүрддэг.Зангилаа болон харилцаа: Зангилаа бүр нь аж ахуйн нэгжийн (хүн, газар, зүйл, ангилал, эсвэл тоо нь бусад хэсэг) бас харилцаатай байх тус бүр хоёр зангилаа хэрхэн холбоотой байгаа нь төлөөлдөг юм. Энэ ерөнхий зорилго нь бүтэц нь та хувилбараар нь бүх төрлийн загварчлах боломжийг олгодог.

### График өгөгдлийн сан гэж юу вэ? 
График өгөгдлийн сан бий болгох унших, шинэчлэх, устгах (CRUD) үйл ажиллагаа нь хүснэгт өгөгдлийн загварчлах дээр ажиллаж, бүхий онлайн өгөгдлийн сан удирдах систем юм. Бусад өгөгдлийн сангаас ялгаатай нь, харилцаа график өгөгдлийн санд анхны давуу нь. Энэ нь таны програм MapReduce гадаад түлхүүрүүдийг буюу out-of-band боловсруулах гэх мэт зүйлсийг ашиглан өгөгдлийн холболтыг дүгнэдэг байх албагүй гэсэн үг юм. График өгөгдлийн сан өгөгдлийн загвар нь ихээхэн хялбар, харилцааны болон бусад NoSQL өгөгдлийн санг бодвол илүү ойлгомжтой байдаг. График өгөгдлийн сан технологийн хоёр чухал шинж чанартай байдаг:

#### 1.График агуулах: 
Зарим график өгөгдлийн сан тусгайлан, хадгалах, график удирдах зорилготой бусад оронд харилцааны буюу объект хандлагат өгөгдлийн санг ашиглах, харин эх график санг ашиглах болно. Эх-бус хадгалах нь ихэвчлэн илүү их нуугдмал байдаг.

#### 2. График хэрэгсэл боловсруулах: 
Эх график боловсруулах (a.k.a. "индекс үнэ төлбөргүй adjacency") холбогдсон зангилаа физикээр мэдээллийн бааз дахь бие биедээ "цэг" хойш боловсруулах график өгөгдөл хамгийн үр ашигтай арга юм. Эх-бус график боловсруулах CRUD үйл ажиллагааг процессийн бусад арга хэрэгслийг ашигладаг.График өгөгдлийн сан зангилаа, ирмэг ба төлөөлөх шинж чанар, нөөц мэдээлэл семантик лавлагаанд график бүтэц ашигладаг өгөгдлийн сан юм. Системийн гол үзэл баримтлал нь график (ирмэг буюу харилцаа), шууд санах ойн өгөгдөлийг холбоох юм. Харилцаа дэлгүүрт мэдээлэл нь шууд хоорондоо холбоотой байх ба нэг нь үйл ажиллагаа нь татаж авах олон тохиолдолд олгодог. Энэ нь ердийн харилцан хамааралтай өгөгдлийн сан, өгөгдөл хоорондын холбоосууд өгөгдөл-д хадгалагдаж байгаа нь ялгаатай, бас нөөц дотор өгөгдөл хайх, холбогдох өгөгдөл цуглуулж холбох үзэл баримтлалыг ашигладаг. График өгөгдлийн сан, зураг төсөл, харилцааны системд загварчлах хэцүү байдаг цогц шаталсан бүтэц энгийн, хурдан эрж хайх боломж олгодог. График өгөгдлийн сан гэдэг нь 1970-аад оны сүлжээний загвар өгөгдлийн сан төстэй аль алинд нь ерөнхий график төлөөлж, харин сүлжээний загвар өгөгдлийн сан хийсвэрлэлийн нь доод түвшинд үйл ажиллагаа явуулж, ирмэг нь гинжин дээр хялбар модоор нэвтрэх дутагдаж байна. График өгөгдлийн сангийн үндсэн хадгалах механизм өөр өөр байдаг. Зарим нь харилцааны хөдөлгүүр хамаарах ба хүснэгтэнд график өгөгдөл хадгална. Бусад хадгалах гол утга нь санах ойн, эсвэл баримт бичиг чиглэсэн өгөгдлийн санг ашиглах нь NoSQL бутэц болгож байна. Ихэнх үл-харилцааны хадгалах хөдөлгүүр дээр суурилсан график өгөгдлийн сан мөн хаягууд болон эд хөрөнгийн, гол нь өөр нэг баримт нь заагчийг дутагдалтай харилцаа байдаг гэсэн ойлголтыг нэмдэг. Энэ нь өгөгдлийн элемент нь masse EN амархан сэргээх нь ангилж боломжийг олгодог. График өгөгдлийн санд мэдээллийг дуудаж SQL, харилцааны өгөгдлийн сангийн зориулагдсан бөгөөд ойлгомжтой график ажиллаж чадахгүй өөр хайлтын хэл шаарддаг. SQL харилцааны өгөгдлийн сан, мөн систем, хамгийн их нягт нэг бүтээгдэхүүнд холбоотой өргөн олон янз байдаг. Зарим нь стандартчилал хүчин чармайлт Gremlin, SPARQL болон Cypher гэх мэт олон борлуулагч хайлтын хэлээр хүргэж, гарсан байна. Хайлтын хэл интерфэйсүүдийг бүхий гадна, зарим график өгөгдлийн сан хүсэлт програмчлалын интерфэйсүүд (API нь)ханддаг.

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

### Шинж чанар 
Харилцааны өгөгдлийн сангийн харьцуулахад график өгөгдлийн сан нь ихэвчлэн хурдан ассоциатив мэдээллийн багц [Ишлэл хэрэгтэй] зориулагдсан байдаг болон обьект хандалтат програм бүтцэд илүү хурдан зураглал хийдэг. Тэд ихэвчлэн байхгүй бол өртөг өндөртэй үйл ажиллагааг нэгдэх хэрэгтэй гэж тэд их хэмжээний өгөгдлийг багц илүү байгаагаараа хэмжээгээр болно. Тэд хатуу схемийн бага хамааралтай, тэд түр болон хөгжиж буй Схем нь өөрчлөгдөж өгөгдлийг удирдах нь илүү тохиромжтой байдаг. Эсрэгээрээ, хамааралт өгөгдлийн сан өгөгдлийн элемент нь олон тооны ижил үйл ажиллагааг гүйцэтгэх үед хурдан ихэвчлэн байдаг. График өгөгдлийн сан график шиг асуулгуудад хувьд хүчирхэг хэрэгсэл юм. Жишээ нь, график хоёр зангилаа хоорондох хамгийн богино замыг тооцоолох. Бусад график шиг асуулт (жишээ нь график диаметр тооцоо, олон нийтийн илрүүлэх) нь байгаа байдлаар нь график өгөгдлийн сан дээр хийж болно.

### График өгөгдлийн санг ашиглах давуу тал юу вэ? 
Google, Facebook, LinkedIn болон PayPal зэрэг Tech аваргууд бүх цэцэглэн хөгжиж буй бизнесийг бий болгож байна. Тэдний нууц? Тэд тус бүр график өгөгдлийн сан технологийн мэдээлэл холболтын хэрэглэдэг байна. График өгөгдлийн сан зорилго нь өндөр холбоотой мэдээллийг зохицуулах юм, хэмжээ болон өнөөгийн өгөгдлийн холбоо, өсөлт нь тогтвортой өрсөлдөх давуу тал нь хувьд асар их боломжийг танилцуулж байна. 

### График өгөгдлийн сангийн гол давуу тал:
#### 1.Гүйцэтгэл: 
Эрчимжсэн мэдээлэл харилцаа харьцах нь, график өгөгдлийн сан хэмжээний хэд хэдэн дүрмээр үйл ажиллагааг сайжруулах. Уламжлалт мэдээллийн бааз нь, хамаарлын асуулгуудын тоо, харилцаа нэмэгдсэн гүн зэрэг нунтаглах зогсоолтод хүргэсэн ирэх болно. Харин график өгөгдлийн сан гүйцэтгэлийн таны өгөгдөл жилээс жилд нэмэгдсээр, бүр тогтмол хэвээр байна.

#### 2. Уян хатан байдал: 
Бизнесийн хурдтай хөдөлгөө график мэдээллийн бааз нь, IT, мэдээлэл архитектор багууд програмууд болон үйлдвэрлэл өөрчлөх зэрэг график загварыг бүтэц, схем мурийдаг. Харин мухардалын өмнө домэйныг загварчлах мэдээллийн багууд одоогийн ажиллагааг одоо байгаа график бүтцэд нэмж болно.

#### 3.Овсгоо самбаа: 
График өгөгдлийн сан нь хөгжиж буй таны график өгөгдлийн сангийн програм үлдсэн, ямар ч өөрчлөгдөж бизнесийн шаардлагыг алхам алхмаар хувьсан өөрчлөгдөх боломж, өнөөгийн шаламгай, туршилтын тулгуурласан хөгжлийн туршлага нь бүрэн төгс нэгдэж байгаа юм. Орчин үеийн график өгөгдлийн сан шуурхай хөгжил, ойлгомжтой систем засвартай холбоотой тоног төхөөрөмж байна.График өгөгдлийн сангийн түгээмэл хэрэглэгдэх нөхцөлүүд гэж юу вэ? Өнөөгийн аж ахуйн нэгж байгууллагууд арга зам нь олон янз байдал нь график өгөгдлийн сангийн технологи ашиглана:

o	Залилан илрүүлэх

o	Бодит цаг хугацаанд зөвлөлгөө хөдөлгүүр

o	Мастер мэдээллийн менежмент (МДМ)

o	Сүлжээний болон МТ-ийн үйл ажиллагаа

o	Адилтгал ба хандалтын удирдлага (IAM)

### Яагаад манай аж ахуйн нэгжд График өгөгдлийн сан хэрэгтэй вэ? 
Өнөөдрийн Мэдээллийн ахлах ажилтнууд болон CTOs л мэдээллийг их хэмжээгээр удирдах хэрэггүй юм - тэд одоо байгаа өгөгдлөөс ойлголтыг бий болгох хэрэгтэй байна. Энэ тохиолдолд өгөгдлийн хоорондын харилцаа өөрсдөө илүү асуудалыг биеэ даасан зорилгоор харуулж байна. Байгууллага нь аж ахуйн нэгж харилцаа мэдээллийг хадгалах өгөгдлийн сан технологи хэрэгтэй. Энэ технологи нь график мэдээллийн сан юм. Хачирхалтай нь, хуучин харилцааг өгөгдлийн сангийн удирдлагын систем (RDBMS) мэдээлэл харилцаа харьцах дээр муу байна. Тэдний янз бүрийн холболтыг нэмэх эсвэл бизнесийн шинэ шаардлагад дасан зохицох хэрэгтэй. Зөвхөн график өгөгдлийн сан үр дүнтэй мэдээлэл харилцааг хадгалж байна.Тэд өгөгдлийн загварыг өргөжүүлэх, бизнесийн хэрэгцээг өөрчлөгдөж нийцсэн байх үед ч бас уян хатан байна.
## Reference 
1.database book"

2.graph database"

3.is graph database"

4.database"

Ангилал:Өгөгдлийн сан
Ангилал:Графын онол