{"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\/pt\/blog\/administrirovanie\/globaly-mechi-kladentsy-dlya-hraneniya-dannyh-derevya-chast-1","title":{"rendered":"Globais \u2013 espadas-caldeir\u00f5es para armazenamento de dados. \u00c1rvores. Parte 1","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Globais<\/a><\/noindex> As verdadeiras \"espadas\" dos bancos de dados \u2014 os globais \u2014 s\u00e3o bem conhecidas, mas ainda assim poucas pessoas sabem us\u00e1-las de forma eficiente ou n\u00e3o dominam esse superpoder.<\/p>\n

Se os globais forem usados para resolver problemas em que realmente se destacam, resultados impressionantes podem ser alcan\u00e7ados, seja em desempenho ou na simplifica\u00e7\u00e3o da solu\u00e7\u00e3o do problema (1<\/a><\/noindex>, 2<\/a><\/noindex>).<\/p>\n

Os globais s\u00e3o uma forma especial de armazenar e processar dados, completamente diferente das tabelas em SQL. Eles surgiram em 1966 na linguagem M(UMPS)<\/a><\/noindex> (uma evolu\u00e7\u00e3o de \u2014 Cach\u00e9 ObjectScript<\/a><\/noindex>, seguido de COS) em bancos de dados m\u00e9dicos e at\u00e9 hoje s\u00e3o amplamente utilizados<\/a><\/noindex>, al\u00e9m de terem penetrado em algumas outras \u00e1reas que exigem confiabilidade e alto desempenho: finan\u00e7as, trading, etc.<\/p>\n

Os globais em bancos de dados modernos suportam transa\u00e7\u00f5es, log, replica\u00e7\u00e3o e particionamento. Ou seja, podem ser usados para construir sistemas modernos, confi\u00e1veis, distribu\u00eddos e r\u00e1pidos.<\/p>\n

Os globais n\u00e3o limitam voc\u00ea aos limites do modelo relacional. Eles oferecem liberdade para desenvolver estruturas de dados otimizadas para tarefas espec\u00edficas. Para muitas aplica\u00e7\u00f5es, o uso inteligente de globais pode ser verdadeiramente uma arma secreta, proporcionando um desempenho que os desenvolvedores de aplica\u00e7\u00f5es relacionais podem apenas sonhar.<\/p>\n

Os globais como meio de armazenamento de dados podem ser usados em muitas linguagens de programa\u00e7\u00e3o modernas, tanto de alto n\u00edvel quanto de baixo n\u00edvel. Portanto, neste artigo, vou me concentrar exatamente nos globais, e n\u00e3o na linguagem da qual eles surgiram.
\n<\/a><\/noindex><\/p>\n

2. Como os globais funcionam<\/h2>\n

\nVamos primeiro entender como os globais funcionam e quais s\u00e3o seus pontos fortes. Os globais podem ser vistos de v\u00e1rias perspectivas. Nesta parte do artigo, veremos os globais como \u00e1rvores. Ou como armazenamentos hier\u00e1rquicos de dados.<\/p>\n

Simplificando, um global \u00e9 um array persistente. Um array que \u00e9 salvo automaticamente no disco.
\n\u00c9 dif\u00edcil imaginar algo mais simples para o armazenamento de dados. No c\u00f3digo (em linguagens COS\/M), ele se diferencia de um array associativo comum apenas pelo s\u00edmbolo ^<\/b> antes do nome.<\/p>\n

Para salvar dados em um global, n\u00e3o \u00e9 necess\u00e1rio aprender a linguagem de consulta SQL; os comandos para trabalhar com eles s\u00e3o muito simples. Voc\u00ea pode aprend\u00ea-los em uma hora. <\/p>\n

Come\u00e7aremos com o exemplo mais simples. Uma \u00e1rvore de um n\u00edvel com 2 ramifica\u00e7\u00f5es. Os exemplos est\u00e3o escritos em COS.<\/p>\n

\"Globais<\/p>\n

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


\nAo inserir informa\u00e7\u00f5es no global (comando Set), tr\u00eas coisas acontecem automaticamente:<\/p>\n
    \n
  1. Armazenamento de dados no disco.<\/b>\n<\/li>\n
  2. Indexa\u00e7\u00e3o.<\/b> O que est\u00e1 entre par\u00eanteses atua como chave (na literatura em ingl\u00eas \u2014 \"subscript\"), e \u00e0 direita do igual est\u00e1 o valor (\"node value\").\n<\/li>\n
  3. Ordena\u00e7\u00e3o.<\/b> Os dados s\u00e3o classificados pela chave. Durante a itera\u00e7\u00e3o do array, o primeiro elemento ser\u00e1 \"Sergey Smith\" e o segundo \"John Sidorov\". Ao obter a lista de usu\u00e1rios do global, o banco de dados n\u00e3o perde tempo na ordena\u00e7\u00e3o. Al\u00e9m disso, \u00e9 poss\u00edvel solicitar a sa\u00edda da lista ordenada a partir de qualquer chave, mesmo que inexistente (a sa\u00edda come\u00e7ar\u00e1 pela primeira chave real que segue a inexistente).\n<\/li>\n<\/ol>\n
    \nTodas essas opera\u00e7\u00f5es ocorrem de forma incrivelmente r\u00e1pida. No computador dom\u00e9stico, eu recebia valores de at\u00e9 750.000 inser\u00e7\u00f5es\/segundo em um \u00fanico processo. Em processadores multicores, os valores podem alcan\u00e7ar dezenas de milh\u00f5es<\/a><\/noindex> inser\u00e7\u00f5es\/segundo.<\/p>\n
    Claro, a velocidade de inser\u00e7\u00e3o por si s\u00f3 n\u00e3o diz muito. Por exemplo, \u00e9 poss\u00edvel gravar informa\u00e7\u00f5es em arquivos de texto muito rapidamente \u2014 assim segundo rumores<\/a><\/noindex> funciona o processamento da Visa. Mas no caso dos globais, obtemos um armazenamento estruturado indexado, com o qual \u00e9 simples e r\u00e1pido trabalhar posteriormente.<\/p>\n
    \"Globais<\/p>\n