Согласно FAQ по Firebird , индексы являются направленными, что означает, что они не используют классическую реализацию B-Trees. Что они используют?
Какие преимущества? Используют ли его и другие базы данных?
Предоставленная вами ссылка не содержит достаточно информации, чтобы сделать вывод о структуре индекса, используемой Firebird.
AFAIK, индексы Firebird являются вариантами b-дерева. У меня нет прямой ссылки на документацию в поддержку моего слова, но вы можете увидеть некоторые ссылки:
Есть много других примеров в интернете, просто погуглите.