Сайт
Информационная Патентно-лицензионная
Ростовское
Ростовское О Новости Нормативные Зарегистрированные Контакты
№№ п.п. 7.
№ Свидетельства 11449
Наименование разработки Программа для вертикального бинарного разбиения отношений реляционных баз данных
ВУЗ ДГТУ
Авторы Нго Т.Х.
№ Государственной регистрации 50200801939

Реферат:

Данная программа позволяет найти оптимальное разбиение множества атрибутов некоторого реляционного отношения на две проекции, атрибуты которых пересекаются только по первичному ключу (так называемое вертикальное бинарное разбиение). Такое разбиение является одним из инструментов физического проектирования/реорганизации БД, с помощью которого можно значительно уменьшить объем сканированных для реализации запросов данных и, следовательно, существенно повысить производительность системы БД.

В данной программе реализованы 2 алгоритма поиска оптимального бинарного разбиения (алгоритм полного поиска и эвристический алгоритм) и одна функция оценки заданной схемы разбиения. Также реализованы генераторы случайных входных данных и процедуры организации удобных интерфейсов.

Эти алгоритмы предназначены для проектировщиков и администраторов при физическом проектировании БД, а эвристический алгоритм - для учащихся курсов по физическому проектированию БД.

<<<<    [к списку]    >>>>