Составители:
8
читать, хотя для поиска нужных данных ее придется прочитать
подряд, начиная с самого начала, что не всегда удобно.
Для быстрого поиска данных существует иерархическая структура. Так,
например, книги разбивают на части, разделы, главы, параграфы и т. п.
Элементы структуры более низкого уровня входят в элементы структуры более
высокого уровня: разделы состоят из глав, главы из параграфов и т. д.
Для больших массивов поиск данных в иерархической структуре намного
проще, чем в линейной, однако и здесь необходима навигация, связанная с
необходимостью просмотра. На практике задачу упрощают тем, что в
большинстве книг есть вспомогательная перекрестная таблица, связывающая
элементы иерархической структуры с элементами линейной структуры, то есть
связывающая разделы, главы и параграфы с номерами страниц. В книгах с
простой иерархической структурой
, рассчитанных на последовательное чтение,
эту таблицу принято называть оглавлением, а в книгах со сложной структурой,
допускающей выборочное чтение, ее называют содержанием.
1.4. Файлы и файловая структура
1.4.1. Единицы представления данных
Существует множество систем представления данных. С одной из них,
принятой в информатике и вычислительной технике, двоичным кодом, мы
познакомились выше. Наименьшей единицей такого представления является
бит (двоичный разряд).
Совокупность двоичных разрядов, выражающих числовые или иные
данные, образует некий битовый рисунок. Например, число 2 в двоичной коде
равно 10,
число 7 равно 111, число 28 в двоичном коде имеет вид 11100. Т.е.
число разрядов двоичного кода колеблется весьма существенно. Это создает
сложности при обработке информации – нужно каждый раз определять,
сколько разрядов отвести для хранения того или иного числа. Практика
показывает, что с битовым представлением удобнее работать, если этот
рисунок имеет регулярную форму. В
настоящее время, в качестве таких форм
используются группы из восьми битов, которые называются байтами
(табл.1.1).
Таблица 1.1
Десятичное число Двоичное число Байт
1 1 0000 0001
2 10 00000010
... … …
255 11111111 11111111
1.4.2. Единицы измерения данных
Существует много различных систем и единиц измерения данных. В
информатике для измерения данных используют тот факт, что разные типы
данных имеют универсальное двоичное представление, и потому вводят свои
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »
