{"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\/pl\/blog\/administrirovanie\/globaly-mechi-kladentsy-dlya-hraneniya-dannyh-derevya-chast-1","title":{"rendered":"Globalne \u2014 miecze-klamki do przechowywania danych. Drzewa. Cz\u0119\u015b\u0107 1","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Globalne<\/a><\/noindex> Prawdziwe \u201eglobalne\u201d baz danych \u2014 kluczowa bro\u0144 \u2014 s\u0105 znane od dawna, ale do tej pory niewielu potrafi efektywnie z nich korzysta\u0107 lub wr\u0119cz nie ma dost\u0119pu do tej superbroni.<\/p>\n

Je\u015bli wykorzystasz globalne w rozwi\u0105zaniach, w kt\u00f3rych faktycznie s\u0105 skuteczne, mo\u017cesz osi\u0105gn\u0105\u0107 znakomite wyniki. Czy to w wydajno\u015bci, czy w uproszczeniu rozwi\u0105zania problemu (1<\/a><\/noindex>, 2<\/a><\/noindex>).<\/p>\n

Globalne to specjalny spos\u00f3b przechowywania i przetwarzania danych, zupe\u0142nie r\u00f3\u017cny od tabel w SQL. Pojawi\u0142y si\u0119 w 1966 roku w j\u0119zyku M(UMPS)<\/a><\/noindex> (ewolucyjna kontynuacja \u2014 Cach\u00e9 ObjectScript<\/a><\/noindex>, dalej COS) w bazach danych medycznych i do tej pory s\u0105 tam aktywnie wykorzystywane<\/a><\/noindex>, a tak\u017ce przenikn\u0119\u0142y do niekt\u00f3rych innych dziedzin, gdzie wymagana jest niezawodno\u015b\u0107 i wysoka wydajno\u015b\u0107: finanse, trading itd.<\/p>\n

Globalne we wsp\u00f3\u0142czesnych systemach baz danych obs\u0142uguj\u0105 transakcje, rejestrowanie, replikacj\u0119, partycjonowanie. Mo\u017cna na nich budowa\u0107 nowoczesne, niezawodne, rozproszone i szybkie systemy.<\/p>\n

Globalne nie ograniczaj\u0105 ci\u0119 do ram modeli relacyjnych. Daj\u0105 swobod\u0119 w rozwijaniu struktur danych dostosowanych do konkretnych zada\u0144. Dla wielu aplikacji rozs\u0105dne wykorzystanie globalnych mo\u017ce by\u0107 prawdziw\u0105 tajn\u0105 broni\u0105, zapewniaj\u0105c wydajno\u015b\u0107, o kt\u00f3rej tw\u00f3rcy aplikacji relacyjnych mog\u0105 tylko marzy\u0107.<\/p>\n

Globalne jako spos\u00f3b przechowywania danych mo\u017cna wykorzystywa\u0107 w wielu wsp\u00f3\u0142czesnych j\u0119zykach programowania, zar\u00f3wno wysokopoziomowych, jak i niskopoziomowych. Dlatego w tym artykule skoncentruj\u0119 si\u0119 na globalnych, a nie na j\u0119zyku, z kt\u00f3rego one powsta\u0142y.
\n<\/a><\/noindex><\/p>\n

2. Jak dzia\u0142aj\u0105 globalne<\/h2>\n

\nZacznijmy od wyja\u015bnienia, jak dzia\u0142aj\u0105 globalne i jakie s\u0105 ich mocne strony. Na globalne mo\u017cna spojrze\u0107 z r\u00f3\u017cnych perspektyw. W tej cz\u0119\u015bci artyku\u0142u b\u0119dziemy je postrzega\u0107 jako drzewa. Lub jako hierarchiczne magazyny danych.<\/p>\n

M\u00f3wi\u0105c w uproszczeniu, globalne to trwa\u0142a tablica. Tablica, kt\u00f3ra automatycznie zapisuje si\u0119 na dysku.
\nTrudno wyobrazi\u0107 sobie co\u015b prostszego do przechowywania danych. W kodzie (w j\u0119zykach COS\/M) r\u00f3\u017cni si\u0119 od zwyk\u0142ej tablicy asocjacyjnej tylko symbolem ^<\/b> przed nazw\u0105.<\/p>\n

Aby zapisa\u0107 dane w globalnym, nie trzeba uczy\u0107 si\u0119 j\u0119zyka zapyta\u0144 SQL, polecenia do pracy z nimi s\u0105 bardzo proste. Mo\u017cna je opanowa\u0107 w ci\u0105gu godziny. <\/p>\n

Zacznijmy od najprostszego przyk\u0142adu. Jednopoziomowe drzewo z 2 ga\u0142\u0119ziami. Przyk\u0142ady zosta\u0142y napisane w COS.<\/p>\n

\"Globalne<\/p>\n

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


\nPodczas wstawiania informacji do globalnego (polecenie Set) automatycznie zachodz\u0105 3 rzeczy:<\/p>\n
    \n
  1. Zapis danych na dysk.<\/b>\n<\/li>\n
  2. Indeksowanie.<\/b> To, co znajduje si\u0119 w nawiasach, jest kluczem (w literaturze angloj\u0119zycznej \u2014 \u201esubscript\u201d), a po prawej stronie od znaku r\u00f3wno\u015bci \u2014 warto\u015bci\u0105 (\u201enode value\u201d).\n<\/li>\n
  3. Sortowanie.<\/b> Dane s\u0105 sortowane wed\u0142ug klucza. W dalszej kolejno\u015bci podczas przegl\u0105dania tablicy pierwszym elementem b\u0119dzie \u201eSergey Smith\u201d, a drugim \u201eJohn Sidorov\u201d. Przy pobieraniu listy u\u017cytkownik\u00f3w z globala baza nie traci czasu na sortowanie. Mo\u017cna te\u017c za\u017c\u0105da\u0107 zwr\u00f3cenia posortowanej listy, zaczynaj\u0105c od dowolnego klucza, nawet nieistniej\u0105cego (wyj\u015bcie rozpocznie si\u0119 od pierwszego rzeczywistego klucza, kt\u00f3ry nast\u0119puje po nieistniej\u0105cym).\n<\/li>\n<\/ol>\n
    \nWszystkie te operacje odbywaj\u0105 si\u0119 niezwykle szybko. Na domowym komputerze osi\u0105ga\u0142em warto\u015bci do 750 000 wstawek\/s w jednym procesie. Na procesorach wielordzeniowych warto\u015bci mog\u0105 osi\u0105gn\u0105\u0107 dziesi\u0105tki milion\u00f3w<\/a><\/noindex> wstawek\/s.<\/p>\n
    Oczywi\u015bcie sama pr\u0119dko\u015b\u0107 wstawiania niewiele m\u00f3wi. Mo\u017cna na przyk\u0142ad bardzo szybko zapisywa\u0107 informacje do plik\u00f3w tekstowych \u2014 tak wed\u0142ug plotek<\/a><\/noindex> dzia\u0142a przetwarzanie Visa. Jednak w przypadku globali otrzymujemy zorganizowane, zaindeksowane repozytorium, z kt\u00f3rym mo\u017cna p\u00f3\u017aniej \u0142atwo i szybko pracowa\u0107.<\/p>\n
    \"Globalne<\/p>\n