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

- пол, Ф. И.О.,

- национальность, Ф. И.О.

Учитывается иерархия согласно порядку следования атрибутов,

т. е. индексирование по Ф. И.О., пол или Ф. И.О., национальность бессмысленно

Индекс по НАЦИОНАЛЬНОСТЬ, Ф, И,О,

Национальность	Ф. И.О.	№ записи
азербайджанка		111
белорус		33
еврейка		241
русский		25
русский		330
русский		100
русский		281
украинка		96
украинка		110

Вставка

340

М

русский

Физически вставляется в конец файла

3

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

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

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

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

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

СПОСОБЫ ПРЕДСТАВЛЕНИЯ СОБСТВЕННО ИНФОРМАЦИИ ФАЙЛА