Операция - вставка
Cтраница 4
Такие ключи замедляют операции вставки ( update) и выборки ( select) с объединением таблиц. [46]
 |
Активная компонента и ее активный интервал. ( Заштрихованная полоса будет использоваться здесь и далее для обозначения активных интервалов. [47] |
Ситуации, которые могут возникнуть при встрече заметающей прямой с левой стороной, ( а) - начинается новая компонента; ( Ь) - расширяется одна из уже существующих компонент; ( с) - две ( или больше) компоненты соединяются. Показаны активные интервалы после операции вставки. [48]
Если замечается отставание какого-либо звена, в помощь ему включаются освободившиеся члены бригады. Для освоения полного комплекса операций вставки стекла каждым членом бригады звенья через две недели следует менять местами, переводить на смежную работу. [49]
Дополнения, которые необходимо сделать к алгоритму, чтобы он мог исправлять ошибки, приводят к дополнительным временным затратам, составляющим лишь 0 ( 1) на обрабатываемую точку и на одну корректировку, без учета времени, затрачиваемого внутри вызовов процедуры refine. Одна корректировка порождает не более двух операций вставки в списке братьев. Таким образом, алгоритм сортировки с исправлением ошибок имеет временную сложность О ( т), где m - число точек пересечения в окончательной скорректированной последовательности. В следующем разделе будет показано, как алгоритм жордановой сортировки с исправлением ошибок может быть использован для вычисления пар видимости. [50]
При представлении строки в векторной форме необходимость сдвига части строки при реализации операций вставки и удаления символа связана с тем что в таком представлении строки понятие следующий символ неразрывно связывается с местом в памяти этого символа. Поэтому, чтобы избежать необходимости сдвигов, надо сделать так, чтобы понятие следующий символ никак не было связано с тем местом в памяти, где этот символ расположен. [51]
Действительно, реализации с использованием деревьев для нескольких из обобщенных абстрактных типов данных ( ATD) запросов, рассмотренных в разделе 4.6, относятся к основной теме большей части этой книги. Сложность реализации и использования таких структур заключается в обеспечении эффективности алгоритмов после выполнения большого числа операций вставки, удаления и других операций. [52]
Эта программа достаточно очевидна. Она вычислит некоторое решение вида у: NIL в зависимости от того, как именно осуществляется операция вставки. Главный ее недостаток заключается в том, что требуются отдельные процедуры описания отношений входит и не-входит. Поскольку эти отношения тесно взаимосвязаны, логическое содержание программы должно быть значительно избыточным. [53]
В приведенном выше представлении запоминания мы предполагали, что во время прогона поддерживаются все примитивы, необходимые для доступа и создания мемо-таблиц, а именно операции in memo table, lookup и insert. Можно объединить первые две из этих операций в одну функцию, возвращающую пару величин: булеву величину, указывающую, насколько успешно прошел просмотр таблицы ( был ли успешным просмотр или нет), и результат, если он был обнаружен, а в противном случае - неопределенное значение. Операция вставки insert должна использовать регулировщик таблиц, созданный для этой мемо-функции ( либо непосредственно программистом, либо компилятором для вырожденной мультилинейной функции), а затем создать новый элемент таблицы после, возможно, удаления одного старого. [54]
Операция вставки данных из буфера обмена может выполняться неоднократно. При этом бегущая штриховая рамка вокруг выделенных для копирования или перемещения ячеек остается видимой. Завершается операция вставки нажатием клавиши Enter, после чего бегущая рамка исчезает. [55]
Системные UID тратят впустую пространство и добавляют ненужные столбцы. Все равно потребуется поместить ограничение на уникальность в логический ключ-кандидат. При выполнении операции вставки необходим вызов генератора последовательностей. Кроме столбцов, нужно хранить целый дополнительный индекс. [56]
Страницы: 1 2 3 4