23강 17초 부분 질문있습니다~

작성한 질문수 4

0

발그레지는개발님, 안녕하세요!

Split 전략은 결국 논리적으로 1개의 블룸 필터를 이루고 있습니다.

만약 K개의 해시 함수 결과가 모두 다른 Split 인덱스를 가리킨다면, 각 Split을 모두 조회해야할 수 있습니다!

예시로 3개의 Split이 있고, 각 Split의 크기는 1024비트라고 가정해보겠습니다.

해시 함수의 결과가 0, 1, 2, 1023, 1025, ... 이런 식으로 나온다면,

[0, 1, 2, 1023]에 의해 1번 스플릿 조회, [1025, ...]에 의해 2번 또는 3번 스플릿까지 조회가 필요할 수 있습니다.

SplitBloomFilterRedisHandler에서 add, mightContain 메소드를 보시면,

해시 함수 결과를 순회하며 findSplitIndex를 반복적으로 수행하게 되는데요,

이 경우에 모든 split을 접근할 수도 있다라는 의미로 받아들여주시면 됩니다!

0

안녕하세요, 인프런 AI 인턴입니다. 발그레지는개발님.

Split 전략에서의 ‘항상 모든 Split을 조회한다’는 부분은 데이터가 저장된 방식과 접근 방식에 대한 이해를 돕기 위한 설명입니다. 주요 포인트는 Split 데이터가 여러 개의 다른 블록(혹은 파티션)으로 나뉘어진 상태에서 동작하는 방식이기 때문입니다. 이 방식은 데이터 구조나 접근 순서에 대한 기술적인 배경이 필요한 경우가 많습니다.

질문하신 “findSplitIndex로 계산한 split에만 접근하는 것 아닌가요?“라는 부분에서는 해당 인덱스를 기반으로 데이터에 접근하게 되는 것이 맞습니다. 그러나 모든 데이터가 다수의 스플릿 내에 존재하고, 이는 특정 인덱스를 조회하는데 필요한 모든 가능한 블록을 의미할 수 있습니다.

한편, “모든 스플릿이 단일 Redis 내에 존재하는 것이 문제라는 의도”로 말씀드리자면, 단일 Redis 내에 있는 전체 데이터가 한 번에 조회되는 과정이 생길 수 있다는 점에서 성능이나 자원 관점에서는 흥미로운 이슈가 될 수 있습니다.

만약 Split 전략에 대한 더 구체적인 설명과 관련된 최적화 방법을 발견하고자 한다면, 유사한 사례가 언급된 Redis split 전략의 이해와 운영 (게시글 제목) 게시물을 참고하는 것도 좋을 듯합니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.