{"id":36634,"date":"2019-10-31T22:12:47","date_gmt":"2019-10-31T19:12:47","guid":{"rendered":"https:\/\/prohoster.info\/blog\/globaly-mechi-kladentsy-dlya-hraneniya-dannyh-derevya-chast-1\/"},"modified":"2019-10-31T22:12:47","modified_gmt":"2019-10-31T19:12:47","slug":"globaly-mechi-kladentsy-dlya-hraneniya-dannyh-derevya-chast-1","status":"publish","type":"post","link":"https:\/\/prohoster.info\/da\/blog\/administrirovanie\/globaly-mechi-kladentsy-dlya-hraneniya-dannyh-derevya-chast-1","title":{"rendered":"Globale \u2014 datalagringsskove. Tr\u00e6er. Del 1","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Globale<\/a><\/noindex> Rigtige databasekl\u00e6be-sv\u00e6rd \u2014 globaler \u2014 har l\u00e6nge v\u00e6ret kendt, men stadig f\u00e5 form\u00e5r effektivt at bruge dem eller overhovedet ejer dette superv\u00e5ben.<\/p>\n

Hvis man bruger globaler til at l\u00f8se de opgaver, som de virkelig er gode til, kan man opn\u00e5 fremragende resultater. Enten i ydeevne eller i forenkling af l\u00f8sning af opgaven (1<\/a><\/noindex>, 2<\/a><\/noindex>).<\/p>\n

Globaler er en speciel m\u00e5de at gemme og behandle data p\u00e5, helt anderledes end-tabeller i SQL. De blev introduceret i 1966 i sproget M(UMPS)<\/a><\/noindex> (evolution\u00e6rt udviklet \u2014 Cach\u00e9 ObjectScript<\/a><\/noindex>, ogs\u00e5 kaldet COS) i medicinske databaser og anvendes stadig aktivt der. De er ogs\u00e5 tr\u00e6ngt ind i nogle andre omr\u00e5der, hvor der kr\u00e6ves p\u00e5lidelighed og h\u00f8j ydeevne: finansiering, handel mv.<\/a><\/noindex>Globaler i moderne DBMS underst\u00f8tter transaktioner, logning, replikation og partitionering. Det vil sige, at man kan bygge moderne, p\u00e5lidelige, distribuerede og hurtige systemer p\u00e5 dem.<\/p>\n

Globaler begr\u00e6nser ikke dig til rammerne af den relationelle model. De giver frihed til at udvikle datakonstruktioner, der er optimeret til specifikke opgaver. For mange applikationer kan en fornuftig brug af globaler v\u00e6re virkelig et hemmeligt v\u00e5ben, der sikrer en ydeevne, som udviklere af relationelle applikationer kun kan dr\u00f8mme om.<\/p>\n

Globaler som datalagringsmetode kan bruges i mange moderne programmeringssprog, b\u00e5de h\u00f8j- og lavniveau. Derfor vil jeg i denne artikel fokusere specifikt p\u00e5 globaler og ikke p\u00e5 det sprog, de engang stammer fra.<\/p>\n

2. Hvordan fungerer globaler
\n<\/a><\/noindex><\/p>\n

Lad os f\u00f8rst forst\u00e5, hvordan globaler fungerer, og hvad deres styrker er. Man kan se p\u00e5 globaler fra forskellige vinkler. I denne del af artiklen ser vi dem som tr\u00e6er. Eller som hierarkiske datalagre.<\/h2>\n

\nForenklet sagt er en global en vedholdende array. En array, der automatisk gemmes p\u00e5 disk.<\/p>\n

Det er sv\u00e6rt at forestille sig noget mere enkelt til datalagring. I kode (p\u00e5 COS\/M-sprog) adskiller det sig fra et almindeligt associativt array kun med symbolet
\nforan navnet. ^<\/b> For at gemme data i en global er det ikke n\u00f8dvendigt at l\u00e6re SQL-foresp\u00f8rgselssproget, kommandoerne til at arbejde med dem er meget enkle. Man kan l\u00e6re dem p\u00e5 en time.<\/p>\n

For at gemme data i globalen beh\u00f8ver man ikke at l\u00e6re SQL-sp\u00f8rgsm\u00e5lssproget, da kommandoerne til at arbejde med dem er meget enkle. Man kan l\u00e6re dem p\u00e5 en time. <\/p>\n

Lad os starte med det enkleste eksempel. Et en-niveau tr\u00e6 med 2 grene. Eksempler er skrevet i COS.<\/p>\n

\"Globale<\/p>\n

Set ^a(\"+7926X\") = \"John Sidorov\"\nSet ^a(\"+7916Y\") = \"Sergey Smith\"<\/code><\/pre>\n


\nN\u00e5r man inds\u00e6tter information i globalen (kommando Set) sker der automatisk 3 ting:<\/p>\n
    \n
  1. Gemmer data p\u00e5 disken.<\/b>\n<\/li>\n
  2. Indeksering.<\/b> Det, der er i parentes, fungerer som en n\u00f8gle (i den engelsksprogede litteratur kaldet \u00absubscript\u00bb), og til h\u00f8jre for lighedstegnet er v\u00e6rdien (\u00abnode value\u00bb).\n<\/li>\n
  3. Sortering.<\/b> Dataene sorteres efter n\u00f8gle. Ved traversal af arrayet bliver det f\u00f8rste element \u00abSergey Smith\u00bb og det andet \u00abJohn Sidorov\u00bb. N\u00e5r liste over brugere hentes fra globalen, bruger databasen ikke tid p\u00e5 sortering. Desuden kan man anmode om en udskrift af den sorterede liste, der starter med en hvilken som helst n\u00f8gle, selv en ikke-eksisterende (udskriften starter med den f\u00f8rste reelle n\u00f8gle, der f\u00f8lger efter den ikke-eksisterende).\n<\/li>\n<\/ol>\n
    \nAlle disse operationer sker utrolig hurtigt. P\u00e5 min hjemmecomputer opn\u00e5ede jeg v\u00e6rdier op til 750.000 inds\u00e6tninger\/s i \u00e9n proces. P\u00e5 flerkernede processorer kan v\u00e6rdierne n\u00e5 tusinder af millioner<\/a><\/noindex> inds\u00e6tninger\/s.<\/p>\n
    Selvf\u00f8lgelig siger inds\u00e6tningshastigheden ikke meget i sig selv. Man kan for eksempel hurtigt skrive information til tekstfiler \u2014 s\u00e5dan siger rygterne<\/a><\/noindex> at Visa-processering fungerer. Men i tilf\u00e6lde af globale f\u00e5r vi en struktureret, indekseret lager, som man efterf\u00f8lgende kan arbejde med let og hurtigt.<\/p>\n
    \"Globale<\/p>\n