Cтраница 3
![]() |
Параллельные секционные инвертированные списки. [31] |
Операции поиска в базе данных ускоряются, если база разделена на части, которые могут обрабатываться параллельно. При параллельной секционной организации ( рис. 26.7 и 26.10) возможна одновременная установка головок чтения - записи, но сами операции чтения на обычной аппаратуре совместить нельзя, если диски не подключены к разным каналам ЭВМ. [32]
Частным случаем алгоритма адресации является перемешивание, рассмотренное в гл. Сочетание перемешивания с обычным индексированием сокращает число проверок ( а следовательно, число перемещений головок чтения - записи) при поиске в индексе. [33]
При записи лазерный луч непосредственно в дисководе компьютера прожигает необратимые микроскопические углубления - питы ( pits) - в активном слое. Ввиду разницы отражения от ямок и от не выжженных участков поверхности при считывании происходит модуляция интенсивности отраженного луча, воспринимаемого головкой чтения. Чтение производится лазерным лучом так же, как и у CD-ROM. Дисководы CD-R совместимы с обычными CD-ROM, естественно, при совпадении формата диска. [34]
Однако не всегда индексы целиком находятся в оперативной памяти; обычно они хранятся в виде файлов на электромеханических запоминающих устройствах. Элементы, последовательно выбираемые при двоичном поиске, могут быть значительно удалены друг от друга, так что между двумя последовательными проверками потребуются операции механического перемещения головок чтения - записи; в этом случае двоичный поиск будет малопригоден, поскольку он вызывает беспрестанное и хаотическое перемещение механизма доступа к записям. [36]
![]() |
Четыре новые записи добавляются в файл, приведенный на. [37] |
Эти записи помещаются в область переполнения. Недостаток хранения записей в области переполнения заключается в том, что при всяком обращении к этим записям требуются дополнительные операции чтения и, возможно, перемещение головок чтения - записи на внешнем устройстве. [38]
ЭВМ считывает соответствующую дорожку уровня 1 в основную память и анализирует содержащиеся в ней элементы индекса. Дорожка для уровня 1 главного индекса, вероятно, будет находиться на том же цилиндре, что и дорожка для уровня 2, поэтому время на перемещение головок чтения - записи на внешнем запоминающем устройстве не требуется. Минимальный элемент из индекса этого уровня, превышающий 144, равен 330 и указывает на первую дорожку индекса цилиндров. [39]
Барабан покрыт материалом, содержащим закись железа, и данные на его поверхности записываются магнитным способом. На каждую дорожку устанавливают по одной головке чтения и по одной головке записи. Барабан непрерывно вращается вокруг своей оси. [40]
![]() |
Формат магнитной ленты DECtape.| Расположение блоков МЛ DECtape. [41] |
Так как DECtape представляет собой систему с фиксированными адресами, то программисту нет нужды знать точно, где позиционирована лента. Чтобы найти нужное место, программист должен обеспечить только движение ленты в режиме поиска. Адрес текущего блока, который проходит под головкой чтения, считывается в контроллер и загружается в регистр интерфейса. Одновременно устанавливается флаг, который может вызывать программное прерывание. [42]
Однако при поиске в наборе указателей увеличиваются скачки между последовательными элементами индекса. Свободную память можно передавать на более высокие уровни индексного дерева или совсем не использовать, заменяя ее областью переполнения. Все зависит от того, какой способ потребует меньше перемещений головок чтения - записи и что важнее экономить - память или время. [43]
Внешние запоминающие устройства, которые подключаются к электронным бухгалтерским машинам, можно разделить на два типа: устройства с последовательным и произвольным доступом. К первому типу относятся устройства, работающие с перфолентой и магнитной лентой. При поиске информации на этих устройствах отдельные записи проходят под головками чтения в строго последовательном порядке. [44]
Он требует аккуратного обращения и соблюдения правил эксплуатации. Во время вращения дисков с высокой скоростью между их поверхностями и головками чтения / записи возникает тонкая воздушная подушка, предотвращающая касание ( и повреждение) головками магнитног слоя дисков. При ударе или сильном толчке головка может коснуться поверхности диска и повредить магнитный слой. В некоторых случаях повреждается и сама головка. [45]