{"id":36632,"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-razrezhennye-massivy-chast-3\/"},"modified":"2019-10-31T22:12:47","modified_gmt":"2019-10-31T19:12:47","slug":"globaly-mechi-kladentsy-dlya-hraneniya-dannyh-razrezhennye-massivy-chast-3","status":"publish","type":"post","link":"https:\/\/prohoster.info\/pl\/blog\/administrirovanie\/globaly-mechi-kladentsy-dlya-hraneniya-dannyh-razrezhennye-massivy-chast-3","title":{"rendered":"Wektory globalne to mache-\u0142adownice do przechowywania danych. Rozrzedzone macierze. Cz\u0119\u015b\u0107 3","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"<p><img decoding=\"async\" alt=\"Wektory globalne to mache-\u0142adownice do przechowywania danych. Rozrzedzone macierze. Cz\u0119\u015b\u0107 3\" src=\"\/wp-content\/uploads\/2019\/07\/ac6eefbfb9d7cc28c3f2ca85c7d1adb2.jpg\" style=\"display:block;margin: 0 auto;\" \/>W poprzednich cz\u0119\u015bciach (<noindex><a rel=\"nofollow\" href=\"http:\/\/habrahabr.ru\/company\/intersystems\/blog\/263791\/\">1<\/a><\/noindex>, <noindex><a rel=\"nofollow\" href=\"http:\/\/habrahabr.ru\/company\/intersystems\/blog\/264173\/\">2<\/a><\/noindex>) m\u00f3wili\u015bmy o wektorach globalnych jako drzewach, a w tej om\u00f3wimy wektory globalne jako rozrzedzone macierze.<\/p>\n<p><noindex><a rel=\"nofollow\" href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%A0%D0%B0%D0%B7%D1%80%D0%B5%D0%B6%D1%91%D0%BD%D0%BD%D1%8B%D0%B9_%D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2\">Rozrzedzona macierz<\/a><\/noindex> to rodzaj macierzy, w kt\u00f3rej wi\u0119kszo\u015b\u0107 warto\u015bci ma t\u0119 sam\u0105 warto\u015b\u0107.<\/p>\n<p>W praktyce cz\u0119sto spotyka si\u0119 tak ogromne rozrzedzone macierze, \u017ce nie ma sensu zajmowa\u0107 pami\u0119ci identycznymi elementami. Dlatego ma sens realizowa\u0107 rozrzedzone macierze w spos\u00f3b, kt\u00f3ry nie marnuje pami\u0119ci na przechowywanie tych samych warto\u015bci.<br \/>\nW niekt\u00f3rych j\u0119zykach programowania rozrzedzone macierze s\u0105 integraln\u0105 cz\u0119\u015bci\u0105 j\u0119zyka, <noindex><a rel=\"nofollow\" href=\"http:\/\/www.jsoftware.com\/help\/dictionary\/d211.htm\">na przyk\u0142ad w J<\/a><\/noindex>, <noindex><a rel=\"nofollow\" href=\"http:\/\/www.mathworks.com\/help\/matlab\/ref\/sparse.html\">MATLAB<\/a><\/noindex>. W innych j\u0119zykach programowania s\u0105 specjalne biblioteki, kt\u00f3re umo\u017cliwiaj\u0105 ich realizacj\u0119. Dla C++ \u2014 <noindex><a rel=\"nofollow\" href=\"http:\/\/eigen.tuxfamily.org\/dox-devel\/GettingStarted.html\">Eigen<\/a><\/noindex> itd. <\/p>\n<p>Wektory globalne s\u0105 dobrymi kandydatami do realizacji rozrzedzonych macierzy, poniewa\u017c:<br \/>\n<noindex><a rel=\"nofollow\" name=\"habracut\"><\/a><\/noindex><\/p>\n<ol>\n<li>Przechowuj\u0105 warto\u015bci tylko okre\u015blonych w\u0119z\u0142\u00f3w i nie przechowuj\u0105 warto\u015bci nieokre\u015blonych;<\/li>\n<li>Interfejs dost\u0119pu do warto\u015bci w\u0119z\u0142a jest niezwykle podobny do sposobu, w jaki w wielu j\u0119zykach programowania realizowany jest dost\u0119p do elementu macierzy wielowymiarowej.\n<pre><code class=\"bash\">Set ^a(1, 2, 3)=5\nWrite ^a(1, 2, 3)<\/code><\/pre>\n<p>\n<\/li>\n<li>Global to do\u015b\u0107 niskopoziomowa struktura do przechowywania danych, dlatego ma bardzo dobre parametry szybko\u015bci (od setek tysi\u0119cy do dziesi\u0105tek milion\u00f3w transakcji na sekund\u0119 w zale\u017cno\u015bci od sprz\u0119tu, zob. <noindex><a rel=\"nofollow\" href=\"http:\/\/habrahabr.ru\/company\/intersystems\/blog\/257501\/\">1<\/a><\/noindex>)<\/li>\n<\/ol>\n<p><\/p>\n<blockquote><p>Poniewa\u017c global to struktura persistentna, wi\u0119c ma sens realizowa\u0107 rozrzedzone macierze na nich, gdy wiadomo z g\u00f3ry, \u017ce dost\u0119pna pami\u0119\u0107 RAM b\u0119dzie niewystarczaj\u0105ca.<\/p><\/blockquote>\n<p>\nJedn\u0105 z cech realizacji rozrzedzonych macierzy jest zwracanie pewnej warto\u015bci domy\u015blnej, je\u015bli dost\u0119p odbywa si\u0119 do nieokre\u015blonej kom\u00f3rki.<\/p>\n<p>Mo\u017cna to zrealizowa\u0107 za pomoc\u0105 funkcji <noindex><a rel=\"nofollow\" href=\"http:\/\/docs.intersystems.com\/cache20152\/csp\/docbook\/DocBook.UI.Page.cls?KEY=RCOS_fget\">$GET<\/a><\/noindex> w COS. W tym przyk\u0142adzie rozwa\u017cono macierz 3-wymiarow\u0105.<\/p>\n<pre><code>USTAW a = $GET(^a(x,y,z), defValue)<\/code><\/pre>\n<p>\nW jakich zadaniach wymagane s\u0105 rozrzedzone macierze i jak mog\u0105 pom\u00f3c wektory globalne?<\/p>\n<h2>Macierz s\u0105siedztwa (po\u0142\u0105czeniowa)<\/h2>\n<p>\n<noindex><a rel=\"nofollow\" href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9C%D0%B0%D1%82%D1%80%D0%B8%D1%86%D0%B0_%D1%81%D0%BC%D0%B5%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8\">Takie macierze<\/a><\/noindex> s\u0142u\u017c\u0105 do reprezentacji graf\u00f3w:<\/p>\n<p><img decoding=\"async\" alt=\"Wektory globalne to mache-\u0142adownice do przechowywania danych. Rozrzedzone macierze. Cz\u0119\u015b\u0107 3\" src=\"\/wp-content\/uploads\/2019\/07\/a580c451610bcacbef154c161ef63939.jpg\" style=\"display:block;margin: 0 auto;\" \/><br \/>\n<br \/>\nJasne jest, \u017ce im wi\u0119kszy graf, tym wi\u0119cej zer znajdzie si\u0119 w macierzy. Na przyk\u0142ad, je\u015bli we\u017amiemy graf sieci spo\u0142ecznej i przedstawimy go w postaci takiej macierzy, to prawie w ca\u0142o\u015bci b\u0119dzie si\u0119 sk\u0142ada\u0142 z zer, tzn. b\u0119dzie rozrzedzon\u0105 macierz\u0105.<\/p>\n<pre><code class=\"bash\">Ustaw ^m(id1, id2) = 1 \nUstaw ^m(id1, id3) = 1 \nUstaw ^m(id1, id4) = 1 \nUstaw ^m(id1) = 3 \nUstaw ^m(id2, id4) = 1 \nUstaw ^m(id2, id5) = 1 \nUstaw ^m(id2) = 2\n....\n<\/code><\/pre>\n<p>\nW tym przyk\u0142adzie zapisujemy w globalnej zmiennej <strong>^m<\/strong> macierz s\u0105siedztwa, a tak\u017ce liczb\u0119 kraw\u0119dzi dla ka\u017cdego w\u0119z\u0142a (kto jest z kim w przyja\u017ani i liczba przyjaci\u00f3\u0142).<\/p>\n<p>Je\u015bli liczba element\u00f3w w grafie nie przekracza 29 milion\u00f3w (ta liczba jest brana jako iloczyn 8 * <noindex><a rel=\"nofollow\" href=\"http:\/\/docs.intersystems.com\/cache201512\/csp\/docbook\/DocBook.UI.Page.cls?KEY=GORIENT_appx_limits_long_string\">maksymalny rozmiar ci\u0105gu<\/a><\/noindex>), istnieje jeszcze bardziej oszcz\u0119dny spos\u00f3b przechowywania takich macierzy \u2014 ci\u0105gi bitowe, poniewa\u017c ich realizacja w specjalny spos\u00f3b optymalizuje du\u017ce przerwy.<\/p>\n<p>Operacje na ci\u0105gach bitowych s\u0105 realizowane przez funkcj\u0119 <noindex><a rel=\"nofollow\" href=\"http:\/\/docs.intersystems.com\/cache20152\/csp\/docbook\/DocBook.UI.Page.cls?KEY=RCOS_fbit\">$BIT<\/a><\/noindex>. <\/p>\n<pre><code class=\"bash\">; ustawienie bitu\nSET $BIT(rowID, positionID) = 1\n; pobranie bitu\nWrite $BIT(rowID, positionID)\n<\/code><\/pre>\n<p><\/p>\n<h2>Tabela przej\u015b\u0107 automatu sko\u0144czonego<\/h2>\n<p>\nPoniewa\u017c graf przej\u015b\u0107 automatu sko\u0144czonego to zwyk\u0142y graf, tabela przej\u015b\u0107 automatu sko\u0144czonego to ta sama macierz s\u0105siedztwa, o kt\u00f3rej wspomniano powy\u017cej.<\/p>\n<h2>Automaty kom\u00f3rkowe<\/h2>\n<p>\n<img decoding=\"async\" alt=\"Wektory globalne to mache-\u0142adownice do przechowywania danych. Rozrzedzone macierze. Cz\u0119\u015b\u0107 3\" src=\"\/wp-content\/uploads\/2019\/07\/b9fedb51cd1c8fced79ca221a925349c.jpg\" style=\"display:block;margin: 0 auto;\" \/><br \/>\n<br \/>\nNajbardziej znanym automatem kom\u00f3rkowym jest <noindex><a rel=\"nofollow\" href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%96%D0%B8%D0%B7%D0%BD%D1%8C_(%D0%B8%D0%B3%D1%80%D0%B0)\">gra \u201e\u017bycie\u201d<\/a><\/noindex>, kt\u00f3ra z powodu swoich regu\u0142 (gdy kom\u00f3rka ma zbyt wielu s\u0105siad\u00f3w \u2014 umiera) stanowi rzadki zbi\u00f3r.<\/p>\n<p>Steven Wolfram uwa\u017ca, \u017ce automaty kom\u00f3rkowe to <noindex><a rel=\"nofollow\" href=\"https:\/\/ru.wikipedia.org\/wiki\/A_New_Kind_of_Science\">nowa dziedzina nauki<\/a><\/noindex>. W 2002 roku publikuje 1280-stronicow\u0105 ksi\u0105\u017ck\u0119 \u201eNowy rodzaj nauki\u201d, w kt\u00f3rej szeroko argumentuje, \u017ce osi\u0105gni\u0119cia w dziedzinie automat\u00f3w kom\u00f3rkowych nie s\u0105 zjawiskami izolowanymi, ale stosunkowo trwa\u0142ymi i maj\u0105 ogromne znaczenie dla wszystkich dziedzin nauki.<\/p>\n<p>Udowodniono, \u017ce ka\u017cdy algorytm, kt\u00f3ry mo\u017ce by\u0107 wykonany na komputerze, mo\u017cna zrealizowa\u0107 przy pomocy automatu kom\u00f3rkowego. Automaty kom\u00f3rkowe s\u0105 wykorzystywane do modelowania dynamicznych \u015brodowisk i system\u00f3w, do rozwi\u0105zywania problem\u00f3w algorytmicznych i dla innych cel\u00f3w.<\/p>\n<p>Je\u015bli mamy ogromne pole i musimy zapisywa\u0107 wszystkie po\u015brednie stany automatu kom\u00f3rkowego, to ca\u0142kiem sensowne jest u\u017cycie globalnych zmiennych.<\/p>\n<h2>Kartografia<\/h2>\n<p>\nPierwsze, co przychodzi mi na my\u015bl, gdy mowa o zastosowaniach rzadkich zbior\u00f3w, to zadania kartograficzne.<\/p>\n<p>Zazwyczaj na mapach jest bardzo wiele pustych przestrzeni. Je\u015bli map\u0119 przedstawi\u0107 w postaci du\u017cych pikseli, to 71% pikseli Ziemi b\u0119dzie zaj\u0119te przez oceany. Rzadki zbi\u00f3r. A je\u015bli nanosi\u0107 tylko \u015blady dzia\u0142alno\u015bci cz\u0142owieka, to pustej przestrzeni b\u0119dzie ponad 95%.<\/p>\n<p>Oczywi\u015bcie nikt nie przechowuje map w postaci rastrowych zbior\u00f3w, u\u017cywa si\u0119 reprezentacji wektorowej.<br \/>\nCzym s\u0105 mapy wektorowe? To pewnego rodzaju ramka sk\u0142adaj\u0105ca si\u0119 z punkt\u00f3w, polilinii i wielok\u0105t\u00f3w.<br \/>\nFaktycznie jest to baza danych punkt\u00f3w oraz relacji mi\u0119dzy nimi.<\/p>\n<p>Jednym z najbardziej ambitnych zada\u0144 mapowania jest misja mapowania naszej galaktyki za pomoc\u0105 teleskopu Gaia. Obrazowo m\u00f3wi\u0105c, nasza galaktyka, podobnie jak ca\u0142y wszech\u015bwiat, to rozrzedzona sie\u0107: ogromne przestrzenie pustki, w kt\u00f3rych znajduj\u0105 si\u0119 rzadkie ma\u0142e punkty \u2014 gwiazdy. Pustki zajmuj\u0105 99,999999&#8230;&#8230;%. Do przechowywania mapy naszej galaktyki wybrano baz\u0119 danych globaln\u0105 \u2014 Cach\u00e9.<\/p>\n<p>Nie znam dok\u0142adnej struktury globalnych w tym projekcie, mog\u0119 przypuszcza\u0107, \u017ce to co\u015b podobnego do:<\/p>\n<pre><code class=\"bash\">Set ^galaxy(b, l, d) = 1; Numer gwiazdy wed\u0142ug katalogu, je\u015bli istnieje\nSet ^galaxy(b, l, d, \"name\") = \"S\u0142o\u0144ce\"\nSet ^galaxy(b, l, d, \"type\") = \"normal\"; opcje to blackhole, quazar, red_dwarf itd.\nSet ^galaxy(b, l, d, \"weight\") = 14E50\nSet ^galaxy(b, l, d, \"planetes\") = 7\nSet ^galaxy(b, l, d, \"planetes\", 1) = \"Merkury\"\nSet ^galaxy(b, l, d, \"planetes\", 1, weight) = 1E20\n...\n<\/code><\/pre>\n<p>\n<i>Gdzie b, l, d \u2013 to <noindex><a rel=\"nofollow\" href=\"https:\/\/ru.wiki2.org\/wiki\/Galaktyczna_systema_koordynat\">galaktyczne wsp\u00f3\u0142rz\u0119dne szeroko\u015bci geograficznej, d\u0142ugo\u015bci geograficznej<\/a><\/noindex> i odleg\u0142o\u015b\u0107 do S\u0142o\u0144ca.<\/i><\/p>\n<p>Elastyczna struktura globalnych pozwala zachowa\u0107 wszelkie potrzebne cechy gwiazd i planet, poniewa\u017c bazy na globalnych s\u0105 bezschemowe.<\/p>\n<p>Cach\u00e9 wybrano do przechowywania mapy naszego wszech\u015bwiata nie tylko ze wzgl\u0119du na elastyczno\u015b\u0107, ale r\u00f3wnie\u017c zdolno\u015b\u0107 bardzo szybkiego zapisywania strumienia danych, jednocze\u015bnie tworz\u0105c indeksowe globalne dla szybkiego przeszukiwania.<\/p>\n<p>Je\u015bli wr\u00f3cimy na Ziemi\u0119, to na globalnych stworzono projekty kartograficzne <noindex><a rel=\"nofollow\" href=\"http:\/\/wiki.openstreetmap.org\/wiki\/Xapi\">OpenStreetMap XAPI<\/a><\/noindex> i fork OpenStreetMap \u2013 <noindex><a rel=\"nofollow\" href=\"http:\/\/www.fosm.org\/\">FOSM<\/a><\/noindex>.<\/p>\n<p>Niedawno na <noindex><a rel=\"nofollow\" href=\"http:\/\/habrahabr.ru\/company\/intersystems\/blog\/267459\/\">hackathonie Cach\u00e9<\/a><\/noindex> zrealizowano indeksy geoprzesztrzenne <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/intersystems-ru\/spatialindex\">Geospatial<\/a><\/noindex>. Oczekujemy od autor\u00f3w artyku\u0142u szczeg\u00f3\u0142\u00f3w realizacji.<\/p>\n<h3>Realizacja indeks\u00f3w przestrzennych na globalnych w OpenStreetMap XAPI<\/h3>\n<p>\nObrazy pochodz\u0105 z <noindex><a rel=\"nofollow\" href=\"http:\/\/www.slideshare.net\/george.james\/fosdem-2010-gtm-and-openstreetmap\">tej prezentacji<\/a><\/noindex>.<\/p>\n<p>Ca\u0142a Ziemia dzielona jest na kwadraty, nast\u0119pnie na mniejsze kwadraty, a te na kolejne mniejsze kwadraty i tak dalej. Ostatecznie uzyskujemy hierarchiczn\u0105 struktur\u0119 dla kt\u00f3rej stworzono globalne.<\/p>\n<p><img decoding=\"async\" alt=\"Wektory globalne to mache-\u0142adownice do przechowywania danych. Rozrzedzone macierze. Cz\u0119\u015b\u0107 3\" src=\"\/wp-content\/uploads\/2019\/07\/239c54c201b8013f1897ecf1ccadcc9c.jpg\" style=\"display:block;margin: 0 auto;\" \/><br \/>\n<br \/>\nW ka\u017cdej chwili mo\u017cemy praktycznie natychmiast za\u017c\u0105da\u0107 potrzebnego kwadratu lub go oczy\u015bci\u0107, przy tym wszystkie podkwadraty tak\u017ce zostan\u0105 zwr\u00f3cone lub oczyszczone.<\/p>\n<p>Podobn\u0105 koncepcj\u0119 na globalnych mo\u017cna zrealizowa\u0107 na kilka sposob\u00f3w.<\/p>\n<p>Opcja 1:<\/p>\n<pre><code class=\"bash\">Set ^m(a, b, a, c, d, a, b, c, d, a, b, a, c, d, a, b, c, d, a, 1) = idPierwszegoPunktu\nSet ^m(a, b, a, c, d, a, b, c, d, a, b, a, c, d, a, b, c, d, a, 2) = idDrugiegoPunktu\n...<\/code><\/pre>\n<p>\nOpcja 2:<\/p>\n<pre><code class=\"bash\">Ustaw ^m('abacdabcdabacdabcda', 1) = idPierwszegoPunktu\nUstaw ^m('abacdabcdabacdabcda', 2) = idDrugiegoPunktu\n...<\/code><\/pre>\n<p>\nW obu przypadkach nie ma problemu z wymaganiem punkt\u00f3w znajduj\u0105cych si\u0119 w kwadracie dowolnego poziomu na COS\/M. Nieco \u0142atwiej b\u0119dzie czy\u015bci\u0107 kwadratowe kawa\u0142ki przestrzeni dowolnego poziomu w pierwszej wersji, ale to rzadko jest potrzebne.<\/p>\n<p>Przyk\u0142ad jednego z kwadracik\u00f3w dolnego poziomu:<\/p>\n<p><img decoding=\"async\" alt=\"Wektory globalne to mache-\u0142adownice do przechowywania danych. Rozrzedzone macierze. Cz\u0119\u015b\u0107 3\" src=\"\/wp-content\/uploads\/2019\/07\/1fba7eb9253c6af9206cb168c6d43f2a.jpg\" style=\"display:block;margin: 0 auto;\" \/><br \/>\n<br \/>\nA oto kilka globalnych z projektu XAPI: przedstawienie indeksu na globalach:<\/p>\n<p><img decoding=\"async\" alt=\"Wektory globalne to mache-\u0142adownice do przechowywania danych. Rozrzedzone macierze. Cz\u0119\u015b\u0107 3\" src=\"\/wp-content\/uploads\/2019\/07\/3a80dd4c3fb23d0f2d3094703966f74b.jpg\" style=\"display:block;margin: 0 auto;\" \/><br \/>\n<br \/>\nGlobalny <strong>^way<\/strong> u\u017cywany do przechowywania punkt\u00f3w <noindex><a rel=\"nofollow\" href=\"https:\/\/en.wikipedia.org\/wiki\/Polygonal_chain\">polilinii<\/a><\/noindex> (dr\u00f3g, ma\u0142ych rzek itp.) i poligon\u00f3w (zamkni\u0119te obszary: budynki, lasy itp.).<\/p>\n<h2>Grub\u0105 klasyfikacja u\u017cycia rzadkich tablic w globalach.<\/h2>\n<p><\/p>\n<ol>\n<li>Przechowujemy wsp\u00f3\u0142rz\u0119dne pewnych obiekt\u00f3w i ich stany (mapowanie, automaty kom\u00f3rkowe)<\/li>\n<li>Przechowujemy rzadkie macierze.<\/li>\n<\/ol>\n<p>\nDla przypadku 2) przy \u017c\u0105daniu okre\u015blonej wsp\u00f3\u0142rz\u0119dnej, gdzie elementowi nie przypisano warto\u015bci, musimy uzyska\u0107 warto\u015b\u0107 elementu rzadkiej tablicy domy\u015blnie.<\/p>\n<h2>Zyski, kt\u00f3re uzyskujemy przy przechowywaniu wielowymiarowych macierzy w globalach<\/h2>\n<p>\n<b>Szybkie usuwanie i\/lub pr\u00f3bkowanie kawa\u0142k\u00f3w przestrzeni, wielokrotnych wierszy, p\u0142aszczyzn, sze\u015bcian\u00f3w itd.<\/b> W przypadkach, gdy u\u017cywane s\u0105 indeksy ca\u0142kowite, mo\u017ce by\u0107 przydatna mo\u017cliwo\u015b\u0107 szybkiego usuwania i\/lub pr\u00f3bkowania kawa\u0142k\u00f3w przestrzeni, wielokrotnych wierszy, p\u0142aszczyzn, sze\u015bcian\u00f3w itd.<\/p>\n<p>Komend\u0105 <noindex><a rel=\"nofollow\" href=\"http:\/\/docs.intersystems.com\/cache20152\/csp\/docbook\/DocBook.UI.Page.cls?KEY=RCOS_ckill\">Kill<\/a><\/noindex> mo\u017cemy usun\u0105\u0107 zar\u00f3wno pojedynczy element, jak i wiersz, a nawet ca\u0142\u0105 p\u0142aszczyzn\u0119. Dzi\u0119ki w\u0142a\u015bciwo\u015bciom globali, dzieje si\u0119 to bardzo szybko \u2014 tysi\u0105ce razy szybciej ni\u017c usuwanie element po elemencie.<\/p>\n<p>Na rysunku przedstawiono tr\u00f3jwymiarow\u0105 tablic\u0119 w globalu <strong>^a<\/strong> i r\u00f3\u017cne rodzaje usuni\u0119\u0107.<\/p>\n<p><img decoding=\"async\" alt=\"Wektory globalne to mache-\u0142adownice do przechowywania danych. Rozrzedzone macierze. Cz\u0119\u015b\u0107 3\" src=\"\/wp-content\/uploads\/2019\/07\/cc85ee59d42595df0d72480d3e533a12.jpg\" style=\"display:block;margin: 0 auto;\" \/><br \/>\n<br \/>\nAby wybra\u0107 kawa\u0142ki przestrzeni wed\u0142ug znanych indeks\u00f3w, mo\u017cna u\u017cy\u0107 polecenia <noindex><a rel=\"nofollow\" href=\"http:\/\/docs.intersystems.com\/cache20152\/csp\/docbook\/DocBook.UI.Page.cls?KEY=RCOS_cmerge\">Merge<\/a><\/noindex>.<\/p>\n<p>Wyb\u00f3r kolumny macierzy do zmiennej Column:<\/p>\n<pre><code class=\"bash\">; Zdefiniujemy tr\u00f3jwymiarow\u0105 rzadk\u0105 tablic\u0119 3x3x3\nUstaw ^a(0,0,0)=1,^a(2,2,0)=1,^a(2,0,1)=1,^a(0,2,1)=1,^a(2,2,2)=1,^a(2,1,2)=1\nMerge Column = ^a(2,2)\n; Wy\u015bwietlimy zmienn\u0105 Column\nZwrite Column\n<\/code><\/pre>\n<p>\nWynik:<\/p>\n<pre><code class=\"bash\">Column(0)=1\nColumn(2)=1\n<\/code><\/pre>\n<p>\nCo ciekawe, w zmiennej Column r\u00f3wnie\u017c mamy rzadk\u0105 tablic\u0119, do kt\u00f3rej nale\u017cy odwo\u0142ywa\u0107 si\u0119 r\u00f3wnie\u017c przez <noindex><a rel=\"nofollow\" href=\"http:\/\/docs.intersystems.com\/cache20152\/csp\/docbook\/DocBook.UI.Page.cls?KEY=RCOS_fget\">$GET<\/a><\/noindex>, poniewa\u017c warto\u015bci domy\u015blne w niej nie s\u0105 przechowywane.<\/p>\n<p>Wyb\u00f3r kawa\u0142k\u00f3w przestrzeni mo\u017ce by\u0107 r\u00f3wnie\u017c realizowany przez ma\u0142y program z u\u017cyciem funkcji <noindex><a rel=\"nofollow\" href=\"http:\/\/docs.intersystems.com\/cache20152\/csp\/docbook\/DocBook.UI.Page.cls?KEY=RCOS_forder\">$Order<\/a><\/noindex>. Jest to szczeg\u00f3lnie wygodne w przestrzeniach, kt\u00f3rych indeksy nie s\u0105 kwantowane (kartografia).<\/p>\n<h2>Podsumowanie<\/h2>\n<p>\nObecne czasy stawiaj\u0105 nowe ambitne zadania. Grafy mog\u0105 sk\u0142ada\u0107 si\u0119 z miliard\u00f3w w\u0119z\u0142\u00f3w, mapy z miliard\u00f3w punkt\u00f3w, a kto\u015b mo\u017ce nawet chcie\u0107 uruchomi\u0107 sw\u00f3j w\u0142asny wszech\u015bwiat na automatach kom\u00f3rkowych (<noindex><a rel=\"nofollow\" href=\"http:\/\/lenta.ru\/news\/2009\/08\/28\/universe\/\">1<\/a><\/noindex>, <noindex><a rel=\"nofollow\" href=\"http:\/\/www.worldscientific.com\/worldscibooks\/10.1142\/4702\">2<\/a><\/noindex>).<\/p>\n<p>Gdy obj\u0119to\u015b\u0107 danych rzadkich macierzy ju\u017c nie mo\u017ce by\u0107 pomieszczona w pami\u0119ci operacyjnej, a praca z nimi jest konieczna, warto rozwa\u017cy\u0107 mo\u017cliwo\u015b\u0107 realizacji takich projekt\u00f3w na globalach i COS.<\/p>\n<p>Dzi\u0119kujemy za uwag\u0119! Czekamy na wasze pytania i sugestie w komentarzach.<\/p>\n<p><b>Zrzeczenie si\u0119 odpowiedzialno\u015bci<\/b>: <i>Ten artyku\u0142 i moje komentarze do niego s\u0105 moj\u0105 opini\u0105 i nie maj\u0105 zwi\u0105zku z oficjalnym stanowiskiem korporacji InterSystems.<\/i><br \/>\n<br \/>\u0179r\u00f3d\u0142o: <a content=\"nofollow\" rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/company\/intersystems\/blog\/268465\/\">habr.com<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"<p>\u0412 \u043f\u0440\u043e\u0448\u043b\u044b\u0445 \u0447\u0430\u0441\u0442\u044f\u0445 (1, 2) \u043c\u044b \u0433\u043e\u0432\u043e\u0440\u0438\u043b\u0438 \u043e \u0433\u043b\u043e\u0431\u0430\u043b\u0430\u0445 \u043a\u0430\u043a \u043e \u0434\u0435\u0440\u0435\u0432\u044c\u044f\u0445, \u0432 \u044d\u0442\u043e\u0439 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0433\u043b\u043e\u0431\u0430\u043b\u044b \u043a\u0430\u043a \u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u044b. \u0420\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u2014 \u044d\u0442\u043e \u0440\u0430\u0437\u043d\u043e\u0432\u0438\u0434\u043d\u043e\u0441\u0442\u044c \u043c\u0430\u0441\u0441\u0438\u0432\u0430, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0431\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0435\u0442 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435. \u041d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 \u0447\u0430\u0441\u0442\u043e \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u044e\u0442\u0441\u044f \u043d\u0430\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0433\u0440\u043e\u043c\u043d\u044b\u0435 \u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u044b, \u0447\u0442\u043e \u043d\u0435\u0442 \u043d\u0438\u043a\u0430\u043a\u043e\u0433\u043e \u0441\u043c\u044b\u0441\u043b\u0430 \u0437\u0430\u043d\u0438\u043c\u0430\u0442\u044c \u043f\u0430\u043c\u044f\u0442\u044c \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u043c\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u043c\u0438. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0435\u0441\u0442\u044c \u0441\u043c\u044b\u0441\u043b \u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u044b \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u044b\u0432\u0430\u0442\u044c [&hellip;]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":27432,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[688],"tags":[],"class_list":["post-36632","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-administrirovanie"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.1.1 - aioseo.com -->\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Yuri Gagarin\"\/>\n\t<link rel=\"canonical\" href=\"https:\/\/prohoster.info\/pl\/blog\/administrirovanie\/globaly-mechi-kladentsy-dlya-hraneniya-dannyh-razrezhennye-massivy-chast-3\" \/>\n\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.1.1\" \/>\n\t\t<meta property=\"og:locale\" content=\"pl_PL\" \/>\n\t\t<meta property=\"og:site_name\" content=\"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"\ud83e\udd47\u0413\u043b\u043e\u0431\u0430\u043b\u044b \u2014 \u043c\u0435\u0447\u0438-\u043a\u043b\u0430\u0434\u0435\u043d\u0446\u044b \u0434\u043b\u044f \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445. \u0420\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u044b. \u0427\u0430\u0441\u0442\u044c 3 | ProHoster\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/prohoster.info\/pl\/blog\/administrirovanie\/globaly-mechi-kladentsy-dlya-hraneniya-dannyh-razrezhennye-massivy-chast-3\" \/>\n\t\t<meta property=\"og:image\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:secure_url\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:width\" content=\"350\" \/>\n\t\t<meta property=\"og:image:height\" content=\"350\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2019-10-31T19:12:47+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2019-10-31T19:12:47+00:00\" \/>\n\t\t<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<meta property=\"article:author\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"\ud83e\udd47Globaly \u2014 miecze-kladenice do przechowywania danych. Rzadkie macierze. Cz\u0119\u015b\u0107 3 | ProHoster","description":"","canonical_url":"https:\/\/prohoster.info\/pl\/blog\/administrirovanie\/globaly-mechi-kladentsy-dlya-hraneniya-dannyh-razrezhennye-massivy-chast-3","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"pl_PL","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u0413\u043b\u043e\u0431\u0430\u043b\u044b \u2014 \u043c\u0435\u0447\u0438-\u043a\u043b\u0430\u0434\u0435\u043d\u0446\u044b \u0434\u043b\u044f \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445. \u0420\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0435 \u043c\u0430\u0441\u0441\u0438\u0432\u044b. \u0427\u0430\u0441\u0442\u044c 3 | ProHoster","og:url":"https:\/\/prohoster.info\/pl\/blog\/administrirovanie\/globaly-mechi-kladentsy-dlya-hraneniya-dannyh-razrezhennye-massivy-chast-3","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-10-31T19:12:47+00:00","article:modified_time":"2019-10-31T19:12:47+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"36632","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-22 04:12:19","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-03-01 01:41:52","updated":"2026-01-22 04:12:19","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts\/36632","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/comments?post=36632"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/posts\/36632\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/media\/27432"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/media?parent=36632"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/categories?post=36632"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/pl\/wp-json\/wp\/v2\/tags?post=36632"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}