[30.03.11] Лекция №7 (1059220)
Текст из файла
Лекция №7 [30.03.11]
Пример не знаю чего:
, 
, 
, 
, 
, 
, 
, 
то 
Оптимизация запросов
Аналитический
или чисто формальный
Пример:
: 1000 кортежей, из которых 5 удовлетворяют условию 
: 5000 кортежей, из которых 3 удовлетворяют условию
тут вторые 5.000.000 почему-то это 
Теперь вначале проведём оптимизацию запроса:
Алгебраические соотношения для оптимизации запроса
Или законы эквивалентных преобразований:
1) закон коммутативности для декартовых произведений: 
2) закон коммутативности для операции соединения: 
операция естественного соединения: 
3) закон ассоциативности для декартовых произведений: 
4) закон ассоциативности для соединений: 
5) комбинация (каскад) проекций: 
, где
6) комбинация (каскад) селекций: 
7) перестановка селекции и проекции: 
8) перестановка селекции с декартовым произведением:
9) перестановка селекции с объединением: 
10) перестановка селекции с разностью отношений:
11) перестановка проекции с декартовым произведением:
, где
12) перестановка проекции с объединением:
Пример: перестановка селекции с объединением
|
|
|
|
| 1 | a | x |
| 2 | b | y |
| 3 | x | y |
| 4 | b | z |
|
|
|
|
| 1 | a | x |
| 2 | b | y |
| 3 | x | y |
| 5 | r |
|
| 6 | m | n |
-
-
-
1 шаг: 
|
|
|
|
| 1 | a | x |
| 2 | b | y |
| 3 | x | y |
| 4 | b | z |
| 5 | r |
|
| 6 | m | n |
2 шаг: 
|
|
|
|
| 2 | b | y |
| 3 | x | y |
| 4 | b | z |
1 шаг: 
|
|
|
|
| 2 | b | y |
| 4 | b | z |
| 3 | x | y |
2 шаг: 
|
|
|
|
| 2 | b | y |
| 3 | x | y |
3 шаг: 
|
|
|
|
| 2 | b | y |
| 3 | x | y |
| 4 | b | z |
Эвристический
Оптимизация с помощью дерева запроса.
Пример: 
листья – исходные операнды, тут их шесть штук:
тяжеловесную операцию декартова произведения надо поднимать вверх, а более лёгкие опускать вниз:
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
