Is claíomh taisce iad na cruinne chun sonraí a stóráil. Crainn. Cuid 1

Is claíomh taisce iad na cruinne chun sonraí a stóráil. Crainn. Cuid 1 Tá na fíor-sord bunachar sonraí - domhandaithe - ar eolas le fada, ach fós is beag duine a bhfuil a fhios acu conas iad a úsáid go héifeachtach nó níl an sár-arm seo faoi úinéireacht acu ar chor ar bith.

Má úsáideann tú domhandaithe chun na fadhbanna sin a bhfuil siad an-mhaith orthu a réiteach, is féidir leat torthaí den scoth a bhaint amach. Ceachtar i dtáirgiúlacht nó i réiteach na faidhbe a shimpliú (1, 2).

Is bealach speisialta iad cruinne chun sonraí a stóráil agus a phróiseáil, go hiomlán difriúil ó tháblaí SQL. Bhí siad le feiceáil i 1966 sa teanga M(UMPS) (forbairt éabhlóideach - ObjectScript Taisce, anseo feasta COS) sa bhunachar sonraí leighis agus tá sé fós ann a úsáidtear go gníomhach, agus chuaigh sé isteach freisin i roinnt réimsí eile ina bhfuil gá le hiontaofacht agus ardfheidhmíocht: airgeadas, trádáil, etc.

Tacaíonn domhanda i DBMSanna nua-aimseartha le hidirbhearta, logáil, macasamhlú agus deighilt. Iad siúd. is féidir iad a úsáid chun córais nua-aimseartha, iontaofa, dáilte agus tapa a thógáil.

Ní chuireann cruinneoga teorainn leat chuig an tsamhail choibhneasta. Tugann siad an tsaoirse duit struchtúir sonraí a fhorbairt atá optamaithe le haghaidh tascanna sonracha. I gcás go leor feidhmchlár, is féidir le húsáid chliste na cruinne a bheith ina arm rúnda i ndáiríre, ag seachadadh feidhmíochta nach féidir le forbróirí feidhmchláir choibhneasta ach aisling a dhéanamh.

Is féidir úsáid a bhaint as cruinneoga mar bhealach chun sonraí a stóráil i go leor teangacha ríomhchlárúcháin nua-aimseartha, idir ardleibhéal agus leibhéal íseal. Mar sin, san alt seo díreoidh mé go sonrach ar dhomhanda, agus ní ar an teanga as ar tháinig siad tráth.

2. Conas a oibríonn domhandaithe

Tuigfimid ar dtús conas a oibríonn domhandaithe agus cad iad na láidreachtaí atá acu. Is féidir breathnú ar dhomhanda ó dhearcthaí éagsúla. Sa chuid seo den alt féachfaimid orthu mar chrainn. Nó cosúil le stórais sonraí ordlathacha.

Chun é a chur go simplí, is eagar leanúnach é domhanda. Eagar a shábhálfar ar diosca go huathoibríoch.
Tá sé deacair rud éigin níos simplí a shamhlú chun sonraí a stóráil. I gcód (i dteangacha COS/M) ní hionann é agus eagar comhthiomsaitheach rialta ach amháin sa tsiombail ^ roimh an ainm.

Chun sonraí a shábháil ar bhonn domhanda, ní gá duit an teanga iarratais SQL a fhoghlaim; tá na horduithe chun oibriú leo an-simplí. Is féidir iad a fhoghlaim i uair an chloig.

Let tús leis an sampla is simplí. Crann aon-leibhéil le 2 bhrainse. Tá na samplaí scríofa in COS.

Is claíomh taisce iad na cruinne chun sonraí a stóráil. Crainn. Cuid 1

Set ^a("+7926X") = "John Sidorov"
Set ^a("+7916Y") = "Sergey Smith"



Nuair a chuirtear faisnéis isteach in ord domhanda (Socraigh), tarlaíonn 3 rud go huathoibríoch:

  1. Sonraí a shábháil ar diosca.
  2. Innéacsú. Is é an rud atá i lúibíní an eochair (i litríocht an Bhéarla - “síntiús”), agus ar dheis comhionann an luach (“node value”).
  3. Sórtáil. Déantar na sonraí a shórtáil de réir eochair. Sa todhchaí, agus an t-eagar á thrasnú, beidh an chéad eilimint "Sergey Smith", agus an dara "John Sidorov". Nuair a fhaigheann an liosta úsáideoirí ón domhanda, ní chuireann an bunachar sonraí amú ag sórtáil. Thairis sin, is féidir leat an t-aschur liosta sórtáilte a iarraidh, ag tosú ó aon eochair, fiú ceann nach bhfuil ann (tosóidh an t-aschur ón gcéad eochair fíor, a thagann tar éis an ceann nach bhfuil ann).

Tarlaíonn na hoibríochtaí seo go léir thar a bheith tapa. Ar mo ríomhaire baile bhí mé ag fáil luachanna suas go dtí 750 ionsá / soic i bpróiseas amháin. Ar phróiseálaithe il-lárnach is féidir leis na luachanna a bhaint amach na mílte cuir isteach/soic.

Ar ndóigh, ní deir an luas ionsáite féin mórán. Is féidir leat, mar shampla, faisnéis a scríobh go han-tapa i gcomhaid téacs - mar seo de réir ráflaí Oibreacha próiseála víosaí. Ach i gcás domhanda, faigheann muid stóráil struchtúrtha innéacsaithe mar thoradh air sin, ar féidir oibriú go héasca agus go tapa leis sa todhchaí.

Is claíomh taisce iad na cruinne chun sonraí a stóráil. Crainn. Cuid 1

  • Is é an láidreacht is mó atá ag domhandaithe ná an luas ar féidir nóid nua a chur isteach.
  • Déantar sonraí sa domhanda a innéacsú i gcónaí. Tá sé i gcónaí go tapa iad a thrasnú, ag leibhéal amháin agus go domhain isteach sa chrann.

Cuirimis cúpla craobh eile den dara agus den tríú leibhéal leis an leibhéal domhanda.

Set ^a("+7926X", "city") = "Moscow"
Set ^a("+7926X", "city", "street") = "Req Square"
Set ^a("+7926X", "age") = 25
Set ^a("+7916Y", "city") = "London"
Set ^a("+7916Y", "city", "street") = "Baker Street"
Set ^a("+7916Y", "age") = 36

Is claíomh taisce iad na cruinne chun sonraí a stóráil. Crainn. Cuid 1

Is léir gur féidir crainn il-leibhéil a thógáil bunaithe ar dhomhanda. Thairis sin, tá rochtain ar aon nód beagnach meandarach mar gheall ar uath-innéacsú le linn a chur isteach. Agus ar aon leibhéal den chrann, déantar na brainsí go léir a shórtáil de réir eochair.

Mar a fheiceann tú, is féidir faisnéis a stóráil in eochair agus i luach araon. Is féidir an fad eochrach iomlán (suim fhad gach innéacs) a bhaint amach Bytes 511, agus na luachanna 3.6 MB le haghaidh Taisce. Is é 31 líon na leibhéal sa chrann (líon toisí).

Pointe suimiúil eile. Is féidir leat crann a thógáil gan luachanna nóid na leibhéil uachtaracha a shonrú.

Is claíomh taisce iad na cruinne chun sonraí a stóráil. Crainn. Cuid 1

Set ^b("a", "b", "c", "d") = 1
Set ^b("a", "b", "c", "e") = 2
Set ^b("a", "b", "f", "g") = 3

Is nóid iad ciorcail fholmha nach bhfuil aon luach sannta dóibh.

D'fhonn tuiscint níos fearr a fháil ar dhomhanda, déanaimis iad a chur i gcomparáid le crainn eile: crainn ghairdín agus crainn ainm córas comhaid.

Déanaimis crainn ar dhomhanda a bhfuil na struchtúir ordlathacha is coitianta againn a chur i gcomparáid le chéile: le gnáthchrainn a fhásann i ngairdíní agus i bpáirceanna, chomh maith le córais comhaid.

Is claíomh taisce iad na cruinne chun sonraí a stóráil. Crainn. Cuid 1

Mar a fheicimid i gcrainn ghairdín, ní fhaightear duilleoga agus torthaí ach ag foircinn na mbrainsí.
Córais comhaid - ní stóráiltear faisnéis ach ag foircinn na mbrainsí, ar ainmneacha comhaid láncháilithe iad.

Agus seo an struchtúr sonraí domhanda.

Is claíomh taisce iad na cruinne chun sonraí a stóráil. Crainn. Cuid 1Difríochtaí:

  1. Nóid inmheánacha: is féidir faisnéis i cruinne a stóráil i ngach nód, ní hamháin ag foircinn brainsí.
  2. Nóid sheachtracha: Ní mór go mbeadh luachanna sainithe ag an domhanda ag foircinn na mbrainsí, cé nach bhfuil FS agus crainn ghairdín.



Maidir le nóid inmheánacha, is féidir linn a rá go bhfuil an struchtúr domhanda ina superset de struchtúr na gcrann ainm i gcórais comhaid agus crainn gairdín. Iad siúd. níos solúbtha.

Go ginearálta, tá an domhanda crann ordaithe leis an gcumas sonraí a stóráil i ngach nód.

Chun tuiscint níos fearr a fháil ar obair na ndomhan domhanda, samhlaigh cad a tharlódh dá n-úsáidfeadh cruthaitheoirí na gcóras comhaid cur chuige cosúil le domhanda chun faisnéis a stóráil?

  1. Dá scriosfaí comhad amháin in eolaire, scriosfaí an t-eolaire go huathoibríoch, chomh maith leis na heolairí forluiteacha go léir nach bhfuil ach an t-aon eolaire amháin a scriosadh.
  2. Ní bheadh ​​gá le heolairí. Ní bheadh ​​ann ach comhaid le fochomhaid agus comhaid gan fochomhaid. Dá gcuirfí i gcomparáid le crann gnáth, ansin thiocfadh torthaí de gach brainse.

    Is claíomh taisce iad na cruinne chun sonraí a stóráil. Crainn. Cuid 1

  3. Seans nach mbeidh gá le rudaí mar chomhaid README.txt. D’fhéadfaí gach rud ba ghá a rá faoi ábhar an eolaire a scríobh isteach sa chomhad eolaire féin. I spás cosáin, ní féidir ainm an chomhaid a aithint ón ainm eolaire, agus mar sin bhíothas in ann dul isteach le comhaid amháin.
  4. Thiocfadh méadú as cuimse ar luas scriosta eolairí le fochomhadlanna agus comhaid neadaithe. Is iomaí uair ar Habré a bhí ailt faoi cé chomh fada agus chomh deacair atá sé na milliúin comhad beag a scriosadh (1, 2). Mar sin féin, má dhéanann tú córas comhaid pseudo ar dhomhanda, tógfaidh sé soicind nó codáin de. Nuair a thástáil mé ag scriosadh fochrainn ar ríomhaire baile, bhain sé 1-96 milliún nóid ó chrann dhá shraith ar HDD (ní SSD) i 341 soicind. Thairis sin, táimid ag caint faoi chuid den chrann a scriosadh, agus ní hamháin an comhad iomlán le cruinneoga.

Is claíomh taisce iad na cruinne chun sonraí a stóráil. Crainn. Cuid 1
Pointe láidir eile de chuid an domhain is ea fochrainn a bhaint. Ní gá duit athrá a dhéanamh chuige seo. Tarlaíonn sé seo thar a bheith tapa.

Inár gcrann d'fhéadfaí é seo a dhéanamh leis an ordú Kill.

Kill ^a("+7926X")

Is claíomh taisce iad na cruinne chun sonraí a stóráil. Crainn. Cuid 1

Chun tuiscint níos fearr a fháil ar na gníomhartha atá ar fáil dúinn thar dhomhanda, soláthróidh mé tábla gearr.

Orduithe agus feidhmeanna bunúsacha chun oibriú le domhanda i COS

Socraigh
Brainsí a shocrú go nód (mura bhfuil sé sainithe fós) agus luachanna nód

Cumaisc
Fochrainn a chóipeáil

Kill
Fochrainn a bhaint

ZKill
Luach nód ar leith a scriosadh. Ní dhéantar teagmháil leis an subtree a thagann as an nód

$Ceist
Trasnú iomlán an chrainn, ag dul go domhain isteach sa chrann

$Ordú
Trasnú brainsí de nód ar leith

$Sonraí
Seiceáil an bhfuil nód sainithe

$Incrimint
Incrimintiú adamhach ar luach nód. Chun léamh agus scríobh a sheachaint, le haghaidh ACID. Le déanaí tá sé molta a athrú go $ Seicheamh

Go raibh maith agat as d'aird, táimid réidh do cheisteanna a fhreagairt.

Séanadh: Is é an t-alt seo agus mo chuid tuairimí dó mo thuairim agus níl aon bhaint acu le seasamh oifigiúil InterSystems Corporation.

Síneadh Is claíomh taisce iad na cruinne chun sonraí a stóráil. Crainn. Cuid 2. Foghlaimeoidh tú cad iad na cineálacha sonraí is féidir a thaispeáint ar dhomhanda agus cad iad na tascanna a sholáthraíonn siad an tairbhe is mó.

Foinse: will.com

Add a comment