Cтраница 1
Рандомизация индекса обеспечивает также получение еще одного преимущества, состоящего в том, что можно использовать под записи все адреса базы данных. [1]
Рандомизация индексов является также ценным методом для использования в тех случаях, когда предусмотрена возможность доступа к базе данных с помощью вторичного, или подчиненного, ключа. При организации доступа с помощью вторичного ключа рандомизации подвергается этот подчиненный, а не первичный ключ записи. Например, если запись о запасах имеет в качестве основного ключа кодовый номер объекта, а в качестве вторичного ключа - некоторое другое число, скажем номер секции дополнительного склада, то при необходимости печатать списки выбранных товаров предпочтительна организация доступа с помощью вторичного ключа. В этом случае обработка некоторой заявки могла бы производиться в последовательности кодов объектов, а если ее удовлетворение Связано с использованием дополнительного склада, то порядок печати соответствовал бы последовательности его секции. Благодаря возможности мно - жественного доступа к базе данных скорость обработки можно повысить, улучшив тем самым обслуживание заказчика. [2]
Рандомизация индекса обеспечивает также получение еще одного преимущества, состоящего в том, что можно использовать под записи все адреса базы данных. [3]
Рандомизация индексов является также ценным методом для использования в тех случаях, когда предусмотрена возможность доступа к базе данных с помощью вторичного, или подчиненного, ключа. При организации доступа с помощью вторичного ключа рандомизации подвергается этот подчиненный, а не первичный ключ записи. Например, если запись о запасах имеет в качестве основного ключа кодовый номер объекта, а в качестве вторичного ключа - некоторое другое число, скажем номер секции дополнительного склада, то при необходимости печатать списки выбранных товаров предпочтительна организация доступа с помощью вторичного ключа. В этом случае обработка некоторой заявки могла бы производиться в последовательности кодов объектов, а если ее удовлетворение связано с использованием дополнительного склада, то порядок печати соответствовал бы последовательности его секций. Благодаря возможности множественного доступа к базе данных скорость обработки можно повысить, улучшив тем самым обслуживание заказчика. [4]
Наиболее практичным способом организации произвольного доступа к сблокированным записям является рандомизация индекса, который содержит адрес начала блока. Блок, содержащий нужную запись, может быть затем считан в главную память и запись обработана. Чтобы обеспечить ввод в базу данных новой записи, необходимо только добавить ее в конец текущих записей и создать соответствующий входной элемент индекса. Исключение записей является более трудным. Оно не представляет проблемы само по себе, однако если отсутствует способ запоминания освобождающихся дорожек памяти при работе с базой данных, то объем базы будет уменьшаться на одну запись каждый раз, когда из нее исключается некоторый объект. Лучший способ справиться с такой ситуацией - это не допустить ее возникновения, что возможно, если при каждом исключении объекта запись, находящаяся в последней позиции базы данных, будет перемещаться по освободившемуся адресу, а индекс корректироваться в соответствии с новым местоположением записи. [5]
Возможна рандомизация адресов и другими способами, отличными от описанных. Однако, если какой-либо из перечисленных выше методов обеспечивает получение удовлетворительного набора адресов, лучше использовать его, чем пытаться создавать новый. Рассмотренные методы проверены практикой. Все они генерируют совершенно случайный набор адресов. Даже если эти методы не позволяют получить удовлетворительного набора адресов для самой базы данных, какой-либо из них можно использовать для, рандомизации индекса. [6]
Возможна рандомизация адресов и другими способами, отличными от описанных. Однако, если какой-либо из перечисленных выше методов обеспечивает получение удовлетворительного набора адресов, лучше использовать его, чем пытаться создавать новый. Рассмотренные методы проверены практикой. Все они генерируют совершенно случайный набор адресов. Даже если эти методы не позволяют получить удовлетворительного набора адресов, для самой базы данных, какой-либо из них можно использовать для рандомизации индекса. [7]
Позиционный индекс является специальным случаем индексов, и к нему неприменимы правила, используемые в иных ситуациях. Позиционный индекс хранится в главной памяти, и каждая его позиция соответствует одному объекту базы данных. В применениях, связанных с продажей товаров и оформлением счетов, этот индекс заполняется пробелами или нулями с началом ввода каждого заказа. Когда заказы считываются в главную память, в позиции тех объектов индекса, которые присутствуют и заказе, загружаются численные значения заказанного количества продукции. Кроме этих количественных данных, позиционный индекс может также предусматривать указание номера секции склада, из которой должен отправляться товар. Вариантом этого метода является рандомизация индекса, содержащего местоположение каждого объекта на складе, с последующей загрузкой при вводе заказов позиционного индекса в последовательности сек - 1ШЙ склада. В этом случае рандомизация индекса служит той же цели, что и сортировка или просмотр позиционного индекса. [8]
Позиционный индекс является специальным случаем индексов, и к нему неприменимы правила, используемые в иных ситуациях. Позиционный индекс хранится в главной памяти, и каждая его позиция соответствует одному объекту базы данных. В применениях, связанных с продажей товаров и оформлением счетов, этот индекс заполняется пробелами или нулями с началом ввода каждого заказа. Когда заказы считываются в главную память, в позиции тех объектов индекса, которые присутствуют и заказе, загружаются численные значения заказанного количества продукции. Кроме этих количественных данных, позиционный индекс может также предусматривать указание номера секции склада, из которой должен отправляться товар. Вариантом этого метода является рандомизация индекса, содержащего местоположение каждого объекта на складе, с последующей загрузкой при вводе заказов позиционного индекса в последовательности сек - 1ШЙ склада. В этом случае рандомизация индекса служит той же цели, что и сортировка или просмотр позиционного индекса. [9]
Позиционный индекс является специальным случаем индексов, и к нему неприменимы правила, используемые в иных ситуациях. Позиционный индекс хранится в главной памяти, и каждая его позиция соответствует одному объекту базы данных. В применениях, связанных с продажей товаров и оформлением счетов, этот индекс заполняется пробелами или нулями с началом ввода каждого заказа. Когда заказы считываются в главную память, в позиции тех объектов индекса, которые присутствуют в заказе, загружаются численные значения заказанного количества продукции. Кроме этих количественных данных, позиционный индекс может также предусматривать указание номера секции склада, из которой должен отправляться товар. Сам индекс может подвергаться сортировке или просмотру, а заказ - обработке с учетом имеющихся запасов и выводом на печать в последовательности секций склада. Вариантом этого метода является рандомизация индекса, содержащего местоположение каждого объекта на складе, с последующей загрузкой при вводе заказов позиционного индекса в последовательности секций склада. В этом случае рандомизация индекса служит той же цели, что и сортировка или просмотр позиционного индекса. [10]
Позиционный индекс является специальным случаем индексов, и к нему неприменимы правила, используемые в иных ситуациях. Позиционный индекс хранится в главной памяти, и каждая его позиция соответствует одному объекту базы данных. В применениях, связанных с продажей товаров и оформлением счетов, этот индекс заполняется пробелами или нулями с началом ввода каждого заказа. Когда заказы считываются в главную память, в позиции тех объектов индекса, которые присутствуют в заказе, загружаются численные значения заказанного количества продукции. Кроме этих количественных данных, позиционный индекс может также предусматривать указание номера секции склада, из которой должен отправляться товар. Сам индекс может подвергаться сортировке или просмотру, а заказ - обработке с учетом имеющихся запасов и выводом на печать в последовательности секций склада. Вариантом этого метода является рандомизация индекса, содержащего местоположение каждого объекта на складе, с последующей загрузкой при вводе заказов позиционного индекса в последовательности секций склада. В этом случае рандомизация индекса служит той же цели, что и сортировка или просмотр позиционного индекса. [11]