Model data hierarchaidd

Gwrthrychau yn aml iawn yn cael eu gweld mewn perthnasau o'r fath, a elwir yn hierarchaidd. Fel arfer, mae'n dod at berthynas o'r fath, fel "rhan-cyfan", mae'r perthynas subordination neu fathau o berthnasoedd. Gwrthrychau sydd mewn perthnasau tebyg, yn ffurfio coeden, a elwir graff cyfarwyddo, hynny yw, ar ôl nid yn unig yn un fertig ei darostwng i unrhyw fertig arall. Gelwir y nod yw gwraidd y goeden. Mae'r rhyngweithio rhwng nodau eraill yn cael ei roi ar waith fel a ganlyn: unrhyw fertig arall yn amodol yn unig ar yr un lleoli uwchben iddo, y brig. Yn gysyniadol, mae'r model data hierarchaidd cael ei ddeall fel set o fathau gofnodion sy'n fathau o gysylltiadau sy'n gysylltiedig i mewn i un neu ychydig o goed unigol. Yn y model hwn, pob math o fondiau yn cael eu ffurfio yn ôl y "un i nifer o", ac mae'r graff yn ei gynrychioli gan saethau. Mae'n ymddangos bod y model data hierarchaidd gan y math hwn o berthynas rhwng gwrthrychau, yn y goeden deulu, fodd bynnag, un eithriad: dim ond un prif bwnc ar gyfer pob gwrthrych-ddeddfwriaeth. Hynny yw, yn y fath fodel data hawl i gael dim ond dau fath o gyfathrebu rhwng y gwrthrychau gronfa ddata, "un i un" neu "un i lawer". Mae'r gronfa ddata hierarchaidd yn ei hanfod yn gronfa ddata o llywio, hynny yw, mae mynediad yn bosib dim ond gyda chymorth cysylltiadau a ddiffiniwyd yn flaenorol.

Os cynnal efelychu digwyddiad, mae'r cyfathrebu fel arfer yn ei gwneud yn ofynnol "llawer i ychydig." I gael gwared ar y cyfyngiad hwn, mae'n bosibl gynnig ateb o'r fath, fel y dyblygu cyfleusterau. Fodd bynnag, mae diffyg o ddyblygu o wrthrychau: Gall yr anghysondeb o wybodaeth yn ymddangos. Mae model data hierarchaidd fanteision megis sicrhau mynediad hawdd ar hyd rhai cysylltiadau Rhagosodol oherwydd ei llywio natur. Fodd bynnag, mae hi ac anfanteision. Maent yn gysylltiedig â diffyg hyblygrwydd mewn model data, yn enwedig o ran sut y mae'n amhosibl presenoldeb i'r amcan o nifer o rieni, yn ogystal â'r anallu i gael mynediad uniongyrchol i'r data. Mae hyn yn troi i mewn i anaddas o ran y cwestiynau rheolaidd nad oedd gynlluniwyd yn flaenorol. Mae'r model hierarchaidd gronfa ddata yn cael anfantais arall. mae'n gorwedd yn y ffaith na all y adalw gwybodaeth o'r lefelau hierarchaidd is eu hanfon drwy nodau lleoli uchod.

Gan fod yr unedau gwybodaeth sylfaenol mewn model hierarchaidd yn y segment a'r cae. Dan maes data a gymerwyd i benderfynu ar yr uned anwahanadwy leiaf o ddata sydd ar gael i'r defnyddiwr. Ar gyfer segmentau a gymerwyd i benderfynu ar y math a'r segment enghraifft. Mae'r math segment yn gasgliad enwir o feysydd o fathau data, y mae'n cael ei chyfansoddi. segment Enghraifft ffurfiwyd o rai werthoedd penodol o'r caeau. Mae'r model data hierarchaidd, fel y nodwyd uchod, yn cael ei ffurfio yn y ffurf y strwythur data graff. Os ydym o'r farn ei bod ar lefel y cysyniad, dim ond yn achos arbennig o'r model rhwydwaith. Yn y model hierarchaidd fertigau cyfateb i'r math a arcau segment - cysylltiadau teipiwch "rhiant-plentyn". Mae rheol gaeth, ar y gall y segment-disgynnydd dim ond un hynafiad. Yn gyffredinol, mae'r model hwn yn edrych fel graff gysylltu undirected ganddo strwythur coeden, sy'n uno holl segmentau. Strwythur hierarchaidd fath gronfa ddata yn cynnwys set drefnus o goed. Mae'r model ei hun yn goeden, ar y lefel uchaf, sef un prif amcan a roddir ar yr ail lefel yr ail gwrthrychau lefel, y trydydd - y trydydd, ac yn y blaen.

O'r deunydd hwn, gallwch gael rhywfaint o syniad o beth yw hierarchaidd strwythur data.