УДК 681.3.06
АЛГОРИТМ СРАВНЕНИЯ СХЕМ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ НА ОСНОВЕ АНАЛИЗА СЕМАНТИКИ ПРЕДМЕТНОЙ ОБЛАСТИ
А. И. Баранчиков, д.т.н., профессор кафедры ЭВМ РГРТУ, Рязань, Россия; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Н. З. Нгуен, аспирант РГРТУ, Рязань, Россия; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Рассмотрена задача сравнения схем базы данных (БД), полученных двумя способами: экспериментальным анализом и исследованием существующей базы данных. Целью данной работы является выявление ошибок при проектировании схемы базы данны, за счет анализа схем, полученных двумя способами: экспериментальный анализ и исследование существующих БД. Предложен алгоритм для сравнения двух множеств функциональных зависимостей на эквивалентность. Приведены результаты применения этого алгоритма. Научная новизна данной статьи заключается в использовании результата сравнения двух схем для выявления противоречий в БД. Это позволяет сократить время проектирования БД за счет использования реинжиниринга старой БД, содержащей в своей структуре информацию о семантике предметной области. Практическое применение данной работы в использовании для проектирования схем реляционных баз данных (РБД) с низкой вероятностью появления ошибок.
Ключевые слова: сравнительный анализ, базы данных, ключ, экспериментальный анализ, исследование баз данных, F-зависимость, реляционная база данных, схема базы данных.