Свежий номер №24 (401)  / Немного об отечественном СУБД-строении
 
Дата публикации: 25.06.2001

Владимир Новиков, adanix@mail.ru

 
<<  1
Врезка 1: Индексные файлы и поиск по ключу
Врезка 2: Немного о защищенных транзакциях  >>

Индексные файлы и поиск по ключу

О методах поиска данных в ключевых (индексных) файлах по ключу или его части стоит рассказать подробнее. Саму структуру индексного файла мы здесь разбирать не будем, поскольку это тема отдельной статьи. Могу отослать всех желающих к первоисточнику идей (Дж. Мартин «Введение в базы данных»,1980 г.) или побеседовать лично. Индексный файл может иметь составной ключ любых типов данных, определенных в языке С/Pascal.

В приведенном слева примере ключ состоит из трех элементов.

Одно ограничение все-таки имеется: первый элемент ключа не может быть длиной в один байт.

Рассмотрим механизм поиска на данном примере. Поиск производится сервером в файле (мы пока опустим механизм передачи параметров от клиента к серверу), начиная с элемента «nomer_telefon» справа налево, а элемента «family_abonent» слева направо, то есть в полном соответствии с порядком следования байтов в процессоре фирмы Intel. Можно указать часть ключа, но обязательно начиная со старшей части (можно указать «полный элемент 1» и, например, семь символов «элемент 2»). Для действующей системы можно указать следующие предельные значения:

  • количество элементов ключа в полном ключе - до тридцати;

  • длина полного ключа - до 128 байт;

  • количество полных ключей в одном индексном файле - до 500 тысяч.



 
<<  1
Врезка 1: Индексные файлы и поиск по ключу
Врезка 2: Немного о защищенных транзакциях  >>


Владимир Новиков
adanix@mail.ru
 


<<  Звуковой барьер
Все материалы номера
Особенности национальной автоматизации  >>