[레디 스] 세트 데이터 구조

설명

한 종류 레디 스 세트 (컬렉션)


두, 내부 구현 레디 스

1 해시 테이블 = 키 값, 값 = NULL 수를 달성하기 위해 해시 맵 (해시 테이블) 해시 링크

2 : intset-는 양수의 정렬 된 배열로 이해 될 수있다


셋째, 데이터 구조 정의 intset


내용량 : 16 비트가있다 바이트 배열, 32 비트 정수 방식으로 인코딩 된 64 비트

코딩하는 INTSET_ENC_INT16, INTSET_ENC_INT32, INTSET_ENC_INT64


네, 사용 레디 스

정수 배열로 저장 1.contents하고 정돈을 보장하는

내용 2. 주문 및 형식의 통일을 인코딩하는 인코딩 내용으로, 그래서 이진 검색 쿼리를 가지고 있기 때문에


5 구성 파라미터 제어

셋 - MAX-intset-엔트리, 메모리 소비를 절약하기 위해, 저장된 IntSet 유형을 사용하여,이 값 이하의 최대 정수를 나타내는




게시 된 140 개 원래 기사 · 원의 찬양 (28) · 전망 180 000 +

추천

출처blog.csdn.net/qq_16097611/article/details/79921266