Sobre índices nos sistemas de gerência de bancos de dados My...
Na computação, GiST or Generalized Search Tree ou Árvore de busca genérica, é uma estrutura de dados e API que pode ser usada para construir quase todo tipo de árvore de busca sob quase todo tipo de dado. Com GiST é possível construir árvores B+, árvores kd, árvores hB, árvores RD, árvores R e muitas mais. Contudo, ela não pode ser usada para construir uma árvore de prefixos, apesar de poder dar suporte a outras formas de compressão, incluindo compressão lossy. GiST pode ser usada eficientemente para qualquer tipo de dados que possa ser naturalmente ordenado em uma hierarquia de conjuntos. Não é apenas extensível em termos de tipos de dados e layout de árvore, mas ela também permite árvores de busca pré-definidas personalizadas. GiST é implementado no banco de dados relacional PostgreSQL e também foi implementada como uma biblioteca, libgist.
PostgreSQL, temos a nossa disposição vários tipos de índices, sendo estes o B-tree, hash, GiST, SP-GiST e o GIN.
Quem não tem acesso: - -> B
Alternativa correta: B - GiST.
Para resolver esta questão, é importante entender o que são índices em sistemas de gerenciamento de banco de dados (SGBDs) e como eles impactam o desempenho do banco. Índices são estruturas de dados que aumentam a velocidade de recuperação de registros em uma tabela do banco de dados. Cada SGBD pode suportar diferentes tipos de índices. O MySQL, tanto na engine MyISAM quanto InnoDB, suporta índices como B-Tree e Hash. O Oracle 11g também suporta vários tipos de índices, incluindo Bit Map e R-tree. Já o PostgreSQL 9.3 apresenta uma variedade de índices, incluindo o tipo de índice GiST (Generalized Search Tree).
O índice GiST é uma infraestrutura flexível para criar índices de árvore de pesquisa, que pode ser usada para construir árvores de busca de propósito geral. Ele é muito poderoso e pode ser adaptado para indexar muitos tipos de dados, incluindo geométricos, textuais, e até mesmo dados que não são tradicionalmente considerados indexáveis. É por isso que a alternativa B está correta, pois o GiST é uma característica exclusiva do PostgreSQL entre os SGBDs listados na questão.
Ao se preparar para concursos públicos com foco em banco de dados, é fundamental conhecer os tipos de índices que cada SGBD suporta, pois isso pode afetar diretamente a forma como você desenha e otimiza o seu banco de dados para desempenho e eficiência.