Olá pessoal tudo bem?
Esta noite me deparei com um problema, tentei achar pela internet a diferença dos algorítimos de índices que podem ser usados nos índices do postgres:
Btree arvore de Lehman-Yao high-concurrency
rtree guttman's quadratic split algorithm
hash litwin's linear hashing
gist generalized index search trees

A minha dúvida é : Qual é a diferença entre eles? Qual é o uso indicado de cada um destes índices?