специалист DBA

Уточнение!

Описание задачи:
На первом этапе для базы данных – БД нужно разработать алгоритм сортировки по заданным критериям без привязки к СУБД.
БД постоянно обновляется и формируется из каждого нового запроса.

Описание работы алгоритма:
1. Запрос к БД состоит из строки, которая сформирована из некоего количества критериев – столбцов
2. После заполнения этих критериев – формирование запроса, они становятся частью БД – добавляется новая строка в БД
3. Результатом запуска алгоритма должна быть таблица из k наиболее релевантных записей к вновь сформированному запросу

Детали:
• критерии, применяемые для сортировки, имеют определенный вес по степени их приоритетности
• критерии преимущественно цифровые, небольшая часть - текстовые
• текстовые критерии заданные, для которых производится действие «совпадает/не совпадает»
• алгоритм сортировки должен обеспечивать эффективный результат – максимально быстро производить сортировку большого массива данных и выводить задаваемое количество наиболее релевантных к запросу записей – k

Вводные параметры:
1. Вес/приоритетность критериев
2. Количество выводимых релевантных к запросу записей – k
3. Критерии – столбцы

Задача о сортировке с учетом приоритетности критериев

Цель:
Разработать детальный алгоритм в виде блок-схемы
Внедрить алгоритм на примере MS Office и VBA для тестирования

Тех задание:
1. Есть база данных (БД), состоящая из 50 таблиц: таблицы А1 - А48 , таблицы Parameters и таблицы Results.
2. В БД поступают запросы.
3. Каждый запрос состоит из N полей. Все эти N полей также имеются в таблицах А1- А48 и таблице Results.
4. Поля таблиц А1 - А48 и Results связаны между собой транзитивными отношениями приоритетности строгого порядка. Эти соотношения задаются в таблице Parameters, путем присваивания ранга (натуральное число от 1 до N). Чем меньше ранг поля – тем оно приоритетней. Например, поле с рангом 1 приоритетней поля с рангом 2 и/или 3. Поле с рангом 2 приоритетнее полей с рангом 3+. У разных полей ранги должны быть разные. Таким образом таблица Parameters состоит из двух полей: 1 - название полей таблиц А1 - А48, 2 – ранг этих полей. Поля с рангами 1, 2 и 3 являются критическими.
5. Поля могут быть двух типов: текстовые или числовые (действительные числа). Критические поля могут приобретать предопределённое количество вариантов значений. Поле с рангом «один» – может иметь 2 варианта значений, поле с рангом «два» – 4 варианта значений, а поле с рангом «три» – 6 вариантов.
6. Все запросы, поступающие в БД, делятся на 48 видов, что соответствует числу возможных комбинаций значений критических полей (2х4х6=48). Для каждого из 48 видов запросов существует соответствующая таблица Аi , в которую он добавляется в виде верхней записи. Значения полей последнего запроса становятся значениями полей новой самой верхней записи соответствующей таблицы.
7. В результате каждого выполнения алгоритма все записи таблицы Аi, в которой в результате пришедшего запроса добавилась новая верхняя запись сортируются сверху вниз, начиная со второй, по степени близости к значениям полей верхней записи.
a. Т.к. значения критических полей для всех записей любой таблицы Аi всегда одинаковые, то сортировка производится по некритическим полям, с учетом их ранга приоритетности.
b. Чем выше находится запись – тем меньше значения ее более приоритетных полей отличаются от значений данных полей верхней записи (для числовых полей критерием сортировки является модуль разницы, для текстовых - проверяется полное совпадение).
8. В конце работы алгоритм выводит k верхних записей из вновь отсортированной таблицы Аi в таблицу Results.
9. Скорость работы алгоритма должна быть максимально стабильной при росте количества записей в таблицах БД.
10. Вводные параметры
a. Таблица Parameters
b. k - количество записей, которые выводятся в таблицу Results