Una descripción
Redis uno de los zConfigurar estructura de datos (ordenados conjunto ordenado SEt-), y su papel principal para lograr la clasificación para, se puede conseguir alineado unos pocos a unos pocos datos
En segundo lugar, la estructura de datos
conjunto- ordenada conjunto ordenado en dos implementaciones tienen en Redis
1.ziplist, compresión de la lista doblemente enlazada, enlaces relacionados
2.skiplist, tabla de saltos aplicación
Tres, estructura de datos skiplist
Puntuación: la puntuación, que se utiliza para clasificar
hacia atrás: a los datos antes de la primera capa, es decir, el período de = 1
Cada capa de nodos nodo representado por: Nivel []
reenviar: el siguiente nodo en la jerarquía
lapso: llegar al siguiente nodo en la jerarquía, el número real de nodos en todo, también es conveniente para el uso rango zrange consultas, etc.
Cuatro Notas,
4.1 Insertar datos
1. Al insertar los datos según el grado [] nodos necesitan para comparar rápidamente saltar rápidamente localizar la posición del nodo
La altura del nivel 2. Cuando se inserta un nuevo nodo, el nivel de [] jerarquía determinado por el azar
3. Cada intervalo de tiempo y luego actualizar el afectado, el período que representa el número de nodos en el nodo de nodo siguiente capa debe llegar a cruzar
lista 4,2 consulta, como zrange
1. El primer principio, según el grado [] y todos los rangos a localizar rápidamente la posición inicial de la primera capa
2 y luego según el fin, a la salida el resultado al usuario
En quinto lugar, el control de parámetros
redis perfil zConfigurar en el extremo se utiliza para controlar la ZipList uso (compresión lista doblemente enlazada) o skiplist (tabla salto) parámetros:
zConfigurar-max-ZipList-entradas 128
zConfigurar-max-ZipList-valor 64
zConfigurar-max-ZipList-entradas zConfigurar almacenamiento ZipList cuando se usa, para limitar el número máximo de entradas almacenadaszConfigurar-max-ZipList-valor zConfigurar almacenamiento ZipList cuando se utiliza, el número máximo de bytes almacenados en cada nodo
Violar estas dos restricciones, dará lugar a la estructura de datos de conmutación zConfigurar ZipList estructura de datos para skiplist
La razón de usar ZipList zConfigurar, principalmente debido a la fragmentación de los datos en menos tiempo, ahorrando contenido ocupada