Pesquisadores do MIT estão revolucionando o armazenamento de dados em computadores

a armazenamento de informações é um aspecto importante e indispensável da ciência da computação. Recentemente, um trio de pesquisadores do MIT descobriu uma estratégia que poderia aumentar o armazenamento de dados de computador com tabelas de hash de provação linear. Por mais de meio século, essas tabelas foram estruturas de dados freqüentemente usados, mas criticados por seu uso de baixa capacidade.


Computadores em torno da metade da Terra

De acordo com os elementos coletados dessa descoberta, seria possível em certos casos usar as tabelas de hash com progressão linear com grandes capacidades de armazenamento. Mais interessante, o a velocidade não seria sacrificada e o armazenamento de dados seria feito de forma mais eficiente.

Esta estratégia recém-desenvolvida foi apelidada « hash cemitério ». Será apresentado em Fevereiro de 2022 no Simpósio Fundamentos de Ciência da Computação em Boulder, Colorado.

Uma ideia genial

Para chegar a essa técnica revolucionária, o grupo reprojetou completamente a maneira tradicional como as tabelas de hash armazenavam informações.

Normalmente, os dados persistem em tabelas de forma linear, ou seja, os dados percorrem a tabela até encontrar uma célula de memória vazia para se alojar ali. No caso de exclusão, o processo é o mesmo. No entanto, uma vez que os dados são excluídos, um marcador chamado pedra do túmulo » é inserido na caixa vazia indicando a presença anterior da informação retirada.

Com o “haste de cemitério”o número de lápides colocadas em uma matriz é aumentado artificialmente a ponto de ocupar meio espaço livre. Assim, essas pedras servem como reservas para dados futuros que podem ser inseridos.

“O uso bem projetado de lápides pode mudar completamente a paisagem de como o som linear se comporta. »

William Kuszmaul, estudante de doutorado em ciência da computação no MIT

Trabalho a ser feito antes da revolução

O coletivo de pesquisadores defende fortemente que o uso do novo caminho pode levar a desempenho ideal em tabelas de hash de progressão linear. O diretor de tese de Kuszmaul aprova além desta afirmação.

No entanto, esse avanço teórico não é insuficiente para reformar o armazenamento de dados do computador. Experimentos devem ser realizados para validar a descoberta e saber até que ponto ela é viável.

“Construir uma tabela de hash envolve muitas considerações. Embora tenhamos percorrido um longo caminho do ponto de vista teórico, estamos apenas começando a explorar o lado experimental das coisas. »

William Kuszmaul, estudante de doutorado em ciência da computação no MIT

Artigos Relacionados

Back to top button