Bitcask

Bitcask es una aplicación Erlang que proporciona una API para almacenar y recuperar datos clave/valor en una tabla hash estructurada en registros . Su diseño se basa en gran medida en los principios de los sistemas de archivos estructurados en registros y se inspira en diversos diseños que implican la fusión de archivos de registro.

Bitcask tiene varias ventajas debido a su formato de datos en disco de escritura única y solo adición, y al uso de una tabla hash en memoria de claves para búsquedas:

• Baja latencia para operaciones de lectura y escritura.
• Alto rendimiento, especialmente al escribir un flujo entrante de elementos aleatorios: debido a que los datos que se escriben no necesitan estar ordenados en el disco y a que el diseño estructurado en registros permite un movimiento mínimo del cabezal del disco durante las escrituras, estas operaciones generalmente saturan el ancho de banda de E/S y del disco.
• Para recuperar cualquier valor, solo necesita una búsqueda en disco: la tabla hash de claves en memoria de Bitcask apunta directamente a las ubicaciones en disco donde residen los datos. Bitcask nunca necesita más de una búsqueda en disco para leer un valor, y el almacenamiento en caché del sistema de archivos del sistema operativo puede eliminar por completo la necesidad de búsquedas en disco para algunas consultas.
• Rendimiento predecible en búsquedas e inserciones: Las operaciones de lectura y escritura presentan un comportamiento fijo y predecible. Las operaciones de escritura solo requieren una búsqueda hasta el final del archivo actual abierto para escritura y la adición de datos a dicho archivo.
• Recuperación rápida y controlada tras un fallo: el formato de disco de Bitcask simplifica la recuperación. Los únicos elementos que podrían perderse son los registros parcialmente escritos al final del archivo abierto por última vez para escritura. La recuperación solo requiere revisar el último o los dos últimos registros escritos y verificar las sumas de comprobación para garantizar la coherencia de los datos.
• Copia de seguridad sencilla: el formato de disco de Bitcask permite que cualquier utilidad que archive o copie archivos en orden de bloques de disco realice correctamente la copia de seguridad o la copia de una base de datos de Bitcask.

Dado que Bitcask mantiene todas las claves en memoria en todo momento, el sistema debe tener suficiente memoria para contener todo el espacio de claves, además de otros componentes operativos y los búferes del sistema de archivos del sistema operativo .

• Documento oficial de diseño de Bitcask
• Calculadora de capacidad de Bitcask
• Bitcask: una tabla hash estructurada en registros para clave-valor rápida