|
Seo сайта
19.06.2016
Например, в записи о ценах такими элементами могут быть: наименование изделия, цена первого сорта и др. Для сокращения времени обработки информации несколько логических записей объединяют в одну физическую - блок, который представляет собой единицу обмениваемой информации за одно обращение к устройству памяти ЭВМ.
При организации массивов нужно иметь в виду наличие двух уровней записей: внутри блоков и блоков внутри массивов. Каждый блок имеет идентификатор - название и ключ - признак (обычно им является номер записи в данном блоке). В зависимости от размещения записей в массивах и ссылок внутри массивов и между ними различают несколько способов их организации. Хотите привлечь посетителей? Закажите seo сайта.
Случайная организация массивов. При размещении блоков во внешней памяти отсутствуют взаимосвязи между ключом блока и его адресом (номером ячейки в памяти ЭВМ) и между ключами последующих блоков. Блоки в массивах со случайной организацией размещают на носителях в том порядке, в каком они поступают. Преимущество такой организации массива заключается в использовании объема памяти, недостаток - в большом времени поиска при обращении к массиву.
Последовательная организация массивов. Блоки размещаются в памяти в порядке возрастания их ключей, при этом не Должно быть совпадений в ключах записей внутри блоков: самый низкий ключ записи в данном блоке должен быть выше самого большого ключа предыдущего блока. Записи внутри блока могут быть упорядоченными и неупорядоченными. При обработке последовательных массивов возникает необходимость вставки и исключения записей.
Цепная организация массивов. При такой организации массивов в каждой записи содержится адрес следующей записи, которая может быть расположена в любом месте носителя. Например, при записи массива упорядоченных в алфавитном порядке фамилий на диске для каждой буквы алфавита выделяют одну дорожку.
Спецпредложения |
 |
|
|
|
