WikiDer > Монотонный запрос

Эта статья поднимает множество проблем. Пожалуйста помоги Улучши это или обсудите эти вопросы на страница обсуждения. (Узнайте, как и когда удалить эти сообщения-шаблоны) Эта статья является сирота, как никакие другие статьи ссылка на это. Пожалуйста ввести ссылки на эту страницу из Статьи по Теме; попробуйте Инструмент поиска ссылок для предложений. (Декабрь 2012 г.) Тема этой статьи может не соответствовать Википедии общее руководство по известности. Пожалуйста, помогите установить известность, указав надежные вторичные источники которые независимый темы и обеспечить ее подробное освещение, помимо банального упоминания. Если известность не может быть установлена, статья, вероятно, будет слился, перенаправлен, или же удалено. Найдите источники: «Монотонный запрос» – Новости · газеты · книги · ученый · JSTOR (Январь 2011 г.) (Узнайте, как и когда удалить этот шаблон сообщения) (Узнайте, как и когда удалить этот шаблон сообщения)

В теория баз данных и системы, а монотонный запрос это тот, который не теряет кортежи, которые он ранее выводил, с добавлением новых кортежей в базу данных. Формально запрос q по схеме р является монотонным тогда и только тогда, когда для каждых двух экземпляров я, J из р, ${ Displaystyle I substeq J Rightarrow q (I) substeq q (J)}$ (q должен быть монотонная функция).^[1]

Примером монотонного запроса является Выбрать-проект-присоединиться запрос, содержащий только условия равенства (также известный как конъюнктивные запросы). Примерами немонотонных запросов являются запросы агрегирования или запросы с заданной разницей.

Определение того, является ли запрос монотонным, может иметь решающее значение для оптимизации запросов, особенно при обслуживании представлений и управлении потоками данных. Поскольку набор ответов для монотонного запроса может увеличиваться только по мере добавления в базу данных новых кортежей, обработка запроса может быть оптимизирована путем выполнения только новых частей базы данных и добавления новых результатов к существующему набору ответов.

Приложения

Несложные запросы

Монотонные запросы важны при разделении SQL-запросов. Если запрос является монотонным, это означает, что вложенный запрос может быть невложенным.

Потоки данных

Поток данных - это непрерывная, упорядоченная (неявно по времени прибытия или явно по метке времени) последовательность элементов в реальном времени. Количество элементов считается бесконечным и поэтому не может быть сохранено полностью. Запросы к потокам данных часто называют непрерывный или же длительный запросы, и в основном выполняются в ограниченном окне кортежей в потоке. Чтобы оценить непрерывный запрос, можно просто повторно оценить запрос по вновь поступившим кортежам и добавить новые кортежи к существующему набору результатов. Более формально, пусть А (Q, t) быть набором ответов непрерывного запроса Q в момент времени t, τ - текущее время, а 0 - время начала. Тогда, если Q монотонный, его набор результатов в момент времени τ равен

${ Displaystyle A (Q, тау) = bigcup _ {t = 1} ^ { tau} (A (Q, t) -A (Q, t-1)) чашка A (Q, 0)}$

Напротив, немонтонические запросы имеют следующую семантику ответов:

${ Displaystyle А (Q, тау) = bigcup _ {т = 0} ^ { тау} А (Q, т)}$

^[2]

Просмотр обслуживания

Этот база данных-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. v т е