Ziplist Redis é implementado para um pequeno número de itens da lista de lista e de hash para a implementação, a estrutura de dados do bloco contíguo de memória composto principalmente para economizar memória, não uma struct:
Em que a entrada de valor para cada nó:
Em que um nó antes previous_entry_length para a realização do comprimento da corrente de nó de um comprimento de 254, esta propriedade tem somente um byte, senão o atributo consiste de 5 bytes, dos quais o primeiro byte é 0xfe. Esta propriedade é claro, para a frente da lista atravessado.
cadeia de atualização
O que é a atualização da cadeia é? É interrompeu um maior comprimento do que um elemento de uma lista 254 (ou de repente remover um pequeno elemento) actualizar os resultados de comprimento de cadeia nó, isto irá resultar em complexidade de O (N ^ 2) o tempo, que é o pior caso de tempo de complexidade .
