Свежий номер №24 (401) / Немного об отечественном СУБД-строении Дата публикации: 25.06.2001 Владимир Новиков, adanix@mail.ru
Индексные файлы и поиск по ключу
В приведенном слева примере ключ состоит из трех элементов. Одно ограничение все-таки имеется: первый элемент ключа не может быть длиной в один байт. Рассмотрим механизм поиска на данном примере. Поиск производится сервером в файле (мы пока опустим механизм передачи параметров от клиента к серверу), начиная с элемента «nomer_telefon» справа налево, а элемента «family_abonent» слева направо, то есть в полном соответствии с порядком следования байтов в процессоре фирмы Intel. Можно указать часть ключа, но обязательно начиная со старшей части (можно указать «полный элемент 1» и, например, семь символов «элемент 2»). Для действующей системы можно указать следующие предельные значения:
|