Мохаммед К. Д. Розширення табличних алгебр множинним успадкуванням.

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0417U003746

Здобувач

Спеціальність

  • 01.05.03 - Математичне та програмне забезпечення обчислювальних машин і систем

21-09-2017

Спеціалізована вчена рада

Д 26.001.09

Київський національний університет імені Тараса Шевченка

Анотація

У дисертаційній роботі ставилися дві мети. Однією метою було формальне завдання алгоритму множинного успадкування таблиць і вивчення його властивостей. Іншою метою було уточнення і подальший розвиток табличній алгебри семантичного функцій мови запитів SQL. Хоча семантиці SQL присвячені численні теоретичні роботи, в них не приділяється достатньо уваги об'єктно-орієнтованим розширенням мови. Ці розширення були включені в стандарт і стали важливою частиною сучасних реляційних СУБД. Такі СУБД отримали назву об'єктно-реляційних СУБД. Однією з характеристичних особливостей об'єктно-реляційних СУБД є можливість успадкування таблиць. У них використовується одиночне успадкування таблиць. У той же час існує практична потреба в множинному успадкуванні таблиць. Це дозволило б більш адекватно моделювати предметну область і описувати сутності реального світу. При множинному успадкуванні виникає проблема конфлікту імен. Вона полягає в тому, що в батьківських таблицях різні колонки можуть мати однакові імена. В цьому випадку виникає питання, яку саме колонку включати в дочірню таблицю. Аналогічна проблема, свого часу, виникла в об'єктно-орієнтованих мовах програмування з множинним успадкуванням. Один з методів вирішення проблеми в об'єктно-орієнтованих мовах програмування полягає в лінеаризації батьківських об'єктів. У цьому методі на батьківських об'єктах задається відношення лінійного порядку. Потім вибирається найменший об'єкт в сенсі цього порядку. Іншими словами, всі батьківські об'єкти шикуються в лінію.

Файли

Схожі дисертації