Глава 6. Реляционная алгебра 192

6.1. Введение 192

Обзор операций начальной алгебры 192

2. Реляционная замкнутость 195

3. Синтаксис 197

4. Семантика 199

Объединение 199

Пересечение 200

Вычитание 200

Произведение 201

Выборка 202

Проекция 203

Соединение 205

Деление 207

Ассоциативность и коммутативность 208

6.5. Примеры 209

1. Получить имена поставщиков детали с номером 'Р2' 209

2. Получить имена поставщиков по крайней мере одной красной детали 209

3. Получить имена поставщиков всех типов деталей 209

4. Получить номера поставщиков по крайней мере тех типов деталей, которые поставляет поставщик с номером 'S2' 210

5. Получить все пары номеров поставщиков, находящихся в одном городе 210

6. Получить имена поставщиков, которые не поставляют деталь с номером 'Р2' 210

6. Зачем нужна реляционная алгебра 211

7. Дополнительные операторы 213

Полусоединение 214

Полувычитание 214

Операция расширения 215

Операция обобщения 218

Транзитивное замыкание 221

8. Группирование и разгруппирование 222

9. Реляционные сравнения 225

6.10. Резюме 227 Упражнения 227

Упражнения по составлению запросов 228

Список литературы 231

Ответы к некоторым упражнениям 234

Глава 7. Реляционное исчисление 243

1. Введение 243

2. Исчисление кортежей 245

Синтаксис 245

Переменные кортежей 247

Свободные и связанные переменные кортежей 248

Кванторы 249

Еще раз о свободных и связанных переменных 251

Реляционные операции 252

7.3. Примеры 253

1. Определить номера поставщиков из Парижа со статусом, большим 20 254

2. Найти все такие пары номеров поставщиков, в которых два поставщика находятся в одном городе 254

3. Определить имена поставщиков детали с номером 'Р2' 254

4. Определить имена поставщиков по крайней мере одной красной детали 254

5. Найти имена поставщиков по крайней мере одной детали, поставляемой поставщиком с номером 'S2' 255

6. Выбрать имена поставщиков всех типов деталей 255

7. Определить имена поставщиков, которые не поставляют деталь с номером 'Р2' 255

8. Определить номера поставщиков по крайней мере всех типов деталей, поставляемых поставщиком с номером 'S2' 256

9. Получить номера деталей, которые либо весят более 16 фунтов, либо поставляются поставщиком с номером 'S2', либо и то, и другое 256

4. Сравнительный анализ реляционного исчисления и реляционной алгебры 257

5. Вычислительные возможности 262

1. Определить номера и вес в граммах всех типов деталей, вес которых превышает 10 ООО г 262

2. Выбрать сведения обо всех поставщиках, добавив для каждого из них литеральное значение 'Поставщик' 262

3. Выбрать сведения о каждой поставке и указать полные данные о входящих в нее типах деталей и общий вес поставки 263

4. Для каждой детали выбрать номер и общий объем поставки в штуках 263

5. Определить общее количество поставляемых деталей 263

7.5.6. Для каждого поставщика указать номер и общий объем поставки

в штуках 263

7.5.7. Указать названия городов, в которых находится более пяти красных деталей 263

7.6. Исчисление доменов 263

7.6.1. Выбрать номера поставщиков из Парижа со статусом, большим 20 265

7.6.2. Найти все такие пары номеров поставщиков, в которых два поставщика находятся в одном городе 265

7.6.3. Определить имена поставщиков по крайней мере одной красной детали 265

7.6.4. Определить номера поставщиков всех типов деталей, поставляемых поставщиком с номером 'S2' 265

7.6.5. Выбрать имена поставщиков всех типов деталей 265

7.6.6. Определить имена поставщиков, которые не поставляют деталь с номером 'Р2' 266

7.6.7. Определить номера поставщиков всех типов деталей, поставляемых поставщиком с номером 'S2' 266

7.6.8. Получить номера деталей, которые либо весят более 16 фунтов, либо поставляются поставщиком с номером 'S2', либо и то, и другое 266

7.7. Средства языка SQL 266

7.7.1. Указать цвета деталей и названия городов, в которых находятся детали "не из Парижа" с весом, превышающим 10 фунтов 267

7.7.2. Для всех деталей указать номер и вес в граммах 269

3. Выбрать информацию обо всех парах поставщиков и деталей, находящихся в одном городе 269

4. Найти все пары названий городов, таких, что поставщик из первого города поставляет деталь, находящуюся во втором городе 270

5. Выбрать все пары номеров поставщиков, таких, что оба поставщика

в каждой паре находятся в одном городе 270

7.7.6. Определить общее количество поставщиков 271

7.7.7. Определить в поставках максимальное и минимальное количество деталей с номером 'Р2' 271

7.7.8. Для каждой поставляемой детали указать номер и общий объем поставки в штуках 272

7.7.9. Указать номера всех типов деталей, поставляемых более чем одним поставщиком 273

10. Определить имена поставщиков детали с номером 'Р2' 273

11. Определить имена поставщиков по крайней мере одной красной детали 274

12. Указать номера поставщиков, статус которых меньше текущего максимального статуса в таблице S 274

13. Указать имена поставщиков детали с номером 'Р2' 274

14. Выбрать имена поставщиков, которые не поставляют деталь с номером 'Р2' 275

15. Определить имена поставщиков всех типов деталей 275

7.7.16. Определить номера деталей, которые либо весят более 16 фунтов, либо поставляются поставщиком с номером 'S2', либо и то, и другое 276

7.8. Резюме 277

Упражнения 278

Упражнения по запросам 280

Список литературы 280

Ответы к некоторым упражнениям 284