Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ћетоды адресации данных по первичному ключу




1) ѕоследовательное сканирование файла(поиск) он заключаетс€ в последовательной проверке всех записей на соответствие некоторому условию поиска Q.

«аписи, удовлетвор€ющие этому условию, выдаютс€ в качестве результата.

—уществуют различные виды поиска:

а)поиск по равенству  =а

б)поиск по интервалу значений а   b

в)поиск по множеству значений  =ai, i=1Еn

2) Ѕлочный поиск.

предполагает просмотр каждой, например, сотой записи последовательности возрастани€ ключей. ѕри нахождении записи с ключом больше, чем ключ, используемый при поиске, просматриваютс€ последние 99 записей, которые были пропущены. “аким образом, записи группируютс€ в блоки и каждый блок провер€етс€ 1 раз, пока не будет найден нужный блок.

3) Ѕинарный поиск

основан на делении отрезка пополам. Ќа первом шаге выбираетс€ средн€€ запись. ѕосле сравнени€ услови€ поиска со значением ключа выбранной записи, становитс€ €сно в какой части файла следует продолжать поиск. ƒалее выбираетс€ вновь средн€€ запись в выбранной части файла и т.д.

4) ѕоиск по бинарному дереву.

”пор€доченный файл представл€етс€ в виде бинарного дерева, в вершинах которого проставл€ютс€ номера записей, подлежащих проверке на соответствие условию поиска. “акое дерево реализуют в виде самосто€тельного файла. ѕричем адреса записей не нужно будет вычисл€ть, т. к. они будут сформированы при начальной загрузке файла.

5) »ндексно-последовательный файл(неплотный индекс)

ќсновной файл F упор€дочен по ключу. Ќа его основе строитс€ новый файл FB, в котором все записи упор€дочены по ключу и формат записи этого файла имеет вид (к,рТ), где  - поле, принимающее значение ключа 1-ой записи блока основного файла F, р- указатель на этот блок. ѕолученный файл называют неплотным индексом.

Ќапример:

6) »ндексно-произвольный файл(плотный индекс)

»сходный файл F не упор€дочен по ключу. ƒоп. файл строитс€ как и в предыдущем случае, только  - ключ записи основного файла.

 





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-10-01; ћы поможем в написании ваших работ!; просмотров: 522 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

ƒва самых важных дн€ в твоей жизни: день, когда ты по€вилс€ на свет, и день, когда пон€л, зачем. © ћарк “вен
==> читать все изречени€...

1212 - | 1126 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.011 с.