20,1.20 Организация физических записей. Способы выделения элементов в физической записи.

1. Каждый элемент появляется в определенной, либо в вычисляемой позиции

2. Данные разделяются разделителем

3. Способ выделения данных

1 29

1. Иванов иван иванович

1. 

Имена, тип, размерность
иванов	иван	Иванович
ким

3. Иванов – 6 знаков. То есть

6 иванов 4 иван 8 иванович 45000(зарплата)

4. Коммуникативный формат

21,1.21 Последовательный файл, файл с указателем, индексирование по одному элементу.

• Файлы-последовательные

номер	фирма	статус	Город
1	Весна	20	Москва
2	Свобода	10	Москва
3	Скороход	30	Спб
4	Днепро	20	Киев
5	Арарат	30	ереван

Поиск данных в последовательном файле связан с последовательным просмотром данных в файле, причем если один объект найден, то поиск не останавливается. В файле могут быть дублирования.

• Файлы-указатели

номер	фирма	статус		Город
1	Весна	2 0		ереван
2	Свобода	1 0		Москва
3	Скороход	3 0		Спб
4	Днепро	2 0		Киев
5	Арарат	30

• Индексирование по одному ключевому выражению

Индекс города Файл фирм

Город	указатель			номер
ереван				1
Спб				2
Киев				3
Москва				4
				5