검색 결과

...또는 '노드 ID'로 구분하는데 '노드 ID'는 노드를 식별하는 것 뿐만 아니라 카뎀리아 알고리즘이 값(일반적으로 파일 [[해시 함수|해시]] 또는 키워드)의 위치를 찾는데도 사용한다. 실제로 '노드 ID'는 파일 해시에 대한 직접 사상(direct map)으로 파일 또는 ...드가 찾던 값을 반환하거나 더 가까운 노드를 찾을 수 없을 때까지 계속 된다. 이는 매우 효율적인 방식으로, 카뎀리아는 다른 [[분산 해시 테이블|DHT]]와 같이 시스템 전체에 <math>n</math>개의 노드가 존재할 때 [[점근 표기법|<math>O(\log (n)) ...

...'''(Bloom filter)는 [[원소 (수학)|원소]]가 집합에 속하는지 여부를 검사하는데 사용되는 [[확률|확률적]] [[자료 구조]]이다. 1970년 Burton Howard Bloom에 의해 고안되었다. == 구조 == ...

'''분산 해시 테이블'''(distributed hash table, 줄여서 DHT)은 [[해시 테이블]]과 유사한 룩업 서비스를 제공하는 [[분산 컴퓨팅|분산 시스템]]이다.<ref>{{인용|last=Galuba|first=Woj 어떤 항목을 찾아갈 때 해시 테이블을 이용하는데, 중앙 시스템이 아닌 각 [[노드]]들이 이름을 값으로 맵핑하는 기능을 하는 방식이다. 부하가 집중되지 않고 분산된 ...