Физическая структура данных (стр. 3 )

Адрес

байта

1	Ф	И	О						26	С
11	П	О	Л						1	С
21	Н	А	Ц	-	О	С	Т	Ь	15	С
31	65	- адрес начала собственно информации
		адрес значения данного национальность для Михалкова-Кончаловского
51	М	121	М	*
61					И	В	А	Н	О	В
71		И	.	И	.
81
91	51	М	И	Х	А	Л	К	О	В	-
101	К	О	Н	Ч	А	Л	О	В	С	К
111	И	Й	53
121	Р	У	С	С	К	И	Й
131						92

Недостатком такого варианта для уровня записи является возникновение сложности в размещении и в доступе к значениям различных данных одной записи.

В принципе возможны и другие комбинации в представлении структурных характеристик и собственно информации в их размещении.

Предлагаем читателю самому составить вариант с автономным хранением структурных характеристик имя и тип данного и совместного с собственно информацией прямого представления хранению характеристики размер данного. Такой вариант позволит сэкономить память, но усложняет обработку из-за разных способов размещения структурных характеристик у различных данных.

СТРУКТУРА УРОВНЯ ФАЙЛА

Структурные характеристики \структуры уровня файла (однотипные записи).

Элемент – запись

Хар-ка   Представление	Имя	Размер	Связь (адрес связанного)	Тип элемента
Явное	№ физической записи	Двоичное число	Адресный указатель (дв. число)	Записи переменной длины
Неявное	Значения ключевых атрибутов	Сумма размеров атрибутов	Последовательно-смежное размещение	Записи фиксированной длины
Способ хранения	совместно	раздельно совместно	раздельно совместно	Автономное 1 на файл

Последовательно-смежное размещение – можно отразить только 1 связь (ФИО) и проблема вставки и удаления записей.

3

Физич. адрес	Номер физич. записи	Ф. И.О.	Пол	Национальность
1	25		М	русский
41	96		Ж	украинка
81	33		М	белорус
121	111		Ж	азербайджанка
161	110		Ж	украинка
201	100		М	русский
241	112		Ж	еврейка
281	35		М	русский

Вставка записи

330

М

русский

3