69

6.1.14 Метод 8. Битовые отображения

На рис. 6.16 показано битовое отображение связей, показанных на рис. 6.6. Будет ли битовое отображение более компактным способом представления связей между записями, чем список указателей переменной длины, зависит от числа используемых указателей и множества их возможных значений.

Рис.6.16

6.1.15СМЕШАННЫЕ МЕТОДЫ

Часто оказывается, что для представления одного дерева целесообразно использовать сразу несколько методов, поскольку к различным частям одного и того же дерева предъявляются разные требования. Такая ситуация может возникнуть в том случае, когда записи одного типа должны располагаться последовательно. При работе с деревом, показанным на рис. 6.17, может, например, потребоваться, чтобы записи КЛИЕНТ располагались последовательно в порядке возрастания учетных номеров клиентов независимо от расположения исходных записей.

Записи ПРОДАВЕЦ могут располагаться последовательно в группах, определяемых каждой записью ОТДЕЛЕНИЕ-ФИРМЫ. Связь ОТДЕЛЕНИЕФИРМЫ — ПРОДАВЕЦ можно реализовать путем последовательного