computer science - ¿Qué es un SSTable?
computer-science nosql (4)
En la terminología BigTable / GFS y Cassandra, ¿cuál es la definición de SSTable?
"Un SSTable proporciona un mapa permanente, ordenado e inmutable desde las claves a los valores, donde tanto las claves como los valores son cadenas de bytes arbitrarias. Se proporcionan operaciones para buscar el valor asociado con una clave específica y para iterar sobre todos los pares clave / valor en una rango de clave especificado. Internamente, cada SSTable contiene una secuencia de bloques (normalmente, cada bloque tiene un tamaño de 64 KB, pero esto es configurable). Un índice de bloques (almacenado al final de la SSTable) se usa para localizar bloques; el índice se carga en la memoria cuando se abre el SSTable. Se puede realizar una búsqueda con una sola búsqueda de disco: primero encontramos el bloque apropiado realizando una búsqueda binaria en el índice en memoria y luego leyendo el bloque apropiado del disco. Opcionalmente, un SSTable se puede mapear completamente en la memoria, lo que nos permite realizar búsquedas y escaneos sin tocar el disco ".
La tabla de cadenas ordenadas (tomada de google) es un archivo de pares de cadenas clave / valor, ordenadas por claves
Una tableta se almacena en forma de SSTables.
SSTable (directamente asignado a GFS) es el almacenamiento inmutable basado en el valor clave. Almacena trozos de datos, cada uno es de 64 KB.
Definiciones:
- Índice de las teclas: clave y ubicación inicial
- Chunk es una unidad de almacenamiento en GFS, la administración de la réplica está en partes
SSTable (inglés, Sorted Strings Table) es un archivo de pares clave / valor de cadena, ordenados por claves.
Un SSTable proporciona un mapa inmutable, ordenado y persistente desde las claves hasta los valores, donde tanto las claves como los valores son cadenas de bytes arbitrarias.
Internamente, cada SSTable contiene una secuencia de bloques (típicamente
cada bloque tiene un tamaño de 64 KB, pero esto es configurable).