범위 계산 고유 항목에 사용할 좋은 데이터 구조는 무엇입니까?

Question

저는 n 차원 공간에서 데이터를 저장하고 범위 카운트를 수행하기 위해 k-d 트리를 학습했습니다. 일부 dimesion을 따라 고유 한 값을 세는 데 적합 할 다른 데이터 구조가 있는지 궁금합니다. 따라서, 예를 들어, 나는처럼 보이는 일부 구매 데이터가 있다고 가정 :

{ "name" : "Bill", "paid_amount" : 10.00 } 
{ "name" : "Anne", "paid_amount" : 3.00 } 
{ "name" : "Carl", "paid_amount" : 15.00 } 
{ "name" : "Bill", "paid_amount" : 8.00 } 
... 

을 나는 어떤 아이디어 (10)보다 더 큰 구매를 얼마나 많은 사람들이 (예를 들어, 고유의 "이름") 알아 줄까?

Answer 1

여기에 기사가 efficient data structures for unique counting (크기와 정확도에 대한 절충점)입니다.

StreamLib의 출처, 문서 및 상당히 활동적인 메일 링리스트는 훌륭한 자료입니다.