TGViewer
Data Science: Алгоритмы и Структуры данных Data Science: Алгоритмы и Структуры данных @structuredata · 7.64K subscribers
Post #4592 571
Насколько многомерным может быть многомерный точный индекс?

Вот, например, Milvius(DiskANN) рассчитан на вектора размерности до 32 768, но это приближенный поиск. Но как насчёт поиска точного?
В данной статье рассматривается работоспособность 1024 мерного индекса, хранилищем которого служит обычное B‑дерево (насколько вообще может быть обычным такое дерево). Используемый диск — вполне себе «железный» старый добрый WD Purple, оперативная память сознательно ограничена 8 Гб. Можно ли что‑то из этого выжать на рядовом десктопе за приемлемое время?

https://habr.com/ru/articles/1036056/

Алгоритмы и Структуры данных
milvus.io Milvus Limits | Milvus Documentation Learn about the limits while using Milvus. | v3.0.x
More from @structuredata
  1. Oct 17, 2026​Задумывались ли вы, как получают таблицу судоку? Её генерируют специальными алгоритмами (…
  2. Oct 17, 2026​Ищем повторяющиеся элементы в массиве Предположим, вам нужно найти дубликат элемента в ма…
  3. Oct 16, 2026Курс по программированию классических алгоритмов на C++ для школьников В школах нередко ин…
  4. Oct 16, 2026Фантастические графы и какими они бывают С графами мы часто сталкиваемся в реальном мире.…
  5. Oct 15, 2026​Введение в криптографию и шифрование Когда-то материал из этой лекции читали в МГУ целых…
  6. Oct 15, 2026​Структура данных «очередь» (queue) — принципы работы С понятием очереди вы наверняка хоро…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →