А при чём тут дбскан? :) Там выше был оригинальный вопрос и постановка проблемы
в этом и был оригинальный вопрос "как сделать быстро?"
И что? ) это же следствие требований алгоритма по памяти