Главная страница
Навигация по странице:

  • Интеллектуализация систем баз данных

  • Автоматизация проектирования БД

  • Реорганизация базы данных

  • Предметный указатель

  • Список используемых сокращений

  • Библиографический список

  • Министерство образования российской федерации московский государственный институт электроники и математики (Технический университет)


    Скачать 1.02 Mb.
    НазваниеМинистерство образования российской федерации московский государственный институт электроники и математики (Технический университет)
    Дата24.11.2022
    Размер1.02 Mb.
    Формат файлаpdf
    Имя файлаdblect2005.pdf
    ТипДокументы
    #810923
    страница10 из 10
    1   2   3   4   5   6   7   8   9   10
    Создание распределённых баз данных. Распределенная база данных по- зволяет отразить структуру организации и повышает возможности совмест- ного использования удалённых данных, повышает надежность, доступность и производительность системы, позволяет получить экономию средств и улучшить масштабируемость системы.
    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. Подписано в печать.
    Формат 6084/16.
    Бумага офсетная № 2. Ризография. Усл. печ. л.4,5. Уч.-изд.л.4,0.
    Изд. № 52. Тираж 75 экз. Заказ .
    Московский государственный институт электроники и математики.
    109028, Москва, Б. Трехсвятительский пер., д.1-3/12, стр.8.
    Отдел оперативной полиграфии
    Московского государственного института электроники и математики.
    113054, Москва, ул. М. Пионерская, д.12-18/4-6, стр.1.
    1   2   3   4   5   6   7   8   9   10


    написать администратору сайта