1. Introducción
1.1 Introducción
El tipo List también es un tipo de datos de alta frecuencia. El valor de la clave es una cadena y el valor del valor es una cola (bidireccional) que almacena varios valores.
La estructura de datos presentada externamente es similar a la colección List<Object> de Java.
tipo de lista está codificada internamente en redis:
lista rápida : antes de Redis 3.2, Ziplist y linkedList se usaban como la estructura de datos del tipo de lista. Teniendo en cuenta que si se usa la lista enlazada para implementar, se requiere más espacio adicional y la memoria del nodo debe asignarse por separado, lo que afecta la eficiencia de manejo de memoria. Después de Redis 3.2, los datos de la lista se modifican y la lista rápida (quickList) se usa para reemplazar la lista zip y la lista vinculada.
lista rápida : una lista vinculada con una lista comprimida como nodo. La lista vinculada se divide en segmentos. Cada segmento utiliza una lista comprimida para el almacenamiento continuo en la memoria. Varias listas comprimidas forman una lista vinculada bidireccional a través de los punteros anterior y siguiente. Combina las ventajas de las listas comprimidas y las listas vinculadas para comprimir aún más el uso de la memoria y mejorar la eficiencia.
127.0.0.1:6379> lpush hobby a b c
(integer) 3
127.0.0.1:6379> object encoding hobby
"quicklist"1.2 Estructura de datos
lista rápida
<