DZ
И в каждом проверять?
Size: a a a
2020 June 06
KK
Что есть быстро?
KK
Лям запросов к фильтру блума в секунду укладывается
DZ
Не за O(количество файлов)
KK
Ну нахерачь до поверх
KK
В чем проблема?
V🇺
Делать миллион фильтров по одному на каждый файл?
можно сделать двухуровневый фильтр блума
V🇺
Ну нахерачь до поверх
либо так, да
DZ
Ну нахерачь до поверх
А что это означает?)
KK
А что это означает?)
Дерево отрезков
DZ
Как оно тут поможет?!
KK
Спускаться по нему
V🇺
кажется будет проблема с тем, что в память упрётся
KK
кажется будет проблема с тем, что в память упрётся
У него там 100 лярдов записей
V🇺
именно
V🇺
а сколько всего уникальных user_id - известно? (или в скольки в среднем файлах каждый пользователь)
KK
именно
Берем и сохраняем фильтры в файлики
DZ
а сколько всего уникальных user_id - известно? (или в скольки в среднем файлах каждый пользователь)
Всего уникальных около 500 миллионов
DZ
Ответ на вопрос "в скольки файлах встречается данный пользователь" может включать сотни файлов
V🇺
Всего уникальных около 500 миллионов
то есть в среднем 200 файлов / пользователя?