одна из самых подробных презентаций про индексы

одна из самых подробных презентаций про b-tree индексы, с обсуждением когда индексы нужно пересоздавать

http://www.actoug.org.au/Downloads/oracle_index_internals.pdf