На какой платформе (БД) лучше всего сделать поиск наибольшего числа совпадений между записями с множеством полей?

Question

[Роми]

Здравствуйте.

Планируется вот какой функционал:

1. Есть сущность, с большим количеством полей (скажем, десятки, мб сотни) типа enum, мб даже просто 1 или 0.

2. Есть много записей в ней, скажем - миллионы.

3. Нужно для какой-либо записи сделать выборку, в которой первыми будут идти записи с максимальным количеством совпадений в этих полях.

ну, например, запись имеет поля:значения

{f1 : 0, f2 : 1, f3 : 1, f4 : 0}

а вторая запись:

{f1 : 1, f2 : 1, f3 : 1, f4 : 1}

соответственно - два совпадения между ними.

И вот таких полей - десятки, а записей - тысячи (миллионы).

Сделать хочу на Laravel :) А какой еще движок, кроме MySQL подойдет для реализации подобного?

Или взять MySQL и не париться? ))

А если MySQL - как лучше? Просто одной таблицей сделать и индекс на каждое поле и всё?

Что скажете?

Comments

[d'Ivan]

Тут операция AND для битов и подсчет битов в результате для каждой сверяемой пары и ранжирование по этому количеству.

[d'Ivan]

Лентюй, нет идей.

[Роми]

Роман Мирр, т.е. использовать таки MySQL и битовые операции?

[Роми]

https://habr.com/ru/post/38015/ - вот что предложил Яндекс на эту тему))

[d'Ivan]

Роми,
А количество полей фиксированное или это изменчивый набор характеристик в каждой записи?
Какова кардинальность значекий?
Попробуй математически описать.

[Роми]

Роман Мирр, фиксированное, равное для каждой записи. Но затем оно будет увеличиваться.

Математически как описать - хз)) пересечение множеств, так вроде называется, не помню уже)))