Tha na fìor chlaidheamhan stòr-dàta - cruinne-cè - air a bhith aithnichte o chionn fhada, ach fhathast chan eil mòran eòlach air mar a chleachdas iad iad gu h-èifeachdach no aig nach eil sealbh air an t-sàr-armachd seo idir.
Ma chleachdas tu cruinne-cè ann a bhith a’ fuasgladh nan duilgheadasan sin air a bheil iad fìor mhath, faodaidh tu toraidhean air leth a choileanadh. An dàrna cuid ann an cinneasachd no ann a bhith a’ sìmpleachadh fuasgladh na trioblaid (, ).
Tha cruinneagan nan dòigh sònraichte air dàta a stòradh agus a ghiullachd, gu tur eadar-dhealaichte bho chlàran ann an SQL. Nochd iad ann an 1966 sa chànan (leasachadh mean-fhàs - , an seo COS) anns an stòr-dàta meidigeach agus tha e fhathast ann , agus cuideachd air a dhol a-steach do raointean eile far a bheil feum air earbsachd agus àrd-choileanadh: ionmhas, malairt, msaa.
Bidh cruinnean ann an DBMSan an latha an-diugh a’ toirt taic do ghnothaichean, logadh, ath-riochdachadh, agus sgaradh. An fheadhainn sin. faodar an cleachdadh gus siostaman ùr-nodha, earbsach, sgaoilte agus luath a thogail.
Cha bhith cruinneachan gad chuingealachadh ris a’ mhodail dàimheil. Bheir iad saorsa dhut structaran dàta a leasachadh a tha air an ùrachadh airson gnìomhan sònraichte. Airson mòran thagraidhean, faodaidh cleachdadh snasail de chruinnean a bhith dha-rìribh na inneal dìomhair, a’ lìbhrigeadh coileanadh nach urrainn do luchd-leasachaidh tagradh dàimh ach bruadar a dhèanamh.
Faodar cruinnean mar dhòigh air dàta a stòradh a chleachdadh ann am mòran chànanan prògramadh an latha an-diugh, an dà chuid aig ìre àrd agus aig ìre ìosal. Mar sin, san artaigil seo cuiridh mi fòcas gu sònraichte air cruinnean, agus chan ann air a’ chànan bhon tàinig iad uaireigin.
2. Mar a tha cruinneachan ag obair
Tuigidh sinn an toiseach mar a tha cruinneachan ag obair agus dè na neartan a th’ aca. Faodar coimhead air cruinnean bho dhiofar bheachdan. Anns a 'phàirt seo den artaigil seallaidh sinn orra mar chraobhan. No mar stòran dàta rangachaidh.
Gus a chuir gu sìmplidh, tha cruinne-cruinne na raon leantainneach. Raon a thèid a shàbhaladh gu diosc gu fèin-ghluasadach.
Tha e doirbh smaoineachadh air rudeigin nas sìmplidh airson dàta a stòradh. Ann an còd (ann an cànanan COS/M) tha e eadar-dhealaichte bho raon ceangail cunbhalach a-mhàin san t-samhla ^ roimh an ainm.
Gus dàta a shàbhaladh ann an cruinne, chan fheum thu cànan ceist SQL ionnsachadh; tha na h-òrdughan airson obrachadh leotha gu math sìmplidh. Faodar an ionnsachadh ann an uair a thìde.
Feuch an tòisich sinn leis an eisimpleir as sìmplidh. Craobh aon-ìre le 2 mheur. Tha na h-eisimpleirean sgrìobhte ann an COS.
Set ^a("+7926X") = "John Sidorov"
Set ^a("+7916Y") = "Sergey Smith"
Nuair a chuireas tu a-steach fiosrachadh a-steach gu cruinne (Suidhich òrdugh), bidh 3 rudan a’ tachairt gu fèin-ghluasadach:
- A 'sàbhaladh dàta air an diosg.
- Clàr-innse. Is e an rud a tha ann am brathan an iuchair (ann an litreachas Beurla - “fo-sgrìobhadh”), agus air an taobh cheart tha an luach (“node value”).
- Seòrsa. Tha an dàta air a sheòrsachadh a rèir iuchair. Anns an àm ri teachd, nuair a thèid thu thairis air an raon, bidh a 'chiad eileamaid "Sergey Smith", agus an dàrna fear "John Sidorov". Nuair a gheibh thu liosta de luchd-cleachdaidh bhon t-saoghal, cha bhith an stòr-dàta a’ caitheamh ùine a’ rèiteach. A bharrachd air an sin, faodaidh tu toradh liosta òrdachadh iarraidh, a’ tòiseachadh bho iuchair sam bith, eadhon fear nach eil ann (tòisichidh an toradh bhon chiad iuchair fhìor, a thig às deidh an tè nach eil ann).
Bidh na gnìomhan sin uile a’ tachairt gu math luath. Air mo choimpiutair dachaigh bha mi a 'faighinn luachan suas gu 750 cuir a-steach / diog ann an aon phròiseas. Air pròiseasairean ioma-cridhe faodaidh na luachan ruighinn cuir a-steach / diog.
Gu dearbh, chan eil an astar cuir a-steach fhèin ag ràdh mòran. Faodaidh tu, mar eisimpleir, fiosrachadh a sgrìobhadh gu sgiobalta ann am faidhlichean teacsa - mar seo Obraichean giollachd bhìosa. Ach a thaobh cruinne-cè, bidh sinn a’ faighinn stòradh clàr-amais structaraichte mar thoradh air an sin, a ghabhas obrachadh leis gu furasta agus gu sgiobalta san àm ri teachd.
- Is e an neart as motha de chruinne-cè an astar aig an urrainnear nodan ùra a chuir a-steach.
- Tha dàta san t-saoghal an-còmhnaidh air a chlàr-amais. Tha a bhith a 'dol thairis orra, an dà chuid aig aon ìre agus domhainn a-steach don chraoibh, daonnan luath.
Nach cuir sinn beagan mheuran eile den dàrna agus an treas ìre ris a’ chruinne-cè.
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
Tha e follaiseach gum faodar craobhan ioma-ìre a thogail stèidhichte air cruinneagan. A bharrachd air an sin, tha ruigsinneachd gu nód sam bith cha mhòr sa bhad mar thoradh air clàr-amais fèin-ghluasadach aig àm cuir a-steach. Agus aig ìre sam bith den chraoibh, tha na meuran uile air an rèiteachadh le iuchair.
Mar a chì thu, faodar fiosrachadh a stòradh an dà chuid ann an iuchair agus ann an luach. Faodaidh an fhad iuchrach iomlan (suim fad gach clàr-amais) ruighinn , agus na luachan airson Cache. Is e an àireamh de ìrean sa chraoibh (àireamh tomhasan) 31.
Puing inntinneach eile. Faodaidh tu craobh a thogail gun a bhith a 'sònrachadh luachan nodan nan ìrean àrda.
Set ^b("a", "b", "c", "d") = 1
Set ^b("a", "b", "c", "e") = 2
Set ^b("a", "b", "f", "g") = 3
Is e cearcallan falamh nodan aig nach eil luach air a shònrachadh.
Gus tuigse nas fheàrr fhaighinn air cruinne-cè, dèanamaid coimeas eadar iad agus craobhan eile: craobhan gàrraidh agus craobhan ainm siostam faidhle.
Dèanamaid coimeas eadar craobhan air cruinne-cruinne leis na structaran rangachd as eòlaiche dhuinn: le craobhan àbhaisteach a bhios a’ fàs ann an gàrraidhean is achaidhean, a bharrachd air siostaman faidhle.
Mar a chì sinn ann an craobhan gàrraidh, chan fhaighear duilleagan agus measan ach aig ceann nan geugan.
Siostaman faidhle - chan eil fiosrachadh air a stòradh ach aig ceann nan geugan, a tha nan ainmean faidhle làn teisteanais.
Agus seo structar dàta na cruinne.
Diofaran:
- Nithean a-staigh: faodar fiosrachadh ann an cruinne a stòradh anns a h-uile nód, chan ann a-mhàin aig ceann nan geugan.
- Nòtaichean taobh a-muigh: Feumaidh luachan comharraichte a bhith aig a 'chruinne-cruinne aig ceann nan geugan, fhad' s nach eil FS agus craobhan gàrraidh.
A thaobh nodan a-staigh, faodaidh sinn a ràdh gu bheil structar a 'chruinne-cè na superset de structar chraobhan ainm ann an siostaman faidhle agus craobhan gàrraidh. An fheadhainn sin. nas sùbailte.
San fharsaingeachd, tha an cruinne-cè craobh òrdaichte le comas dàta a stòradh anns gach nód.
Gus tuigse nas fheàrr fhaighinn air obair chruinneil, smaoinich dè thachradh nan cleachdadh luchd-cruthachaidh siostaman faidhle dòigh-obrach coltach ri cruinne airson fiosrachadh a stòradh?
- Le bhith a’ sguabadh às aon fhaidhle ann an eòlaire sguabaidh e às an eòlaire gu fèin-ghluasadach, a bharrachd air a h-uile clàr a bharrachd anns nach eil ach an aon eòlaire a chaidh a dhubhadh às.
- Cha bhiodh feum air clàran. Cha bhiodh ann ach faidhlichean le fo-fhaidhlichean agus faidhlichean às aonais fo-fhaidhlichean. Ma thèid an coimeas ri craobh àbhaisteach, bhiodh gach meur na thoradh.
- Is dòcha nach bi feum air rudan mar fhaidhlichean README.txt. Dh’ fhaodadh a h-uile dad a dh’ fheumar a ràdh mu shusbaint an eòlaire a bhith air a sgrìobhadh a-steach don fhaidhle eòlaire fhèin. Ann an àite slighe, tha ainm an fhaidhle eadar-dhealaichte bho ainm an eòlaire, agus mar sin bha e comasach faighinn seachad le dìreach faidhlichean.
- Mheudaich astar cuir às do chlàran le fo-eòlairean neadachaidh agus faidhlichean gu mòr. Iomadh uair air Habré tha artaigilean air a bhith ann mu cho fada agus cho duilich ‘s a tha e cuir às do mhilleanan de fhaidhlichean beaga (, ). Ach, ma nì thu siostam faidhle meallta air cruinne-cruinne, bheir e diogan no bloighean dheth. Nuair a rinn mi deuchainn air cuir às do fho-chraobhan air coimpiutair dachaigh, thug e air falbh 1-96 millean nodan bho chraobh dà-ìre air HDD (chan e SSD) ann an 341 diog. A bharrachd air an sin, tha sinn a 'bruidhinn mu bhith a' sguabadh às pàirt den chraoibh, agus chan e dìreach am faidhle gu lèir le cruinneagan.
Tha toirt air falbh fo-chraobhan na phuing làidir eile de chruinne-cè. Chan fheum thu ath-chuairteachadh airson seo. Bidh seo a’ tachairt gu h-iongantach luath.
Anns a 'chraobh againn dh' fhaodadh seo a dhèanamh leis an àithne Kill.
Kill ^a("+7926X")
Airson tuigse nas fheàrr air dè na gnìomhan a tha rim faighinn dhuinn thairis air cruinne, bheir mi seachad clàr goirid.
Òrdughan agus gnìomhan bunaiteach airson a bhith ag obair le cruinneagan ann an COS
A’ suidheachadh gheugan gu nód (mura h-eil e air a mhìneachadh fhathast) agus luachan nód
A’ dèanamh lethbhreac de subtree
A 'toirt air falbh subtree
Sguab às luach nód sònraichte. Chan eilear a’ suathadh ris an fho-chraobh a tha a’ nochdadh bhon nód
Slighe iomlan na craoibhe, a 'dol domhainn dhan chraoibh
A 'dol thairis air meuran de nód sònraichte
A’ sgrùdadh a bheil nód air a mhìneachadh
Atamach àrdachadh luach nód. Gus nach leugh thu agus a sgrìobhas tu, airson ACID. O chionn ghoirid chaidh moladh atharrachadh gu
Tapadh leibh airson d’ aire, tha sinn deiseil airson do cheistean a fhreagairt.
Àicheadh: Is e an artaigil seo agus na beachdan agam dha mo bheachd agus chan eil dàimh sam bith agam ri suidheachadh oifigeil InterSystems Corporation.
A 'leantainn . Ionnsaichidh tu dè an seòrsa dàta a dh'fhaodar a thaisbeanadh air cruinneachan agus dè na gnìomhan a bheir iad seachad a’ bhuannachd as motha.
Source: www.habr.com