Запись содержит несколько полей.
Поле -- минимальная единица данных, на которую можно ссылаться при обращении к записи.
ТАБЛИЦЫ
Таблица это множество записей, объединяющих разнотипные элементы
(поля).
Каждое поле записи содержит в общем случае алфавитно – цифровую информацию.
Одно из полей определяет ключ записи.
Ключ – это поле, значение которого однозначно идентифицирует запись в таблице.
Ключ используется в процедурах упорядочения и поиска записей.
|
|
|
Т а б л и ц ы |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
П о с т о |
я н н ы е |
|
|
П е р е м е н н ы е |
|||||
ф о р м и р у ю т с я о д и н р а з |
|
|
о п е р а ц и и з а н е с е н и я и п о и с к а |
||||||
( з а н о с я т с я с р а з у в с е з а п и с и ) , |
|
|
в ы п о л н я ю т с я п о о ч е р е д н о |
||||||
п о и с к з а п и с е й п р о и |
с х о д и т м н о г о к р а т н о |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
Для |
эффективного |
|
|
|
||
выполнения |
|
операции |
Переменные |
таблицы не |
||
поиска |
постоянную |
сортируются. |
|
|
||
таблицу нужно |
сначала |
Организуются |
в |
виде |
||
отсортировать, |
а |
затем |
хеш таблиц (таблиц с |
|||
использовать |
для |
нее |
вычисляемым входом). |
|
||
дихотомический поиск. |
|
|
|
|||
ПОСТОЯННЫЕ ТАБЛИЦЫ.
МЕТОДЫ СОРТИРОВКИ И ПОИСКА
Сортировка- |
расстановка |
записей |
таблицы |
в порядке, |
определяемом |
некоторым |
критерием |
упорядочения |
(обычно - по возрастанию или по убыванию значений ключевого поля (ключа)).
Цель сортировки – упростить операцию поиска записи (записей) по заданному критерию.
Основные критерии оценки методов сортировки:
--количество операций сравнения ключей,
--число перестановок записей,
--необходимый дополнительный объем памяти.
Методы сортировки таблиц
Сортировка выбором
(линейный выбор)
Выбирается запись с наименьшим значением ключа и меняется местами с первой записью.
После этого среди записей с индексами 2, 3, …, n снова выбирается запись с минимальным ключом и меняется со второй записью таблицы.
Указанный процесс повторяется для оставшейся части таблицы.