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

параллельные строчные и колоночные базы данных преобразование Лапласа — Стилтьеса сравнение строчных и колоночных систем баз данных

ОСОБЕННОСТИ СИСТЕМЫ ОРГАНИЗАЦИИ И ПРИНЦИПЫ ПОСТРОЕНИЯ СИСТЕМЫ ПОДДЕРЖКИ УПРАВЛЕНЧЕСКОЙ ДЕЯТЕЛЬНОСТИ, СТЕГАНОГРАФИЯ В КОДАХ, ИСПРАВЛЯЮЩИХ ОШИБКИ, ...

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

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт