Добавление - новая запись
Cтраница 2
При добавлении новой записи выполняется поиск на больше или равно до тех пор, пока не будет достигнут терминальный указатель. После добавления записи этот указатель должен быть заменен указателем на новую запись. [16]
При добавлении новой записи всегда добавляется новый лист, и статистически с вероятностью примерно 0 5 дерево остается сбалансированным. [17]
При добавлении новой записи по макрокоманде WRITE KN обнаружено, что запись с таким ключом уже имеется в наборе данных. [18]
Обновление и добавление новых записей в файл с открытым индексом не изменяет его статус UNIQUE. Это означает, что если, например, с помощью команды APPEND добавляется запись, значения полей которой, входящих в индексное выражение, дублируют содержащиеся в индексном файле, то эта запись не включается в индексный файл, но добавляется в файл БД. Подобным образом, если при обновлении записи формируются значения полей, совпадающие с уже существующими, и индексный файл находится в состоянии UNIQUE, то эта запись удаляется из индексного файла. [19]
 |
Сортировка с подкачкой. [20] |
Сортировка аналогична добавлению новой записи в полуплот ный список. Как только встречается новая запись, для нее ищется место в SD. Записи из SD с большими ключами сдвигаются вниз, чтобы освободить ячейку для этой новой записи и сохранить установленный в плотной части порядок. [21]
 |
Пример поддерева, которое в случае ДДБ требует восстановления баланса.| Поддерево после восстановления баланса. [22] |
На практике осуществляющая добавление новой записи программа сначала выполняет поиск. При анализе каждой записи она проверяет бит сбалансированности и, возможно, для поддержания необходимой информации формирует стек, применяемый при фактическом добавлении. Поиск продолжается до тех пор, пока не будет найден лист, к которому требуется добавить новую запись. Затем производится разгрузка стека для нахождения центральной вершины и определения возникшей ситуации. Если добавление записи не связано с восстановлением баланса, необходимо - проверить, не влияет ли оно на баланс одного или нескольких узлов. [23]
В течение всего времени добавления новых записей мы должны хранить для них ячейки. Следовательно, если не существует средств обработки переполнений ( см. гл. [24]
Числа, вводимые пользователем при добавлении новых записей ( Numbers I enter when I add new records) - пользователь вводит для каждой записи только числовые значения. [25]
Последняя установка означает, что при добавлении новой записи полю будет присвоено очередное значение из последовательности целых чисел. [26]
Обновление файла предполагает выполнение следующих операций: просмотр записей, добавление новых записей, стирание ( удаления) или исправление ( редактирование) существующих записей. [27]
В этой главе объясняются необходимые основы работы с данными: добавление новых записей, удаление старых и восстановление тех, которые были в силу какой-то причины испорчены. [28]
Единственным преимуществом такой структуры файла является то, что для добавления новой записи нужно просто поместить ее в конец файла, позади всех других записей. [29]
Обновление файла предполагает выполнение следующих операций: просмотр записей, добавление новых записей, стирание ( удаления) или исправление ( редактирование) существующих записей. [30]
Страницы: 1 2 3 4