КіСА | Зміст

Том 58 >>> № 1 СІЧЕНЬ — ЛЮТИЙ 2022

-->

УДК 004.75

А.В. АНІСІМОВ,
Київський національній університет імені Тараса Шевченка, Київ, Україна,
avatatan@gmail.com

І.О. ЗАВАДСЬКИЙ,
Київський національній університет імені Тараса Шевченка, Київ, Україна,
ihorza@gmail.com

П.П. КУЛЯБКО,
Київський національній університет імені Тараса Шевченка, Київ, Україна,
kpp1@ukr.net

РОЗШИРЕННЯ РЕЛЯЦІЙНОЇ АЛГЕБРИ З УРАХУВАННЯМ
ПРОПОЗИЦІЙ DBTG CODASYL

Анотація. Дослідженo розв’язання проблеми низької обчислювальної ефективності реляційної моделі даних. Запропоновано розширення реляційної алгебри за рахунок операцій над наборами даних — основної конструкції у пропозиціях DBTG CODASYL. Користувачу надається можливість вибирати спосіб реалізації зв’язків між даними залежно від вимог щодо швидкості їхнього оброблення: повільних але гнучких, що базуються на характерній для реляційних СКБД символічній адресації, чи швидких, але жорстких на прямих указівниках (відносна адресація), характерних для СКБД «дореляційних часiв».

Ключові слова: реляційний підхід, реляційна алгебра, пропозиції DBTG CODASYL, набір даних, алгебра вибору Дрібаса.

ПОВНИЙ ТЕКСТ

СПИСОК ЛІТЕРАТУРИ

Codd E.F. A relational model of data for large shared data banks. Communications of the ACM. 1970. Vol. 13, N 6. P. 377–387. https://dl.acm.org/doi/10.1145/362384.362685.

Дрибас В.П. Реляционные модели баз данных. Минск: Изд-во БГУ, 1982. 192 c.

Дейт К.Дж. Введение в системы баз данных. 8-е изд. Москва: Издательский дом «Вильямс», 2005. 1328 с.

Olle T.W. The CODASYL approach to data base management. NY: John Wiley&Sons, 1978. 281 p.

CODASYL Database Task Group Report. NY: ACM, 1971. 487 p.

Chen P.P. The Entity-Relationship model — Toward a unified view of data. ACM Trans. Database Systems. 1976. Vol. 1, N 1. P. 9–36.

УДК 004.75

РОЗШИРЕННЯ РЕЛЯЦІЙНОЇ АЛГЕБРИ З УРАХУВАННЯМПРОПОЗИЦІЙ DBTG CODASYL

СПИСОК ЛІТЕРАТУРИ

РОЗШИРЕННЯ РЕЛЯЦІЙНОЇ АЛГЕБРИ З УРАХУВАННЯМ
ПРОПОЗИЦІЙ DBTG CODASYL