{"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\/ro\/blog\/administrirovanie\/globaly-mechi-kladentsy-dlya-hraneniya-dannyh-derevya-chast-1","title":{"rendered":"Globalele - s\u0103bii-\u021binut pentru stocarea datelor. Arbori. Partea 1","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Globalele<\/a><\/noindex> Veritabilele b\u00e2te de database - globale - sunt bine cunoscute de mult timp, dar p\u00e2n\u0103 acum pu\u021bini \u0219tiu s\u0103 le foloseasc\u0103 eficient sau nu le st\u0103p\u00e2nesc deloc ca pe o super-arm\u0103.<\/p>\n

Dac\u0103 folose\u0219ti globale pentru rezolvarea sarcinilor \u00een care sunt realmente eficiente, po\u021bi ob\u021bine rezultate remarcabile. Fie \u00een performan\u021b\u0103, fie \u00een simplificarea solu\u021biei problemelor (1<\/a><\/noindex>, 2<\/a><\/noindex>).<\/p>\n

Globalele sunt o metod\u0103 special\u0103 de stocare \u0219i procesare a datelor, complet diferit\u0103 de tabelele din SQL. Au ap\u0103rut \u00een 1966 \u00een limbajul M(UMPS)<\/a><\/noindex> (evolu\u021bia - Cach\u00e9 ObjectScript<\/a><\/noindex>, sau COS) \u00een bazele de date medicale \u0219i sunt \u00eenc\u0103 folosite activ<\/a><\/noindex>, dar au p\u0103truns \u0219i \u00een alte domenii, unde se cere fiabilitate \u0219i performan\u021b\u0103 ridicat\u0103: finan\u021be, trading etc.<\/p>\n

Globalele din sistemele moderne de gestionare a bazelor de date suport\u0103 tranzac\u021bii, jurnalizare, replicare, parti\u021bionare. Adic\u0103, pe ele se pot construi sisteme moderne, fiabile, distribuite \u0219i rapide.<\/p>\n

Globalele nu te limiteaz\u0103 la capcanele modelului rela\u021bional. Ele ofer\u0103 libertatea de a dezvolta structuri de date optimizate pentru sarcini specifice. Pentru multe aplica\u021bii, utilizarea ra\u021bional\u0103 a globalelor poate fi cu adev\u0103rat o arm\u0103 secret\u0103, oferind performan\u021ba la care dezvoltatorii de aplica\u021bii rela\u021bionale pot doar s\u0103 viseze.<\/p>\n

Globalele ca metod\u0103 de stocare a datelor pot fi utilizate \u00een multe limbaje moderne de programare, at\u00e2t de nivel \u00eenalt, c\u00e2t \u0219i de nivel jos. De aceea, \u00een acest articol m\u0103 voi concentra pe globale, nu pe limbajul din care au ap\u0103rut odat\u0103.
\n<\/a><\/noindex><\/p>\n

2. Cum func\u021bioneaz\u0103 globale<\/h2>\n

\nHaide\u021bi mai \u00eent\u00e2i s\u0103 \u00een\u021belegem cum func\u021bioneaz\u0103 globale \u0219i care sunt punctele lor forte. Pute\u021bi privi globalele din diferite perspective. \u00cen aceast\u0103 parte a articolului, le vom privi ca pe ni\u0219te arbori. Sau ca pe depozite de date ierarhice.<\/p>\n

Pe scurt, o global\u0103 este un array persistent. Un array care se salveaz\u0103 automat pe disc.
\nEste greu de imaginat ceva mai simplu pentru stocarea datelor. \u00cen cod (\u00een limbajele COS\/M) se diferen\u021biaz\u0103 de un array asociativ obi\u0219nuit doar prin caracterul ^<\/b> dinaintea numelui.<\/p>\n

Pentru a salva date \u00een global\u0103, nu trebuie s\u0103 \u00eenve\u021bi limbajul de interogare SQL, comenzile pentru lucrul cu ele sunt foarte simple. Le po\u021bi \u00eenv\u0103\u021ba \u00eentr-o or\u0103. <\/p>\n

S\u0103 \u00eencepem cu cea mai simpl\u0103 exemplificare. Un arbore unilevel cu 2 ramuri. Exemplele sunt scrise \u00een COS.<\/p>\n

\"Globalele<\/p>\n

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


\nC\u00e2nd introduci informa\u021bii \u00een global (comanda Set), se \u00eent\u00e2mpl\u0103 automat 3 lucruri:<\/p>\n
    \n
  1. Salvarea datelor pe disc.<\/b>\n<\/li>\n
  2. Indexarea.<\/b> Ceea ce se afl\u0103 \u00eentre paranteze este cheia (\u00een literatura anglofon\u0103 \u2014 \u201esubscript\u201d), iar \u00een dreapta semnului egal \u2014 valoarea (\u201enode value\u201d).\n<\/li>\n
  3. Sortarea.<\/b> Datele sunt sortate dup\u0103 cheie. Ulterior, \u00een timpul parcurgerii array-ului, primul element va fi \u201eSergey Smith\u201d, iar al doilea \u201eJohn Sidorov\u201d. Atunci c\u00e2nd se ob\u021bine lista de utilizatori din global, baza nu pierde timp la sortare. De asemenea, se poate solicita afi\u0219area unei liste sortate \u00eencep\u00e2nd de la orice cheie, chiar \u0219i una inexistent\u0103 (afi\u0219area va \u00eencepe de la prima cheie real\u0103 care urmeaz\u0103 cheii inexistente).\n<\/li>\n<\/ol>\n
    \nToate aceste opera\u021biuni se desf\u0103\u0219oar\u0103 incredibil de repede. Pe computerul de acas\u0103, am ob\u021binut valori de p\u00e2n\u0103 la 750.000 inser\u021bii\/sec \u00eentr-un singur proces. Pe procesoarele multicore, valorile pot atinge zeci de milioane<\/a><\/noindex> inser\u021bii\/sec.<\/p>\n
    Desigur, viteza de inser\u021bie \u00een sine nu spune nimic. De exemplu, po\u021bi s\u0103 scrii foarte repede informa\u021biile \u00een fi\u0219iere text \u2014 a\u0219a se spune<\/a><\/noindex> c\u0103 func\u021bioneaz\u0103 procesarea Visa. Dar \u00een cazul globalelor, ob\u021binem un depozit structurat, indexat, cu care putem lucra simplu \u0219i rapid ulterior.<\/p>\n
    \"Globalele<\/p>\n