Redis에는 몇 개의 해시 슬롯이 있습니까?

Redis 클러스터에는 16384개의 해시 슬롯이 내장되어 있습니다. Redis 클러스터에 키-값을 배치해야 하는 경우 Redis는 먼저 crc16 알고리즘을 사용하여 키에 대한 결과를 계산한 다음 나머지 결과를 16384로 계산합니다. , 각 키가 0-16383 사이의 번호가 지정된 A 해시 슬롯에 대응하도록 redis는 노드 수에 따라 대략 동일하게 해시 슬롯을 다른 노드에 매핑합니다.

Redis 클러스터는 일관된 해싱을 사용하지 않지만 해시 슬롯 개념을 도입합니다.

Redis 클러스터에는 16384개의 해시 슬롯이 있습니다. 각 키는 CRC16 검증 후 모듈로 16384를 확인하여 배치할 슬롯을 결정합니다. 이러한 구조를 통해 노드를 쉽게 추가하거나 삭제할 수 있으며, 노드를 추가, 삭제, 수정하더라도 클러스터를 사용할 수 없게 되는 일이 없습니다.

해시 슬롯을 사용하면 노드를 쉽게 추가하거나 제거할 수 있다는 장점이 있습니다.

노드를 추가해야 하는 경우 다른 노드의 일부 해시 슬롯만 새 노드로 이동하면 됩니다.

노드를 제거해야 하는 경우 제거된 노드의 해시 슬롯만 다른 노드로 이동하면 됩니다. 노드이면 충분합니다.

이 시점에서는 향후 노드를 추가하거나 제거할 때 먼저 모든 Redis 서비스를 중지할 필요가 없습니다.

"Consistency Hashing 알고리즘 대신에 Hash Slot 개념을 사용합니다. 다 해싱이 아닌가요? 왜 이러는 걸까요?"

Redis Cluster는 crc16의 단순 해시를 직접 만든 알고리즘으로, Consistency를 사용하지 않습니다. 해싱. Redis 작성자는 crc16(key) mod 16384의 효과가 이미 좋다고 믿습니다. 비록 일관된 해싱만큼 유연하지는 않지만 구현이 매우 간단하고 노드를 추가하거나 삭제할 때 처리하기도 매우 편리합니다. .

"동적으로 노드를 추가하고 삭제하면 데이터가 손실되지 않나요?"

노드를 추가하거나 삭제할 때 데이터가 손실되지 않는 것은 해시 알고리즘과 관련이 없습니다. 여러 사본이 있습니다.

"또한 클러스터에는 총 2의 14승인 16384개의 해시 슬롯이 있는데 각 해시 슬롯에 저장된 키와 값은 무엇입니까?"

Redis 클러스터에 키를 추가하면 crc16(key) mod 16384에 따라 이 키를 배포해야 하는 해시 슬롯을 계산합니다. 해시 슬롯에는 많은 키와 값이 있습니다. 단일 노드에서 Redis를 사용하는 경우에는 테이블이 하나만 있고 모든 키가 이 테이블에 배치됩니다. Redis Cluster로 전환한 후 삽입하면 16384개의 파티션 테이블이 자동으로 생성됩니다. 위의 간단한 알고리즘은 키가 어느 파티션에 있어야 하는지 결정합니다. 각 파티션에는 많은 키가 있습니다.

위 내용은 Redis에는 몇 개의 해시 슬롯이 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!