{"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\/it\/blog\/administrirovanie\/globaly-mechi-kladentsy-dlya-hraneniya-dannyh-derevya-chast-1","title":{"rendered":"I globali sono spade di acciaio per la memorizzazione dei dati. Alberi. Parte 1","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"I<\/a><\/noindex> Le vere armi segrete dei database \u2014 i globali \u2014 sono conosciute da tempo, ma fino ad oggi poche persone sanno utilizzarle in modo efficace o non le possiedono affatto come super-armi.<\/p>\n

Se si utilizzano i globali per risolvere i compiti per i quali sono realmente efficaci, si possono ottenere risultati straordinari. O nella performance, o nella semplificazione della soluzione del problema (1<\/a><\/noindex>, 2<\/a><\/noindex>).<\/p>\n

I globali sono un modo speciale di memorizzare e elaborare i dati, completamente diverso dalle tabelle in SQL. Sono stati introdotti nel 1966 nel linguaggio M(UMPS)<\/a><\/noindex> (sviluppo evolutivo \u2014 Cach\u00e9 ObjectScript<\/a><\/noindex>, successivamente COS) nei database medici e sono ancora utilizzati attivamente , e hanno trovato applicazione anche in altri settori dove \u00e8 richiesta affidabilit\u00e0 e alta performance: finanza, trading, ecc.<\/a><\/noindex>I globali nei moderni DBMS supportano transazioni, registrazione, replicazione, partizionamento. In altre parole, su di essi \u00e8 possibile costruire sistemi moderni, affidabili, distribuiti e veloci.<\/p>\n

I globali non vi limitano ai confini del modello relazionale. Offrono libert\u00e0 nella progettazione di strutture dati ottimizzate per compiti specifici. Per molte applicazioni, un utilizzo ragionevole dei globali pu\u00f2 essere una vera arma segreta, garantendo prestazioni di cui gli sviluppatori di applicazioni relazionali possono solo sognare.<\/p>\n

I globali come metodo di memorizzazione dei dati possono essere utilizzati in molti linguaggi di programmazione moderni, sia di alto che di basso livello. Pertanto, in questo articolo mi concentrer\u00f2 sui globali, e non sul linguaggio da cui sono derivati.<\/p>\n

2. Come funzionano i globali
\n<\/a><\/noindex><\/p>\n

Iniziamo con il comprendere come funzionano i globali e quali sono i loro punti di forza. I globali possono essere visti da diverse prospettive. In questa parte dell'articolo li considereremo come alberi. Oppure come archivi gerarchici di dati.<\/h2>\n

\nIn termini semplici, un globale \u00e8 un array persistente. Un array che viene salvato automaticamente su disco.<\/p>\n

\u00c8 difficile immaginare qualcosa di pi\u00f9 semplice per memorizzare dati. Nel codice (in linguaggi COS\/M) si distingue da un normale array associativo solo per il simbolo
\nprima del nome. ^<\/b> Per memorizzare dati in un globale non \u00e8 necessario studiare il linguaggio di query SQL, i comandi per lavorare con essi sono molto semplici. Si possono apprendere in un'ora.<\/p>\n

Per memorizzare dati in una variabile globale non \u00e8 necessario apprendere un linguaggio di query SQL, i comandi per lavorare con esse sono molto semplici. Si possono imparare in un'ora. <\/p>\n

Iniziamo con il pi\u00f9 semplice degli esempi. Un albero unilivello con 2 rami. Gli esempi sono scritti in COS.<\/p>\n

\"I<\/p>\n

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


\nQuando si inseriscono informazioni nel globale (comando Set) avvengono automaticamente 3 cose:<\/p>\n
    \n
  1. Salvataggio dei dati su disco.<\/b>\n<\/li>\n
  2. Indicizzazione.<\/b> Ci\u00f2 che si trova tra parentesi funge da chiave (nella letteratura anglofona - \u00absubscript\u00bb), mentre a destra del segno di uguale si trova il valore (\u00abnode value\u00bb).\n<\/li>\n
  3. Ordinamento.<\/b> I dati vengono ordinati per chiave. In seguito, durante la navigazione dell'array, il primo elemento sar\u00e0 \u00abSergey Smith\u00bb, e il secondo \u00abJohn Sidorov\u00bb. Quando si riceve un elenco di utenti dal globale, il database non spende tempo per ordinare. Inoltre, \u00e8 possibile richiedere l'output di un elenco ordinato, partendo da qualsiasi chiave, anche inesistente (l'output inizier\u00e0 dalla prima chiave reale che segue quella inesistente).\n<\/li>\n<\/ol>\n
    \nTutte queste operazioni avvengono incredibilmente velocemente. Sul computer di casa ho ottenuto valori fino a 750.000 inserimenti\/sec in un unico processo. Su processori multicore, i valori possono raggiungere decine di milioni<\/a><\/noindex> di inserimenti\/sec.<\/p>\n
    Naturalmente, la velocit\u00e0 di inserimento da sola dice poco. Ad esempio, si possono registrare informazioni molto rapidamente nei file di testo\u2014cos\u00ec si dice<\/a><\/noindex> funziona il processo di Visa. Ma nel caso dei globali, otteniamo in uscita un deposito strutturato indicizzato, con cui \u00e8 possibile lavorare in modo semplice e veloce.<\/p>\n
    \"I<\/p>\n