DOI:
Автор:
Скакаліна О.В., ПНТУ ім. Ю.Кондратюка, м. Полтава, Україна
Мова статті: українська
Анотація:
Проаналізовані питання, пов’язані з ефективною реалізацією виконання запитів у реляційних СКБД, які виконані мовами доступу до даних високого рівня, що вимагають одночасного оброблення декількох реляційних таблиць. Досліджено напрямки щодо визначення коректності таких запитів, розглянуто шляхи визначення оптимальної послідовності оброблення реляційних таблиць.
Ключові слова:
реляційні бази даних, запити, атрибути, оптимальна послідовність
Використана література:
-
Дейт К. Дж. Введение в системы баз данных / К. Дж. Дейт. – 8-е издание. – М. : Вильямс, 2005. – 1316 с.
-
Карпова І. П. Основи баз даних / І. П. Карпова. – М., 2009. – 132 с.
-
Matthias Jarke, Jurgen Koch. Query Optimization in Database Systems. Computing Surveys. – Vol. 16. – No. 2. – June 1984.
-
Chaudhuri S., Shim K. Query Optimization with Aggregate Views. In Proc. of EDBT. – Avignon, 1996.
-
Ахо А. Построение и анализ вычислительных алгоритмов / А. Ахо, Дж. Хопкрофт, Дж. Ульман. – М. : Мир, 1978. – 536 с.
-
Конноли Т. Базы даннях: проектирование, реализация и сопровождение / Т. Конноли, К. Бегг. – М. : Вильямс, 2008. – С. 1440.
-
Пападимитриу Х. Комбинаторная оптимизация. Алгоритмы и сложность / Х. Пападимитриу, К. Стайглиц. – М. : Мир, 1985. – 512 с.
-
Кнут Д. Искусство программирования для ЭВМ / Д. Кнут. – М. : Мир, 1978. – Т. 3. Сортировка и поиск. – 844 с.
-
Скакалина Е. В. Метод организации индексных файлов на основе полиномиальных функций адресации / Е. В. Скакалина, А. В. Тарасов. – Полтава, 2001. – С. 27-35.
-
Тиори Т. Проектирование структур баз данных / Т. Тиори, Дж. Фрай. – М. : Мир, 1985. –Кн. 2. – 320 с.
-
Larson P. Expected worth-case performance of hash files // Comput. Jornal. – 1982, 25. – № 3. – Р. 347-352.
-
Берзтисс А. Т. Структуры данных / А. Т. Берзтисс. – М. : Статистика, 1974. – 408 с.
-
Корбут А. А. Дискретное программирование / А. А. Корбут, Ю. Ю. Филькенштейн. – М. : Наука, 1969. – 368 с.
-
Рейнгольд Э. Комбинаторные алгоритмы. Теория и практика / Э. Рейнгольд, Ю. Нивергельт, Н. Део. – М. : Мир, 1980. – 476 с.