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

К ВОПРОСУ О ФИЗ, СТР,

СТРУКТУРА УРОВНЯ ФАЙЛА (элемент – запись)

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

Индексные файлы

(автономное хранение характеристики СВЯЗЬ )

3

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

Индекс по Ф. И.О. Индекс по ПОЛ

Ф. И.О.	№ записи		Пол	№ записи
	25		Ж	96
	96		Ж	111
	33		Ж	110
	330		Ж	241
	111		М	25
	110		М	33
	100		М	330
	241		М	100
	281		М	281

Индекс по НАЦИОНАЛЬНОСТЬ Таблица соответствия

Национальность	№ записи		№ записи	Адрес
азербайджанка	111		25	1
белорус	33		33	81
еврейка	241		35	281
русский	25		96	41
русский	330		110	201
русский	100		111	161
русский	281		330	121
украинка	96		100	241
украинка	110		330	321

3

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

Возможно составление индексного файла по нескольким атрибутам: