O pelu moni faʻamaumauga - lalolagi - ua leva ona iloa, ae o loʻo toʻaitiiti lava e iloa le faʻaogaina lelei pe leai foi lenei auupega sili.
Afai e te faʻaogaina le lalolagi i le foia o na faʻafitauli latou te matua lelei i ai, e mafai ona e ausia ni taunuuga mataʻina. Po'o le gaosiga po'o le fa'afaigofieina o le fofo o le fa'afitauli (, ).
Globals o se auala faʻapitoa o le teuina ma le faʻaogaina o faʻamaumauga, e matua ese lava mai laulau ile SQL. Na latou fa'aalia i le 1966 i le gagana (Atina'e fa'afuafua - , mulimuli ane COS) i totonu o faʻamaumauga faafomaʻi ma o loʻo iai pea , ma fa'apena fo'i i totonu o isi vaega e mana'omia ai le fa'atuatuaina ma le maualuga o fa'atinoga: tupe, fefa'ataua'iga, ma isi.
Globals i DBMSs faʻaonaponei e lagolagoina fefaʻatauaiga, logging, faʻasologa, ma vaeluaga. O na. e mafai ona faʻaaogaina e fausia ai faiga faʻaonaponei, faʻalagolago, tufatufaina ma vave.
E le fa'atapula'aina oe e le lalolagi i le fa'ata'ita'iga fa'atasi. Latou te tuʻuina atu ia te oe le saʻolotoga e atiaʻe ai faʻamaumauga faʻamaumauga e sili ona lelei mo galuega faʻapitoa. Mo le tele o talosaga, faʻaoga atamai o lalolagi e mafai moni lava ona avea ma auupega faalilolilo, faʻaalia le faʻatinoga e mafai e le au atinaʻe fesoʻotaʻiga fesoʻotaʻiga ona moemiti i ai.
Globals o se auala e teu ai faʻamatalaga e mafai ona faʻaogaina i le tele o gagana faʻaonapo nei polokalame, e le gata i le maualuga ma le maualalo. O le mea lea, i lenei tusiga o le a ou taulaʻi faʻapitoa i lalolagi, ae le o le gagana na latou o mai ai.
2. E faapefea ona galue le lalolagi
Sei o tatou malamalama muamua pe faapefea ona galue le lalolagi ma o latou malosiaga. Globals e mafai ona va'ava'ai mai i manatu eseese. I lenei vaega o le tusiga o le a tatou vaʻavaʻai i latou o ni laau. Pe pei o faleteuoloa fa'amaumauga.
I se faaupuga faigofie, o le lalolagi o se fa'asologa tumau. O se laina e otometi lava ona sefe i le tisiki.
E faigata ona mafaufau i se mea faigofie mo le teuina o faʻamatalaga. I le fa'ailoga (i gagana COS/M) e ese mai le fa'asologa fa'atasi masani na'o le fa'ailoga ^ i luma o le igoa.
Ina ia faʻasaoina faʻamatalaga i le lalolagi atoa, e te le manaʻomia le aʻoaʻoina o le SQL query language o tulafono mo le galulue faʻatasi ma i latou e matua faigofie lava; E mafai ona aoaoina i se itula.
Sei o tatou amata i le faataitaiga sili ona faigofie. La'au tu'utasi e 2 lala. O faʻataʻitaʻiga o loʻo tusia i le COS.
Set ^a("+7926X") = "John Sidorov"
Set ^a("+7916Y") = "Sergey Smith"
Pe a tuʻuina faʻamatalaga i totonu o le lalolagi (Set command), 3 mea e otometi ona tupu:
- Fa'asaoina fa'amaumauga ile tisiki.
- Fa'asinomaga. O le mea o lo'o i totonu o puipui o le ki lea (i tusitusiga fa'aPeretania - "subscript"), ma i le itu taumatau o tutusa o lo'o i ai le tau ("node value").
- Fa'avasega. O fa'amaumauga e fa'avasega i le ki. I le lumanaʻi, pe a sopoia le laina, o le elemene muamua o le "Sergey Smith", ma le lona lua "John Sidorov". Pe a maua se lisi o tagata faʻaoga mai le lalolagi, e le faʻaumatia e le database le taimi e faʻavasega ai. E le gata i lea, e mafai ona e talosagaina le gaioiga o se lisi faʻavasega, amata mai soʻo se ki, e oʻo lava i se mea e le o iai (o le gaioiga o le a amata mai le ki moni muamua, lea e sau pe a uma le leai).
O nei gaioiga uma e tupu tele vave. I luga o laʻu komipiuta i le fale sa ou mauaina ni tau e oʻo atu i le 750 faʻapipiʻi / sec i se faiga e tasi. I luga o le tele-core processors e mafai ona oʻo i ai tau fa'aofi/sec.
Ioe, o le faʻapipiʻi saoasaoa lava ia e le tele se tala. E mafai, mo se faʻataʻitaʻiga, vave ona tusi faʻamatalaga i faila faila - pei o lenei galuega faatino visa. Ae i le tulaga o le lalolagi atoa, matou te maua se faʻamaumauga faʻatulagaina faʻamaumauga o se taunuuga, lea e mafai ona faigofie ma vave galue i le lumanaʻi.
- Ole malosi tele ole lalolagi ole saoasaoa lea e mafai ai ona fa'aofi ni nodes fou.
- O fa'amaumauga i le lalolagi e fa'asino i taimi uma. O le sopoia i latou, i le tasi tulaga ma le loloto i totonu o le laau, e vave lava.
Se'i o tatou fa'aopoopo nisi lala o le tulaga lona lua ma le tolu i le lalolagi.
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
E manino lava e mafai ona fausia laau e tele-tulaga e faʻavae i luga ole lalolagi. E le gata i lea, o le avanoa i soo se node e toetoe lava a vave ona o le auto-indexing i le taimi o le faʻaofiina. Ma i soo se tulaga o le laau, o lala uma e faavasega i ki.
E pei ona e vaʻai, e mafai ona teuina faʻamatalaga i se ki ma se tau. Ole umi ole ki atoa (le aofa'i ole umi o fa'ailoga uma) e mafai ona o'o , ma tulaga faatauaina mo Cache. Ole numera ole maualuga ole la'au (numera o fua) e 31.
O le isi manatu manaia. E mafai ona e fausia se laʻau e aunoa ma le faʻamalamalamaina o tau o nodes o le pito i luga.
Set ^b("a", "b", "c", "d") = 1
Set ^b("a", "b", "c", "e") = 2
Set ^b("a", "b", "f", "g") = 3
O li'o gaogao o pona ia e leai se tau e fa'atulagaina.
Ina ia malamalama atili i le lalolagi, seʻi o tatou faʻatusatusa i latou i isi laʻau: togalaʻau laau ma faila faila igoa laau.
Seʻi o tatou faʻatusatusa laʻau i luga o le lalolagi ma fausaga faʻapitoa e sili ona masani ai ia i tatou: faʻatasi ai ma laau masani e ola i togalaau ma fanua, faʻapea foʻi ma faila faila.
E pei ona tatou vaaia i laau o le togalaau, o lau ma fua e maua i na o pito o lala.
Faiga faila - o faʻamatalaga e teuina naʻo pito o lala, o loʻo faʻamaonia atoatoa igoa faila.
Ma o le fa'asologa o fa'amaumauga a le lalolagi.
Eseesega:
- Nodes i totonu: fa'amatalaga i totonu o le lalolagi e mafai ona teuina i node uma, ae le na'o pito o lala.
- Nodes fafo: O le lalolagi e tatau ona faʻamalamalamaina tulaga taua i pito o lala, aʻo FS ma togalaau e leai.
I tulaga o nodes i totonu, e mafai ona tatou fai atu o le fausaga o le lalolagi o se superset o le fausaga o igoa laau i faila faila ma laau togalaau. O na. sili atu ona fetuutuunai.
I se tulaga lautele, o le lalolagi atoa faʻatonu laau ma le gafatia e teu ai faʻamatalaga i node taʻitasi.
Ina ia malamalama atili i le galuega a le lalolagi, mafaufau pe o le a le mea e tupu pe a faʻaogaina e le au fai faila faila se auala e tutusa ma le lalolagi e teu ai faʻamatalaga?
- O le tapeina o se faila e tasi i totonu o se lisi o le a otometi lava ona tape le fa'atonuga, fa'apea fo'i ma fa'atonuga uma o lo'o i ai na'o le lisi e tasi na fa'ato'a tapeina.
- O le a leai se mana'oga mo fa'amaumauga. E na'o le iai o faila e iai ni faila ma faila e aunoa ma ni faila. Afai e faatusaina i se laau masani, ona avea lea o lala taitasi ma fua.
- O mea e pei o faila README.txt atonu e le mana'omia. O mea uma e mana'omia e fai atu e uiga i mea o lo'o i totonu o le lisi e mafai ona tusia i totonu o le faila faila lava ia. I le avanoa avanoa, o le igoa faila e le mafai ona iloa mai le igoa o le lisi, o lea na mafai ai ona maua na o faila.
- O le saoasaoa o le tapeina o fa'atonuga o lo'o iai fa'aputuga fa'atonuga ma faila o le a fa'atupula'ia tele. E tele taimi i luga o Habré sa i ai tala e uiga i le umi ma le faigata o le tapeina o le faitau miliona o faila laiti (, ). Ae peita'i, afai e te faia se pseudo-file system i luga o le lalolagi, e mana'omia ni sekone po'o ni vaega ninii. Ina ua ou faʻataʻitaʻiina le tapeina o laʻau i luga o se komepiuta fale, na aveese ai le 1-96 miliona nodes mai se laʻau lua-tier i luga o le HDD (e le o le SSD) i le 341 sekone. E le gata i lea, o loʻo matou talanoa e uiga i le tapeina o se vaega o le laau, ae le naʻo le faila atoa ma le lalolagi.
O le aveeseina o laʻau laiti o se isi itu malosi o le lalolagi. E te le mana'omia le toe fa'afo'i mo lenei mea. O lenei mea e tupu tele vave.
I la tatou laau e mafai ona faia lenei mea i le poloaiga fasioti.
Kill ^a("+7926X")
Mo se malamalama sili atu i mea o loʻo avanoa mo i matou i luga o le lalolagi, o le a ou saunia se laulau puupuu.
Poloaiga autu ma galuega mo le galulue faatasi ma lalolagi i le COS
Fa'atulaga lala i se node (pe a le'i fa'amalamalamaina) ma fa'atauga o le node
Kopi o se la'au la'au
Ave'esea se la'au la'au
Aveese le tau o se node patino. E le pa'i i ai le la'au e alu a'e mai le node
Fa'ato'a savalia le la'au, alu loloto i totonu o le la'au
Fa'asalaina lala o se node patino
Siaki pe ua fa'amalamalamaina se node
Atomically fa'aopoopoina se tau node. Ina ia aloese mai le faia o le faitau ma le tusitusi, mo ACID. Talu ai nei na fautuaina ai e sui i
Faafetai mo lou gauai mai, ua matou sauni e tali au fesili.
Tuuese: O lenei tusiga ma aʻu faʻamatalaga o loʻu manatu ma e leai se fesoʻotaʻiga i le tulaga aloaia a le InterSystems Corporation.
Faaauauina . O le a e aʻoaʻoina poʻo a ituaiga o faʻamatalaga e mafai ona faʻaalia i luga o le lalolagi atoa ma pe o a galuega latou te maua ai le sili atu le aoga.
puna: www.habr.com