Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Скачать
Более быстрый доступ, чем браузер!
 

Оптимизация запросов СУБД

Индекс Оптимизация запросов СУБД

Оптимизация запросов — это 1) функция СУБД, осуществляющая поиск оптимального плана выполнения запросов из всех возможных для заданного запроса, 2) процесс изменения запроса и/или структуры БД с целью уменьшения использования вычислительных ресурсов при выполнении запроса. Один и тот же результат может быть получен СУБД различными способами (планами выполнения запросов), которые могут существенно отличаться как по затратам ресурсов, так и по времени выполнения. Задача оптимизации заключается в нахождении оптимального способа. В реляционной СУБД оптимальный план выполнения запроса — это такая последовательность применения операторов реляционной алгебры к исходным и промежуточным отношениям, которая для конкретного текущего состояния БД (её структуры и наполнения) может быть выполнена с минимальным использованием вычислительных ресурсов. В настоящее время известны две стратегии поиска оптимального плана.

15 отношения: Addison-Wesley, IBM System R, Кэш запросов (СУБД), Критерий согласия Колмогорова, Кнут, Дональд Эрвин, План выполнения запроса, Алгоритм соединения слиянием сортированных списков, Алгоритм соединения вложенными циклами, Реляционная СУБД, Система управления базами данных, Семантическая оптимизация запросов СУБД, Факториал, Индекс (базы данных), Гистограмма (статистика), Генеральная совокупность.

Addison-Wesley

Addison–Wesley — американское издательство, специализирующееся на компьютерной литературе, ранее также выпускавшее литературу по естественным наукам.

Новый!!: Оптимизация запросов СУБД и Addison-Wesley · Узнать больше »

IBM System R

IBM System R — реляционная СУБД, созданная в середине 1970-х в результате исследовательского проекта IBM San Jose Research (ныне IBM Almaden Research Center).

Новый!!: Оптимизация запросов СУБД и IBM System R · Узнать больше »

Кэш запросов (СУБД)

Кэш запро́сов в СУБД — это область оперативной или внешней памяти, хранящей план выполнения, соответствующий запросу с определённой семантикой.

Новый!!: Оптимизация запросов СУБД и Кэш запросов (СУБД) · Узнать больше »

Критерий согласия Колмогорова

Критерий согласия Колмогорова предназначен для проверки гипотезы о принадлежности выборки некоторому закону распределения, то есть проверки того, что эмпирическое распределение соответствует предполагаемой модели.

Новый!!: Оптимизация запросов СУБД и Критерий согласия Колмогорова · Узнать больше »

Кнут, Дональд Эрвин

Дональд Эрвин Кнут (Donald Ervin Knuth, МФА: /kəˈnuːθ/; род. 10 января 1938 года, Милуоки, штат Висконсин) — американский учёный в области информатики, эмерит-профессор Стэнфордского университета и нескольких других университетов в разных странах, в том числе Санкт-Петербургского, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий.

Новый!!: Оптимизация запросов СУБД и Кнут, Дональд Эрвин · Узнать больше »

План выполнения запроса

План выполне́ния запро́са — последовательность операций, необходимых для получения результата SQL-запроса в реляционной СУБД.

Новый!!: Оптимизация запросов СУБД и План выполнения запроса · Узнать больше »

Алгоритм соединения слиянием сортированных списков

Алгоритм соединения слиянием сортированных списков (merge join, sort merge join, sort-merge join) — разновидность алгоритма соединения.

Новый!!: Оптимизация запросов СУБД и Алгоритм соединения слиянием сортированных списков · Узнать больше »

Алгоритм соединения вложенными циклами

Алгоритм соединения вложенными циклами (Nested loops join) — разновидность алгоритма соединения.

Новый!!: Оптимизация запросов СУБД и Алгоритм соединения вложенными циклами · Узнать больше »

Реляционная СУБД

Реляционная система управления базами данных (РСУБД), реже — система управления реляционными базами данных (СУРБД) — СУБД, управляющая реляционными базами данных.

Новый!!: Оптимизация запросов СУБД и Реляционная СУБД · Узнать больше »

Система управления базами данных

Систе́ма управле́ния ба́зами да́нных (СУБД) — совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных.

Новый!!: Оптимизация запросов СУБД и Система управления базами данных · Узнать больше »

Семантическая оптимизация запросов СУБД

Семантическая оптимизация запросов СУБД — процесс валидации и преобразования синтаксического дерева запроса в форму, пригодную для дальнейших шагов оптимизации.

Новый!!: Оптимизация запросов СУБД и Семантическая оптимизация запросов СУБД · Узнать больше »

Факториал

Факториа́л — функция, определённая на множестве неотрицательных целых чисел.

Новый!!: Оптимизация запросов СУБД и Факториал · Узнать больше »

Индекс (базы данных)

Индекс (index) — объект базы данных, создаваемый с целью повышения производительности поиска данных.

Новый!!: Оптимизация запросов СУБД и Индекс (базы данных) · Узнать больше »

Гистограмма (статистика)

Гистогра́мма в математической статистике — это функция, приближающая плотность вероятности некоторого распределения, построенная на основе выборки из него.

Новый!!: Оптимизация запросов СУБД и Гистограмма (статистика) · Узнать больше »

Генеральная совокупность

Генеральная совокупность (от generis — общий, родовой) — совокупность всех объектов (единиц), относительно которых предполагается делать выводы при изучении конкретной задачи.

Новый!!: Оптимизация запросов СУБД и Генеральная совокупность · Узнать больше »

Перенаправления здесь:

Оптимизатор запросов, Оптимизация запросов в СУБД.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »