Какие структуры данных для индексов стоит использовать при различных характеристиках данных?

Question

[SBKarr]

Например, для данных с равномерно распределенными уникальными (или почти уникальными) ключами хороший вариант - btree, если по таким данным часто делаются последовательные выборки - можно улучшить до b+tree.

А что использовать для индекса, если на один ключи не уникальны, и на один ключ приходится записей больше, чем размерность btree?

Какой структурой данных лучше реализовать полнотекстовый индекс?

Буду рад хорошему ответу, или ссылке на хороший ответ, ссылке на хорошую книгу по теме тоже порадуюсь