Таблица - описание - строка
Cтраница 1
 |
Описание естественных строк.| Описание А-строк и D-строк. [1] |
Таблица описания строк позволяет предсказать длину новых строк и размер области, которую они будут занимать. [2]
Таблица описания строки документа заполняется следующим образом. Каждая графа описывает одну строку документа. [3]
Без таблицы описания строк при естественном слиянии число сравнений ключей увеличивается, поскольку необходимо сравнивать с концом текущей строки. Это сравнение заменяет используемую, при прямом слиянии проверку, не является ли конец строки границей. Сравнение ключей может оказаться существенно дороже, чем проверка границ. [4]
Запрос пользователя может состоять из таблицы описания шапок и таблицы описания строк. Если шапка не нужна, то таблицу описания шапок можно не заполнять. Таблица описания учетной информации заполняется только в том случае, если в шапке документа предполагается использование собственно учетной информации и пользователя не устраивает стандартный вариант этой информации. [5]
Графа Тип ( колонка 1) отведена для определения строк, относящихся к таблице описания строки. Допускается только одно значение - С. Строки с другими значениями не обрабатываются. Графа Упакованное данное ( колонка 2) заполняется только для упакованных полей базы данных и указывает количество цифр в числе после запятой. [6]
Слияние на рис. 9.14 помещает вторую строку ( 22) в конце области вывода. Эта строка строится не вниз от некоторой точки, вычисленной по таблице описания строк, а вверх от последней позиции. Это самый простой снисиб размещения сгрики, длина которой неизвестна. Для последующих просмотров алгоритма простого слияния возрастающие строки размещаются с головы списка, а убывающие ( возрастающие снизу вверх) - с хвоста. [7]
Тело запроса пользователя состоит из двух частей: таблицы описания шапок и таблицы описания строк. Если шапка не нужна, то таблицу описания шапок можно не заполнять. [8]
Естественное ( или неймановское) слияние отличается от прямого слияния тем, что оно пытается воспользоваться строками, которые уже есть в данных. В таблице описания строк указаны их номера, начала и длины. Метод выявления строк выполняется на начальном просмотре данных, сравнивает каждый элемент с его преемником, выявляет оползли ( преемник меньше предшественника) и строит таблицу описания строк вроде показанной на рис. 9.9. Этот процесс включает ( N-1) сравнений и создание таблицы описаний. Никаких перемещений входных данных не выполняется. Первый просмотр слияния заменяется этим процессом выявления строк. На последовательных просмотрах слияния адреса сравниваемых элементов обеспечивает таблица описания строки, которая также задает границы и длину строки. [9]
Слияние обеспечивает идеальный случай для использования методов сортировки ключей. Существует бесчисленное множество способов кодировки и подходов к реализации слияния как в форме записей, так и в форме признаков или адресов. Структуры, подобные таблице описания строк, можно создавать для проведения слияния как в форме признаков, так и в форме записей. [10]
Диски обеспечивают значительно более сложное применение расширения и переопределения строк. Читатель найдет материал, принципиально связанный с этим разделом, в главе 9, где обсуждается использование таблиц описания строк. [11]
На рис. 9.10 просмотр описания строк выполняется иначе. Строки длиной 2 строятся группировкой в пары соседних элементов как в прямом, так и в обратном направлении. Этот просмотр выявления строк является подготовительным для прямого слияния. Строки длины 2 строятся до слияния при помощи jV / 2 сравнений и N / 2 обращений к таблице описания строк. [12]
Естественное ( или неймановское) слияние отличается от прямого слияния тем, что оно пытается воспользоваться строками, которые уже есть в данных. В таблице описания строк указаны их номера, начала и длины. Метод выявления строк выполняется на начальном просмотре данных, сравнивает каждый элемент с его преемником, выявляет оползли ( преемник меньше предшественника) и строит таблицу описания строк вроде показанной на рис. 9.9. Этот процесс включает ( N-1) сравнений и создание таблицы описаний. Никаких перемещений входных данных не выполняется. Первый просмотр слияния заменяется этим процессом выявления строк. На последовательных просмотрах слияния адреса сравниваемых элементов обеспечивает таблица описания строки, которая также задает границы и длину строки. [13]
Естественное ( или неймановское) слияние отличается от прямого слияния тем, что оно пытается воспользоваться строками, которые уже есть в данных. В таблице описания строк указаны их номера, начала и длины. Метод выявления строк выполняется на начальном просмотре данных, сравнивает каждый элемент с его преемником, выявляет оползли ( преемник меньше предшественника) и строит таблицу описания строк вроде показанной на рис. 9.9. Этот процесс включает ( N-1) сравнений и создание таблицы описаний. Никаких перемещений входных данных не выполняется. Первый просмотр слияния заменяется этим процессом выявления строк. На последовательных просмотрах слияния адреса сравниваемых элементов обеспечивает таблица описания строки, которая также задает границы и длину строки. [14]
Страницы: 1