ZipList Redis se implementa por un pequeño número de elementos de la lista de la lista y el hash de la aplicación, la estructura de datos del bloque contiguo de memoria compuesta principalmente para ahorrar memoria, no una estructura:
En el que la entrada de valor para cada nodo:
En el que un nodo antes de previous_entry_length para la celebración de la longitud de la corriente nodo una longitud de 254, esta propiedad tiene un solo byte, de lo contrario el atributo consta de 5 bytes, de los cuales el primer byte es 0xFE. Esta propiedad, por supuesto, al frente de la lista atravesada.
actualización de la cadena
¿Cuál es la actualización de la cadena de ella? Se interrumpió una longitud mayor que un elemento de la lista 254 (o eliminar de repente un elemento pequeño) actualizar los resultados de longitud de cadena nodo, esto dará lugar a complejidad de O (N ^ 2) el tiempo, que es el peor de los casos tiempo complejidad .
