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

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

Адресный указатель - совместное хранение - списковая организация

размеры = разрядности

3

Физич. адрес	Номер физич. записи	Ф. И.О.	Пол	Национальность	Адрес физич.(связ.)
1	25		М	русский	45
45	96		Ж	украинка	99
99	33		М	белорус	143
143	111		Ж	азербайджанка	187
187	110		Ж	украинка	231
231	100		М	русский	275
275	112		Ж	еврейка	319
319	35		М	русский

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

330

М

русский

Физич. адрес	Номер физич. записи	Ф. И.О.	Пол	Национальность		Адрес физич.(связ.)
1	25		М	русский		45
45	96		Ж	украинка		99
99	33		М	белорус
143	111		Ж	азербайджанка		187
187	110		Ж	украинка		231
231	100		М	русский		275
275	112		Ж	еврейка		319
319	35		М	русский
363	330		М	русский		143

Множество адресных указателей – списковая структура

3

Физич. адрес	Номер физич. записи	Ф. И.О.	Пол	Национальность	Адрес Ф. И.О.	Адрес пол	Адрес нац-ть
1	25		М	русский	53	105	157
53	96		Ж	украинка	105	209	261
105	33		М	белорус	157	157	365
157	330		М	русский	209	313	313
209	111		Ж	азербайджанка	261	261	105
261	110		Ж	украинка	313	365
313	100		М	русский	365	417	417
365	112		Ж	еврейка	417	1	1
417	35		М	русский			53

1

53

209

Адреса входа в цепи