Key_first/3, key_last/3 и key_search/4

Каждое B-дерево поддерживает внутренние указатели на свои узлы.

Key_first Key_last позволяют установить указатель на первый или последний

узел в B-дереве соответственно. key_search устанавливает указатель на

данный ключ.

key_first(Dbase,Btree_Sel,Ref) /*(i,i,o)*/

key_last(Dbase,Btree_Sel,Ref) /*(i,i,o)*/

key_search(Dbase,Btree_Sel,Key,Ref) /*(i,i,i,o)*/

key_search завершается успешно, если ключ найден, иначе key_ search

завершается неудачно, но внутренний указатель B-дерева устанавливается на

ключ непосредственно следующий после того, где должен был бы быть распо-

ложен ключ Key. После этого вы можете использовать key_current, чтобы

указать ключ и указатель базы данных на этот ключ.