LINUX.ORG.RU

Индексы отношения NxM (многие ко многим)...


0

1

есть готовые решения индекса связи многие ко многим примерно для uint32 x uint32? Операции типа добавить ряд из N для одного M, выборка всех М для заданного N и наоборот. Интересуют решения в форме а ля berkeley db: отдельная библиотека, поддержка многопоточности и т.п.

Что-то похожее есть в FTS движках (например, RT индексы sphinx'а), но нужен просто индекс, без нормализации и прочих фич FTS.

★★★★★

imho реализация NхM для 32-х битных N,M слишком ёмкая задача чтобы был смысл делать универсальную либу. То есть реализации делаются, но ориентируясь на конкретную задачу (класс задач/модель). Если вдруг увидите библиотеку позиционированную как серебрянную пулю - обойдите стороной, там попадос по памяти/скорости. То есть NхM это как раз случай когда можно и нужно строить свой велосипед.

MKuznetsov ★★★★★
()

нужно использовать сортировку пузырьком

anonymous
()
Ответ на: комментарий от MKuznetsov

Это очевидно. Пусть будут требования такие же как и у FTS индексов, одно множество, N, сильно разреженное (т.е. из uin32 будет всего 10-30 тыс. значений, или пусть даже будет uint16) и для каждого конечного (M мн-во) может существовать ограниченное число (много меньше 10-30 тыс.) из N мн-ва.

mashina ★★★★★
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.