Методы оценки запросов для больших баз данных

Системы управления базами данных будут продолжать обрабатывать большие объемы данных. Поэтому для обеспечения приемлемой производительности потребуются эффективные алгоритмы доступа к большим множествам и последовательностям и их обработки. Появление объектно-ориентированных и расширяемых систем управления базами данных не решит эту проблему. Напротив, современные модели данных усугубляют ее: чтобы обрабатывать большие множества сложных объектов с такой же эффективностью, с какой современные системы управления базами данных обрабатывают простые записи, алгоритмы и программное обеспечение обработки запросов станут более сложными, а разработчику программного обеспечения систем управления базами данных необходимо глубокое понимание алгоритмических и архитектурных аспектов. Этот обзор создает основу для проектирования и реализации средств выполнения запросов в новых системах управления базами данных. В нем описан широкий спектр практических методов оценки запросов для реляционных и постреляционных систем управления базами данных, включая итеративное выполнение сложных планов оценки запросов, двойственность алгоритмов сопоставления множеств на основе сортировки и хеширования, типы параллельного выполнения запросов и их реализацию, а также специальные операторы для новых предметных областей применения баз данных.