олег царев Rit 2010 реляционные субд и их нереляционные реализации

Реляционные СУБД и их нереляционные реализации Олег Царёв 10.4.10

NoSQL это... ● Эффективность ● Простота ● Масштабируемость ● Популярность 10.4.10

SQL ● Можно выполнять запросы ● Эффективные реализации ● Типизированные данные ● Наглядный и лаконичный синтаксис 10.4.10

Строчная архитектура Партиция #1 Партиция #2 10.4.10

Колоночная архитектура Партиция #1 Партиция #2 Колонка #1 Колонка #2 Колонка #1 Колонка #2 10.4.10

Плюсы row-based ● Эффективная выборка полных кортежей ● Эффективное обновление данных ● Предсказуемое время выполнения ● Хорошее кеширование данных 10.4.10

Плюсы column-based ● Эффективная выборка частичных кортежей ● Вертикальное шардирование данных ● Эффективное расширение кортежей ● Большое число оптимизаций 10.4.10

Реализации Строчные Колоночные ● PostgreSQL ● SyBase IQ ● MySQL ● Monetdb ● MS SQL ● Oracle 10.4.10

Нереляционные аспекты ● Таблицы (table scan) ● Расширения (extension) ● Индексы (index scan / index join) ● Хеш-контейнеры (hash index / hash join) 10.4.10

Таблицы ● Последовательная выборка из таблиц ● Выбор из таблицы по региону ● Кластерный индекс 10.4.10

Расширение (extension) ● «Протаскиваем» Row ID вместо данных ● По Row ID расширяем кортеж ● Расширяем лишь когда это необходимо ● Расширять можно несколько раз 10.4.10

Индексы ● B-Tree — большие объемы данных ● R-Tree — геоинформация ● GIN — полнотекстовой поиск ● GiST — поиск по произвольному критерию ● Hash — linear hashing 10.4.10

Join ● Merge ● Merge-index ● Index ● Hash ● Nested loop 10.4.10

Декомпозиция запросов ● Сложные запросы разбиваются на простые ● Простые запросы требуют один контейнер ● Простых запросов конечное число ● Оптимизатор это делает автоматически 10.4.10

Параллельное выполнение ● CPU, RAM, IO — ключевая тройка ● Ресурсы независимы ● Управление ресурсами — задача оптимизатора ● Простые запросы выполняются без блокировок 10.4.10

Общие данные ● Большинство запросов имеют одинаковый план ● Контейнеры используются совместно ● Кеш запросов ● Кеш данных ● Статистика ● Гистограммы 10.4.10

Переупорядочевание ● В запросах есть зависимость по данным ● Порядок выполнения выбирает СУБД ● Ресурсы не должны простаивать ● Минимальное время отклика ● Минимальное время выполнения 10.4.10

Выводы ● В SQL базах доступны полноценные запросы ● Простые запросы работают сравнимое время ● Сложные запросы бьются на простые ● СУБД эффективно управляет ресурсами ● Запросы работают параллельно 10.4.10

Вопросы? zabivator@gmail.com 10.4.10

http://www.ritconf.ru	191
http://ritconf.ru	134
http://profyclub.ontico.ru	6
http://new.profyclub.ru	5
http://www.slideshare.net	3
http://2011.ritconf.ru	3

олег царев Rit 2010 реляционные субд и их нереляционные реализации

by rit2010 on Apr 11, 2010

Accessibility

Tags

Upload Details

Usage Rights

6 Embeds 342

Statistics

олег царев Rit 2010 реляционные субд и их нереляционные реализации — Presentation Transcript