Проектирование и реализация систем управления базами данных

Читать фрагмент

книга

Проектирование и реализация систем управления базами данных

В книге рассматриваются системы баз данных с точки зрения разработчика ПО. Автор подробно разбирает исходный код полностью функциональной, но при этом очень простой для изучения системы баз данных SimpleDB и предлагает читателям, изменяя отдельные ее компоненты, разобраться в том, к чему это приведет. Это отличный способ погрузиться в тему и изучить, как работают базы данных, на уровне исходного кода.В начале книги приводится краткий обзор систем баз данных; рассказывается о том, как написать приложение базы данных на Java. Далее подробно описываются отдельные компоненты типичной системы баз данных, начиная с самого низкого уровня абстракции (управление дисками и диспетчер файлов) и заканчивая самым верхним (интерфейс клиента JDBC). Заключительные главы посвящены эффективной обработке запросов. В конце каждой главы приводятся практические упражнения и список дополнительных ресурсов.Издание предназначено для студентов вузов, изучающих курс информатики, а также всех, кто хочет научиться создавать системы баз данных. Предполагается, что читатель знаком с основами программирования на Java.

Форматы: PDF

Издательство: ДМК Пресс

Год: 2021

Место издания: Москва

ISBN: 978-5-97060-488-5

Страниц: 467

Артикул: 95169

Возрастная маркировка: 16+

Электронная книга

1198 ₽

Купить и скачать

Содержание

Содержание книги "Проектирование и реализация систем управления базами данных "

Предисловие от издательства

Вступление

Об авторе

Глава 1. Системы баз данных

1.1. Зачем нужны системы баз данных?

1.2. Система баз данных Derby

1.3. Механизмы баз данных

1.4. Система баз данных SimpleDB

1.5. Версия SQL, поддерживаемая в SimpleDB

1.6. Итоги

1.7. Для дополнительного чтения

1.8. Упражнения

Глава 2. JDBC

2.1. Ядро JDBC

2.2. Дополнительные инструменты JDBC

2.4. Итоги

2.5. Для дополнительного чтения

2.6. Упражнения

Глава 3. Управление дисками и файлами

3.1. Долговременное хранилище данных

3.2. Интерфейс блочного доступа к диску

3.3. Интерфейс файлов для доступа к диску

3.4. Система баз данных и операционная система

3.5. Диспетчер файлов в SimpleDB

3.6. Итоги

3.7. Для дополнительного чтения

3.8. Упражнения

Глава 4. Управление памятью

4.1. Два принципа управления памятью баз данных

4.2. Управление журналом

4.3. Диспетчер журнала в SimpleDB

4.4. Управление пользовательскими данными

4.5. Диспетчер буферов в SimpleDB

4.6. Итоги

4.7. Для дополнительного чтения

4.8. Упражнения

Глава 5. Управление транзакциями

5.1. Транзакции

5.2. Использование транзакций в SimpleDB

5.3. Управление восстановлением

5.4. Диспетчер конкуренции

5.5. Реализация транзакций в SimpleDB

5.6. Итоги

5.7. Для дополнительного чтения

5.8. Упражнения

Глава 6. Управление записями

6.1. Архитектура диспетчера записей

6.2. Реализация файла с записями

6.3. Страницы записей в SimpleDB

6.4. Сканирование таблиц в SimpleDB

6.5. Итоги

6.6. Для дополнительного чтения

6.7. Упражнения

Глава 7. Управление метаданными

7.1. Диспетчер метаданных

7.2. Метаданные таблиц

7.4. Статистические метаданные

7.5. Метаданные индексов

7.6. Реализация диспетчера метаданных

7.7. Итоги

7.8. Для дополнительного чтения

7.9. Упражнения

Глава 8. Обработка запросов

8.1. Реляционная алгебра

8.2. Образ сканирования

8.3. Обновляемые образы

8.4. Реализация образов сканирования

8.5. Конвейерная обработка запросов

8.6. Предикаты

8.7. Итоги

8.8. Для дополнительного чтения

8.9. Упражнения

Глава 9. Синтаксический анализ

9.1. Синтаксис и семантика

9.2. Лексический анализ

9.3. Лексический анализатор в SimpleDB

9.4. Грамматика

9.5. Алгоритм рекурсивного спуска

9.6. Добавление действий в синтаксический анализатор

9.7. Итоги

9.8. Для дополнительного чтения

9.9. Упражнения

Глава 10. Планирование

10.1. Проверка

10.2. Стоимость выполнения дерева запросов

10.3. Планы

10.4. Планирование запроса

10.5. Планирование операций изменения

10.6. Планировщик в SimpleDB

10.7. Итоги

10.8. Для дополнительного чтения

10.9. Упражнения

Глава 11. Интерфейсы JDBC

11.1. SimpleDB API

11.2. Встроенный интерфейс JDBC

11.3. Вызов удаленных методов

11.4. Реализация удаленных интерфейсов

11.5. Реализация интерфейсов JDBC

11.6. Итоги

11.7. Для дополнительного чтения

11.8. Упражнение

Глава 12. Индексирование

12.1. Ценность индексирования

12.2. Индексы в SimpleDB

12.4. Расширяемое хеширование

12.5. Индексы на основе B-дерева

12.6. Реализации операторов с поддержкой индексов

12.7. Планирование обновления индекса

12.8. Итоги

12.9. Для дополнительного чтения

12.10. Упражнения

Глава 13. Материализация и сортировка

13.1. Цель материализации

13.2. Временные таблицы

13.3. Материализация

13.4. Сортировка

13.5. Группировка и агрегирование

13.6. Соединение слиянием

13.7. Итоги

13.8. Для дополнительного чтения

13.9. Упражнения

Глава 14. Эффективное использование буферов

14.1. Использование буферов в планах запросов

14.2. Многобуферная сортировка

14.3. Многобуферное прямое произведение

14.4. Определение необходимого количества буферов

14.5. Реализация многобуферной сортировки

14.6. Реализация многобуферного прямого произведения

14.7. Соединение хешированием

14.8. Сравнение алгоритмов соединения

14.9. Итоги

14.10. Для дополнительного чтения

14.11. Упражнения

Глава 15. Оптимизация запросов

15.1. Использование буферов в планах запросов

15.2. Необходимость оптимизации запросов

15.3. Структура оптимизатора запросов

15.4. Поиск наиболее перспективного дерева запроса

15.5. Поиск наиболее эффективного плана

15.6. Объединение двух этапов оптимизации

15.7. Объединение блоков запроса

15.8. Итоги

15.9. Для дополнительного чтения

15.10. Упражнения

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

Внимание!
При обнаружении неточностей или ошибок в описании книги "Проектирование и реализация систем управления базами данных (автор Эдвард Сьоре)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!