РУсскоязычный Архив Электронных СТатей периодических изданий
Инженерный журнал: наука и инновации/2012/№ 3/
В наличии за
50 руб.
Купить
Облако ключевых слов*
* - вычисляется автоматически
Недавно смотрели:

СРАВНЕНИЕ ПРОЦЕССОВ ОБРАБОТКИ ЗАПРОСА К ОДНОЙ ТАБЛИЦЕ В ПАРАЛЛЕЛЬНОЙ СТРОЧНОЙ И КОЛОНОЧНОЙ СИСТЕМЕ БАЗ ДАННЫХ

Приведены результаты сравнения процессов обработки запросов в строчной и колоночной СУБД.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Ю.А. Григорьев, Е.Ю. Ермаков СРАВНЕНИЕ ПРОЦЕССОВ ОБРАБОТКИ ЗАПРОСА К ОДНОЙ ТАБЛИЦЕ В ПАРАЛЛЕЛЬНОЙ СТРОЧНОЙ И КОЛОНОЧНОЙ СИСТЕМЕ БАЗ ДАННЫХ Приведены результаты сравнения процессов обработки запросов в строчной и колоночной СУБД. <...> Показано преобразование Лапласа — Стилтьеса (ПЛС) времени обработки запроса с планом πA(σF(R)) в этих СУБД. <...> E-mail: iu5vmch@rambler.ru Ключевые слова: параллельные строчные и колоночные базы данных, преобразование Лапласа — Стилтьеса, сравнение строчных и колоночных систем баз данных Введение. <...> Это достигается за счет того, что из базы данных читаются только те атрибуты, которые участвуют в запросе, а также применяются эффективные методы сжатия столбцов. <...> В работе приведены результаты сравнения процессов обработки запросов в параллельной строчной и колоночной системе баз данных, а также времени выполнения запроса к одной таблице на основе математических методов, предложенных авторами в работах [11, 12] и учитывающих особенности выполнения запросов к колоночным и строчным базам данных. <...> Под строчным хранением данных обычно понимается физическое хранение кортежа любого отношения в виде одной записи, в котором значения атрибута идут последовательно одно за другим, а за последним атрибутом кортежа в общем случае следует новый кортеж отношения. <...> На логическом уровне колоночные и строчные СУБД идентичны, <...> В строчных СУБД план запроса представляет собой дерево, у каждого узла которого имеется один родитель и один (или два в случае пересечения) дочерних узла. <...> Реализация исполнителя планов базируется на следующих трех базовых парадигмах [15]: — синхронный конвейер; — итераторная модель; — скобочный шаблон. <...> Суть данного метода состоит в том, что, как только операция получает очередной кортеж своего результирующего отношения, она передает его по конвейеру выше стоящей операции (ОП1—ОП6) для обработки. <...> Эта модель является общепринятым методом, используемым в СУБД для эффективной реализации <...>
** - вычисляется автоматически, возможны погрешности

Похожие документы: