Двойные ключи.

В момент определения B-дерева вы должны предусмотреть все повторяю-

щиеся включения вашего ключа. Например, если вы создаете B-дерево для ба-

зы данных покупателей, в которой ключем является фамилия покупателя, вам

необходимо учесть всех покупателей с фамилией Смит. Для этого можно ис-

пользовать двойные ключи B-дерева. При использовании стандартного преди-

ката key_search для поиска в базе данных, Турбо Пролог ищет соответствую-

щий ключ в B-дереве и возвращает соответствущий ему указатель базы дан-

ных.

После этого можно использовать стандартные предикаты key_next и

key_prev для нахождения указателей, соответствующих последующим и преды-

дущим ключам, т.е. другим Смитам в B-дереве. Когда вы удаляете терм из

базы данных, необходимо удалить соответствующий вход в B-дерево путем за-

дания как ключа, так и указателя базы данных.