Cтраница 1
Время поиска данных о физико-химических свойствах веществ, находящихся в памяти ЭВМ, значительно меньше по сравнению с поиском в научной литературе. Исключается и сопоставление данных, полученных на ЭВМ. [1]
![]() |
Пример неплотного индекса. [2] |
Реализация бинарного дерева позволяет сократить время поиска данных по сравнению с бинарным поиском, однако возрастает требуемый объем внешней памяти. [3]
В тех случаях, когда важно сокращение времени поиска данных в участках и файл хранится в быстродействующей памяти на интегральных элементах ( при этом время доступа к области переполнения не отличается от времени доступа к участкам основной памяти), целесообразно использовать участки, вмещающие одну запись, и высокую плотность заполнения, поскольку стоимость запоминающего устройства данного типа очень высока. [4]
Параллельный способ записи чисел дает возможность значительно снизить время поиска данных на барабане. Однако при этом способе резко уменьшается объем одновременно хранимой на носителе информации. Последовательный способ требует большого времени и для поиска информации, но позволяет увеличить по сравнению с параллельным способом объем хранимой информации. Получить усредненные значения рассмотренных характеристик возможно при параллельно-последовательном способе. [5]
Последовательность проведения расчетов по управлению объясняется требованием сокращения времени поиска данных в информационных матрицах. При ее изменении проводятся вначале учет и анализ выполнения работ по всем операциям, затем корректировка плана по всем операциям и, наконец, составление заданий по всем операциям; затраты времени значительно увеличиваются за счет возвращения из зоны последней операции матрицы Р4 в зону первой при переходе к решению следующей задачи. [6]
Все они находятся в повседневной работе разработчиков, намного сокращают время поиска нужных данных, увеличивают производительность труда конструкторов, улучшают качество конструкторской документации, уменьшают брак в производстве и снижают себестоимость выпускаемой продукции. [7]
Для сокращения времени поиска данных, кроме структуры хранения, разрабатываются также поисковые структуры. Если структура хранения данных в основном предназначена для указания способа размещения записей и полей, то поисковые структуры определяют способ быстрого нахождения этих записей. Поэтому можно выделить два принципа физической организации БД: организация на основе структуры хранения данных и организация, сочетающая структуру хранения данных с одной или несколькими поисковыми структурами, типы которых рассматриваются ниже. [8]
![]() |
Цепной список. [9] |
В базе данных записи, как правило, упорядочены по одному из полей ( основному ключу), что позволяет сократить перебор записей при чтении файла БД. Для уменьшения времени поиска данных по неключевым полям создаются инвертированные файлы. Инвертированным называется файл, записи которого упорядочены по неключевому полю. Инвертирование основного файла будет полным, если созданы инвертированные файлы для каждого из его неключевых полей, и частичным, если они созданы только для части неключевых полей. [10]
В этот период не входит время ожидания выполнения команды чтения и время поиска данных. [11]
Для различных видов запоминающих устройств характерны следующие данные об объеме запоминаемой информации, плотности ее размещения, времени ее записи, считывания и поиска. В комплектах дисковых запоминающих устройств может храниться очень большая информация, до миллиардов бит; плотность записи ее составляет десятки тысяч бит на 1 смг; время поиска нужных данных порядка десятка миллисекунд, информация передается со скоростью в несколько мегабит в секунду. Максимальная информационная емкость блока накопителя на ферритовых сердечниках составляет десятки миллионов бит, минимальное время между последовательными обращениями к запоминающему устройству составляет здесь несколько микросекунд. Широко ведется сейчас разработка запоминающих устройств на ЦМД. Уже созданы запоминающие устройства на ЦМД, способные хранить информацию объемом в десятки мегабит; размеры такого накопителя не больше, чем у транзисторного радиоприемника. [12]
![]() |
Интерпретация повторяющихся атрибутов. [13] |
Не является исключением тот факт, что корневой сегмент базы данных может состоять только из ключа и не иметь атрибутов. Кроме того, в больших базах данных сегменты промежуточного уровня иногда содержат только ключи, которые выполняют роль псевдоиндексов в длинных цепочках подобных сегментов, предназначенных для уменьшения времени поиска данных. Однако рассматриваемые автоматизированные процедуры структурирования классифицируют как ключ только такие корневые элементы данных, для которых имеется атрибут. [14]
Недостатком запоминающих устройств в виде линий задержки является периодическая система выборки информации из; устройства. Сохраняемые в устройстве данные могут быть получены лишь в моменты прохождения соответствующих сигналов через усилитель. Таким образом, при считывании необходимо ждать, пока информация дойдет до конца линии. Время поиска данных в такой системе может быть равно полному времени прохождения волн вдоль линии. Достоинством таких ЗУ является их высокая надежность. [15]