СПИСОК ТАБЛИЦ
СПИСОК ИЛЛЮСТРАЦИЙ
ЛИТЕРАТУРА
- Кузнецов С.Д. Основы современных баз данных.
- Кузнецов С.Д. Три манифеста баз данных.
- Коннолли Т., Бегг К. Базы данных. Проектирование, реализация и сопровождение. Теория и практика. Издательский дом «Вильямс», 2003.
- Новые OLAP-функции в языке SQL-1999. http://www.olap.ru/trends/news/m010122726.asp
- Федоров А., Елманова Н., Введение в OLAP. КомпьютерПресс 4'2001
- Слотер Э. Х. Архитектуры OLAP. http://www.olap.ru/basic/olap_arch.asp
- Стариков А., Ядро OLAP-системы. http://www.basegroup.ru/
- Чемберлин Д. XQuery: язык запросов XML. Открытые системы№01/2003
- Ширшов А. XML и современные базы данных. RSDN Magazine №1-2003
- Шекхар Ш., С. Чаула С. Основы пространственных баз данных./Пер. с англ. – М.: Кудиц-Образ, 2004. – 336 с.
- Скляр А.Я. Введение в InterBase. – М: Горячая линия – Телеком, 2002. – 517 с.: ил.
Рис. 1. Иерархия информационной системы.. 11
Рис. 2. Трехуровневая архитектура информационных систем.. 11
Рис. 3. Схема реляционной базы данных. 12
Рис. 4. OLAP-куб. 17
Рис. 5. Родословная моделей данных. 18
Рис. 6. Пример схемы иерархической базы данных. 18
Рис. 7. Пример схемы сетевой базы данных. 19
Рис. 8. Пример диаграммы «Сущность-связь». 20
Рис. 9. Уточненная реляционная модель БД «Продажи». 28
Рис. 10. Неправильное представление связи «1 ко многим». 29
Рис. 11. Две связи между двумя таблицами. 30
Рис. 12. Рекурсивная связь. 30
Рис. 13. Замена рекурсивной связи. 30
Рис. 14. Схема языков и их математических основ. 33
Рис. 15. Схема базы данных «Продажи». 39
Рис. 16. Архитектура настольного OLAP. 69
Рис. 17. Информационная система с OLTP и OLAP. 69
Рис. 18. Топология «звезда». 70
Рис. 19. Топология «снежинка». 70
Рис. 20. Схема ROLAP. 72
Рис. 21. Сбалансированная иерархия. 73
Рис. 22. Неровная иерархия. 73
Рис. 23. Несбалансированная иерархия. 73
Рис. 24. Схема работы OLAP-системы.. 74
Рис. 25. Кросс-таблица. 74
Рис. 26. Языковая структура хранимой процедуры и триггера. 79
Рис. 27. Тупик при синхронизационном захвате. 84
Рис. 28. Пространство предикатного захвата. 86
Рис. 29. Алгоритм метода временных меток. 87
Рис. 30.Диаграмма классов "отделы-служащие". 90
Рис. 31. Пример иерархии объектных типов и их экстентов. 98
Рис. 32. Структура тегового документа, расширенного скриптами и запросами. 104
Рис. 33. Модель данных из файла items.xml 105
Рис. 34. Модель данных из файла bids.xml 105
Рис. 35. OLAP в ГИС.. 119
Табл. 1. Варианты изучения материала книги. 7
Табл. 2. Пример электронной таблицы – «Продажи». 12
Табл. 3. Технологии управления данными. 14
Табл. 4. Нормализация БД.. 25
Табл. 5. Кросс-таблица или витрина данных. 27
Табл. 6. Реляционное представление. 27
Табл. 7. Операции реляционной алгебры.. 34
Табл. 8. Подъязыки языка SQL.. 37
Табл. 9. Вспомогательные операторы для Select 38
Табл. 10. Таблица «Продавцы». 39
Табл. 11. Таблица «Покупатели». 39
Табл. 12. Таблица «Товары». 40
Табл. 13. Таблица «Сделки». 40
Табл. 14. Результат запроса с операторами Select и From. 40
Табл. 15. Результат запроса с оператором Order By. 41
Табл. 16. Результат запроса №2 с оператором Order By. 41
Табл. 17. Результат запроса с выводом атрибута. 42
Табл. 18. Результат запроса с оператором Distinct 42
Табл. 19. Результат запроса с оператором avg. 42
Табл. 20. Результат запроса с оператором min. 43
Табл. 21. Результат запроса с оператором max. 43
Табл. 22. Результат запроса с оператором sum.. 43
Табл. 23. Сравнение запросов на количество. 44
Табл. 24. Результат запроса с операциями над атрибутами. 44
Табл. 25. Результат запроса с оператором Where. 45
Табл. 26. Результат запроса с операторами Where и And. 45
Табл. 27. Результат запроса с операторами Group By и Count 45
Табл. 28. Результат запроса с оператором Group By и агрегирующей функцией. 46
Табл. 29. Результат запроса №2 с оператором Group By. 46
Табл. 30. Результат запроса с оператором Having и агрегирующей функцией. 47
Табл. 31. Результат запроса с операторами Having и Order By. 47
Табл. 32. Результат запроса с операторами Having и And. 47
Табл. 33. Результат запроса с оператором Having без агрегирующей функции. 48
Табл. 34. Результат запроса с операторами Where, Group by и Having. 48
Табл. 35. Результат запроса с операторами Where, Group by и Having, Order by. 49
Табл. 36. Результат запроса на соединение трех таблиц. 50
Табл. 37. Результат запроса с псевдонимами к таблице с рекурсивной связью.. 50
Табл. 38. Результат запроса с псевдонимами к одной таблице. 51
Табл. 39. Результат запроса №2 с псевдонимами к одной таблице. 51
Табл. 40. Результат запроса с оператором Left Join. 51
Табл. 41 Результат запроса с операторами Left Join, Where, Group By, Order By. 52
Табл. 42. Описание различных видов соединений. 52
Табл. 43. Результат вложенного подзапроса в Where. 53
Табл. 44. Результат запроса с вложенным подзапросом в From.. 54
Табл. 45. Одинаковые по результату запросы с подзапросами и без. 54
Табл. 46. Результат запроса с вложенным подзапросом в Select 54
Табл. 47 Результат запроса с вложенным подзапросом в Having. 55
Табл. 48. Результат запроса с квантором Exists. 56
Табл. 49. Результат запроса с квантором Any. 56
Табл. 50. Результат запроса с квантором All 57
Табл. 51. Результат запроса с оператором Union. 57
Табл. 52. Результат запроса с Union и Order by. 58
Табл. 53. Использование операторов соединения однотипных запросов. 58
Табл. 54. Результат рекурсивного запроса «в длину». 59
Табл. 55. Результат запроса «в ширину». 60
Табл. 56. Результат запроса на многоуровневую агрегацию.. 75
Табл. 57. Результат запроса на многоуровневую агрегацию по всем измерениям.. 76
Табл. 58. Статистические функции OLAP. 77
Табл. 59. Совместимость режимов в синхронизационном захвате. 83
Табл. 60. Дополнительные режимы в гранулированном захвате. 85
Табл. 61. Совместимость режимов в гранулированном захвате. 85
Табл. 62. Ключевые слова в FOR XML.. 110
Табл. 63. Результат SQL-запроса к XML-странице. 112
Табл. 64. Достоинства и недостатки СУБД для представления пространственной информации. 114
Табл. 65. Функции агрегирования в обычных и пространственных БД.. 114
Табл. 66. Специализированные СУПБД.. 116
Табл. 67. Примеры операций из стандарта OGIS. 118
Лист. 1. Пример запроса на языке SQL. 13
Лист. 2. Запрос с операторами Select и From.. 40
Лист. 3. Запрос с оператором Order By. 41
Лист. 4. Запрос №2 с оператором Order By. 41
Лист. 5. Запрос с выводом атрибута. 42
Лист. 6. Запрос с оператором Distinct 42
Лист. 7. Запрос с операторами Distinct и Count 42
Лист. 8. Запрос с оператором avg. 42
Лист. 9. Запрос с оператором min. 43
Лист. 10. Запрос с оператором max. 43
Лист. 11. Запрос с оператором sum.. 43
Лист. 12. Запрос с операциями над атрибутами. 44
Лист. 13. Запрос с оператором Where. 44
Лист. 14. Запрос с операторами Where и And. 45
Лист. 15. Запрос с операторами Group By и Count 45
Лист. 16. Запрос с оператором Group By и агрегирующей функцией. 46
Лист. 17. Запрос №2 с оператором Group By. 46
Лист. 18. Запрос с оператором Having и агрегирующей функцией. 46
Лист. 19. Запрос с операторами Having и Order By. 47
Лист. 20. Запрос с операторами Having и And. 47
Лист. 21. Запрос с оператором Having без агрегирующей функции. 48
Лист. 22. Запрос с операторами Where, Group by и Having. 48
Лист. 23. Запрос с операторами Where, Group by и Having, Order by. 49
Лист. 24. Запрос на соединение трех таблиц. 49
Лист. 25. Запрос с псевдонимами к таблице с рекурсивной связью.. 50
Лист. 26. Запрос с псевдонимами к одной таблице. 50
Лист. 27. Запрос №2 с псевдонимами к одной таблице. 51
Лист. 28. Запрос с оператором Left Join. 51
Лист. 29. Запрос с операторами Left Join, Where, Group By, Order By. 52
Лист. 30. Вложенный подзапрос в Where. 53
Лист. 31. Вложенный подзапрос в From.. 54
Лист. 32. Вложенный подзапрос в Select 54
Лист. 33. Вложенный подзапрос в Having. 55
Лист. 34. Запрос с квантором Exists. 55
Лист. 35. Запрос с квантором Any. 56
Лист. 36. Запрос с квантором All 56
Лист. 37 Запрос с квантором Singular 57
Лист. 38. Запрос с операторами Left Join и Exists. 57
Лист. 39. Запрос с оператором Union. 57
Лист. 40. Запрос с Union и Order by. 58
Лист. 41. Рекурсивный запрос «в длину». 59
Лист. 42. Рекурсивный запрос «в ширину». 60
Лист. 43. Рекурсивный запрос с учетом зацикливания. 60
Лист. 44. Запрос на многоуровневую агрегацию.. 75
Лист. 45. Запрос OLAP на многоуровневую агрегацию.. 75
Лист. 46. Уточненный запрос OLAP на многоуровневую агрегацию.. 76
Лист. 47. Запрос на многоуровневую агрегацию по всем измерениям.. 76
Лист. 48 Запрос OLAP на многоуровневую агрегацию по всем измерениям.. 76
Лист. 49. Аналитический запрос с окном.. 77
Лист. 50. Пример хранимой процедуры.. 79
Лист. 51. Пример триггера. 80
Лист. 52. Формат обработки исключений. 80
Лист. 53. Пример объектного запроса. 90
Лист. 54. Приведение типов. 95
Лист. 55. Типизированные таблицы.. 95
Лист. 56. Выборка при наследовании. 96
Лист. 57. Выборка без учета наследования. 96
Лист. 58. Выборка атрибута по ссылке. 96
Лист. 59. Вызов методов в запросе. 96
Лист. 60. Запрос с разрешением ссылки. 96
Лист. 61. Связи между классами. 99
Лист. 62. Селекция в OQL.. 99
Лист. 63. Помещение результата запроса в структуру. 99
Лист. 64. Выборка из таблицы, полученной переходом по связи. 100
Лист. 65. Объекты как результаты запросов. 100
Лист. 66. Путевое выражение в OQL.. 100
Лист. 67. Особенности группировок и условий в OQL.. 101
Лист. 68. Вызов метода в путевом выражении. 101
Лист. 69. Полиморфизм в OQL.. 101
Лист. 70. Теги. 102
Лист. 71. Теги с атрибутами. 102
Лист. 72. Сущности в XML.. 103
Лист. 73. Пользовательские теги. 103
Лист. 74. Встройка в теговый документ скриптового языка. 103
Лист. 75. XML-документы.. 105
Лист. 76. Пример полного путевого выражения XQuery. 106
Лист. 77. Пример сокращенного путевого выражения XQuery. 106
Лист. 78. Путевое выражение по оси «потомок». 107
Лист. 79. Путевое выражение по оси «атрибут». 107
Лист. 80. Конструктор элемента. 107
Лист. 81. Конструктор элемента с вычислениями. 108
Лист. 82. Вычисляемый конструктор элемента. 108
Лист. 83. Конструктор атрибута. 108
Лист. 84. Конструкция FLWR.. 108
Лист. 85. Кванторы в XQuery. 109
Лист. 86. Функции. 109
Лист. 87 Запрос с FOR XML RAW... 110
Лист. 88. Результат запроса с FOR XML RAW... 111
Лист. 89 Запрос с FOR XML AUTO.. 111
Лист. 90. Результат запроса с FOR XML AUTO.. 111
Лист. 91 Запрос с FOR XML AUTO, ELEMENTS. 111
Лист. 92 Результат запроса с FOR XML AUTO, ELEMENTS. 111
Лист. 93. Пример XML-страницы.. 111
Лист. 94. SQL запрос с использованием XPath. 112
Лист. 95 SQL запрос с использованием XPath и конструкции with. 113
Лист. 96. SQL-запрос с использованием сокращенной записи XPath. 113
Лист. 97. Запрос к ОПБД.. 116
Лист. 98. Запрос к СПБД.. 117
АЛФАВИТНЫЙ УКАЗАТЕЛЬ
Adabas......................................................... 19
Data Mining................................................. 14
Dimension.................................................... 71
Exodus......................................................... 89
Genesis......................................................... 89
HOLAP........................................................ 69
Measure........................................................ 71
Members....................................................... 71
MOLAP....................................................... 69
ODL............................................................. 97
OLAP........................................................... 14
OLTP........................................................... 14
OML............................................................ 97
OQL....................................................... 90, 97
Postgres........................................................ 89
ROLAP........................................................ 69
Starburst....................................................... 89
Summary...................................................... 71
XML.......................................................... 102
XPath......................................................... 106
XQuery...................................................... 102
Автоматизированная система управления предприятием 11
Автоматизированная система управления технологическим процессом 11
Активные БД.............................................. 90
Альтернативная иерархия......................... 74
Аномалии................................................... 24
Аномалия.................................................... 12
Анонимный строчный тип....................... 94
Ассоциация................................................ 16
Атрибут....................................................... 22
База данных................................................ 11
Базы сложно структурированных объектов....... 88
БД реального времени............................... 91
БД со слабоструктурированными данными 92
бизнес правило........................................... 13
Витрина данных.................................. 15, 68
Внешний ключ........................................... 23
Геоинформационные системы............... 113
Гранулированный захват.......................... 84
Графовые БД.............................................. 91
Грязные данные......................................... 81
Дедуктивные БД........................................ 90
Декартово произведение........................... 34
Деление....................................................... 36
Диаграмма «сущность-связь» Чена.......... 19
Длинная транзакция.................................. 15
Домен.......................................................... 22
Естественное соединение......................... 35
Жесткое время............................................ 91
Запрос.......................................................... 12
Иерархическая база данных...................... 18
Индивидуальные UDT.............................. 95
Интегрированные неоднородные БД...... 92
Интеллектуальные БД............................... 90
Информационная система........................ 11
Классификация.......................................... 16
Кластеризация............................................ 16
Коллективное измерение.......................... 71
Композиция................................................ 35
КонструкцияFLWR................................ 108
Корпоративная информационная система 11
Кортеж........................................................ 22
Кортежи-фантомы..................................... 82
Левое внешнее соединение...................... 35
Метод временных меток........................... 86
Монопольный режим................................ 83
Мультибазы................................................ 92
Мягкое время.............................................. 91
Настольный OLAP.................................... 68
Неповторяющиеся чтения......................... 82
неровными.................................................. 73
Несбалансированная иерархия................. 73
Неструктурированные данные................. 17
Нормализация............................................ 24
Объединение.............................................. 34
Объектная модель ODMG......................... 97
Объектно-ориентированная база данных 20
Объектно-ориентированные СУБД......... 89
Объектно-реляционная базах данных..... 20
Объектно-реляционные СУБД................. 89
Объектные пространственные базы данных 116
Объектный тип.......................................... 97
Отношение................................................. 22
Первичный ключ....................................... 22
Пересечение............................................... 34
Перманентность (персистентность) объектов 89
Полевые пространственные базы данных 116
Полусоединение........................................ 35
Последовательность.................................. 16
Потерянные изменения............................. 81
Предикатные захваты................................ 85
Прогнозирование....................................... 16
Проекция.................................................... 34
Пространственные БД....................... 91, 113
Путевые выражения........................ 100, 106
Разность...................................................... 34
Распределенные БД................................... 92
Расширенная реляционная модель - RM/T 21
Реляционная база данных................... 12, 22
Сбалансированная иерархия.................... 72
Селекция..................................................... 34
Семантика включения............................... 98
Сервер бизнес-логики............................... 13
Сервер СУБД.............................................. 11
Сериализация транзакций........................ 82
Сетевые базы данных................................ 19
Сетевые пространственные базы данных 117
Синхронизационный захват..................... 83
Система управления базами данных....... 11
Системы БД с многоуровневой защитой 93
Слабоструктурированные данные........... 17
Событие................................................ 13, 80
Совместный режим................................... 83
Соединение по эквивалентности............. 35
СУБД с параллельной обработкой........... 92
СУБД третьего поколения........................ 88
Схема данных............................................. 11
Таблица измерений.................................... 69
Таблица фактов.......................................... 69
Теговая парадигма................................... 102
Темпоральные БД...................................... 91
Тета-соединение......................................... 35
Топология «звезда».................................... 69
Топология «снежинка»............................. 70
Транзакция............................................ 13, 80
Трехуровневая архитектура информационных систем 11
Триггер.................................................. 13, 78
Фрагментация БД...................................... 92
Хранилище данных............................. 15, 67
Хранимая процедура........................... 13, 78
Целостность базы данных......................... 12
Экстент....................................................... 97
Электронная таблица................................ 11
