Dissertação

{en_GB=BOPL: Lista Persistente Otimizada para Batchs} {} EVALUATED

{pt=Devido ao aumento no número de operacôes nas bases de dados e com o melhoramento tanto do desempenho, como da capacidade da Dynamic Random Access Memory (DRAM), tornou-se viável o uso de Base de Dados Em Memória (BDEM) em vez das atuais Bases de Dados Baseadas em Disco (BDBD). O aparecimento de memórias mais eficientes, como o Optane SSD e a Non-Volatile Random Access Memory (NVRAM), poderá levar a que estas, substituam os discos nas BDEM, tornando-as mais eficientes. O uso da NVRAM impõe uma modificação nas estruturas que são utilizadas nas BDEM pois, caso haja uma falha no sistema, os dados em NVRAM poderão ficar incoerentes. Várias novas estruturas foram desenvolvidas com o objetivo de tornarem consistentes os dados em NVRAM verificando-se, no entanto, que essas estruturas tendem a apresentar um mau desempenho, devido ao facto de que, a cada modificação é necessário a persistir. O Batch-Optimized Persistent List (BOPL) tem como objetivo obter um melhor desempenho comparativamente com as soluções já existentes, deixando as estruturas sempre consistentes tanto em arquiteturas que tenham como memória persistente o Intel Optane e/ou NVRAM. Este melhor desempenho é obtido devido ao facto de no BOPL, a persistência não ser garantida durante o caminho crítico das operações, mas sim em segundo plano.., en=Due to the increase in the number of operations in the databases and with the improvement of both the performance and the capacity of the DRAM, the use of Base de Dados Em Mem´ oria (BDEM) has become feasible instead of the current (! ((!)BDBD). The emergence of more efficient memories, such as Optane SSD and NVRAM, may lead to replacing the disks in the BDEM and making them more efficient. The use of NVRAM imposes a modification on the structures that are used in BDEM because in case of a system failure, the data in NVRAM may be incoherent. A number of new structures have been developed with the aim of making the data consistent in NVRAM, but it is found that these structures tend to perform poorly due to the fact that each modification is required to persist. The BOPL aims to achieve better performance compared to existing solutions, leaving the structures always consistent in both architectures that have persistent memory and Intel Optane and/or NVRAM. This best performance is obtained because in the BOPL, persistence is not guaranteed during the critical path of operations, but in the background.}
{pt=Non-Volatile Random Access Memory (NVRAM), Optane SSD, Base de Dados Baseadas em Discos (BDBD), Base de Dados Em Memória (BDEM), Estruturas de Indexação, en=Non-Volatile Random Access Memory (NVRAM), Intel Optane SSD, Base de Dados Baseadas em Discos (BDBD), Base de Dados Em Mem´ oria (BDEM), key-values structures}

Junho 21, 2019, 9:0

Orientação

ORIENTADOR

João Pedro Faria Mendonça Barreto

Departamento de Engenharia Informática (DEI)

Professor Auxiliar