{"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 \u2014 spade-treasure per la conservazione dei dati. Alberi. Parte 1","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"I<\/a><\/noindex> Le vere armi segrete delle banche dati \u2014 i globali \u2014 sono conosciute da tempo, ma fino ad oggi pochi sanno come utilizzarle in modo efficace o non le possiedono affatto, questo superpotere.<\/p>\n

Se si utilizzano i globali per risolvere i problemi per i quali sono realmente vantaggiosi, \u00e8 possibile ottenere risultati eccezionali, sia in termini di prestazioni che semplificando la soluzione del problema (1<\/a><\/noindex>, 2<\/a><\/noindex>).<\/p>\n

I globali rappresentano un modo speciale di memorizzare e elaborare i dati, completamente diverso dalle tabelle SQL. Sono stati introdotti nel 1966 nel linguaggio M(UMPS)<\/a><\/noindex> (evoluzione di - Cach\u00e9 ObjectScript<\/a><\/noindex>, poi COS) nelle banche dati mediche e sono ancora ampiamente utilizzati , oltre a essere penetrati in alcune altre aree dove sono richiesti affidabilit\u00e0 e alte prestazioni: finanza, trading, ecc.<\/a><\/noindex>I globali nei moderni DBMS supportano transazioni, logging, replicazione e partizionamento. Ovvero, su di essi \u00e8 possibile costruire sistemi moderni, affidabili, distribuiti e veloci.<\/p>\n

I database moderni supportano transazioni, registrazione, replica, partizionamento. Cio\u00e8, su di essi \u00e8 possibile costruire sistemi moderni, affidabili, distribuiti e veloci.<\/p>\n

I globali non ti limitano ai confini del modello relazionale. Ti danno la libert\u00e0 di sviluppare strutture dati ottimizzate per compiti specifici. Per molte applicazioni, un uso intelligente dei globali pu\u00f2 essere una vera arma segreta, offrendo prestazioni che gli sviluppatori di applicazioni relazionali possono solo sognare.<\/p>\n

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

2. Come funzionano i globali<\/h2>\n

\nIniziamo a capire 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. O come archivi di dati gerarchici.<\/p>\n

In termini semplici, un globale \u00e8 un array persistente. Un array che si salva automaticamente su disco.
\n\u00c8 difficile immaginare qualcosa di pi\u00f9 semplice per la memorizzazione dei dati. In code (nei linguaggi COS\/M) si differenzia da un normale array associativo solo per un simbolo ^<\/b> prima del nome.<\/p>\n

Per memorizzare i dati nel globale non \u00e8 necessario studiare il linguaggio delle query SQL; i comandi per lavorarci sono molto semplici. Possono essere appresi in un'ora. <\/p>\n

Iniziamo con il pi\u00f9 semplice esempio. Un albero a un livello con 2 rami. Gli esempi sono scritti in COS.<\/p>\n

\"I<\/p>\n

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


\nQuando si inseriscono informazioni nel globale (comando Set) avvengono automaticamente 3 cose:<\/p>\n
    \n
  1. Memorizzazione dei dati su disco.<\/b>\n<\/li>\n
  2. Indicizzazione.<\/b> Ci\u00f2 che \u00e8 tra parentesi funge da chiave (nella letteratura anglofona - \"subscript\"), e a destra dell'uguale c'\u00e8 il valore (\"node value\").\n<\/li>\n
  3. Ordinamento.<\/b> I dati sono ordinati per chiave. In seguito, durante l'attraversamento dell'array, il primo elemento sar\u00e0 \"Sergey Smith\" e il secondo \"John Sidorov\". Quando si ottiene un elenco di utenti dal globale, il database non perde tempo nell'ordinamento. Inoltre, si pu\u00f2 richiedere l'output di un elenco ordinato, a partire da qualsiasi chiave, anche non esistente (l'output inizier\u00e0 dalla prima chiave reale che segue quella non esistente).\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 solo processo. Su processori multi-core, i valori possono raggiungere decine di milioni<\/a><\/noindex> inserimenti\/sec.<\/p>\n
    Certo, la velocit\u00e0 di inserimento da sola dice poco. Ad esempio, \u00e8 possibile scrivere molto rapidamente informazioni in file di testo \u2014 cos\u00ec secondo voci<\/a><\/noindex> funziona il processamento di Visa. Ma nel caso dei globali otteniamo come risultato un deposito strutturato e indicizzato, con cui \u00e8 possibile lavorare in modo semplice e veloce in seguito.<\/p>\n
    \"I<\/p>\n