estructura de datos conjunto [Redis]

Una descripción

set Un tipo redis (colección)


Dos, Redis su implementación interna

1: HashMap (tabla hash) para lograr la tabla hash, clave = valor, valor = null pueden, enlaces de hash

2: intset- puede entenderse como un conjunto ordenado de números positivos


En tercer lugar, la estructura de datos de definición de intset


contenido: matriz de bytes, que puede tener de 16 bits, 32 bits, 64 bits codificado en una manera entero

Codificación: INTSET_ENC_INT16, INTSET_ENC_INT32, INTSET_ENC_INT64


Cuatro, Redis uso

1. Contenidos almacenan como una matriz de enteros, y que asegura la ordenada

2. Debido a que el contenido ordenado, y por los contenidos de codificación que codifican formato de unificación, a fin de tomar una consulta de búsqueda binaria


5, el control de los parámetros de configuración

set-max-intset-entradas, lo que indica un número entero máximo no mayor que este valor, utilizando el tipo de IntSet almacenado, con el fin de ahorrar consumo de memoria




Publicados 140 artículos originales · ganado elogios 28 · vistas 180 000 +

Supongo que te gusta

Origin blog.csdn.net/qq_16097611/article/details/79921266
Recomendado
Clasificación