Основы программирования на Visual Prolog
Внешняя база данных Visual Prolog состоит из двух компонентов: единиц данных, т. е. термов Visual Prolog, сгруппированных в цепочки, и соответствующих В+ деревьев, которые используются для быстрого доступа к данным.
Цепочки
Внешняя база данных является набором термов Visual Prolog. Внутри базы данные запоминаются в виде цепочек. Цепочка (chain) может содержать любое количество термов, а база данных — любое количество цепочек. Каждая це¬почка идентифицируется именем, представляющим собой просто строку. Для внесения терма во внешнюю базу данных его необходимо включить в поимено¬ванную цепочку. С другой стороны, можно производить поиск фактов без явного упоминания содержащей их цепочки. В обоих случаях вы должны указать домен, которому принадлежит терм. На практике лучше, если все термы в цепочке имеют один и тот же домен, но нет ограничений на то, как данные располагаются в базе. Для нас важно обеспечить, чтобы терм, который мы ищем, принадлежал к тому же домену, что и терм, который добавили в базу.
B+ деревья
