Cтраница 2
![]() |
Среднее число попыток в зависимости от коэффициента заполнения. [16] |
Значение а, приблизительно соответствующее отношению занятой памяти ко всей имеющейся, называется коэффициентом заполнения; а 0 соответствует пустой таблице, а значение а п / ( п 1) - полностью заполненной. Среднее число ( Е) попыток при поиске или включении случайно выбранного ключа в зависимости от коэффициента заполнения приводится в табл. 5.1. Приведенные числа действительно вызывают удивление и объясняют исключительно высокую производительность метода преобразования ключей. Ведь даже при 90 % заполнения в среднем необходимо лишь 2 56 попыток, чтобы обнаружить некоторый ключ или найти свободное место. Заметим, в частности, что это число зависит лишь от коэффициента заполнения, а не от абсолютного числа присутствующих ключей. [17]
Функции U ( К) и 5 ( А) стремятся к 1 при А-оо, указывая, таким образом, корректно, что при поиске в почти пустой таблице достаточно одной пробы. Функции U ( К) и 5 ( Я) неограниченно растут при К-1, но это является следствием интерпретации ц как непрерывной величины, что равнозначно предположению о бесконечной памяти. [18]
Ранее в книге ( см. главу 3) рассматривался первый этап процесса создания базы данных, в результате которого были выполнены следующие действия: определена структура таблиц, созданы пустые таблицы и показаны возмож -; ввода данных непосредственно в таблицы. [19]
В стандартной панели инструментов - ч для этой цели имеется кнопка InsertMicrosoftExcelWorksheet o6aBHTb таблицу Excel), после прлчканакото-рой появляется стилизованное изображение таблицы, где пользователь должен указать количество строк и столбцов в создаваемой таблице. В результате в документ будет вставлена пустая таблица. [20]
Для структурированной модели анализа алгоритм проверки адекватности включает следующие этапы. Во избежание ошибки при коррекции пустого набора данных, а также при удалении записи из пустой таблицы, база данных проверяется на отсутствие заполненных записей. Для пустых, т.е. не введенных значений параметров процесса, которые используются в расчетах, присваивается нулевое значение во избежание при расчете ошибки несоответствия типов. [21]
Для нашей таблицы необходимо 5 колонок и 4 строки, поэтому мы выберем правое нижнее поле. Компьютер немножко подумает, и появится пустая таблица, аналогичная той, которую вы видели на рис. 7.5, только без содержимого. [22]
Табличный метод является развитием метода макетов и ориентирован на ввод любых объемов алфавитно-цифровых и графических данных, которые могут быть сведены в таблицы. Метод реализуется по следующей схеме. Сначала по заданным пользователем ключевым параметрам формируется шаблон, или пустая таблица. Шаблон, как и макет, хранится в разделе индивидуальной библиотеки. Заполненный данными шаблон считывается из библиотеки, и содержащаяся в нем информация обрабатывается программой или в форме внутренних представлений заносится в архив. Таким образом, в отличие от метода макетов этот метод предусматривает формирование шаблона нужных структуры и размера для каждого варианта исходных данных. [23]
Алгоритм состоит из трех частей. Если при добавлении новой операции обнаружилось совпадение номеров операций, то программа выдаст сообщение об этом и сохранить изменения будет невозможно. При изменении названия операции невозможно изменять номер операции, поэтому в данном случае проверка на совпадение номера записи и на его пустое значение не требуется. Алгоритм не позволит удалить запись из пустой таблицы, в которой уже все записи удалены или еще не введены. После дополнения или удаления из таблицы на экран выводится напоминание о необходимости изменения таблицы связей и программно устанавливается флажок, по которому можно судить о том, были ли изменения в таблицах или их не было. [24]