Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
 
+7 (4912) 72-03-73
 
Интернет-портал РГРТУ: http://rsreu.ru

УДК 681.3.06

АЛГОРИТМ СРАВНЕНИЯ СХЕМ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ НА ОСНОВЕ АНАЛИЗА СЕМАНТИКИ ПРЕДМЕТНОЙ ОБЛАСТИ

А. И. Баранчиков, д.т.н., профессор кафедры ЭВМ РГРТУ, Рязань, Россия; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Н. З. Нгуен, аспирант РГРТУ, Рязань, Россия; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.

Рассмотрена задача сравнения схем базы данных (БД), полученных двумя способами: экспериментальным анализом и исследованием существующей базы данных. Целью данной работы является выявление ошибок при проектировании схемы базы данны, за счет анализа схем, полученных двумя способами: экспериментальный анализ и исследование существующих БД. Предложен алгоритм для сравнения двух множеств функциональных зависимостей на эквивалентность. Приведены результаты применения этого алгоритма. Научная новизна данной статьи заключается в использовании результата сравнения двух схем для выявления противоречий в БД. Это позволяет сократить время проектирования БД за счет использования реинжиниринга старой БД, содержащей в своей структуре информацию о семантике предметной области. Практическое применение данной работы в использовании для проектирования схем реляционных баз данных (РБД) с низкой вероятностью появления ошибок.

Ключевые слова: сравнительный анализ, базы данных, ключ, экспериментальный анализ, исследование баз данных, F-зависимость, реляционная база данных, схема базы данных.

 Скачать статью