레디 스 공통 데이터는 데이터 구조의 유형에 대응

레디 스 데이터 유형은 주로 데이터의 다양한 구조를 통해 달성되는 시간과 공간의 이유로 빠른 배열 인덱스에 의해 액세스 소량의 데이터가 메모리의 최소량은 [ 압축리스트 변형 배열이 허용된다 상이한 크기의 데이터가 저장 ]

배열은 연속 된 메모리 공간을 차지해야하므로 많은 양의 데이터가이 목록을 사용하고, 위해해야 할 때 때 결합 된 그들이 필요로하는 속도와 배열을 확인하고, 해시 테이블이 때문이다.

1, 문자열

(2),리스트 (리스트) 의 데이터 세트를 저장하는 지지체가 두 가지 방법으로 대응이 데이터 형식은, 하나는 인 압축에서 , 다른 하나는 인 양방향 연결 목록은 원형

포장 목록 : 압축 목록을 사용하는 경우 데이터 세트는 상대적으로 작은

스토리지 구조 레디 스 배열에 유사한 디자인, 자신의 인접한 메모리 공간에 저장되어있는 데이터에 의해, 그러나 그것은 다른 데이터 사이즈 저장을 허용

조건 :

장점 :

양방향 원리스트 : 때 양방향 원형 연결리스트 구현들의리스트를 사용하여 대량의 데이터,

도 3에 도시 된 바와 같이, 사전 (해시)의 세트에 저장 데이터를 , 키 두 부분을 포함하는 각각의 데이터 쌍.

포장 목록 : 압축 목록을 사용하는 경우 데이터 세트는 상대적으로 작은

조건 :

해시 테이블 : 큰 데이터 량이 상기 조건을 만족하지 않는, 해시 테이블을 이용하여 구현 하였다.

레디 스이 MurmurHash2를 사용하여 신속하고 양호한 랜덤 해시 함수로서 해시 알고리즘의 해시 충돌 , 레디 스 사용 목록 방법을 해결.

레디 스 해시 테이블, 펠트의 동적 전개를 지원한다.

도 4를 참조하면, 집합 (집합) 하나에 기초 순서 배열은 , 하나에 기초 해시 테이블 .

정렬 된 배열 :

조건 :

해시 테이블 :

(5), (일종의 설정) 설정 순서화 :

데이터 세트를 저장하고, 각각의 데이터가 점수를 제공합니다. 크기를 기록함으로써 빠르게 점수, 데이터 수집의 점수 범위에 따라 지원하는 점프 테이블 등의 데이터 구조로 데이터를 구성한다.

포장 목록 : 압축 목록을 사용하는 경우 데이터 세트는 상대적으로 작은

조건 :

테이블을 이동 :