Процедура - ведение
Cтраница 3
Новые записи просто включаются в конец файла, и при этом не требуются указатели на область переполнения и выполнение специальных программ поддержки включения записей. Однако в данном случае возникает необходимость некоторой перегруппировки элементов индекса. Если файл очень большой или если записи в него добавляются очень часто ( изменчивый файл), то такой режим работы позволяет обойтись без сложных процедур ведения и записи данных могут храниться в произвольном порядке. [31]
В первом случае законы носят жестко детерминированный характер, представляя собой по сути серию предписаний типа вы должны. Физические и юридические лица должны следовать букве закона. В большинстве стран, исповедующих этот подход, учетные стандарты возводятся в ранг государственных законов. Процедуры ведения учета при этом детализируются и достаточно жестко регламентируются. Главной задачей бухгалтерского учета в этих странах являются исчисление государственных налогов и контроль за своевременной и полной их уплатой. [32]
Использование косвенного индекса имеет два преимущества по сравнению с непосредственной адресацией. Во-первых, при физическом перемещении записей вторичные индексы остаются неизменными. Это особенно важно при такой организации файла, когда записи время от времени перемещаются при включении новых групп записей. В общем случае косвенные индексы для вторичных ключей упрощают процедуры ведения файла, которые весьма трудоемки для изменчивых файлов. [33]
Любой объект, который од а ов реме г. но рассматривается, во-первых, как единое целое, и, во-вторых, как нечто, состоящее из множества связанных составных частей. В вычислительной технике это слово используется весьма широко и имеет множество смысловых оттенков. Чаще всего, однако, оно используется применительно к набору технических средств и программ. Системой может также считаться множество программ для конкретных прикладных задач ( независимо от технических средств и базовых программных средств, используемых при прогоне этих программ); в этом случае значение термина может быть расширено таким образом, чтобы он охватывал еще и процедуры ведения документации и управления расчетами. [34]
Модификация данных приводит к необходимости выполнения дополнительных процессов реорганизации, сортировки таблиц, изменения указателей. Поэтому выполнение этих операций откладывается настолько, насколько это допустимо в системе. При этом создается отдельный инвертированный файл для вновь включенных документов с соответствующими таблицами, отделенными от уже существующих таблиц; организуются цепи, связывающие новую базу данных со старой так, что поиск по запросам выполняется в обеих базах. Причем пользователь даже не знает, что он работает с несколькими базами данных. Допускается создание 16 баз данных, связанных в единую информационную систему. После этого в определенный день необходимо выполнить процедуры ведения файлов, осуществляющие слияние и реорганизацию нескольких баз данных в одну базу данных. [35]
Файл, приведенный справа вверху на рисунке, не дает адресов основных записей данных, как это имело место на рис. 27.10. Вместо этого он дает значения их первичных ключей, а сами записи данных должны быть затем найдены с помощью какого-нибудь метода адресации. Основные записи данных остаются неизменными при выполнении процедур ведения файла, касающихся лишь относительно небольшого индексного файла. Файл индексных записей можно отсортировать ( как это было сделано с файлом данных на рис. 27.8) так, чтобы кортежи с близкими значениями ключей Л2, А3 и Л4 располагались в одной индексной записи. Такая сортировка сокращает количество индексных записей, которые необходимо прочесть при ответе на запросы, связанные с вторичными ключами. Однако при этом может увеличиться размер индекса имени и могут усложниться процедуры ведения файла индексных записей. [37]
В большинстве рассмотренных нами способов организации баз данных требуются большие индексные таблицы. В некоторых случаях это обусловлено использованием записей с несколькими ключами. В ряде систем на хранение индексов расходуется больше памяти, чем на сами данные. Очевидно, поэтому индексы следует организовывать как можно эффективнее. Как и обычные файлы данных, индексы должны быть построены так, чтобы сохранялась возможность добавления и удаления их элементов и чтобы процедуры ведения индекса занимали не слишком много времени. [38]
Страницы: 1 2 3