Обзор: что такое внешние базы данных?

Внешняя база данных Турбо Пролога состоит из двух компонентов: еди-

ниц данных, т.е. термов Турбо Пролога, сгруппированных в цепочки, и соот-

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

ным.

Внешние базы данных запоминают данные в цепочках (а не по отдельнос-

ти), т.е. взаимосвязанные данные запоминаются совместно. Например, одна

цепь может содержать номера частей списков запасов, в то время как другая

содержит имена покупателей. Простые операции с базами данных, такие, как

добавления новых величин и замена или обновление данных, не требуют при-

менения B-деревьев. Они становятся важными при сортировке базы данных и

поиске данного элемента. Эти деревья подробно описаны в этой главе ниже.