Министерство образования российской федерации московский государственный институт электроники и математики (Технический университет)
Скачать 1.02 Mb.
|
Создание распределённых баз данных. Распределенная база данных по- зволяет отразить структуру организации и повышает возможности совмест- ного использования удалённых данных, повышает надежность, доступность и производительность системы, позволяет получить экономию средств и улучшить масштабируемость системы. 2. Интеллектуализация систем баз данных. Сближение с разработками в об- ласти экспертных систем и систем баз знаний начались ещё с середины 70-х годов. Стали предприниматься попытки использования в БД механизмов представления знаний, разработанных в области искусственного интеллекта, и создания моделей данных с повышенным уровнем семантики, в первую очередь, объектно-ориентированные БД. Процессы переноса в технологию БД идей, связанных с системами, основанными на знаниях, развивались в значительной мере под влиянием осознания объективного существования обширной сферы их общих интересов, непосредственно затрагивающей, кроме того, и языки программирования. Эта общая сфера – методология мо- делирования реальности – названа концептуальным моделированием. 3. Автоматизация проектирования БД. Для заданных предметной области и рабочей нагрузки существует множество возможных проектных решений. Необходимы средства проектирования БД, которые помогли бы разработчи- ку сделать выбор между многочисленными проектными вариантами. Перечислим наиболее сложные проблемы, связанные с технологией ре- ляционных БД: 1. Проблемы организации параллельного доступа к данным. При выполне- нии больших реляционных запросов обычно устанавливается много блоки- ровок, которые удерживаются достаточно долго. Это препятствует обновле- нию данных простыми транзакциями. Существуют два основных пути ре- шения этой проблемы, но оба они далеки от совершенства. Некоторые сис- темы предоставляют интерактивным запросам нечёткую картину БД, не блокируя данные во время просмотра; но такое "грязное" чтение неприемле- мо для многих программ. Другие системы предлагают механизм версий (многовариантности), который обеспечивает согласованную (старую) вер- сию БД при чтении и позволяют создавать новые версии объектов при об- новлении. – 71 – 2. Проблемы оптимизации параллельных запросов. Существующие оптими- заторы не рассматривают все возможные планы оптимизации по понятным причинам. Выбор между несколькими планами производится на основании оценок стоимости выполнения этих планов, которые можно получать весьма и весьма приблизительно. Особенно это касается случаев перекоса данных, которые могут привести к значительным отклонениям в размере промежу- точных отношений, большой погрешности в оценке стоимости плана выпол- нения и ускорению хуже линейного. 3. Реорганизация базы данных. Реорганизация обычно проводится при изме- нении предметной области или с целью повышения эффективности работы системы. Например, для терабайтной БД реорганизация со скоростью 1Мб в секунду длится почти 12 суток. Очевидна необходимость ускорения этой процедуры, например, путём запараллеливания составляющих её операций. Но и в этом случае существенно, чтобы утилита работала в режиме on-line, то есть данные во время работы утилиты должны оставаться доступными. – 72 – Предметный указатель B-дерево ................................ 48,49,51 Агрегат данных ........... 11,12,19,23,31 – – простой ......................................11 – – составной...................................11 Агрегация ........................................27 АИС документальная ...................... 7 – фактографическая ......................... 7 Аномалии добавления ....................31 – обновления ...................................31 – удаления .......................................31 Арность отношения ........................17 Атомарность транзакции ................58 Атрибут ...................................8,18,19 – идентифицирующий ..... 13,17,18,26 – описательный ...............................26 – простой ....................................31,32 – сложный .......................................31 База данных...............................5,6,12 Банк данных ..................................... 6 Блок памяти...................... 41,55,56,57 Блокировка ......................................61 – автоматическая .......................61,62 – исключающая ...............................61 – разделяемая ..................................61 – страничная....................................61 – строчная........................................61 – табличная .....................................61 – явная ........................................61,62 Восстановление базы данных ...64,66 Группа ........................................12,19 Группа регистрации........................66 Групповое отношение ...............12,19 Декартово произведение ......17,20,21 Декомпозиция схемы отношения...31 Деление ...........................................21 Дерево .............................................15 – определения .................................16 Детерминант ...................................32 Диаграмма Бахмана ........................12 Домен .........................................17,18 Доступ к данным.....................9,35,37 – – – несанкционированный ...........67 – – – параллельный ...............57,59,71 – – – по ключу базы данных ...........47 – – – по первичному ключу ............47 – – – по структуре .......................... 47 – – – последовательный ................. 46 Журнал транзакций..........38,59,65,67 Зависимость многозначная............ 34 – – нетривиальная .......................... 34 – – тривиальная .............................. 34 – транзитивная ............................... 33 – функциональная .......................... 32 Запись .........................................12,19 – хранимая..................................40,43 – –, информационная часть ........... 43 – –, служебная часть ...................... 43 – – переменной длины ................... 43 – – фиксированной длины ............. 43 Идентификация парольная ............ 67 Идентичность ................................. 27 Изолированность транзакции....58,59 Индекс ............................................ 47 – вторичный ................................... 48 – многоуровневый.......................... 48 – неплотный ................................... 48 – одноуровневый............................ 48 – первичный ................................... 48 – плотный ....................................... 48 – сжатый ......................................... 48 – составной..................................... 48 Класс членства ...........................14,20 – – необязательный ........................ 14 – – обязательный............................ 14 – – фиксированный ........................ 14 Кластеризация .......................55,56,57 Кластерный ключ........................... 56 Ключ базы данных .....................44,45 – возможный .................................. 18 – внешний.........................18,19,52,56 – вторичный ................................... 12 – первичный .......................8,12,18,26 – полный сцепленный.................... 16 – потенциальный........................12,18 – составной.................................18,32 Коллизионная страница................. 54 Коллизия.....................................54,55 Контрольная точка.....................59,66 Кортеж.............................. 17,18,19,20 Листья дерева................................. 15 – 73 – Метод "сущность–связь" ................26 Модель данных ...............................11 – – иерархическая ......................15,16 – – инфологическая.........................25 – – объектно-ориентированная ......23 – – объектно-реляционная ..............23 – – реляционная .........................17,19 – – – расширенная...........................23 – – сетевая .......................................14 Набор ..........................................12,19 Навигация.............................. 15,16,20 Независимость данных ...........5,10,36 – – логическая .................................36 – – физическая.................................37 Нормализация отношений..............31 Область памяти ...............................41 – переполнения ...............................54 Обобщение ......................................27 Объединение ...................................20 Ограничения целостности ......9,13,64 – – динамические .......................13,14 – – неявные......................................13 – – статические...........................13,14 – – явные .........................................13 Операции над данными ... 13,15,19,40 Операции реляционной алгебры ....20 Отношение ............................ 17,18,19 Отношение групповое ...............12,14 Отношения односхемные ...............19 – разносхемные ...............................19 Пересечение ...............................20,21 Потеря изменений......................59,60 Права доступа .................................67 Предметная область..................6,8,25 Продолжительность транзакции ....58 Проекция .........................................20 Прокрутка вперед ...........................66 – назад .............................................67 Разность...........................................20 Режим включения ...........................14 – исключения ..................................14 Резервное копирование полное......65 – – инкрементное ............................65 Резервная копия полная..................65 – – частичная...................................65 Реорганизация базы данных ......37,70 – страниц динамическая .................42 Реструктуризация базы данных .....37 Рехеширование............................... 54 Сбой .......................................38,64,66 Свёртка ключа................................ 53 Связь множественная....................... 8 – между хранимыми записями ...... 45 – обязательная .................................. 8 – факультативная ............................. 8 Селективность................................ 52 Селекция.....................................13,20 Система обработки данных ....... 5,6,7 Словарь-справочник данных .....36,39 Согласованность транзакции ........ 58 Соединение .................................... 21 – естественное................................ 21 Список свободных участков.......... 42 Способ упорядочения .................... 14 Страница инвентарная................... 42 – памяти.................................41,42,43 – переполнения .............................. 45 СУБД ..................................9,28,35,36 – общего назначения...................... 35 – распределенная ........................... 36 – специализированная ................... 35 – централизованная........................ 36 Сущность.................. 8,14,16,26,27,31 – базовая ......................................... 26 Схема базы данных ........................ 10 – внешняя ....................................... 10 – внутренняя................................... 10 – концептуальная ........................... 10 – отношения ................................... 19 – хранения ...................................... 10 Тип объекта ...................................... 8 Транзакция .......................13,38,58,59 Тупиковая ситуация....................... 62 Удаление записей логическое ....... 41 – – физическое................................ 41 Уровень изоляции ......................60,61 Фантом ..................................59,60,61 Фрагментация памяти................43,44 Хеш-функция .............................53,55 Целостность данных логическая ... 37 – – физическая................................ 37 Чтение неповторяемое...............60,61 – черновое ..................................60,62 Эквисоединение ............................. 21 Экземпляр объекта........................... 8 Элемент данных .........................11,19 – 74 – Список используемых сокращений АБД – администратор базы данных АИС – автоматизированная информационная система БД – база данных ВЗУ – внешнее запоминающее устройство ВТ – вычислительная техника ИМД – иерархическая модель данных ИПС – информационно–поисковая система ИС – информационная система КБД – ключ базы данных ОП – оперативная память ОС – операционная система ПО – предметная область РБД – реляционная база данных РМД – реляционная модель данных СМД – сетевая модель данных СОД – системы обработки данных ССД – словарь-справочник данных СУБД – система управления базами данных DDL – data definition language, язык определения данных DML – data manipulation language, язык модификации данных Библиографический список 1. Коннолли Т., Бегг К., Страчан А. Базы данных: проектирование, реализация, сопровождение. Теория и практика. – 2-е изд.: Пер. с англ.: Уч. пос. – М.: Из- дательский дом "Вильямс", 2000. – 1120 с. 2. Дейт К.Дж. Введение в системы баз данных: Пер. с англ. – 6-е изд. – Киев: Диалектика, 1998. – 784 с. 3. Ревунков Г.И., Самохвалов Э.Н., Чистов В.В. Базы и банки данных и знаний: Учеб. для вузов / Под ред. Четверикова В.Н. – М.: Высш. шк., 1992. – 367 с. 4. Мейер Д. Теория реляционных баз данных: Пер. с англ. – М.: Мир, 1987. – 608 с. 5. Тиори Т., Фрай Дж. Проектирование структур баз данных: В 2-х кн. / Пер. с англ. – М.: Мир, 1985. 6. Грабер М. Введение в SQL. – М.: 1998. 7. Бобровски С. Oracle8: Архитектура: Пер. с англ. – М.: Изд-во "ЛОРИ", 1998. – 210 с. 8. Проектирование реляционной базы данных: Метод. указания к курсовому проектированию по курсу "Базы данных" / Московский государственный ин- ститут электроники и математики; Сост.: Карпова И.П. – М., 2003. – 28 с. 9. Изучение языка SQL: Метод. указания к лабораторным работам по курсу "Ба- зы данных" / Московский государственный институт электроники и матема- тики; Сост.: И. П. Карпова. М., 2003. – 32 с. – 75 – КАРПОВА Ирина Петровна Введение в базы данных Редактор Е. С. Резникова Технический редактор О. Г. Завьялова Лиц. № 020304 от 28.11.96. Подписано в печать. Формат 6084/16. Бумага офсетная № 2. Ризография. Усл. печ. л.4,5. Уч.-изд.л.4,0. Изд. № 52. Тираж 75 экз. Заказ . Московский государственный институт электроники и математики. 109028, Москва, Б. Трехсвятительский пер., д.1-3/12, стр.8. Отдел оперативной полиграфии Московского государственного института электроники и математики. 113054, Москва, ул. М. Пионерская, д.12-18/4-6, стр.1. |