Время - поиск - информация
Cтраница 2
Несмотря на многие достоинства концепции БД в организации данных, при разработке и йнедрении подобных систем возникают определенные трудности: а) реальная ограниченность ЗУ ( это не позволяет в рамках таких систем до конца решить проблему определения необходимой и достаточной для работы системы информации); б) неограниченное наращивание массивов информации в памяти системы с последующим ее извлечением, что в конечном счете делает время поиска информации неоправданно большим. Поэтому вопросы оптимальной организации массивов и размещения их в памяти системы остаются весьма актуальными. [16]
К устройствам внешней памяти относятся: накопители на магнитных барабанах ( МБ) емкостью до 200 тыс. слов на барабане и временем поиска информации в пределах 0 01 0 04 сек; накопители на магнитных дисках емкостью до нескольких миллионов чисел на один блок и временем поиска информации примерно в 0 25 0 5 сек; накопители на магнитных лентах емкостью до нескольких миллионов чисел на один лентопротяжный механизм и временем поиска информации от долей секунды до нескольких минут. [17]
В отличие от оперативных ЗУ, характеризующихся высоким быстродействием, время обращения к ВЗУ колеблется от нескольких миллисекунд до нескольких секунд. В некоторых типах ВЗУ время поиска информации может достигать нескольких минут. [18]
Устройства адресного типа, в которых время поиска ячейки не зависит от ее адреса, называются ЗУ с произвольным доступом. В адресных ЗУ с последовательным и циклическим доступом время поиска информации определяется ее адресом. [19]
Помимо увеличения объема памяти жесткие диски обеспечивают еще одно преимущество: скорость доступа. Благодаря тому что диск находится в непрерывном движении, время поиска информации существенно сокращается; значительным остается только время позиционирования головок. Следует также отметить увеличение эффективности операций исправления ошибок. [20]
Связи баз данных по ключам обеспечивают пользователя эффективным средством поиска для получения различных видов отчетности. Кроме того, ключевая связь вместо адресов, хотя и менее эффективна с точки зрения времени поиска информации, однако не изменяется при проведении реорганизации базы данных. Именно такая двусторонняя связь устанавливается по ключам между записями ГП и ОЗ. [21]
Особенности АБД - быстрота поиска и обновления информации, рациональное использование объема памяти, эффективная организация ведения информационной базы - часто вступают в противоречие друг с другом. Например, полное устранение избыточности информации для сокращения объема занимаемой памяти может привести к увеличению времени поиска информации. [22]
По организации доступа к информации различают ЗУ с произвольным ( прямым или циклическим) и последовательным доступом. В ЗУ с произвольным доступом [ СОЗУ, ОЗУ и накопители на магнитных дисках ( НМД) ] время поиска информации не зависит или слабо зависит от расположения информации. При обращении к ЗУ одновременно считывается определенное количество двоичных разрядов, называемое шириной выборки. [23]
 |
Представление отношения многие ко многим.| Пример сетевой логической схемы. [24] |
Ознакомление с различными моделями данных показало, что поиск необходимой информации требует значительных затрат времени даже для иерархических СУБД, особенно при больших объемах баз данных. Однако если удается выделить совокупность признаков, по которым формируется запрос, то можно предложить способ организации баз данных, значительно сокращающий время поиска затребованной информации. В основе такого способа лежит понятие инвертированного списка. [25]
Накопители на МД продолжают развиваться и совершенствоваться. Основное направление их совершенствования нацелено на рост их эффективности, что означает уменьшение стоимости за счет повышения плотности записи, увеличения скорости обмена, уменьшения времени поиска информации и улучшения эксплуатационных характеристик, прежде всего надежностных. [26]
Каждая поверхность диска может обслуживаться несколькими головками. При этом дорожки разбиваются на группы ( зоны), в пределах каждой из которых запись ( считывание) производится одной головкой. С помощью специального механизма обеспечиваются возвратно-поступательное движение головок и установка их на требуемые дорожки дисков. Из-за необходимости механического перемещения головок время поиска информации в ЗУ на магнитных дисках оказывается больше, чем в ЗУ на магнитном барабане, и достигает значений около 300 мс. [27]
Если вычислительные операции в ЭЦВМ выполняются относительно быстро, то для операций поиска требуемых данных в ЗУ необходимы значительные затраты времени. Причем при решении информационно-логических задач в большинстве случаев требуются данные, хранимые в определенных, но не известных при обращении ячейках ЗУ. Обычно эти операции решаются последов-ательным просмотром содержимого всех или части ячеек ЗУ. Если ЗУ имеет при этом большую емкость, то время поиска информации становится недопустимо большим. [28]
Помимо накопителей на КД ПЗУ на рынке оптических накопителей для ЭВМ уже имеются компактные накопители на дисках с однократной записью с диаметром 130 мм. В таких дисках данные могут быть записаны непосредственно пользователем, однако стирание информации так же, как и в КД ПЗУ, невозможно. Диски с однократной записью имеют заранее подготовленные дорожки и жесткий формат разметки, причем штамповка дорожек и нанесение информации разметки осуществляются с помощью тех же технологических операций, которые используются при изготовлении КД ПЗУ. Они в отличие от КД ПЗУ работают с постоянной угловой скоростью вращения, что позволяет значительно уменьшить время поиска информации, хотя при этом снижается емкость диска. [29]
 |
Кинематическая схема НГМД. [30] |
Страницы: 1 2 3