computer-science ¿Qué es un SSTable?





2 Answers

"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 ".

computer-science nosql cassandra bigtable gfs

En la terminología BigTable / GFS y Cassandra, ¿cuál es la definición de SSTable?




  • 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).






Related