Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Для автоматизации работы с данными их объединяют в структуры. Существует три основных типа структур:
- линейная (или список), в которой адрес элемента задается его уникальным номером, в частности, номером строки. Т. е., уже в линейной структуре данных, в результате ее упорядочивания, возникают адресные данные – номер строки;
- табличная (матрица) — элемент определяется адресом ячейки - номером каждого измерения (многомерные матрицы могут иметь более 2-х измерений);
- иерархическая - адрес каждого элемента определяется путем доступа (маршрутом), ведущим от вершины структуры к данному объекту.
Достоинства и недостатки структур
Линейная и табличная - это простые структуры. Недостаток структур - при изменении количества элементов происходит изменение адресов остальных элементов.
Иерархическая структура легко развивается путем создания новых уровней. Проблем с обновлением адресов нет, т. к. каждый элемент имеет уникальный адрес, не зависящий от остальных элементов. (Примеры: оглавление в книге, почтовый адрес). Недостаток структуры - относительная трудоемкость записи адреса. Примеры: оглавление в книге, почтовый адрес.
Важная характеристика структур: каждый элемент данных в них приобретает новое свойство – адрес. Адрес элемента – это тоже данные, которые хранятся, преобразуются и т. п.
Файловая структура
Восемь двоичных разрядов (28) составляют 1 байт (1 B), что является наименьшей единицей измерения данных.
Целесообразно использовать для кодирования 16 двоичных разрядов (2 байта), это – слово. Часто используются величины: 32 разряда - удвоенное слово, 64 разряда - учетверенное слово.
Килобайт - 1000 байтов (точнее - 1024 байта, т. к. 1 KB = 210 B), о погрешности 3% "забывают". Для сведения: одна страница неформатированного машинописного текста составляет около 2 KB.
1 МВ (мегабайт) =1024 KB = 220 В
1 GB (гигабайт) = 1024 MB = 230 В
1 ТВ (терабайт) = 1024 GB = 240 В
1 PВ (петабайт) = 1024 TB = 250 В
Файл - это последовательность произвольного числа байтов, обладающая собственным именем.
Полное имя файла - это собственное имя с путем доступа к файлу и расширением файла, определяющим его формат.
Оно является уникальным, т. е. на одном компьютере не может быть не может быть 2-х файлов с одинаковыми полными именами.
Регистр символов в полном имени значения не имеет.
В интернете также не может быть 2-х файлов с одинаковыми полными именами, при этом полное имя входит уникальный адрес компьютера. Для интернета регистр символов в полном имени файла может иметь значение
ИТОГИ
2. Данные различаются типами в соответствии с физической природой сигналов (аналоговые и дискретные).
3. С целью унификации приемов и методов работы с данными в вычислительной технике применяется универсальная система кодирования данных - двоичный код, элементарной единицей которого является 1 бит.
4. Наименьшей единицей измерения данных является 8-ми разрядное двоичное число - 1 байт.
5. Основной единицей хранения данных является файл. Полное имя файла, включающее собственное имя файла, путь доступа к нему и расширение файла, является уникальным.
6. Для удобства работы с данными их структурируют (структуры: линейная, табличная и иерархическая различаются методом адресации). При сохранении данных в структуре возникают данные нового типа - адресные.
Дата публикования: 2014-11-29; Прочитано: 237 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!