SóProvas



Questões de Índices


ID
113647
Banca
FCC
Órgão
DPE-SP
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

As entradas da estrutura física do database ORACLE 10g são especificadas no

Alternativas
Comentários
  • Control File é um arquivo binário que descreve a estrutura e ostatus do BD. Contém a identificação dos arquivos de log e dedados, o nome do banco e informações de sincronismo entre os arquivosque o compõe.

ID
121600
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Os SGBDs modernos permitem que boa parte da carga de
processamento, que antes residia nas aplicações, seja liberada ao
disponibilizar recursos do lado do banco de dados, permitindo até
mesmo a codificação de complexas funções parametrizadas. Acerca
desses recursos, julgue os itens a seguir.

Os índices em árvore B são mais eficientes para colunas que possuem valores com alto grau de aleatoriedade.

Alternativas
Comentários
  •  Discordo da questão.

    Concordo que o uso de Árvore B torne as consultas mais eficientes que fazer busca em dados com alto grau de aleatoriedade (ou mesmo com baixo grau, creio ser indiferente).

    Entretanto, eu discordo da afirmativa por entendê-la como: "O uso de árvore B é mais eficiente para colunas que possuem valores com alto grau de aleatoriedade do que para colunas com pouca". Utilizando-se o índice, independentemente da distribuição dos dados, o desempenho será o mesmo, não?

  • Muitos bancos de dados oferecem vários tipos de índices. O mais comuns são:

    Índices em árvore B. O tipo mais utilizado baseia-se em estruturas de dados balanceadas de índices em árvore B. São indicados quando os valores-chave do índices são distribuídos aleatoriamente e tendem a variar muito. Seu desempenho não é bom quando os dados que estão sendo indexados já estão em uma ordem seqüencial.

    Índices de hashing. Com menos freqüência, os valores-chave do índice são misturados. Com o hashing, o desempenho é melhor do que quando vários valores-chave de índice são conhecidos, e permanecem relativamente inalterados e exclusivos. Esse procedimento baseia-se na utilização do valor-chave para calcular o endereço dos dados desejados. Devido à necessidade de previsibilidade, os índices de hashing são úteis apenas para as tabelas de pesquisa médias, com poucas mudanças.

    No geral, a utilização de índices é mais apropriada para tabelas onde há mais consultas do que atualizações.
  • A árvore B é bem adaptada para sistemas de armazenamento que leem e escrevem blocos de dados relativamente grandes, como discos.

    Fonte: https://pt.wikipedia.org/wiki/%C3%81rvore_B


ID
121627
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Acerca do sistema gerenciador de banco de dados (SGBD) Oracle,
julgue os itens a seguir.

Tabelas e índices muito grandes podem ser decompostos em partições. Cada partição tem o próprio nome e opcionalmente as próprias características de armazenamento.

Alternativas
Comentários
  • Em outras palavras, o examinador quis dizer que eu posso ter tabelas e índices em tablespaces diferentes. E cada tablespace pode ter suas próprias características de armazenamento.

    Gabarito: CERTO 


ID
155638
Banca
CESPE / CEBRASPE
Órgão
STJ
Ano
2008
Provas
Disciplina
Banco de Dados
Assuntos

Julgue os itens a seguir, relativos a tipos de acesso a arquivos em
banco de dados.

Um acesso que consista em uma combinação de operações aritméticas que dependem do índice do registro é denominado booleano.

Alternativas
Comentários
  • Operadores aritméticos: Executam operações matemáticas em duas expressões de um ou mais dos tipos de dados numéricos.

    Operadores lógicos: Os operadores lógicos testam a legitimidade de algumas condições. Operadores lógicos, como operadores de comparação, retornam um tipo de dados Boolean com valor TRUE, FALSE ou UNKNOWN.

ID
171691
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Em relação aos conceitos e às características de um banco de dados,
julgue os itens subsequentes.

No IBM/DB2, cada índice é baseado nos valores de dados que estão em uma ou mais colunas de uma tabela. Depois de criado um índice, é possível reorganizá-lo.

Alternativas

ID
172615
Banca
FCC
Órgão
MPU
Ano
2007
Provas
Disciplina
Banco de Dados
Assuntos

Sobre índices nas estruturas de armazenamento, analise:

I. Um índice não denso ou esparso contém uma entrada para cada registro no arquivo indexado.

II. Uma árvore-b é um tipo especial de índice apontando outros índices, estruturados em níveis de indexação.

III. Quando um arquivo contém um índice para cada campo, pode-se dizer que é totalmente invertido.

Está correto o que consta em

Alternativas
Comentários
  • No link abaixo se encontra um material muito bacana sobre índices

    http://imasters.com.br/artigo/1897/postgresql/indices/
  • Compressão Aplicada a Índices Invertidos

    O uso de índices invertidos é uma forma eficiente para a busca de palavras em um texto. Assim como nos textos, o índice também pode ser comprimido para permitir uma busca mais eficiente.

    Em [2] são apresentados três tipos distintos de índices. O primeiro é o índice invertido completo, que guarda a posição exata de cada palavra no texto, e pode ser utilizado com qualquer método de compressão, pois a busca é feita utilizando a lista, e a descompressão é utilizada somente na apresentação do resultado. O segundo é o índice de arquivo invertido, que guarda o documento onde há a ocorrência de cada palavra, e apresenta dificuldades quando a busca desejada envolve uma frase, pois duas palavras podem estar em um documento sem que façam parte da mesma frase. O último é o índice de endereçamento de bloco, que divide o texto em blocos de tamanho fixo, o qual pode conter parte de ou vários documentos, ou ainda a sobreposição de limites de documentos, guardando apenas os blocos onde cada palavra possui ocorrência, servindo como um filtro que elimina os blocos que não contém a ocorrência.

  • Um arquivo que tem um índice secundário em cada um de seus campos costuma ser chamado de arquivo totalmente invertido

    Navathe, 451.

  • Um arquivo que tem um índice secundário em cada um de seus campos costuma ser chamado de arquivo totalmente invertido (Elmasri e Navathe, 451)

    Acredito que o erro no item III seja a falta da palavra secundário.


ID
195406
Banca
CESPE / CEBRASPE
Órgão
TCU
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Uma equipe de desenvolvimento de software recebeu a
incumbência de desenvolver um sistema com as características
apresentadas a seguir.

* O sistema deverá ser integrado, interoperável, portável e
seguro.
* O sistema deverá apoiar tanto o processamento online, quanto
o suporte a decisão e gestão de conteúdos.
* O sistema deverá ser embasado na plataforma JEE (Java
enterprise edition
) v.6, envolvendo servlets, JSP (Java server
pages
), Ajax, JSF (Java server faces) 2.0, Hibernate 3.5, SOA
e web services.

O líder da equipe iniciou, então, um extenso processo de
coleta de dados com o objetivo de identificar as condições
limitantes da solução a ser desenvolvida e tomar decisões
arquiteturais e tecnológicas que impactarão várias características
funcionais e não funcionais do sistema, ao longo de seu ciclo de
vida. A partir dessa coleta, o líder deverá apresentar à equipe um
conjunto de informações e de decisões.

No que se refere a técnicas de análise de desempenho e otimização
de consultas SQL, no contexto do desenvolvimento do sistema
descrito no texto, julgue os itens seguintes.

É correto que duas diferentes abordagens de indexação sejam utilizadas no desenvolvimento do sistema em questão: a parte do sistema que realizará processamento de transações online deve ser embasada em um banco de dados fortemente normalizado e com indexação cuidadosamente ajustada; a parte do sistema que realizará processamento de suporte a decisão deve ser fracamente normalizada, podendo, até, ser denormalizada, e conter grande quantidade de indexação, o que permite a escolha de várias alternativas de índices para processamento de consultas.

Alternativas
Comentários
  • OLTP - On Line Transaction Processing
    É correto que duas diferentes abordagens de indexação sejam utilizadas no desenvolvimento do sistema em questão: a parte do sistema que realizará processamento de transações online deve ser embasada em um banco de dados fortemente normalizado e com indexação cuidadosamente ajustada;

    OLAP - On-line Analytical Processing
    a parte do sistema que realizará processamento de suporte a decisão deve ser fracamente normalizada, podendo, até, ser denormalizada, e conter grande quantidade de indexação, o que permite a escolha de várias alternativas de índices para processamento de consultas.
  • Discordo do fortemente normalizado, porque isso é muito subjetivo quando a questão pede "técnicas de análise de desempenho e otimização
    de consultas SQL". Todos sabem que um banco fortemente normalizado pode afetar o desempenho.
  • Concordo com Davi.

    É o tipo de questão que a banca pode simplesmente escolher se vai considerar certa ou não pelo grau de subjetividade de algumas proposições.

    Trecho do enunciado:
    "deve ser embasada em um banco de dados fortemente normalizado"

    Esse "deve" aí se fosse trocada por preferencialmente, no meu entendimento, deixaria a questão correta de forma inequivoca, já que todas as principais bibliografias de BD indicam a normalização para bancos de dados de sistemas OLTP como uma boa prática, porém todas também definem exceções na sua utilização.
  • Concordo com o Raul e Davi! Esse "deve" o CESPE interpreta do jeito que ele quer! As vezes ele é rigoso com algumas questões colocando-as como erradas justamente por causa deste termo. Já em outras, ele simplesmente ignora.


ID
201376
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Um índice é um artifício usado para se encontrar, rapidamente, linhas (registros) com valores específicos. Sem um índice, o gerenciador precisará sempre procurar determinados valores da primeira até a última linha do banco de dados. Esse processo de busca, em tabelas muito grandes (com muitos registros), pode demandar elevado tempo e causar até mesmo perdas significativas de informação.

Alternativas
Comentários
  • As vantagens do uso de índices são claras e não há dúvidas. A única frase que pode causar alguma suspeita é : "Sem um índice, o gerenciador precisará sempre procurar determinados valores da primeira até a última linha do banco de dados."

    Mas ela está correta visto que o armazenamento de informações em um banco não é ordenado, portanto não teríamos nem como fazer uma busca binária. Sem índices seríamos sempre obrigado a buscar sequenciamente, passando por todos os registros (O(n/2)).

  • Alguém sabe que tipo de busca pode causar perda de informação, como afirma a questão? Achei que estivesse errada por causa disto.

    Obrigado.

  • A perda de dados a que a questão se refere não é uma perda de dados algoritmica e sim de falha de sistema devido ao stress de buscar uma grande fonte de dados, já que em sistemas ditos grandes como o da questão as tabelas contêm dezenas de milhões de registros ou até bilhões de registros o que levaria o Servidor de Banco de dados à fazer uma busca intensa em Disco já que devido ao tamanho das tabelas seria impossível armazenar o BD em memória. Como o HD é um dispositivo mecânico de armazenamento alem de mais lento ele é mais sucetivel à falhas.

  •  perda de informação != perda de dados

  • Para poder afirmar que o SGBD "sempre [irá] procurar determinados valores da primeira até a última linha do banco de dados", o enunciado precisava dizer qual tipo de arquivo de dados está em questão. Segundo Navathe, podemos ter um arquivo de dados desorganizado, ou heap, um organizado (sequencial) e de hash. Para o primeiro tipo de arquivo, a afirmativa é verdadeira. Já para as demais, se torna falsa.

    Quem discordar, comente.
  • Pessoal, a questão é realmente estranha quando afirma que em "todos os casos haverá uma busca do primeiro ao último registro".
    Porém, ao buscar mais referencias, vi que a organização das páginas (contendo os dados em si) em arquivos pode ser de duas formas principais: Heap Files e Arquivos Indexados. No primeiro caso, os dados (páginas) são organizadas sequencialmente. No segundo caso, os dados possuem uma estrutura auxiliar (índices) que ajuda a encontrar rids de registros satisfazendo determinada condição. As operações possíveis no Heap File são: Create/Destroy arquivos, Insert/Delete/get um registro e Scan all records (Busca em todos os registros). Como temos somente esses três tipos, provalmente a questão estava se referindo o terceiro tipo, e nele a consulta realmente é feita em todos os registros. Bem, é o que a teoria fala. E pode ser verdade mesmo, pois trata-se de uma forma não utilizada nos BD atuais, onde a utilização de índices para garantir performance às operações é uma constante absoluta!

    Espero ter contribuido!
  • A questão aborda uma lógica correta em relação ao Banco de Dados sem Índice, porém peca ao dizer que SEMPRE percorrerá toda a tabela, esta seria apenas a pior das hipóteses.


ID
201379
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Para se eliminar completamente um índice, é correto utilizar o comando DELETE INDEX.

Alternativas
Comentários
  • O correto seria DROP INDEX. Lembrando que os comandos CREATE INDEX e DROP INDEX são comandos DDL.


ID
201403
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

A técnica de abordagem híbrida, combinando arquivos invertidos e índices para a próxima palavra, é ineficiente porque leva ao aumento do tempo de busca das informações.

Alternativas
Comentários
  • Item ERRADO

    A técnica de abordagem híbrida, combinando arquivos invertidos e índices para a próxima palavra, é ineficiente EFICIENTE porque leva ao aumento À DIMINUIÇÃO do tempo de busca das informações
  • Quetão de raciocínio lógico. Se essa técnica é ineficiente, por que ela existe então ? É possível o ser humano inventar técnicas( sejas elas quais forem ) e utilizá-las mesmo sabendo que está prejudicando o sistema ? ... É obvio que está errado ... ¬¬ ...

ID
210988
Banca
CESPE / CEBRASPE
Órgão
MPU
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Julgue os itens que se seguem acerca de conceitos referentes a
banco de dados.

Em um banco de dados, caso se tenha observado problema de desempenho em diversas consultas, a criação de um único índice pode não ser suficiente para solucionar o problema.

Alternativas
Comentários
  • CORRETO.

    O segredo dessa questão é o PODE. Pode ser que sim, pode ser que não, ou vice versa. Não tem como isso ficar errado.

  • De forma geral, cria-se índices para os campos que são utilizados em pesquisas.

    Se você tem uma tabela cliente com os campos id, nome, telefone e endereço, mas a pesquisa é feita apenas pelo nome, então, de forma geral, é criado um indice apenas no campo nome, e implicitamente no campo id, que é criado ao defini-lo como chave primária.

    Caso posteriormente seja possível fazer uma pesquisa pelo telefone ou endereço, é uma boa ideia adicionar indices a esses campos.

    Lembrando que ao adicionar um indice, o tempo de inserção é mais demorado. Então uma tabela com muitas inserções e poucas leituras (Ex.: uma tabela de log) não deve ter muitos indices.


ID
215830
Banca
IF-SE
Órgão
IF-SE
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Assinale a alternativa INCORRETA sobre índices nos sistemas de banco de dados:

Alternativas
Comentários
  • Podem ser escolhidos campos que não são chaves candidatas para serem indexados.

  •  O índice secundário pode ser criado em um campo que é uma chave candidata e tem um valor único em cada registro, ou em um campo não chave com valores duplicados.

    Navathe.

    C


ID
222250
Banca
FGV
Órgão
BADESC
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Analise o contexto a seguir.
"Uma aplicação requer acessos através de índice, por meio de um atributo identificador de registro, nenhum acesso sequencial ou serial e grande quantidade de inserções de dados".
Assinale a alternativa que indique o arquivo que melhor atende a estes requisitos.

Alternativas
Comentários
  • Referência

    http://www.ufpa.br/sampaio/curso_de_estdados_2/organizacao_arquivos/organizacao_arquivos.htm#7

  • Na verdade a referência a essa resposta no referido link seria a http://www.ufpa.br/sampaio/curso_de_estdados_2/organizacao_arquivos/organizacao_arquivos.htm#5 já que a resposta correta é a A.

     

  • No enunciado da questão ele pede

    "nenhum acesso sequencial ou serial

    grande quantidade de inserções de dados"

    Só ai você já acerta a questão


ID
242989
Banca
CESPE / CEBRASPE
Órgão
MPU
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Julgue os itens seguintes quanto aos modelos conceitual, lógico e
físico de bancos de dados.

Durante a criação do modelo físico de dados, os índices definidos no modelo lógico de dados devem ser refinados de forma a se garantir melhor desempenho de consultas críticas ao banco de dados.

Alternativas
Comentários
  • Os índices devem ser criados no modelo físico e não criados modelo lógico e refinados no modelo físico.
  • peguinha safado

    mas a questao foi bem formulada sim
  • Mavathe, 6a edição, p 132

    "A última etapa é a fase do projeto físico, durante a qual as estruturas de armazenamento internas, organizações de arquivo, índices, caminhos de acesso e parâmetros físicos do projeto para os arquivos do banco de dados são especificados."

    São especificados (definidos) e não refinados como diz na questão.
  • A criacao de indices e parte das tarefas realizadas no projeto fisico. Geralmente atribuida ao DBA. Nesta fase o SGBD ja foi escolhido e o projeto Logico ja deve ter sido finalizado.

    Assertiva errada.

  • errado - os indíces sao criados no modelo físico para facilitar o acesso dos dados, dminuindo o uso de recursos do servidor. sintaxe:

    create index nomedoíndice on nometabela (nomecampo);

  • GABA ERRADO

    na elaboração de um modelo fisico, não de pode refinar ou redefinir qualquer coisa no modelo logico pois esse esta em nivel acima do nivel fisico

     

     

    Bons estudos!!!

  • ERRADO.

    Criação de índices --> MODELO FÍSICO.


ID
245215
Banca
CESPE / CEBRASPE
Órgão
TRT - 21ª Região (RN)
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Acerca de desempenho e otimização de consultas SQL no SQL
Server 2008, julgue os itens de 63 a 69.

É recomendável o uso de índices do tipo clustered em colunas que sofram alterações frequentes, visando diminuir o "nível de folheamento" da página de índices.

Alternativas
Comentários
  • ERRADO. Indices clusteridados são ordenados causando grande perda de performance em casos de alterações frequentes que exijam constantes e consequente reordenações de índice.

    1. Índices clusterizados

    Em um indice clusterizado o leaf-level (última camada de índice) é a página atual, porque os dados são fisicamente ordenados de forma ascendente.,por isto é possível apenas um índice clusterizado por tabela. A ordenação tanto fisicamente dos dados como do índice é a mesma.

    Os índices cluster são bastante usados em colunas muito acessadas por range de valores, ou acessadas por ordenações, ao criar um índice clusterizado tenha em mente:

    • A chave "Key value" são únicas e por isto ao criar este índice automáticamente é criado um UNIQUE
    • O maior valor de um índice clusterizado é 5% da tabela (dependendo da chave do índice)
    • Ao criar uma chave primária por default ela vem como clusterizado se não houver já um índice cluster, mas é opcional podendo mudar para não cluster

    O índice clusterizado é parecido a uma agenda de telefone onde ficam as iniciais do alfabeto ficam logo em seguida os nomes e telefones das pessoas.

  • O índice clusterizado, é um índice gerado na própria estrutura de armazenamento dos dados. Esse tipo de índice, faz com que os dados da sua tabela, fiquem organizados fisicamente na sequencia. Em consequência, só podemos ter um único índice clusterizado por tabela. Por isso é importantíssimo analisar bem caso a caso antes de decidir em qual coluna devemos criar um índice clusterizado.
    Em colunas que sofrem alterações com frequência, não é recomendada a criação desse tipo de indice, porque a tabela terá que ser reordenada a cada alteração dos dados da referida coluna.

    O índice não clusterizado, é um índice criado em uma estrutura separada dos dados. São criadas páginas de índices que irão conter os apontamentos para os registros físicos. É eficiente quando precisamos ter várias maneiras de pesquisa de dados dentro de uma tabela.

  • Em Índices Clusterizados, as linhas são ordenadas fisicamente, então fica complicado reordenar tudo a cada nova inserção.
    Já nos índices não-clusterizados, os índices e os dados são separados.
    Uma tabela só pode ter um unico índice cluster.
    No SQL Server, ela pode ter até 249 índices não-cluster.
  • Bem, os indices podem dar boa performance a uma tabela, porem se eles forem criados incorretamente podem causar o efeito inverso.
    Pretendo nao te dar uma aula de indices Clustered e e Non-Clustered, mas entenda os seguintes conceitos: Um índice clustered define a ordem física das páginas de dados da tabela, ou seja, a cada nova inserção nesta tabela que tem um índice clustered, a ordem física dos dados podera sofrer mudancas, por isso se for mal planejado este indice vc podera ter perdas de desempenho pelo fato de que o SQL Server ira ter q movimentar as informacoes das suas paginas de dados.
    Por exemplo: Vc indica que a Coluna "Nome"de determinada tabela sera um indice clustered, ou seja, toda a ordem fisica da sua tabela se baseara nesta coluna. Imagine as seguinte infomacoes:

    Nome

    Amanda
    Bruno

    Diego

    Caso vc queira colocar o nome Carlos, o SQL Server tera que fazer um grande esforco de mudar toda a ordem fisica de sua tabela para que consiga colocar tal informacao. Isso com certeza nao eh uma boa aplicacao de indice clustered.
    É recomendável usar um índice clustered para colunas que irao representar a ordem da tabela, ou seja, a ordem que os resultados serao apresentados. Nao é aconselhavel colocar tal indice em colunas que sofrem modificacoes constantemente.
    Ja o indice Non-Clustered nao define a ordem fisica da sua tabela, na vdd ele ajudara vc a achar de forma mais facil a informacao desejada. Podemos comparar a um indice de um livro, ao inves de percorrer pagina por pagina para encontrar determinado assunto, por meio de um indice vc podera ir direto a pagina desejada. Para isso o SQL Server utiliza um nivel de ponteiro para os dados, isso faz parte do conceito de B tree.
    O ideal eh usar indices Non-clustered em colunas que sao chaves em sua tabela (utilizadas na clausula WHERE de suas queries), mesmo que ela costume sofrer alteracoes.


ID
245221
Banca
CESPE / CEBRASPE
Órgão
TRT - 21ª Região (RN)
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Acerca de desempenho e otimização de consultas SQL no SQL
Server 2008, julgue os itens de 63 a 69.

Os índices do tipo clustered determinam a ordem física dos dados em uma tabela e mostram-se particularmente eficientes em colunas pesquisadas frequentemente por uma faixa de valores ou quando o valor do registro é único na tabela.

Alternativas
Comentários
  • Índice do tipo CLUSTERED é principalmente eficiente em colunas pesquisadas por uma faixa de valores, mas também é eficiente em colunas com valor único.
  • Em formato clusters seus índices e armazenamento físico estão na mesma ordem. Logo facilita pesquisas frequentes em registros em que não sofrem muitas alterações. Quando há alterações frequentes, deve-se utilizar índices não-clusters.


ID
458923
Banca
CESPE / CEBRASPE
Órgão
HEMOBRÁS
Ano
2008
Provas
Disciplina
Banco de Dados
Assuntos

Com base nos conceitos de avaliação e otimização de
desempenho de bancos de dados (BD), julgue os itens a seguir.

Índices setorizados ou agrupados têm como base a árvore B e os índices não setorizados ou não agrupados trabalham com tabelas de hash.

Alternativas

ID
459025
Banca
CESPE / CEBRASPE
Órgão
HEMOBRÁS
Ano
2008
Provas
Disciplina
Banco de Dados
Assuntos

Com base nos conceitos de SGBDs e sobre o projeto físico de um
banco de dados, julgue os itens que se seguem.

Entre as decisões que podem ser tomadas sobre o projeto físico de banco de dados, podem-se mencionar: o projeto sobre indexação, quando estabelecer um índice de clustering, quando usar um índice de hash no lugar de um índice de árvore, e a decisão de utilizar hashing dinâmico para o arquivo.

Alternativas

ID
515782
Banca
FCC
Órgão
INFRAERO
Ano
2011
Provas
Disciplina
Banco de Dados
Assuntos

Em um cluster, as

Alternativas
Comentários
  • "Both the hash cluster and regular cluster organization can be applied to a single table. Storing a table as a hash cluster with the primary key column as the cluster key can allow an access based on a primary key value with a single disk I/O provided that there is no overflow for that data block.

    Fonte: Silberschatz

ID
622117
Banca
CESPE / CEBRASPE
Órgão
CBM-DF
Ano
2011
Provas
Disciplina
Banco de Dados
Assuntos

Acerca de backup e tunning de banco de dados, julgue os
seguintes itens.

Um índice reverso, comparado a um índice convencional, inverte os bytes da chave a ser indexada, sendo particularmente interessante no caso de uma coluna de tabela conter valores de texto que comumente apresentam um longo prefixo.

Alternativas
Comentários
  • Questão correta.
    Um índice reverso, comparado a um índice convencional, inverte os bytes da chave a ser indexada. Ele é particularmente interessante no caso de uma coluna de tabela conter valores de texto que comumente apresentam um longo prefixo.
     
    Por exemplo, em uma tabela destinada a armazenar Ordens de Serviço, a coluna chave pode possuir uma forma padronizada com 12 caracteres. O primeiro documento do ano 2008 é indicado com “OS-200800001”, o segundo com “OS-200800002”, e assim por diante. Até a tabela atingir alguns milhões de registros, os primeiros sete caracteres serão redundantes e não trarão muita contribuição às buscas indexadas. Um índice reverso armazenaria estes códigos na ordem inversa, isto é, como “100008002-SO”, “200008002-SO”, “300008002-SO”, e assim por diante. Com isso, ele permite que o último caractere da chave, mais altamente variável, espalhe os valores entre as estruturas de dados do índice. Tal procedimento aumenta consideravelmente o desempenho no momento da busca.

    http://www.devmedia.com.br/articles/viewcomp.asp?comp=11733

ID
769372
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2012
Provas
Disciplina
Banco de Dados
Assuntos

Acerca de mapeamento físico de dados, julgue os itens seguintes.


Para cada atributo usado em operações de join, deve-se criar um índice.

Alternativas
Comentários
  • Geralmente indices são criados para campos muito utilizados em pesquisas nas tabelas, e como default temos indices em chaves primarias dessas tabelas.
  • Nas operacoes joins(em q vc faz consultas em duas ou mais tabelas - "juntando-as"), se fosse necessarios criar um indice pra cda atributo(traduzindo, para cada coluna), o uso do indice perderia sua vantagem.
    A vantagem em se usar indice esta justmamente no fato de se criar apenas para uma(geralmente a chave chave primaria), ou algumas colunas. Assim, em um join, digamos de duas tabelas, os indices das chaves primarias dessas 2 tabelas seriam necessarios para se obter o resultado, nao sendo necessario consultar todos os registros de todas as colunas.
  • Errado.
     
    Índice: é uma referência associada a uma chave, que é utilizada para fins de otimização, permitindo uma localização mais rápida de um registro quando efetuada uma consulta.
     
    Tomando como base a definição acima, podemos inferir que nem todo atributo de uma operação de JOIN poderá ser atribuído um índice, pois, geralmente, nem todos os atributos de uma tabela (relação) é uma chave.

    E o banco de dados precisa estar normalizado, pois se não estiver na 1FN, existirá atributos multivalorados, fazendo com que exista índices duplicados.
  • Marcelo Souza, o atributo não precisa ser chave da relação pra que tenha índice.

    O erro é só esse deve mesmo, porque não dá pra generalizar dessa forma em um projeto de banco de dados.

    Você vai criar um índice se precisar. Se não precisar, não cria.

    Se você tem um select com join que roda poucas vezes no sistema e as tabelas envolvidas não tem muitas linhas, não tem por que criar índice. Acho que o erro é esse.

  • A resposta esta na pergunta: A palavra deve-se tem sentido de obrigatoriedade, o que não esta correto.

  • https://www.devmedia.com.br/sql-join-entenda-como-funciona-o-retorno-dos-dados/31006


ID
770020
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2012
Provas
Disciplina
Banco de Dados
Assuntos

Com relação a estrutura de dados e organização de arquivos, julgue
os itens seguintes.

Um índice invertido armazena pares chave-valor (w-L, em que w é uma palavra e L é uma coleção de páginas contendo a palavra w). As chaves (palavras), chamadas de termos de índice no dicionário, devem ser compostas de um item único de vocabulário ou nome próprio, tão simples e pequeno quanto possível.

Alternativas
Comentários
  • Trecho tirado do livro Estruturas de dados e algoritmos em JAVA, pg 495

    http://books.google.com.br/books?id=7ogOGQ9VMBAC&pg=PA495&lpg=PA495&dq=Um+%C3%ADndice+invertido+armazena&source=bl&ots=KePCBjWlz-&sig=Zz5gFRFSlE961-Ogh5tyKbOUMGM&hl=pt-BR&sa=X&ei=DwZ7UNrNHIiE8QS844CwBQ&ved=0CCsQ6AEwAg#v=onepage&q=Um%20%C3%ADndice%20invertido%20armazena&f=false
  • Considere um conjunto de documentos. A cada documento é atribuído um conjunto de palavras-chave ou atributos. Um arquivo invertido é constituído de uma lista ordenada de palavras-chave, onde cada palavra-chave tem uma lista de apontadores para os documentos que contêm aquela palavra-chave. Este é o tipo de índice utilizado pela maioria dos sistemas para recuperação em arquivos constituídos de texto. A utilização de arquivo invertido aumenta a e?ciência de pesquisa em várias ordens de magnitude, característica importante para aplicações que utilizam grandes arquivos constituídos de texto.
    Fonte: http://homepages.dcc.ufmg.br/~nivio/cursos/ri09/tp1/ri09tp1.pdf
  • A informação básica armazenada por um mecanismo de busca é um dicionário chamado de índice invertido ou arquivo invertido, que armazena pares de chave e valor (w, L), onde w é uma palavra e L é uma coleção de páginas contendo a palavra w. As chaves (palavras) no dicionário são chamadas de termos de índice e deveriam ser o maior conjunto de itens de vocabulário e nomes próprios possível. Os elementos deste dicionário são chamados de listas de ocorrências e devem cobrir o maior número de páginas da Web.

    Fonte: Projeto de algoritmos: Fundamentos, análise e exemplos da internet, p. 435.


ID
779170
Banca
CESPE / CEBRASPE
Órgão
TRE-RJ
Ano
2012
Provas
Disciplina
Banco de Dados
Assuntos

Com referência a conceitos de banco de dados textual, julgue os
itens seguintes.

O processo de compressão dos arquivos de índices não é adequado para otimização de pesquisas, uma vez que o tempo de descompressão dos dados é muito maior que o tempo de sua recuperação.

Alternativas
Comentários
  • ERRADO


    Diversas técnicas de otimização podem ser empregadas na consulta de frases com arquivos invertidos. Uma otimização importante é a compressão desses arquivos. Como as dimensões de um arquivo invertido (10 a 100% do espaço indexado) o tornam impróprio para uso em memória primária, é uma prática manter os vetores de pesquisa em memória secundária. A redução do tempo de acesso a estes vetores, advinda da redução de ocupação de disco que a compactação propicia, permite ganhos de desempenho significativos.


    Fonte: http://homepages.dcc.ufmg.br/~nivio/cursos/pa02/seminarios/seminario3/seminario3.html



  • Q294998 - CESPE - ANP - 2013

    Para realizar otimização de pesquisas, recomenda-se o uso de compressão dos arquivos de índices, para aumentar o número de listas invertidas presentes no cache da memória, reduzindo o número de acessos ao disco. 

    GABARITO: CORRETO


ID
784111
Banca
CESPE / CEBRASPE
Órgão
MEC
Ano
2011
Provas
Disciplina
Banco de Dados
Assuntos

Julgue o  item  subsecutivo, que se refere  à  decisão de projeto relacionada  à indexação de tabela de um banco de dados.

Um índice pode ser construído com base em um ou em múltiplos atributos. Se múltiplos atributos de uma tabela forem envolvidos em um conjunto de diversas consultas em um banco de dados, justifica-se criar um índice de múltiplos atributos. O índice supõe que as consultas sejam embasadas em uma ordem igual às restrições da cláusula de seleção.

Alternativas
Comentários
  • Descrição da indexação por função


ID
784114
Banca
CESPE / CEBRASPE
Órgão
MEC
Ano
2011
Provas
Disciplina
Banco de Dados
Assuntos

Julgue o  item  subsecutivo, que se refere  à  decisão de projeto relacionada  à indexação de tabela de um banco de dados.

Para otimizar a consultas, devem-se construir tantos índices primários ou clustering quantos forem os tipos de consultas com atributos diferentes.

Alternativas
Comentários
  • Dependendo do BD há infinitas possibilidades de tipos de consulta. Então a questão obrigar a criar tantos  índices  quantos forem as consultas está errado.


ID
784117
Banca
CESPE / CEBRASPE
Órgão
MEC
Ano
2011
Provas
Disciplina
Banco de Dados
Assuntos

Julgue o  item  subsecutivo, que se refere  à  decisão de projeto relacionada  à indexação de tabela de um banco de dados.


O desempenho das consultas depende de quais índices ou esquemas de hash existem para acelerar o processamento de seleções e junções. Porém, durante operações de inclusão, exclusão ou atualização, a existência de índices acrescenta uma sobrecarga que é compensada pelo ganho em eficiência por meio da aceleração das consultas e das transações.

Alternativas
Comentários
  • Questão Correta.

    Você "perde" desempenho na Atualização, Exclusão e Inserção, porém, ganha desempenho na leitura.


ID
813121
Banca
AOCP
Órgão
TCE-PA
Ano
2012
Provas
Disciplina
Banco de Dados
Assuntos

Para a criação de índices em uma tabela, uma das permissões que o usuário deve ter na tabela é

Alternativas

ID
872782
Banca
CESPE / CEBRASPE
Órgão
TJ-AC
Ano
2012
Provas
Disciplina
Banco de Dados
Assuntos

No que se refere à otimização do desempenho (tunning) de bancos de dados, julgue os próximos itens.


A quantidade de índices criados no banco de dados não influencia o desempenho dos procedimentos de inclusão, exclusão e atualização, sendo a criação de novos índices um fator que contribui para a melhoria do desempenho do banco de dados.

Alternativas
Comentários
  • ERRADO.

    Segundo Navathe(2011,p.492),"O desempenho das consultas depende em grande parte de quais índices ou esquemas de hashing existem para agilizar o processamento de seleções e junções. Além disso, durante as operações de inserção,exclusão ou atualização, a existência de índices aumenta o overhead."


    SISTEMAS DE BANCO DE DADOS-6 EDIÇÃO 2011- NAVATHE.



  • Índíces são ótimos para consultas, mas são péssimos para inserções, exclusões e atualizações!

  • Gabarito: errado

    Aprendendo como o cespe cobra índices :

    Ano: 2021 Banca: CESPE / CEBRASPE Órgão: TCE

    Com relação a técnicas de análise de desempenho e otimização de consultas, julgue o próximo item.

    O tempo de acesso, definido como o tempo gasto para se encontrar determinado registro, considerando-se a técnica de indexação utilizada, deve ser considerado para indexar uma tabela do banco de dados.( certo)

    Ano: 2013 Banca: CESPE Órgão: ME 

    O uso da compressão dos arquivos de índices aumenta o número de listas invertidas presentes na memória , o que torna mais lenta uma consulta ao banco de dados.

    • Certo
    • Errado

    Ele aumenta o número de listas invertidas presentes no cache da memória, porém DIMINUI o número de acessos a disco...

    Ano: 2015 Banca:  CESPE Órgão: MEC

    Um arquivo sequencial indexado apresenta ganho de desempenho nas consultas, uma vez que o índice utilizado LEVA DIRETAMENTE AO REGISTRO PESQUISADO.

    • Certo
    • Errado

    Ano: 2013 Banca: CESPE Órgão: CPRM 

    Com relação a técnicas de análise de desempenho e otimização de consultas SQL, julgue os itens seguintes.

    A criação de um índice para aperfeiçoar o desempenho das consultas e, consequentemente, do SGBD é necessária e INDEPENDENTEMENTE DO TAMANHO DA TABELA FATO.

    • Certo
    • Errado


ID
885001
Banca
CESPE / CEBRASPE
Órgão
ANP
Ano
2013
Provas
Disciplina
Banco de Dados
Assuntos

Julgue os itens seguintes quanto às formas de otimização de
pesquisas.

Para realizar otimização de pesquisas, recomenda-se o uso de compressão dos arquivos de índices, para aumentar o número de listas invertidas presentes no cache da memória, reduzindo o número de acessos ao disco.

Alternativas
Comentários
  • Correto. Utilizando-se o algoritmo SPIMI é possível unir vários aquivos de índice (comprimindo os dados), gerando uma grande lista de índices invertidos (listas invertidas) disponíveis da memória. Presentes ou não na cache, a manutenção dessa lista em memória reduz o número de acessos ao disco.

    Mais informações: http://www.slideshare.net/alexandrend/or-dados-aula04

ID
891112
Banca
ESPP
Órgão
COBRA Tecnologia S/A (BB)
Ano
2013
Provas
Disciplina
Banco de Dados
Assuntos

Considere as afirmações que seguem, referente ao índice de um banco de dados:


I. Um índice é uma estrutura auxiliar associado a uma tabela.


II. A função do índice é acelerar o tempo de acesso às linhas de uma tabela, criando ponteiros para os dados armazenados em colunas específicas.


Está correto o que se afirma em:

Alternativas

ID
893968
Banca
CESPE / CEBRASPE
Órgão
TRT - 10ª REGIÃO (DF e TO)
Ano
2013
Provas
Disciplina
Banco de Dados
Assuntos

Com relação a sistemas de gerenciamento de banco de dados,
julgue os itens seguintes.

Os índices são chaves secundárias utilizadas para acessar uma tabela mediante forma diferente da utilizada por uma chave primária.

Alternativas
Comentários
  • Pessoal, me ajude.
    Essa é a descrição de indice está completamente errada (já que o gabarito está como Correta). Acredito que estaria parcialmente correta para definição de indices secundários.
    Alguém pode me ajudar nesta questão?
  • Os indices na verdade servem a grosso modo para otimizar a busca de registros na tabela. Não concordo com a questão.
  • Chave secundária representa um grupo de registros, por exemplo: Pessoa( cpf, nome, id_departamento ). id_departamento referencia um grupo de pessoas.

    Acredito que a banca quis dizer que o índice é análogo a chaves secundárias, pois 'agrupa' os dados assim como as chaves secundárias.

    Ainda existe a definição de índices primários e secundários.

    São chamados de índices primários os índices que pertencem a uma chave primária ou a que definam a seqüência dos registros.
    Existem também os índices secundários, que normalmente pertencem a chaves candidatas.
    http://imasters.com.br/artigo/1897/postgresql/indices/

  • http://www.ufpa.br/sampaio/curso_de_estdados_2/Arq_Tipo_Lista/aula14_1_arquivos1.htm

  • é sério que esta questão está correta?

  • Índices podem ser primários, de agrupamento ou secundários. Um índice primário não é uma chave secundária. Isso mata a questão.

    Tb acho que ele tentou dizer, com outras palavras, que um índice é uma estrutura auxiliar de acesso aos dados em que já existe uma forma de acesso definida, mas isso não necessariamente tem a ver com o conceito de chave primária e chave secundária. 

    Chave primária é o valor de campo chave em um arquivo ordenado. Chave secundária é uma chave alternativa à primária, qdo esta já existe (índice secundário).

     O examinador ainda pode ter pensado em acesso primário aos dados e acesso secundário, onde o acesso primário seria o arquivo de dados em si, e qualquer acesso direto a ele se daria de forma linear e um acesso secundário, sendo percorrido por um índice. Ainda assim, a questão estaria errada. Não adianda, a CESPE não deixar vc fechar a prova! :P

     

  • Pelo que vi do comentário do Breno, o problema foi na formulação da questão. Eu entendi que a banca quis dizer que o índice era uma chave secundária. Pelo que to vendo, ela quis dizer que o índice de chave secundária é utilizado ....

  • O que eu encontrei foi isso aqui.

    Segundo Navathe(2011,p.424),"As estruturas de índice são arquivos adicionais no disco que oferecem caminhos de acesso secundários, os quais oferecem formas alternativas de acessar os registros sem afetar o seu posicionamento físico no arquivo  de dados primário no disco." Elas permitem o acesso eficiente aos registros com base nos campos de indexação que são usados para construir o índice.

     

    - SISTEMAS DE BANCO DE DADOS- NAVATHE- 2011-6 EDIÇÃO.

  • Rapaz não tem jeito, não! De um jeito ou de outro alguem sempre tenta justificar o gabarito. Parece até q têm bola de cristal pra entender o q o examinador quis dizer. Quando comecei a ler o comentario do Andre, fui até preparar uma pipoca pra ver até onde isso iria....mas ainda bem q no final ele concordou q a questao tá errada.

    Segundo este autor[1], (não vou entrar aqui no conceito de índice, pois todo mundo já sabe) "um índice sobre um conjunto de campos que inclua a chave primária é chamado de índice primário; outros índices são chaumados de secundários.

    Então não tem essa de chave secundaria, não! Tem o indice primario e o indice secundario. O examinador viajou bacana nessa questao (full no crack)!!!

    Fonte:

    [1] Sistemas de gerenciamento de banco de dados - 3.ed., Raghu Ramakrishnan, Johannes Gehrke

  • As estruturas de índices são arquivos adicionais no disco que oferecem caminhos de acesso secundários, os quais oferecem formas alternativas de acessar os registros, sem afeter seu posicionamento físico no arquivo de dados primário no disco.

    Ramez Elmasri e Shamkant B. Navathe

    Sistemas de Banco de Dados 2006 - 6ª edição - pag 424.

  • Kkkkk índice ser chave secundária?? O pior de tudo é que você recorre e fundamenta, e a banca não muda de opinião. Banca prepotente, arrogante

  • Já eu, não sei nem o que falar!!


ID
917143
Banca
ESAF
Órgão
MF
Ano
2013
Provas
Disciplina
Banco de Dados
Assuntos

Uma das vantagens do particionamento de tabelas e índices do Oracle é:

Alternativas
Comentários
  • Particionamento para disponibilidade 

    Os ganhos que o particionamento  proporciona para o desempe   nho podem permitir  

    que os administradores de bancos de dados concluam op erações de manutenção 

    em grandes objetos de banco de dados, em intervalos de lo te relativamente 

     pequenos.

     Portanto, no caso de uma catástrofe, seria possível recuperar o banco de dados com as partições que contivessem dados ativos,
    e a recuperação  dos dados inativos poderiam ficar para um momento mais conveniente. Isso diminuiria o tempo de inatividade do sistema. 

         

     





     

     

     


     

     


     


     








  • fonte para consulta (http://www.oracle-base.com/articles/8i/partitioned-tables-and-indexes.php)
  • Segundo a própria oracle o particionamento em banco de dados Oracle uma das vantagens é o uso do mesmo para a disponibilidade do sistema. Vejam “Os objetos de banco de dados particionados oferecem independência entre as partições. Esta característica de independência das partições pode ser uma parte importante de uma estratégia de alta disponibilidade. Por exemplo, se uma partição de uma tabela estiver indisponível, todas as demais partições da tabela permanecerão online e disponíveis. O aplicativo pode continuar executando consultas e transações com essa tabela particionada, e essas operações de banco de dados terão êxito se não for necessário acessar a partição indisponível. 

    O administrador do banco de dados pode especificar que cada partição seja armazenada em um espaço de tabelas separado. Isso permitiria ao administrador executar operações de backup e recuperação em cada partição isolada, independentemente das outras partições da tabela. Portanto, no caso de uma catástrofe, seria possível recuperar o banco de dados apenas com as partições que contivessem os dados ativos, e a recuperação dos dados inativos poderia ficar para um momento mais conveniente. Isso diminuiria o tempo de inatividade do sistema.

    Além do mais, o particionamento pode reduzir o tempo inativo já programado. Os ganhos que o particionamento proporciona para o desempenho podem permitir que os administradores de bancos de dados concluam operações de manutenção em grandes objetos de banco de dados, em intervalos de lote relativamente pequenos.” 

    Partindo do texto podemos encontrar a resposta na letra D.

    FONTE:http://www.itnerante.com.br/profiles/blogs/coment-rio-prova-stn-2013-esaf-quest-es-de-bd-bi-infra-estrutura

  • Segundo a própria oracle o particionamento em banco de dados Oracle uma das vantagens é o uso do mesmo para a disponibilidade do sistema. Vejam “Os objetos de banco de dados particionados oferecem independência entre as partições. Esta característica de independência das partições pode ser uma parte importante de uma estratégia de alta disponibilidade. Por exemplo, se uma partição de uma tabela estiver indisponível, todas as demais partições da tabela permanecerão online e disponíveis. O aplicativo pode continuar executando consultas e transações com essa tabela particionada, e essas operações de banco de dados terão êxito se não for necessário acessar a partição indisponível. 

    O administrador do banco de dados pode especificar que cada partição seja armazenada em um espaço de tabelas separado. Isso permitiria ao administrador executar operações de backup e recuperação em cada partição isolada, independentemente das outras partições da tabela. Portanto, no caso de uma catástrofe, seria possível recuperar o banco de dados apenas com as partições que contivessem os dados ativos, e a recuperação dos dados inativos poderia ficar para um momento mais conveniente. Isso diminuiria o tempo de inatividade do sistema.

    Além do mais, o particionamento pode reduzir o tempo inativo já programado. Os ganhos que o particionamento proporciona para o desempenho podem permitir que os administradores de bancos de dados concluam operações de manutenção em grandes objetos de banco de dados, em intervalos de lote relativamente pequenos.” 

    Partindo do texto podemos encontrar a resposta na letra D.

    FONTE:http://www.itnerante.com.br/profiles/blogs/coment-rio-prova-stn-2013-esaf-quest-es-de-bd-bi-infra-estrutura


ID
961456
Banca
Marinha
Órgão
Quadro Técnico
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

O uso do tipo correto de índice pode reduzir drasticamente o tempo de E/S (Entrada/Saída) em um sistema de banco de dados. O índice eficiente para acesso a linhas específicas (não a intervalos), que usa uma função aplicada ao valor da chave e que gera o endereço do bloco de disco, no qual o registro está armazenado, é denominado:

Alternativas
Comentários
  • Os índices Hashing usa a ideia central a divisão de um universo de dados a ser organizado em subconjuntos mais gerenciáveis para grandes quantidades e utiliza dois conceitos importantes 

    Tabela de Hashing – É estrutura que permite o acesso aos subconjuntos.

    Função de Hashing – É a função que realiza um mapeamento entre valores de chaves e entradas na tabela.

    A utilização é simples temos que saber quantos subconjuntos se quer e criar uma regra de cálculo que diga, dada uma chave, em qual subconjunto devo procurar pelos dados com esta chave ou colocar este dado, caso seja um novo elemento. Essa é a função Hashing, em seguida, possuir um índice que me permita encontrar o início do subconjunto certo, depois de calcular o hashing. Isso é tabela Hashing.

    Os índices hashing possuem uma série de limitações em relação às árvores: não permite recuperar/imprimir todos os elementos em ordem de chave nem tampouco outras operações que exijam sequência dos dados e não permite operações do tipo recuperar o elemento com a maior ou a menor chave.

     

    Outra forma de busca por índice seria árvore B

    As árvores B são organizadas por nós, tais como os das árvores binárias de busca, mas apresentam um conjunto de chaves maior do que um e são usualmente chamados de páginas. Dentre suas propriedades ela permite a inserção, remoção e busca de chaves numa complexidade de tempo logarítmica.

     

    Ao comparar o desempenho das duas formas de buscas por índice, para uma faixa de valores o melhor desempenho é a utilização de árvores.

     

    Fonte: https://fabiansilva.wordpress.com/2014/09/17/prova-comentada-2014-perito-criminal-ciencia-da-computacao-fundacao-aroeira/

  • Índice bitmap: Utilizado em campos que contêm um número muito pequeno de valores únicos e em relações que contêm um grande número de linhas.

    Hashing: função usada pelo índice para ser aplicado ao valor da chave e que gera o endereço do bloco de disco, no qual o registro está armazenado.

    Índice B+-trees: Índice multinível dinâmico que pode utilizar como campo de pesquisa campos chaves e não chaves.

    Alternativa: B


ID
1001668
Banca
CESPE / CEBRASPE
Órgão
MPOG
Ano
2013
Provas
Disciplina
Banco de Dados
Assuntos

Acerca de banco de dados, organização de arquivos, modelos de dados e sistemas gerenciadores de banco de dados (SGBD), julgue os itens seguintes.

Caso, em uma organização de arquivos com estrutura de acesso com base em índice, o campo de classificação do arquivo não seja um campo chave, um recurso para aumentar a velocidade de recuperação de registros que não tenham valor distinto de classificação é a utilização de um índice de agrupamento (clustering)

Alternativas
Comentários
  • Clustering é uma técnica de Data Mining para fazer agrupamentos automáticos de dados segundo seu grau de semelhança. O critério de semelhança faz parte da definição do problema e, dependendo, do algoritmo.

    O procedimento de Clustering também pode ser aplicado a bases de texto utilizando algoritmos de Text Mining, onde o algoritmo procura agrupar textos que falem sobre o mesmo assunto e separar textos de conteúdo diferentes.

  • O índice clustering é construído sobre um campo de ordenação que não é um campo chave e por isso, diversos registros do arquivo podem ter o mesmo valor para esse campo

  • Q268200

  • Índices de agrupamento podem ser definidos em atributos não chave, para aqueles campos que servem também como atributo de ordenação em um arquivo de dados ordenado. Como esses atributos não chave não possuem valores únicos (distintos) para a classificação, o índice faz referência à primeira ocorrência de cada valor na estrutura de armazenamento.

    Gabarito: C

  • Quando tratamos de índices em banco de dados, podemos de forma resumida classifica-los em três categorias:

    Índice primário => baseado na chave de ordenação

    Índice de agrupamento (clustering) => baseado no campo de ordenação não-chave de um arquivo.

    Índice secundário => baseado em qualquer campo não ordenado de um arquivo.


ID
1043875
Banca
CESPE / CEBRASPE
Órgão
MPU
Ano
2013
Provas
Disciplina
Banco de Dados
Assuntos

A respeito de banco de dados, julgue os itens subsequentes.


Os índices podem ser utilizados no policiamento das restrições de integridade estabelecidas em um banco de dados.

Alternativas
Comentários
  • Tive dificuldade para visualizar um exemplo que seja correto para essa questão.

    Alguém pode exemplificar ?

  • Eu também não entendi muito bem não... acredito que ele usou policiamento com aportuguesação de policy, que em inglês significa regra ou regulamento. Algo como "instituição de regras das restrições de integridade".

    Como quando você cria uma chave primária, também cria um índice, acho que faz sentido.

    Mas posso estar viajando demais. :P

  • Também não entendi a questão.

  • Concordo com você Tiago, e também, 

    Vejam só, eu reli uma parte do livro do Navathe e há o tipo de Restrições de Integridade Semântica.

    De acordo com o livro, 4ª edição, na página 99, as Restrições de Integridade Semântica "podem ser especificadas e impostas em um banco de dados relacional." "Essas restrições podem ser especificadas e impostas dentro dos programas de aplicação". "Os mecanismos conhecidos como gatilhos e asserções podem ser usados."

    Este tipo de restrição é complexa e de maior amplitude e obviamente depende do significado de cada relação para o sistema. Portanto, eu concluí que não há como descrever exatamente técnicas gerais que podem ser usadas. Isso quer dizer, que não é um absurdo usar índices para policiar uma restrição de integridade semântica, pois tais estruturas facilitariam o acesso a determinadas informações úteis para o significado da aplicação.

    Por isso, acho que a questão realmente está certa, pois é basicamente uma afirmativa muito ampla.

  • Encontrei essa definição, não sei se ajuda muito:

    Unique indexes guarantee that no two rows of a table have duplicate values in the key column or columns.

    For example, your application may require that no two employees have the same employee ID. In a unique index, one rowid exists for each data value. The data in the leaf blocks is sorted only by key.

    Fonte - https://docs.oracle.com/database/121/CNCPT/indexiot.htm#CNCPT1157

  • Se for um índice PK haverá restrição de chave primária.

  • Índices podem ser usados também para a verificação da aderência de operações às restrições definidas para o banco de dados. Em especial, ao tentar realizar uma inserção em um atributo chave candidata (com restrição de unicidade), o SGBD pode fazer uso do índice para verificar se o valor a ser inserido no atributo já existe na estrutura de armazenamento.

    Gabarito: C


ID
1047250
Banca
CESPE / CEBRASPE
Órgão
MPU
Ano
2013
Provas
Disciplina
Banco de Dados
Assuntos

Julgue os itens subsequentes, acerca de administração de bancos de dados.

Se a monitoração de uma consulta identificar a existência de baixo desempenho no acesso relacionado a uma tabela específica, a redefinição de índices otimizará todos os acessos a essa tabela.

Alternativas
Comentários
  • Errado

    Se a monitoração de uma consulta identificar a existência de baixo desempenho no acesso relacionado a uma tabela específica, a redefinição de índices otimizará ALGUNS acessos a essa tabela, mas não necessariamente todos
  • É necessário verificar quais as consultas que estão com baixo desempenho para saber quais índices criar ou alterar.  Se é constante uma pesquisa a partir de determinado campo, e este não tem índice definide, pode ser interessante a criação de um índice para esse campo

ID
1055641
Banca
CESPE / CEBRASPE
Órgão
STF
Ano
2013
Provas
Disciplina
Banco de Dados
Assuntos

Julgue os itens a seguir acerca de bancos de dados.

O uso de árvores B+ aumenta a eficiência da pesquisa de dados por meio de índices, porém dificulta a busca de dados sequenciais.

Alternativas
Comentários
  • Busca

    A operação de busca sobre uma árvore B+ pode ser realizada de duas maneiras: iniciando a busca (linear ou binária) pelo apontador para o sequence set ou pelo apontador para a raíz da árvore. O método mais eficiente é pelo apontador para a raíz na qual é semelhante ao realizado numa árvore B. Dessa forma quando buscamos uma chave k, percorremos a árvore de cima para baixo carregando as páginas internas e selecionando a página apontada pelo ponteiro correspondente ao intervalo no qual pertence k e caso uma cópia de k esteja numa página interna devemos carregar a página à direita de k. Encontrado uma página folha o algoritmo deve buscar k nesta e responder se ela se encontra ou não.


  • Sendo mais objetivo: uma das principais vantagens da utilização de uma árvore B+ em relação a uma árvore B é o aumento da eficiência nas buscas sequenciais em relação a esta. Portanto, questão ERRADA.

    Vejamos os motivos dos ganhos de eficiência nas buscas sequenciais em árvores B+:

    "árvore B+ aparentemente foi proposta por Knuth e grande parte da literatura sobre essa estrutura é encontrada em forma de artigos ao invés de livros. Com ela foi possível organizar um arquivo de maneira que o processamento sequencial (característica até então pouco eficiente para árvores B) e aleatório de chaves fossem eficientes

    A idéia inicial desta variação da árvore B é manter todas as chaves de busca em seus nós folha de maneira que o acesso sequencial ordenado das chaves de busca seja um processo mais eficiente do que em árvores B. Obviamente tal acesso sequencial também é possivel nestas, mas, para isso seria necessário algum algoritmo semelhante ao percurso em ordem realizado numaárvore binária.

    Para manter o acesso sequencial, cada nó folha contém apontadores para quais nós são seus predecessores ou sucessores na sequência de chaves e como nas árvores B, as chaves estão ordenadas tanto em suas páginas internas quanto em páginas folha. Dessa forma, quando realizamos uma busca por uma chave k e para encontrarmos a chave k+1, ou seja sua sucessora na ordem, basta verificar a chave ao lado de k caso k+1 esteja na mesma página de k ou carregar a próxima página contida na lista de páginas para verificar qual chave sucede k. Tal procedimento emárvores B seria mais custoso, pois, deveríamos buscar por k+1 iniciando pela raiz da árvore caso k+1 não estivesse na mesma página de k. Em comparação com asárvores B, este tipo de acesso sequencial às chaves é um dos principais benefícios proporcionados pelas árvores B+.

    Além desta característica, também devemos analisar suas semelhanças com as árvores B. A organização das páginas internas ou no inglês index set é semelhante a de uma árvore B, este, por sua vez, armazena cópias de chaves para referênciar as buscas, mas não contém as chaves em si. Já no sequence set estão as páginas folha que contém as chaves inseridas na árvore e funciona como uma lista encadeada permitindo o acesso sequencial ordenado às chaves independente do index set." - fonte : http://pt.wikipedia.org/wiki/Árvore_B+.

    Espero ter ajudo!

  • mas comparando com ler a tabela inteira não é pior o uso de árvores B no percurso sequencial? vai ficar fazendo passeio na árvore e lendo blocos ao invés de ler todos blocos de uma vez? alguém pode ajudar nessa dúvida?

  • As árvores B+ se diferenciam das árvores B convencionais na medida em que possuem os dados somente nas folhas. Essas folhas, por sua vez, possuem referências para a próxima folha, o que permite um melhor desempenho nas consultas que envolvem intervalos (sequências) de dados. Assim, a alternativa está incorreta, pois o que acontece é exatamente o contrário.

    Gabarito: E


ID
1131631
Banca
CS-UFG
Órgão
UEAP
Ano
2014
Provas
Disciplina
Banco de Dados
Assuntos

Índices são estruturas adicionais aos dados, os quais podem ser usadas para melhorar a eficiência de operações no banco de dados. Se vários índices precisam ser criados para um mesmo arquivo físico de dados, então uma configuração possível é

Alternativas
Comentários
  • Esta questão tem um texto auxiliar que não está reproduzido aqui.
    Para resolver esta questão é necessário entender que:
    1) Se indices de agrupamento são usados para ordenação do arquivo físico este não pode estar junto de um primário, pois ambos são usados para ordenação ("B" eliminada).
    2) Apenas 1 indice pode ser usado para determinar a ordenação do arquivo físico ("C" eliminada, pois indices de agrupamento são usados pra ordenação, então não há como haver mais que 1);
    3) Somente pode haver um índice do tipo primário ("D" eliminada);
    Sobra a letra "A".
    Um indice primário usado para ordenação e chave primária e três indices secundários.

  • Apenas a resposta do Wagner mais bem organizada:

    Esta questão tem um texto auxiliar que não está reproduzido aqui.Para resolver esta questão é necessário entender que:

    1) Se indices de agrupamento são usados para ordenação do arquivo físico este não pode estar junto de um primário, pois ambos são usados para ordenação ("B" eliminada).
    2) Apenas 1 indice pode ser usado para determinar a ordenação do arquivo físico ("C" eliminada, pois indices de agrupamento são usados pra ordenação, então não há como haver mais que 1);
    3) Somente pode haver um índice do tipo primário ("D" eliminada);

    Sobra a letra "A". Um indice primário usado para ordenação e chave primária e três indices secundários.


ID
1141351
Banca
FUNRIO
Órgão
INSS
Ano
2014
Provas
Disciplina
Banco de Dados
Assuntos

Índices em bancos de dados podem ser caracterizados como densos ou esparsos (não densos). Um índice denso possui uma entrada de índice para cada registro do arquivo de dados.
Assinale a alternativa que caracteriza corretamente como denso ou esparso os tipos de índice primário, clustering (agrupamento) e secundário por campo-chave, respectivamente.

Alternativas
Comentários
  • Denso:

    - Índices primários: Entradas do índice = número de blocos.

    - Clustering (agrupamentos): Entradas do índice = número de valores distintos do campo de indexação

    Esparso:

    - Secundário: Entradas do índices = número de registros do arquivo de dados.

    Fonte: http://xa.yimg.com/kq/groups/22851060/1184719027/name/ABD_Aula09_Indexacao_Arquivos.pdf

  • O comentário do Israel Santos está trocado:

    Esparso: 

    - Índices primários: Entradas do índice = número de blocos.

    - Clustering (agrupamentos): Entradas do índice = número de valores distintos do campo de indexação

    Denso:

    - Secundário: Entradas do índices = número de registros do arquivo de dados.

  • Questão devia ser anulada porque índices primários podem ser do tipo denso ou esparso.

    1) Índice Primário pode ser Esparso ou Denso
        Esparso: possui uma entrada de índice para cada bloco do arquivo de dados e as chaves dos seus registros âncoras.
        Denso: possui uma entrada de índice para cada valor da chave de busca de arquivo de dados (um registro).

    Pode existir apenas um índice primário.

    Esparso = Aponta para Bloco
    Denso = Aponta para "Indivíduo"

    2) No índice Clustering, o ponteiro aponta para um atributo que não é necessáriamente exclusivo (pode repetir). Logo é um índice esparso.

    3) O índice secundário pode ser usado sobre um campo que é uma chave candidata e possui um valor único em cada registro, ou um campo que não é chave e possui valores duplicados.

    Então também pode ser denso ou esparso, dependendo da forma de uso.

    Então as Letra B,C e E também estão corretas porque clustering é esparso e os outros dois tipos de índices podem ser tanto densos quanto esparsos.

  • Embora outros autores discordem, para o Navathe, para o CESPE e para algumas outras bancas:

     

    Índice de chave primária e clustering : não denso (esparso), possui ancoragem de bloco no arquivo de dados
    Índice de chave secundária : denso ou não denso (esparso), não possui ancoragem de bloco no arquivo de dados

    Navathe, sexta edição, versão em inglês, página 642.

     

    Qualquer coisa diferente do acima com o CESPE não adianta mandar recurso que eles não aceitam. Essa banca aí adotou o mesmo posicionamento pelo visto.

     

    TCU 2015 [ Q547769 ]
    Dado: II Especificamente na tabela T do servidor X, foram criados, em dois campos distintos, dois índices (IdxA e IdxB) contendo apenas um campo para cada um: o primeiro, IdxA, do tipo primário, e o segundo, IdxB, do tipo secundário, em um campo não chave.
    Na configuração II, o índice IdxA é não denso e possui ancoragem de bloco no arquivo de dados. O índice IdxB pode ser denso ou não, mas não possui ancoragem de bloco no arquivo de dados.

    [ Gabarito: CERTO ]

     

    Gabarito: c)


ID
1155892
Banca
FJPF
Órgão
CONAB
Ano
2006
Provas
Disciplina
Banco de Dados
Assuntos

Em banco de dados, os índices são utilizados freqüentemente, porém uma desvantagem da sua utilização é:

Alternativas

ID
1218568
Banca
VUNESP
Órgão
SEDUC-SP
Ano
2014
Provas
Disciplina
Banco de Dados
Assuntos

Os dois principais tipos de indexação utilizados em bancos de dados relacionais são denominados de índices.

Alternativas
Comentários
  • índices de hash: esses índices baseiam-se na distribuição uniforme dos valores por meio de uma faixa de buckets. O bucket ao qual um valor é atribuído é determinado por uma função, chamada de função hash.

    índices ordenados: esses índices baseiam-se na ordenação dos valores

    Fonte: Silberchatz, Terceira edição, pg 339



ID
1329943
Banca
FMP Concursos
Órgão
PROCEMPA
Ano
2012
Provas
Disciplina
Banco de Dados
Assuntos

Índices são estruturas de acesso auxiliares que são usadas para aumentar a velocidade da recuperação de registros na resposta de certas condições de busca. Geralmente, as estruturas de índices provêem caminhos de acesso alternativos aos registros, sem afetar a disposição física dos registros no arquivo. Essas estruturas possibilitam um acesso eficiente aos registros a partir de campos de indexação que são usados para construir o índice. Atribua V (verdadeiro) ou F (falso) para as afirmativas a seguir. 

 
( ) Um índice primário é um arquivo ordenado cujos registros são de tamanho fixo e contêm dois campos. O primeiro campo é do mesmo tipo de dado do campo-chave de classificação – chamado chave primária – do arquivo de dados, e o segundo campo é um ponteiro para um bloco de disco (um endereço de bloco).
( ) Um índice de agrupamento (também chamado de índice de clustering) fornece um meio secundário de acesso a um arquivo para o qual já existe algum acesso primário. O índice de agrupamento pode ser usado sobre um campo que é uma chave candidata e possui um valor único para cada registro, ou um campo que não é chave, mas que não possui valores duplicados.
( ) Um índice secundário é utilizado para registros de arquivos que estão fisicamente ordenados segundo um campo que não seja o campo chave – o qual não possua um valor distinto para cada registro. O índice secundário aumenta a velocidade de recuperação de registros que tenham o mesmo valor para o campo da chave primária.
( ) Um índice denso possui uma entrada de índice para cada valor da chave de busca (portanto, para cada registro) do arquivo de dados. Um índice secundário, aplicado sobre uma chave candidata, é um exemplo de índice denso.
( ) Um índice esparso possui entradas de índice para apenas alguns dos valores de busca. Um índice de agrupamento (clustering) é um exemplo de índice esparso. 
 
Assinale a alternativa que contenha, de cima para baixo, a sequência CORRETA.

Alternativas
Comentários
  • (V) Um índice primário é um arquivo ordenado cujos registros são de tamanho fixo e contêm dois campos. O primeiro campo é do mesmo tipo de dado do campo-chave de classificação – chamado chave primária – do arquivo de dados, e o segundo campo é um ponteiro para um bloco de disco (um endereço de bloco).

     

    (F ) Um índice de agrupamento (também chamado de índice de clustering) fornece um meio secundário de acesso a um arquivo para o qual já existe algum acesso primário. O índice de agrupamento pode ser usado sobre um campo que é uma chave candidata e possui um valor único para cada registro, ou um campo que não é chave, mas que não possui valores duplicados.

     

    Ou você tem um indice cluster OU EXCLUSIVO um indice primario, porque nos dois tipos, o "arquivo de índices" deve estar ordenado. Não há como ordenar ao mesmo tempo usando a chave primária e outro atributo.

     

    (F) Um índice secundário é utilizado para registros de arquivos que estão fisicamente ordenados segundo um campo que não seja o campo chave – o qual não possua um valor distinto para cada registro. O índice secundário aumenta a velocidade de recuperação de registros que tenham o mesmo valor para o campo da chave primária.

    (V) Um índice denso possui uma entrada de índice para cada valor da chave de busca (portanto, para cada registro) do arquivo de dados. Um índice secundário, aplicado sobre uma chave candidata, é um exemplo de índice denso.

     

    Chaves Candidatas

    Ocorrem quando em uma relação existe mais de uma combinação de atributos possuindo a propriedade de identificação única. A chave candidata é apenas conceitual, ou seja, ela não é implementada. O que acontece é que os atributos com essa características poderiam ser primária já que possuem por natureza a identificação única. Fonte: http://www.luis.blog.br/chave%20primaria-chave-estrangeira-e-candidata.aspx

    Logo, um índice secundário aplicado sobre uma chave candidata irá produzir uma entrada de índice para cada tupla e teremos um índice denso.

     

    (V) Um índice esparso possui entradas de índice para apenas alguns dos valores de busca. Um índice de agrupamento (clustering) é um exemplo de índice esparso

     

    Gabarito: Letra (A) V, F, F, V, V.

  • II = AQUI É O ÍNDICE SECUNDÁRIO

    III = AQUI É O ÍNDICE DE AGRUPAMENTO/CLUSTERING, tirando o final ja que AGRUPAMENTO APONTA PARA CAMPO NÃO-CHAVE.

    GABARITO A


ID
1383619
Banca
FUNCAB
Órgão
PRODAM-AM
Ano
2014
Provas
Disciplina
Banco de Dados
Assuntos

O índice criado para uma chave estrangeira que representa um relacionamento 1:1 é com valores:

Alternativas

ID
1395901
Banca
FGV
Órgão
PROCEMPA
Ano
2014
Provas
Disciplina
Banco de Dados
Assuntos

Os principais gerenciadores de bancos de dados permitem a definição de índices baseados em árvores B (e suas variações) segundo dois arranjos principais:

· no primeiro arranjo, os registros da tabela indexada ficam fisicamente armazenados numa variação da estrutura de árvores B, juntamente com as chaves;
· no segundo arranjo, os registros e as chaves indexadas ficam em áreas separadas, como é feito com índices tabelas heap.

Sobre esses arranjos, assinale a afirmativa correta.

Alternativas

ID
1470889
Banca
UNIRIO
Órgão
UNIRIO
Ano
2014
Provas
Disciplina
Banco de Dados
Assuntos

Considerando a otimização de consultas em banco de dados, é CORRETO afirmar que

Alternativas
Comentários
  • Otimização: Está relacionado ao conjunto de chaves primária e estrangeira, normalização, encapsulamento e indexação de atributos é uma tática bastante eficaz e consistente para deixar um banco de dados robusto, veloz e íntegro.

    É importante, em um banco de dados, a análise relacional do  tipo de dados que armazenará a informação e também dos atributos que serão frequentemente acessados e utilizados para a consulta e filtros distintos.

     

    Fonte: SQL Avancado e Teoria Relacional - Thiago Hernanades de Souza - Capítulo: 21 - Otimização

  • O Otimizador de consulta tem a tarefa de produzir um bom plano de execução.

    Preocupa-se com o rearranjo e a possível reordenação de operações, com a eliminação de redundâncias e uso dos algoritmos e índices corretos durante a execução. Ele consulta o catálogo do sistema em busca de informações estatísticas e outras informações físicas sobre os dados armazenados, gerando um código executável que realiza as operações necessárias para a consulta e faz chamadas ao processador em tempo de execução.

    Navathe

    E.


ID
1610401
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

A respeito de banco de dados, julgue o item que se segue.


Um índice é um artifício usado para se encontrar, rapidamente, linhas (registros) com valores específicos. Sem um índice, o gerenciador precisará sempre procurar determinados valores da primeira até a última linha do banco de dados. Esse processo de busca, em tabelas muito grandes (com muitos registros), pode demandar elevado tempo e causar até mesmo perdas significativas de informação.


Alternativas
Comentários
  • Perdas significativas de informação???

  • conceito perfeito da questão.

    índice é como se fosse aqueles atalhos para achar de "genesis a apocalipse" na bíblia.

    Por meio do índice, você consegue encontrar em página está esse tópico e acessá-lo diretamente de forma rápida e sem complicações.

    quando é realizado uma consulta sem índices, é possível que haja uma perda significativa na informação, ou seja, no resultado dessa consulta, não no banco de dados em si, mas a consulta não apresentará um resultado com todas as informações possíveis e/ou necessárias.

    em uma tabela com muitos registros ou mesmo uma tabela que possa ser considerada com grande, não haverá apontamentos para indicar onde estão os dados que estamos buscando. 

  • Não é SEMPRE da primeira até a última linha, se o achar o registro o gerenciador para de pesquisar...


ID
1610404
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

A respeito de banco de dados, julgue o item que se segue.


Para se eliminar completamente um índice, é correto utilizar o comando DELETE INDEX.


Alternativas
Comentários
  • O correto seria DROP INDEX.

    Fonte: https://docs.oracle.com/cd/B19306_01/server.102/b14200/statements_8015.htm

     


ID
1660483
Banca
Quadrix
Órgão
COBRA Tecnologia S/A (BB)
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

Na atividade diária de criação, manutenção e administração de banco de dados, podemos melhorar o tempo de resposta de consultas utilizando-se várias técnicas. Assinale a alternativa que contém uma afirmação correta sobre o trabalho descrito.

Alternativas
Comentários
  • O ajuste de índices é um procedimento utilizado para aumentar o desempenho de um banco de dados. Esse ajuste é realizado removendo-se ou inserindo-se índices apropriados para as relações, visto que o gargalo de desempenho pode ser causado pelo excesso de atualizações ou de consultas no banco de dados. (CESPE) Certo.


ID
1682812
Banca
CESPE / CEBRASPE
Órgão
STJ
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

No que se refere a fundamentos de banco de dados, julgue o item a seguir.

O uso de índices pode aumentar o desempenho na operação de bancos de dados. No entanto, caso um arquivo com índice sequencial seja utilizado, o desempenho do banco de dados é reduzido à medida que o tamanho desse arquivo aumenta.


Alternativas
Comentários
  • Sequencial

    – Os dados são lidos e escritos em sequencia (stream). Não é possível ler ou escrever em um ponto arbitrário

    – O processo de leitura e gravação é feito de forma contínua, um registro após o outro

    – Para gravar um novo registro é necessário percorrer todo o arquivo, passando por todos os registros, até localizar a primeira posição vazia após o último registro

    – Implica na capacidade de acessar a N-ésima entrada numa lista de números em tempo gradualmente crescente

    – À medida que o arquivo aumenta de tamanho, aumenta também o tempo de acesso ao mesmo


  • Segundo a pagina:  https://pt.stackoverflow.com

    As desvantagens de i

    Piora a performance em escritas de dados no banco de dados

    Toda vez que uma informação chave for modificada (inserida, alterada, deletada) obrigará a escrita no índice. E o índice pode ser interpretado como uma tabela adicional escondida no banco de dados. E se a informação modificada está presente em várias chaves (vários índices), todos eles deverão ser alterados (em inclusão e remoção, todos sempre são afetados, ainda que seja possível otimizar para a remoção, sob pena de encarecer o custo de leitura). A alteração do índice implica em acesso de leitura e escrita nele, apesar de ser uma operação eficiente se comparada com o acesso direto à tabela, não deixa de ter um custo adicional.

    Aumenta o consumo de espaço para armazenamento do banco de dados (memória e disco)

    É claro que esta tabela adicional de chaves de índice vai ocupar um espaço extra também. Costuma ser um espaço menor que a tabela de dados original mas existe um custo extra. Se houver muitos índices é possível que o espaço seja até maior que a tabela original. Com muito índice fica difícil colocar tudo na memória.

    Aumenta a necessidade de manutenção interna no banco de dados

    Isto é um pouco dependente da implementação mas é comum que páginas de chaves sejam abandonadas conforme elas vão sendo alteradas. Além disto o DBA pode ter mais elementos com que se preocupar.

    Pode diminuir a performance de consultas

    Não há garantias que todas as consultas serão mais rápidas com o uso de índices. Como há uma operação adicional para acesso ao índice antes do acesso ao dados principal é possível que a soma do tempo gasto nas operações seja maior que o acesso só ao dado principal mesmo que o acesso no principal sem índice seja teoricamente menos eficiente. Isto é mais comum quando o volume de dados é pequeno mas isto também é verdade em casos de consultas complexas ou onde uma grande porção dos dados da tabela serão retornados em qualquer ordem.

    É virtualmente impossível criar índices para qualquer chave a não ser em tabelas extremamente simples. Então é ilusão achar que índices resolverão todos os problemas. E mesmo que fosse possível, eles causariam mais mal do que bem. Você só deve criar índices quando eles realmente são necessários e fique provado que eles estão ajudando.

    É bom ressaltar que existem diversos tipos de índices. O mais comum é a árvore binária nas suas diversas variações, cada uma com uma situação mais adequada. Mas outros índices podem ser bem úteis também, como o hash onde a chave é determinada por uma fórmula e o acesso é feito direto por um índice posicional (mais comum em memória) ou índices invertidos muito utilizados para indexar textos onde as palavras contidas no texto são usadas como chaves e não dados inteiros como é comum em outros índices.

    https://pt.stackoverflow.com/questions/35088/quais-as-vantagens-e-desvantagens-do-uso-de-%C3%ADndices-em-base-de-dados

     

     

  • Quando o arquivo de dados que armazena o índice vai aumentando, algumas coisas acontecem que podem reduzir o benefício de se utilizar o índice, devido a uma perda de performance:

    1) Teremos mais chaves no índice e, portanto, a busca irá demorar mais para encontrar a chave correta

    2) O maior tamanho do arquivo irá representar um maior impacto nas operações de inserção e remoção, já que toda vez que adicionarmos novos registros ou modificarmos aqueles existentes, precisamos reorganizar o índice para conter os novos valores das chaves (os atributos que estão sendo indexados).

  • Gabarito: Certo

    Um índice sequencial de acesso consiste em efetuar a leitura dos registros, um após o outro, comparando o ARGUMENTO DE PESQUISA, com o valor do campo CHAVE (primária ou secundária) no registro corrente, até encontrar os registros desejados ou o final do arquivo. 

    – Para gravar um novo registro é necessário percorrer todo o arquivo, passando por todos os registros, até localizar a primeira posição vazia após o último registro ( pegando o excelente comentário do colega para um melhor entendimento)

    Exemplo: índice1, índice 2, índice 3, índice 4, índice 5.

    para você acessar o índice 5, tem que passar por todos esses índices, e caso queira adicionar um novo índice, não poderá implementar ele no meio, terá que ser no final.


ID
1682836
Banca
CESPE / CEBRASPE
Órgão
STJ
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

Com referência a tunning de banco de dados, julgue o item subsecutivo.

O ajuste de índices é um procedimento utilizado para aumentar o desempenho de um banco de dados. Esse ajuste é realizado removendo-se ou inserindo-se índices apropriados para as relações, visto que o gargalo de desempenho pode ser causado pelo excesso de atualizações ou de consultas no banco de dados.


Alternativas
Comentários
  • Uma forma de melhorar o desempenho das tabelas com grandes quantidades de registros e especialmente com muitos acessos através do PostgreSQL é a inclusão de índices estratégicos. Além da chave primária, é importante inserir índices em campos que compõem a cláusula WHERE ou que fazem parte de cláusulas ORDER BY, GROUP BY.

  • Nunca li sobre isso, mas achei bem coerente a assertiva e marquei correta, acertadamente.  

    O problema é fazer isso na hora da prova!!! Ir na intuição e marcar???? Deixar em branco?????

    oh céus! oh dor! oh vida! 

  • Em um Banco de Dados, os 3 tipos de atividades de tuning que podem ser realizadas, são:
              1- Planejamento de performance: Definição e configuração do ambiente em que o BD será instalado, considerando-se os seguintes itens: Hardware, SoftwareSistema Operacional e Infraestrutura de rede.
              2- Tuning de instância e BD:  Ajuste de parâmetros e configurações do BD (atividades que fazem parte do trabalho de um DBA).  3- SQL Tuning: Otimização de instruções SQL.

     

    http://www.fabioprado.net/


ID
1728445
Banca
FGV
Órgão
TJ-RO
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

Considere a tabela a seguir.

ID           Nome         Curso      

1210        A             Física

356          B            Química

23            C            Matemática

57            D            Física

45            E            Física

6              F            Matemática

210         G           Matemática

Se fosse construído um índice de banco de dados do tipo “bitmap" para essa tabela, tendo o campo Curso como chave, o conteúdo desse índice seria:

Alternativas
Comentários
  • Como gerar o bitmap:

    O comprimento do bitmap vai ser a quantidade de linhas que a tabela tem. Neste caso, a tabela tem 7 linhas. Então, teremos 7 zeros ou ums. Para cada valor distinto da coluna indexada como bitmap, é colocado 1, caso esteja presente ou 0 caso não esteja. Por exemplo: física está presente nas linhas 1, 4 e 5. Logo sua cadeira de bitmap ficaria: 1001100.

    Fonte:  https://books.google.com.br/books?id=Pjq6AwAAQBAJ&pg=PA266&lpg=PA266&dq=%C3%ADndice+bitmap+como+criar&source=bl&ots=cswXkkgld8&sig=PclssfB3yAog7ZY3-HsP8wPgfXs&hl=pt-BR&sa=X&ved=0ahUKEwjp9ZHq16zJAhWFax4KHaEiB5U4ChDoAQghMAE#v=onepage&q=%C3%ADndice%20bitmap%20como%20criar&f=false

  • Essa questão é bem tranquila. É só considerarmos dois pontos:

    · Os índices do tipo bitmap possuem uma sequência de bits para cada valor distinto do atributo indexado

    · O tamanho de cada bitmap é o mesmo valor da quantidade de registros da tabela

    Assim, vemos que a única alternativa possível é a letra B. Se analisarmos os bitmaps, veremos que, realmente, cada ocorrência de valor 1 na tabela corresponde à presença do respectivo valor na coluna.

    Gabarito: C


ID
1732729
Banca
CESPE / CEBRASPE
Órgão
MEC
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

Com relação à análise de desempenho e tunning de banco de dados, julgue o item subsequente.

Com relação ao tempo de execução de uma consulta, o uso de índices em tabelas é recomendado para que os dados sejam exibidos rapidamente. A eficiência de uma consulta está relacionada à quantidade de índices na tabela: quanto mais índices ela possuir, mais rápida será a execução das operações de leitura e escrita.


Alternativas
Comentários
  • ERRADO.

    Segundo Navathe(2011,p.495),"A escolha inicial de índices pode ter que ser revisada pelos seguintes motivos:

    -Certos índices podem nem ser utilizados;

    -Certos índices podem sofrer muita atualização, pois índice está em um atributo que sofre mudanças frequentes."


    **Portanto, nem sempre ter índice ou ter maior quantidade de índices garantirá o bom desempenho. Podem haver muitos índices que estão é diminuindo o bom desempenho.


    SISTEMAS DE BANCO DE DADOS-NAVATHE-6 EDIÇÃO 2011.

    "

  • Simplificadamente uma tabela com mais índices pode ser de mais rápida leitura, mas também será de escrita mais demorada pois envolverá mais operações para o SGBD. 

  •  

    A criação de índices, mesmo em tabelas grandes e com atributos pouco esparsos (não denso), DIMINUI as chances de serem obtidas consultas com respostas rápidas.

     

    • Um Índice Denso possui uma entrada no índice para cada registro no arquivo de dados.  – Os registros podem estar armazenados em qualquer ordem no arquivo.  

     

    • Um Índice Não Denso (índice esparso) consiste num índice para blocos ou páginas do arquivo, cada um dos quais contendo um grupo de registros. – Os registros precisam estar organizados segundo o atributo indexador. – São exemplos de índice esparso os índices primários e cluster, que no caso pressupõem que o arquivo esteja fisicamente ordenado segundo a chave de indexação. 

  • Quantidade de índices e a eficiência tem relação inversa

  • A primeira frase da alternativa está correta, os índices permitem uma recuperação de dados mais ágil. No entanto, quando estamos falando de operações de escrita, os índices muitas vezes representam uma degradação de performance das operações, já que é necessário que se reorganize essas estruturas pelas mudanças realizadas no arquivo de dados principal.

    Gabarito: E

  • Apesar da importância dos índices para auxiliar na consulta, este não

    devem ser criados de maneira ilimitada e sem nenhum cuidado, pois eles

    apresentam algumas desvantagens:

    ▪ Piora a performance em escritas de dados no banco de

    dados

    fonte: exponencial

  • Se tiver índices em excesso o desempenho pode diminuir.

  • O uso de índices pode aumentar o desempenho na operação de bancos de dados. No entanto, caso um arquivo com índice sequencial seja utilizado, o desempenho do banco de dados é reduzido à medida que o tamanho desse arquivo aumenta.

    Questão que explica


ID
1740760
Banca
CESPE / CEBRASPE
Órgão
MEC
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

Julgue o item seguinte relativo à organização de arquivos.

Chave primária para a organização de tabela é um campo ou um conjunto de campos desta tabela que identifica um único registro.

Alternativas
Comentários
  • Gabarito: Correto

     

    Chave primária é um atributo (campos) ou conjunto de atributos que identifica(m) unicamente uma tupla (registro/linha). Na chave primária não há valores repetidos e nulos.

  • Características de uma Chave Primária

    ñ pode haver duas ocorrências de uma mesma entidade com o mesmo conteúdo

    A chave primária não pode ser composta por atributo opcional ,ou seja , atributo que aceite nulo.

    Os atributos identificadores devem ser o conjunto mínimo que pode identificar cada instância de um entidade.

  • Chave Primária (Primary Key - PK) : Valor que identifica unicamente uma tupla.

    Características:

    -> Não pode assumir valor NULL

    -> Valores únicos

    -> Nunca se repetem

    (CESPE) Chave primária é um campo, ou um conjunto de campos, que abriga valores que individualizam cada registro. Esse campo não pode repetir-se em uma mesma tabela. (C)

    (CESPE) Em um banco de dados relacional, a chave candidata a primária é formada por um ou mais atributos que identificam uma única tupla. (C)

    GAB C


ID
1740763
Banca
CESPE / CEBRASPE
Órgão
MEC
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

Julgue o item subsequente a respeito de métodos de acesso.

Na organização de arquivo com índice sequencial, a eficiência no processo de inserção e remoção dos dados, independe do crescimento de seus registros.

Alternativas
Comentários
  • Segue uma outra questão que pode auxiliá-los.

     

    ANO: 2015 BANCA: CESPE ÓRGÃO: STJ PROVA: ANALISTA
    JUDICIÁRIO - INFRAESTRUTURA
    "No que se refere a fundamentos de banco de dados, julgue os itens a seguir.
    O uso de índices pode aumentar o desempenho na operação de bancos devdados. No entanto, caso um arquivo com índice sequencial seja utilizado, o desempenho do banco de dados é reduzido à medida que o tamanho desse arquivo aumenta.

    Gabarito: C

    Comentários: O índice sequencial trata basicamente de indexar um arquivo sequencial. Parece óbvio que mesmo com a melhora introduzida pela indexação o crescimento do arquivo reduz o desempenho do banco."
     

  • O que me chamou mesmo a atençaõ nessa questão foi o uso errado da vírgula após "dado".

    Ainda bem que o gabarito é errado, senaõ, teriam q anula-la por isso.

  • Questão ERRADA. Outra questão CESPE mais ou menos parecida:

    (CESPE – ANTAQ - 2014) A criação de índices, mesmo em tabelas grandes e com atributos pouco esparsos, aumenta as chances de serem obtidas consultas com respostas rápidas. (E)

    Comentário do Professor: " se os atributos são pouco esparsos, ou seja, estão todos mais ou menos no mesmo bloco, a eficiência do índice é diminuída. "

    Então, é levando em conta o crescimento dos registros, o que é diferente do que afirma a questão

    GAB E

  • meti Nishimura e tchau kkk


ID
1820605
Banca
CESPE / CEBRASPE
Órgão
MEC
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

Os dados são elementos essenciais para o funcionamento de sistemas automatizados. Por esta razão, o armazenamento e a manipulação dos dados devem ser cercados de controles e segurança a fim de garantir compartilhamento e acesso tempestivo. Esses dados devem ser modelados e armazenados em bancos que utilizam arquivos físicos para tal finalidade, o que é garantido pelos sistemas de gerenciamento de bancos de dados (SGBD). Considerando esse assunto e os diversos aspectos a ele relacionados, julgue o próximo item.

Um arquivo sequencial indexado apresenta ganho de desempenho nas consultas, uma vez que o índice utilizado leva diretamente ao registro pesquisado.


Alternativas
Comentários
  • Um arquivo sequencial indexado é formado pelo arquivo de registro ordenado fisicamente + índices.

    Entretanto admite áreas de extensão no arquivos de registros, de forma que nem sempre se tem acesso direto a um registro.

    Fonte: http://www.ufpa.br/sampaio/curso_de_estdados_2/organizacao_arquivos/organizacao_arquivos.htm#5

  • ERRADO

    Se arquivo é sequencial, ele automaticamente é ordenado, logo não há necessidade de índices. O índice nesse caso não altera em nada a performance, POIS O ARQUIVO JÁ ESTÁ ORDENADO.

  • O erro da alternativa é dizer que o índice levará diretamente ao registro pesquisado. Como as bancas utilizam muitas variações nos termos, a redação causa uma dúvida se o “arquivo sequencial” mencionado é um arquivo ordenado (em que os registros seguem uma ordem sequencial com base em determinado atributo), ou se é um arquivo heap (em que a inserção dos registros é feita de forma sequencial). Pelo contexto, acredito que se trate realmente de um arquivo ordenado.

    De todo modo, a criação de um índice não garante que ele levará diretamente ao registro pesquisado. Índices esparsos levam somente ao bloco de dados, ao fazer referência para o âncora do bloco, no caso de índices primários, ou à primeira ocorrência de um valor não chave, no caso de um índice de clustering.

    Gabarito: E

  • Está afirmativa do concurseiro de ti sobre arquivos sequenciais não precisar de índices carece de fontes.

  • Um arquivo sequencial indexado apresenta ganho de desempenho nas consultas, uma vez que o índice utilizado leva diretamente ao registro pesquisado.

    Sobre esse assunto, eu achei a seguinte fonte{1]:

    Segundo[1], Uma organização de arquivo comum usada no processamento de dados comercial é um arquivo ordenado

    com um índice primário multinível em seu campo de chave de ordenação. Essa organização é chamada de arquivo sequencial indexado(...). O primeiro nível é um índice de cilindro, que tem o valor de chave de um registro de âncora para cada cilindro de um disk pack ocupado pelo arquivo e um ponteiro para o índice de trilha para o cilindro. O índice de trilha tem o valor de chave de um registro de âncora para cada trilha no cilindro e um ponteiro para a trilha. Esta trilha pode então ser pesquisada de forma sequencial para o registro ou bloco desejado.

    Um índice multinível reduz o número de blocos acessados quando se pesquisa um registro, dado seu valor de campo de indexação. Ainda enfrentamos os problemas de lidar com inserções e exclusões de índice, pois todos os níveis de índice São arquivos ordenados fisicamente.

    Então, eu acho que a primeira parte da questão tá certa. Realmente, o tempo de busca diminui. O erro tá na parte "o índice utilizado leva diretamente ao registro pesquisado". Conforme a fonte, não leva diretamente, pois há mais de um nível a percorrer. No caso, o índice utilizado leva a um ponteiro q aponta para uma trilha no disco.

    Foi assim q interpretei esse texto. Se aguem tiver opinião diferente, fique à vontade.

    Fonte:

    [1] E&N, SBD

  • A questão fez uma mistura entre índices esparsos e índices densos.

    Índices esparsos => utiliza como base da indexação um atributo sequencial/ordenado, dessa forma para otimização os índices apontam para blocos.

    Ex: bloco 1 (id_aluno 0 - 10) ; bloco 2 (id_aluno 11 - 20) ....

    Índices densos => como não se baseia em atributo sequencial/ordenado, cada índice vai apontar para um registro específico.

    A questão erra em dizer que sendo o arquivo sequencial o índice leva diretamente ao registro.

  • Um arquivo sequencial indexado apresenta ganho de desempenho nas consultas, uma vez que o índice utilizado leva diretamente ao registro pesquisado.

    Acredito que o certo seria bloco e não registro, visto que a partir do início do bloco é possível percorrer os registros em ordem.

    Fonte: http://wiki.icmc.usp.br/images/f/f7/SCC0542012015tiposIndices.pdf


ID
1820626
Banca
CESPE / CEBRASPE
Órgão
MEC
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

Julgue o item que se segue, no que se refere a bancos de dados textuais.

A desvantagem da técnica de índices invertidos com contadores de posição, utilizada para implementação de índices lexicográficos, é o aumento da dimensão do arquivo.


Alternativas
Comentários
  • O uso de listas invertidas tem o potencial de deixar as buscas mais eficientes, dado que estas permitem que sejam armazenadas informações adicionais que, acompanhadas de algoritmos adequados, tornam fácil a classificação e ordenação dos resultados.

    O custo destes benefícios vem na forma de trabalho adicional para a manutenção desta lista; já que é preciso manter a lista invertida atualizada conforme documentos são inseridos, alterados e excluídos da lista tradicional. FONTE: https://www.wikiwand.com/pt/Listas_invertidas

  • Em índices invertidos, armazena-se o conjunto de documentos que contêm ocorrências de um determinado termo. Essas listas de documentos podem estar acompanhadas de informações adicionais, como contadores de posição em que esses termos ocorrem, o que facilita determinadas análises, como aquelas que consideram a proximidade do termo buscado a outros termos.

    No entanto, esse armazenamento de informação extra não vem de graça! O tamanho ocupado pelo índice no armazenamento naturalmente irá aumentar.

    Gabarito: C

  • Que Jesus possa entrar na vida desse examinador!

  • A desvantagem da técnica de índices invertidos com contadores de posição, utilizada para implementação de índices lexicográficos, é o aumento da dimensão do arquivo.

    A questão assusta a primeira vista por usar termos estranhos, mas sempre é bom ler com calma.

    Da para inferir que este contador de posição é algum dado armazenado dentro do arquivo para ajudar no desempenho da técnica, logo aumenta a dimensão do arquivo.

  • Gabarito: CERTO.

    A desvantagem da técnica de índices invertidos com contadores de posição, utilizada para implementação de índices lexicográficos, é o aumento da dimensão do arquivo. CERTINHA.

    O que é índices invertidos?

    R. É uma estrutura de dados que mapeia termos às suas ocorrências em um documento ou conjunto de documentos, armazenados em um ;

    R. É uma estratégia de  que permite a realização de buscas precisas e rápidas, em troca de maior dificuldade no ato de inserção e atualização de documentos.

    O que é índices lexicográficos?

    R.  índices ordenados.

    Bons Estudos!


ID
1822834
Banca
CESPE / CEBRASPE
Órgão
TRE-PI
Ano
2016
Provas
Disciplina
Banco de Dados
Assuntos

Assinale a opção correta com referência a estruturas de indexação de arquivos.

Alternativas
Comentários
  • a) FALSO. Índice de clustering

    b) FALSO. Pode haver apenas um índice de clustering em uma tabela ou um índice primário.

    "A clustered index determines the physical order of data in a table. A clustered index is analogous to a telephone directory, which arranges data by last name. Because the clustered index dictates the physical storage order of the data in the table, a table can contain only one clustered index. However, the index can comprise multiple columns (a composite index), like the way a telephone directory is organized by last name and first name." [1]

    c FALSO. Índices densos possuem uma entrada para cada valor da chave de busca.

    e) Ìndice primário constitui exemplo de índice denso.

     

    Os índices ordenados de nível único podem ser classificados em: principal; secundário; e clustering. Visualizando um índice de nível único, como um arquivo ordenado, pode-se adicionar índices adicionais para o mesmo, fazemos surgir o conceito de índices multinível

    Índices Multinível

    É possível construir-se índices multinível a partir de índices de apenas um nível. Por exemplo,um arquivo de índice ordenado de chaves distintas pode ser chamado de primeiro nível, e este apontar para um outro arquivo de índice ordenado

    2.2 Índices Clustering

    Se os registros de um arquivo estiverem fisicamente ordenados por um campo que não seja chave, que não possui um valor distinto para cada registro, esse campo é chamado de campo clustering. Podemos criar um tipo diferente de índice, chamado índice clustering, para acelerar a recuperação de registros que possuem o mesmo valor para o campo clustering. Isso difere de um índice principal que requer que o campo de ordenação do arquivo de dados possua um valor distinto para cada registro. 

    Um índice clustering também é um arquivo ordenado com dois campos; o primeiro campo é do mesmo tipo do campo clustering do arquivo de dados e o segundo campo é um ponteiro para o bloco. Existe uma entrada no índice clustering para cada valor distinto do campo clustering, que contém o valor e um ponteiro para o primeiro bloco no arquivo de dados que possua um registro com aquele valor para seu campo clustering.

     

    Fonte:

    [1] https://msdn.microsoft.com/en-us/library/aa933131.aspx

    [2] http://www.revistabw.com.br/revistabw/estruturas-para-indexacao-de-arquivos-em-bancos-de-dados/

  • Índice de Clustering (agrupamento)

     

    É um arquivo com um ou mais campos que não são ordenados, não há um armazenamento da chave primária e consequentemente haverá repetições dos valores. Também é considerado esparso porque para cada registro haverá uma entrada no índice, ocasionando a repetição.

     

  • a) Os índices multinível geralmente são implementados através de estruturas de árvore B ou B+. Além da chave e dos ponteiros de dados (que apontam para os blocos de discos), essas estruturas possuem ponteiros de árvore, que apontam para os filhos do nó. ERRADA

    b) Ao contrário dos índices secundários, os índices de clustering e primários ditam a organização física nos registros da tabela, então só pode haver um deles por tabela, a depender do atributo que está sendo ordenado – chave ou não chave. ERRADA

    c) Índices densos possuem uma entrada para cada valor da chave de busca. ERRADA

    d) A redação da alternativa está bem ruim, porque dá a entender que os registros ordenados são chamados de campo de clustering. No entanto, os conceitos apresentados podem ser corretos, pois um índice de clustering ou de agrupamento deve ser criado em um atributo não chave em um arquivo que esteja ordenado por esse atributo. Campo de clustering, na verdade, é justamente como é chamado o atributo, não os registros inteiros.

    Esse índice possuirá entradas com ponteiros que fazem referência à primeira ocorrência de cada valor distinto na estrutura de armazenamento. CERTA

    e) Os índices primários são realmente esparsos, mas o motivo é que eles possuem uma entrada por âncora, ou seja, os primeiros registros de cada bloco de dados. ERRADA

    Gabarito: D

  • A = Acho que está definindo o ÍNDICE DE AGRUPAMENTO/CLUSTERING

    - Índices Multinível/Índice de Índice (Árvore B+) = Esparso, uma pesquisa binária é aplicada ao índice para localizar ponteiros para um bloco de disco ou para um registro (ou registros) no arquivo que tem um valor específico de campo de índice.

    B = SO PODE TER UM ÍNDICE PRIMEIRO e DE AGRUPAMENTO

    C = UMA ENTRADA PARA CADA VALOR

    CONSOANTE NAVATHE

    Um índice denso tem uma entrada de índice para cada valor de chave de pesquisa (e, portanto, cada registro) no arquivo de dados. 

    E = PRIMÁRIO É ESPARSO SIM, MAS A DEFINIÇÃO DA QUESTÃO É DE INDICE DENSO.

    - Índices Esparso/NÃO DENSO = Aponta para cada BLOCO, aponta para ALGUNS VALORES.

    GABARITO D

    - Índices CLUSTERING/AGRUPAMENTO = ESPARSO, Arquivo Ordenado de Tamanho FIXO, Contém dois campos = Chave CLUSTERING + Ponteiro. Pode existir apenas UM, aponta para CAMPO NÃO CHAVE. Só pode ter um Índice Primário ou um Índice de CLUSTERING.

     - Recupera todos os registros que possuem MESMO VALOR para um CAMPO NÃO CHAVE = Retorna mais de um registro de uma tabela.


ID
1826989
Banca
FGV
Órgão
TJ-PI
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

Considere as seguintes propriedades de uma implementação de índice para bancos de dados.

I. Cada página contém no máximo d páginas filhas

II. Cada página, exceto a raiz e as folhas, tem pelo menos d÷2 páginas filhas.

III. Todas as páginas folha possuem a mesma profundidade emrelação à raiz.Nesse tipo de árvore, uma busca que envolva um domínio de N=1.000.000.000 de chaves requer, no máximo, um número de acessos da ordem de:

Alternativas
Comentários
  • Não seria LOGd (N)?

  •  A complexidade pode ser: ▸

    O(1) → o item a ser pesquisado encontra-se na raiz da árvore

    O(h) → caso tenha-se que percorrer toda a altura da árvore para se encontrar a chave :

      O(log n) → árvore binária completa (Gabarito)

       O(n) → árvore degenerada


ID
2246926
Banca
Marinha
Órgão
Quadro Técnico
Ano
2016
Provas
Disciplina
Banco de Dados
Assuntos

Correlacione os tipos de índices a suas características, e assinale a opção correta.

TIPOS DE ÍNDICE 

I - Índice primário 

II - Índice secundário

III - Índice de agrupamento

IV - Índice B+-trees

V - Índice bitmap 


CARACTERÍSTICAS

( ) Pode ser um índice denso quando agiliza a recuperação de registros que têm um valor distinto para um campo de ordenação não chave. 
( ) Índice não denso. Agiliza a recuperação de registros que têm um valor distinto para um campo de ordenação chave. 
( ) Índice não denso. Agiliza a recuperação de todos os registros que têm o mesmo valor para um campo de ordenação não chave. 
( ) Adequado apenas para comparações de igualdade e não consegue lidar com consultas de intervalo.
( ) Utilizado em campos que contêm um número muito pequeno de valores únicos e em relações que contêm um grande número de linhas.
( ) Índice multinível dinâmico que pode utilizar como campo de pesquisa campos chaves e não chaves.

Alternativas
Comentários
  • O gabarito é a letra B.

     

    Índice primário: Índice não denso. Agiliza a recuperação de registros que têm um valor distinto para um campo de ordenação chave.

    Índice secundário: Pode ser um índice denso quando agiliza a recuperação de registros que têm um valor distinto para um campo de ordenação não chave. 

    Índice de agrupamento: Índice não denso. Agiliza a recuperação de todos os registros que têm o mesmo valor para um campo de ordenação não chave. 

    Índice B+-trees: Índice multinível dinâmico que pode utilizar como campo de pesquisa campos chaves e não chaves.

    Índice bitmap: Utilizado em campos que contêm um número muito pequeno de valores únicos e em relações que contêm um grande número de linhas.

     

  • a quarta afirmativa se refere aos índices hash


ID
2536177
Banca
UPENET/IAUPE
Órgão
UPE
Ano
2017
Provas
Disciplina
Banco de Dados
Assuntos

A respeito das estruturas para indexação de banco de dados, analise as afirmativas abaixo:


I. Um índice primário pode apontar para um campo não chave.

II. Índices de agrupamento podem retornar mais de um registro de uma tabela.

III. Nos índices esparsos, deve haver uma chave para cada registro do bloco.


Está CORRETO o que se afirma, apenas, em

Alternativas
Comentários
  • I. Um índice primário (não) pode apontar para um campo não chave.

    II. Índices de agrupamento podem retornar mais de um registro de uma tabela.

    III. Nos índices esparsos, (não) deve haver uma chave para cada registro do bloco.

  • O gabarito deveria ser B, então?

  • Exato Sávio,

     

    I. Um índice primário NÃO pode apontar para um campo não chave, ele aponta para um campo CHAVE.

    II. Índices de agrupamento podem retornar mais de um registro de uma tabela.

    III. Nos índices DENSO, deve haver uma chave para cada registro do bloco.

     

     

    - Índices primários: possui dois campos, o primeiro campo é chamado de chave primária do arquivo de dados e o segundo campo é um ponteiro para um bloco de disco. (...) Cada entrada de índice tem o valor do campo de chave primária para o primeiro registro em um bloco  e um ponteiro para esse bloco (...).

     

    (Fonte Navathe)

     

     

    Att,

    Foco na missão!

     

  • Concordo com os comentários, o gabarito deveria ser letra B.

  • QUE DOIDERA

  • Marmelada


ID
2597962
Banca
CS-UFG
Órgão
DEMAE - GO
Ano
2017
Provas
Disciplina
Banco de Dados
Assuntos

O principal objetivo dos índices em bancos de dados relacionais é:

Alternativas
Comentários
  • A criação de índices é uma solução muito utilizada a fim de melhorar o desempenho das consultas no banco de dados.O índice permite ao servidor de banco de dados encontrar e trazer linhas específicas muito mais rápido do que faria sem o índice.

     

    Letra B

     

     

     

    PostgreSQL: Banco de dados para aplicações web modernas - Vinícius Carvalho


ID
2609242
Banca
FCC
Órgão
DPE-AM
Ano
2018
Provas
Disciplina
Banco de Dados
Assuntos

Considerando a indexação de bancos de dados relacionais, é correto afirmar que

Alternativas
Comentários
  • https://uploaddeimagens.com.br/imagens/arvore_b_-png

  • a) A ideia por trás da utilização de árvores B e suas variações é justamente manter a árvore balanceada. Nessa situação, os caminhos da raiz até as folhas são constantes, já que todas as folhas estão no mesmo nível. ERRADA

    b) Um índice representa uma estrutura adicional a ser armazenada pelo SGBD. Dessa maneira, é falso dizer que um índice não representa nenhum espaço adicional, pois é uma estrutura similar a uma tabela, cujos registros também são armazenados em arquivos de dados. ERRADA

    c) Uma tabela pode possuir índices secundários em vários de seus atributos. Uma arquivo de dados cujos registros armazenados têm índices secundários em todos os seus atributos é conhecido como arquivo totalmente invertido. ERRADA

    d) Índices são atualizados sempre que há alguma atualização nos registros da tabela. Por esse motivo, eles geralmente representam uma perda de performance nas operações de inserção e remoção de registros. ERRADA

    e) Os índices do tipo árvore B+, assim como as árvores B convencionais, representam estruturas balanceadas, já que todas as suas raízes estão no mesmo nível. CERTA

    Gabarito: E


ID
2619835
Banca
FGV
Órgão
Câmara de Salvador - BA
Ano
2018
Provas
Disciplina
Banco de Dados
Assuntos

Gerenciadores de bancos de dados frequentemente empregam índices implementados na forma de árvores B. Nesse tipo de organização, considerando-se uma árvore na qual o número máximo de chaves numa página não folha é 19 (ou seja, d=20), o número máximo de acessos necessários para localizar uma chave, num universo de 10 milhões de chaves distintas, é:

Alternativas
Comentários
  • Esperando alguém comentar...

  • 1ºNivel => 20 chaves

    2ºNivel => 20x20 = 400 chaves

    3ºNivel => 20x20x20 = 8.000 chaves

    4ºNivel => 20x20x20 = 160.000 chaves

    5ºNivel => 20x20x20x20 = 3.200.000 chaves

    6ºNivel => 20x20x20x20x20 = 64.000.000 chaves

     

  • Qual a relação de SGBD com Árvore Binária em Estrutura de Dados?

  • Cada nó da árvore divide os registros em pelo menos 10 partes e no máximo em 19. Quando um registro não cabe mais no nó, os 19 itens + o novo são divididos entre 2 nós de 10 cada.

    No pior caso, os nós contém 10 chaves.

    Como isso se propaga nos níveis abaixo, cada um dividindo os dados remanescentes por 10, é só fazer o log10 de 10 milhões = 7

  • Pra não errar mais esse tipo de questão

    D=20

    chaves distintas = 10.000.000 . aqui vou chamar de N

    N = 10.000.000

    Fórmula = Log(D÷2)^N = x

    • Log(10)^10.000.000 = x
    • Pra quem não sabe calcular o Log
    • 10^x = 10.000.000
    • 10^7 = 10.000.000
    • logo número máximo de acesso = 7

    Vamos fazer o restante das alternativas aproveitando a fórmula dada acima

    A.

    • 10^4 = 10.000 ERRADO

    B.

    • 10^7 = 10.000.000 CERTO

    C.

    • 10^19 = 10.000.000.000.000.000 ERRADO

    D.

    • 10^100 = 10000000000............. ERRADO

    E.

    • 10^316 = 100000000000............ ERRADO

ID
2630818
Banca
FAURGS
Órgão
TJ-RS
Ano
2014
Provas
Disciplina
Banco de Dados
Assuntos

Estruturas de acesso adicionais auxiliares, chamadas índices, são usadas para aumentar a velocidade da recuperação dos registros na resposta a certas condições de busca.


Considere uma situação em que um índice é um arquivo ordenado cujos registros são de tamanhos fixo e contém dois campos. O primeiro campo é do mesmo tipo de dados do campo-chave de classificação – chamado chave primária – do arquivo de dados, e o segundo campo é um ponteiro para um bloco de disco (um endereço de bloco). Nesse caso, o índice constituirá um exemplo de

Alternativas
Comentários
  • Prezados,

    O conceito identificado no comando da questão mais se enquadra a um índice primário. O comando da questão afirma que o índice contém uma chave primária e um ponteiro para o disco, isso faz dele um índice primário. Se a chave do índice não fosse a primária poderíamos ter um índice secundário.

    Portanto a alternativa correta é a letra A
  • http://www.revistabw.com.br/revistabw/estruturas-para-indexacao-de-arquivos-em-bancos-de-dados/

  • Índice primário: Índice não denso. Agiliza a recuperação de registros que têm um valor distinto para um campo de ordenação chave.

    Índice secundário: Pode ser um índice denso quando agiliza a recuperação de registros que têm um valor distinto para um campo de ordenação não chave.

    Índice de agrupamento (clustering): Índice não denso. Agiliza a recuperação de todos os registros que têm o mesmo valor para um campo de ordenação não chave.

    Índice bitmap: Utilizado em campos que contêm um número muito pequeno de valores únicos e em relações que contêm um grande número de linhas.

    Índice B+-trees: Índice multinível dinâmico que pode utilizar como campo de pesquisa campos chaves e não chaves.

    Indice Hashing: utilizado para acesso a linhas específicas (não a intervalos), que usa uma função aplicada ao valor da chave e que gera o endereço do bloco de disco, no qual o registro está armazenado.

    Alternativa: A

  • a-

    cracteristicas do primary index: ordenado, tam fixo, 2 campos: pk & pointer para um bloco. relacao 1-1 com os regs da tabela de indices

    https://www.tutorialspoint.com/dbms/dbms_indexing.htm

  • Um índice primário é um arquivo ordenado cujos registros são de tamanho fixo com dois campos, e ele atua como uma estrutura de acesso para procurar e acessar de modo eficiente os registros de dados em um arquivo. O primeiro campo é do mesmo tipo de dado do campo de chave de ordenação — chamado de chave primária — do arquivo de dados, e o segundo campo é um ponteiro para um bloco de disco.

    B = Campo de indexação e Ponteiro

    C = Campo de chave de classificação não exclusivo e Ponteiro

    Vc vai ficar entra A e C a chave da questão é a parte que ele cita chave primária no campo de ordenação isso referencia o índice primário.

    Navathe

    A.


ID
2630824
Banca
FAURGS
Órgão
TJ-RS
Ano
2014
Provas
Disciplina
Banco de Dados
Assuntos

Um sistema de banco de dados está dividido em módulos específicos, de modo a atender a todas as funções do sistema. As estruturas de dados corretas, exigidas como parte da implementação física do sistema, são

Alternativas
Comentários
  • Prezados,

    A alternativa A está errada pois gerenciamento de transações, gerenciamento de autorização,  não fazem parte da implementação física do banco.
    A alternativa C está errada pois o compilador e o interpretador DDL não fazem parte da implementação física do banco.
    A alternativa D está errada pois a definição do esquema faz parte do projeto, e não da implementação física do banco.
    A alternativa E está errada pois a linguagem em sí não faz parte da implementação física do banco.

    Portanto a alternativa correta é a letra B
  • arquivo de dados, dicionário de dados, índices e estatísticas de dados.


ID
2699614
Banca
FGV
Órgão
Banestes
Ano
2018
Provas
Disciplina
Banco de Dados
Assuntos

Sobre a criação de índices na carga inicial de um banco de dados ORACLE, analise as afirmativas a seguir.


I. O melhor momento para a criação dos índices é após a carga dos dados nas tabelas.

II. A cláusula PARALLEL não se aplica quando da criação de índices.

III. Os índices devem ser criados durante a carga dos dados, porque a manutenção dos índices torna-se muito menor.


De acordo com as recomendações do fabricante, pode-se concluir que está correto apenas o que se afirma em:

Alternativas
Comentários
  • alguém explica?

  • alguém explica? 2

  • I. O melhor momento para a criação dos índices é após a carga dos dados nas tabelas.

    R. Sim, e vejam que é após a carga de dados

    II. A cláusula PARALLEL não se aplica quando da criação de índices.

    R. cláusula PARALLEL ENABLE apenas habilita a função para processamento em paralelo

    III. Os índices devem ser criados durante a carga dos dados, porque a manutenção dos índices torna-se muito menor.

    R. A tabela não está pronta para criação de índices. O momento certo é após a carga de dados.


ID
2743384
Banca
FGV
Órgão
MPE-AL
Ano
2018
Provas
Disciplina
Banco de Dados
Assuntos

Considere uma tabela de banco de dados onde há uma coluna intitulada C1. Essa coluna está indexada por um índice do tipo bitmap, como mostrado a seguir.

1 0100000
2 0000001
3 1000000
5 0000100
6 0010010
7 0001000

Assinale a opção que, da esquerda para a direita, contém os valores da referida coluna, na ordem física.

Alternativas
Comentários
  • O índice bitmap 1 0100000 indica que a coluna C1 possui 7 valores, por causa da quantidade de 0's e 1's, e que o valor "1" se localiza na segunda posição da coluna C1.

    O índice bitmap 2 0000001 indica que o valor "2" está na última posição da coluna C1.

    Basta usar o mesmo raciocínio para os outros valores.


    Usando o índice bitmap, podemos construir a coluna C1 mencionada:

    C1 = [3, 1, 6, 7, 5, 6, 2]

  • C1-- BITMAP --SÓ FAZER A RELAÇÃO--------ORDEM FÍSICA INDEXADA

    1 0100000---- “1” está na 2º posição bitmap---- 3

    2 0000001---- “1” está na 7º posição bitmap---- 1

    3 1000000---- “1” está na 1ª posição bitmap---- 6

    4 VAZIO ---- VAZIO ---- 7

    5 0000100-----“1” está na 5ª posição bitmap---- 5

    6 0010010--“1” estão na 3º e 6ª posição bitmap- 6

    7 0001000---1” está na 4ª posição bitmap --- 2

  • RESP D Onde o bit 1 se encontra nas posicoes fisicas da esquerda para adireita

    3 1000000 (1* POSICAO)

    1 0100000 (2* POSICAO)

    6 0010010 (3* POSICAO)

    7 0001000 (4* POSICAO) 

    5 0000100 (5* POSICAO)

    6 0010010 (6* POSICAO) 

    2 0000001 (7* POSICAO)

  • Os índices bitmap criam uma sequência de bits que representam as ocorrências de determinado valor de cada atributo na relação. O tamanho de cada bitmap será equivalente à quantidade de linhas na tabela. Assim, podemos tomar qualquer um dos bitmaps fornecidos no enunciado da questão e ver que possuem 7 dígitos. Isso quer dizer que são 7 registros na tabela.

    Com isso em mente, vamos montar uma coluna C1 vazia e ir preenchendo os valores de acordo com cada bitmap: [ _ , _ , _ , _ , _ , _ , _ ]

    O primeiro bitmap, correspondente ao valor 1, é o seguinte: 0100000. Isso quer dizer que temos um valor 1 na segunda posição da coluna: [ _ , 1 , _ , _ , _ , _ , _ ]

    O segundo bitmap, correspondente ao valor 2, tem a seguinte forma: 0000001. Assim, a coluna fica dessa maneira:

    [ _ , 1 , _ , _ , _ , _ , 2 ].

    E assim sucessivamente:

    3: 1000000, [ 3 , 1 , _ , _ , _ , _ , 2 ].

    5: 0000100, [ 3 , 1 , _ , _ , 5 , _ , 2 ].

    6: 0010010, [ 3 , 1 , 6 , _ , 5 , 6 , 2 ].

    7: 0001000, [ 3 , 1 , 6 , 7 , 5 , 6 , 2 ].

    Assim, podemos verificar que a alternativa que tem os valores corretos para a coluna é a letra D.

    Gabarito: D


ID
2752156
Banca
FAURGS
Órgão
BANRISUL
Ano
2018
Provas
Disciplina
Banco de Dados
Assuntos

Sobre indexação de arquivos, é correto afirmar que:

Alternativas
Comentários
  • a) um índice é DESNSO quando existe uma entrada de índice para cada registro no arquivo de dados que contém o valor do campo para o registro e um ponteiro para o bloco em que o registro está armazenado ou para o próprio registro. B) um índice primário precisa de mais espaço de armazenamento e mais tempo de busca do que um índice secundário, devido ao seu maior número de entradas. (não tenho muita certeza, se alguém puder explicar) C) CORRETA D) o campo para um índice de agrupamento precisa ser uma chave primária do arquivo, enquanto um índice primário exige um campo não chave. (agrupamento exige campo não chave e primário precisa campo chave) E) um índice primário é um arquivo ordenado cujos registros são de tamanho fixo com dois campos, atuando como uma estrutura: procurar e acessar registros de um dado arquivo.


  • Índice B+-trees: Índice multinível dinâmico que pode utilizar como campo de pesquisa campos chaves e não chaves

    Alternativa: C

  • A = INDICE DENSO

    B = INDICE PRIMÁRIO é um INDICE ESPARSO, OU SEJA, Precisa de menos entradas

    D = Estão INVERTIDOS

    E = uma pesquisa binária é aplicada ao índice para localizar ponteiros para um bloco de disco ou para um registro (ou registros) no arquivo que tem um valor específico de campo de índice.

    GABARITO C


ID
2764513
Banca
FAURGS
Órgão
TJ-RS
Ano
2018
Provas
Disciplina
Banco de Dados
Assuntos

Qual é o tipo de índice utilizado para agilizar a recuperação de todos os registros que têm o mesmo valor para um dado campo?

Alternativas
Comentários
  • Índice de Agrupamento

    •Características

    –ordenado

    –definido com base em um arquivo de dados ordenado por um atributo não chave (atributo de agrupamento)

    –possui um único nível

    –esparso:total de entradas no índice = número de valores distintos do atributo de agrupamento

    -pode possuir valores duplicados

    Fonte:http://wiki.icmc.usp.br/images/f/f7/SCC0542012015tiposIndices.pdf

  • Tipos de Índice

    Índice primário: Índice não denso. Agiliza a recuperação de registros que têm um valor distinto para um campo de ordenação chave.

    Índice secundário: Pode ser um índice denso quando agiliza a recuperação de registros que têm um valor distinto para um campo de ordenação não chave.

    Índice de agrupamento: Índice não denso. Agiliza a recuperação de todos os registros que têm o mesmo valor para um campo de ordenação não chave.

    Índice bitmap: Utilizado em campos que contêm um número muito pequeno de valores únicos e em relações que contêm um grande número de linhas.

    Índice B+-trees: Índice multinível dinâmico que pode utilizar como campo de pesquisa campos chaves e não chaves.

    Indice Hashing: utilizado para acesso a linhas específicas (não a intervalos), que usa uma função aplicada ao valor da chave e que gera o endereço do bloco de disco, no qual o registro está armazenado.

    Alternativa: A

  • Se os registros de arquivo forem fisicamente ordenados em um campo não chave — que não tem um valor distinto para cada registro —, esse campo é chamado de campo de agrupamento, e o arquivo de dados é chamado de arquivo agrupado. Podemos criar um tipo de índice diferente, chamado índice de agrupamento, para agilizar a recuperação de todos os registros que têm o mesmo valor para o campo de agrupamento.

    Navathe


ID
2767819
Banca
FAURGS
Órgão
TJ-RS
Ano
2018
Provas
Disciplina
Banco de Dados
Assuntos

Sobre índices em bancos de dados, é correto afirmar que:

Alternativas
Comentários
  • ÍNDICE DENSO: Possui uma entrada de índice para cada registro no arquivo de dados;

    ÍNDICE ESPARSO: Tem entradas de índice para somente alguns valores de pesquisa.

  • LETRA C

    a) e d) já respondidas

    b) Não existem índices Terciários

    e) Índices multníveis usam índices externos e internos.

  • Tipos de índice

    Índice primário: Índice não denso. Recupera registros que têm um valor distinto para um campo de ordenação chave.

    Índice secundário: Pode ser um índice denso quando agiliza a recuperação de registros que têm um valor distinto para um campo de ordenação não chave.

    Índice de agrupamento: Índice não denso. Recupera todos os registros que têm o mesmo valor para um campo de ordenação não chave.

    Índice bitmap: Utilizado em campos que contêm um número muito pequeno de valores únicos e em relações que contêm um grande número de linhas.

    Índice B+-trees: Índice multinível dinâmico que pode utilizar como campo de pesquisa campos chaves e não chaves.

    Indice Hashing: utilizado para acesso a linhas específicas (não a intervalos), que usa uma função aplicada ao valor da chave e que gera o endereço do bloco de disco, no qual o registro está armazenado.

    Alternativa: C

  • A = ÍNDICE ESPARSO

    B = Lhufas, Não existe

    D = ÍNDICE DENSO

    A e D trocados

    E = ÍNDICE DE AGRUPAMENTO

    GABARITO C

    C = Um índice secundário oferece um meio secundário para acessar um arquivo de dados para o qual algum acesso primário já existe. Os registros do arquivo de dados poderiam ser ordenados, desordenados ou hashed. O índice secundário pode ser criado em um campo que é uma chave candidata e tem um valor único em cada registro, ou em um campo não chave com valores duplicados.

    FCC DO NAVATHE


ID
2788867
Banca
CCV-UFC
Órgão
UFC
Ano
2013
Provas
Disciplina
Banco de Dados
Assuntos

Sobre os índices, assinale a alternativa correta.

Alternativas
Comentários
  • Índices, que são utilizadas para agilizar a recuperação de registros em resposta a certas condições de pesquisa. As estruturas de índice são arquivos adicionais no disco que oferecem caminhos de acesso secundários, os quais oferecem formas alternativas de acessar os registros sem afetar seu posicionamento físico no arquivo de dados primário no disco. Elas permitem o acesso eficiente aos registros com base nos campos de indexação que são usados para construir o índice.

    Navathe.


ID
2921473
Banca
FEMPERJ
Órgão
TCE-RJ
Ano
2012
Provas
Disciplina
Banco de Dados
Assuntos

Índices do tipo clustered configuram um recurso frequentemente empregado na implementação de tabelas no Microsoft SQL Server. A afirmativa que NÃO se aplica nesse contexto é a de que:

Alternativas
Comentários
  • Características do índice clustered:

    Classificam e armazenam as linhas de dados da tabela ou exibição com base em seus valores de chave;

    Pode haver apenas um índice clusterizado por tabela, pois as linhas de dados podem ser classificadas somente em uma única ordem;

    As linhas de dados de uma tabela são armazenadas na ordem de classificação do índice;

    Se a tabela contiver um índice clusterizado, será denominada tabela clusterizada;

    Se a tabela não possuir nenhum índice clusterizado, suas linhas de dados ficarão armazenadas em uma estrutura não ordenada denominada heap;

    Os índices são criados automaticamente quando as restrições PRIMARY KEY e UNIQUE são definidas em colunas de tabelas.

    A pesquisa no índice clusterizado é mais rápida do que no não clusterizado, porém possui um custo maior de atualização da tabela (insert, update e delete).


ID
3061531
Banca
IADES
Órgão
BRB
Ano
2019
Provas
Disciplina
Banco de Dados
Assuntos

Os índices são uma forma de acessar as tabelas com maior eficiência em DB2. Acerca deles, assinale a alternativa correta.

Alternativas
Comentários
  • Documentação da IBM

    In some cases, all of the required data can be retrieved from an index without accessing the table. This is known as index-only access

    fonte: https://www.ibm.com/support/knowledgecenter/en/SSEPGG_11.5.0/com.ibm.db2.luw.admin.perf.doc/doc/c0005301.html

  • B - O acesso Index Only ocorre quando o DB2 consegue encontrar os dados requisitados diretamente a partir do índice, sem precisar acessar a tabela em si.

  • Trata-se de uma questão sobre banco de dados DB2.

    Vamos às alternativas.

    A) Errado. O RID aponta para "page" e "slot", e não linha.

    B) Correto. O DB2 usa o acesso Index-Only quando ele consegue evitar o acesso direto a tabela uma vez que a informação contida no índice atende a query aplicada.

    C) Errado. Ao se colocar índices, quando a tabela é alterada o índice precisa ser revisto, dessa forma tem custo maior de processamento na alteração da tabela.

    D) Errado. Mesmo com o índice, a depender da necessidade ou de como a consulta foi formulada, o banco ainda pode precisar percorrer toda a tabela.

    E) Errado. O Table Scan é justamente passar por toda a tabela, sem usar os índices.


    Gabarito do Professor: Letra B.

ID
3263158
Banca
AOCP
Órgão
Prefeitura de Juiz de Fora - MG
Ano
2016
Provas
Disciplina
Banco de Dados
Assuntos

Nos bancos de dados relacionais, existe um tipo de objeto que é uma estrutura auxiliar e acelera a recuperação de registros por determinados critérios. Isso evita a leitura excessiva em todo um arquivo de dados. Esse objeto é tecnicamente conhecido como

Alternativas
Comentários
  • "Índice, no contexto da estrutura de dados, é uma referência associada a uma chave, que é utilizada para fins de otimização, permitindo uma localização mais rápida de um registro quando efetuada uma consulta. Em termos teóricos é uma estrutura que possibilita acesso a um item indexado desde que a busca tenha complexidade inferior a complexidade linear, podendo ser logarítmica ou constante."

    Fonte: https://pt.wikipedia.org/wiki/Índice_(estruturas_de_dados)

    Resposta: D


ID
3496699
Banca
INSTITUTO AOCP
Órgão
PRODEB
Ano
2018
Provas
Disciplina
Banco de Dados
Assuntos

Os bancos de dados em geral são armazenados fisicamente como arquivos de registros em discos magnéticos. Para acessá-los, existem diferentes técnicas que eficientemente usam vários algoritmos. Sobre conhecimento técnico em administração de dados, algumas técnicas de acesso requerem estruturas de dados auxiliares que são chamadas

Alternativas
Comentários
  • Índice

    -Estrutura de acesso auxiliar usada para melhorar o desempenho na recuperação de registros

    Fonte:http://wiki.icmc.usp.br/images/d/d0/SCC578920131-indicesAp01.pdf


ID
3773833
Banca
INSTITUTO AOCP
Órgão
Prefeitura de Novo Hamburgo - RS
Ano
2020
Provas
Disciplina
Banco de Dados
Assuntos

Índices em bancos de dados são estruturas auxiliares utilizadas para agilizar a recuperação de registros em resposta a certas condições de pesquisa. Considerando o exposto, assinale a alternativa que apresenta um esquema de indexação.

Alternativas
Comentários
  • ISAM é um acrónimo de Indexed Sequential Access Method, ou método de acesso sequencial indexado. Trata-se de um método de indexação de dados para acesso rápido. Este mecanismo foi desenvolvido pela IBM para mainframes, antes da década de 70. O termo ISAM aplica-se atualmente a mecanismos e APIs de acesso a dados onde o desenvolvedor explicitamente faz a busca em um índice, para então recuperar a informação que o índice aponta (em contraste com um banco relacional, que possui um optimizador de queries que escolhe internamente o melhor índice a ser usado), ou ainda a um mecanismo de indexação que permita simultaneamente buscas sequenciais e por chave. Normalmente a API ISAM é composta por um grupo de funções, usadas para realizar operações individuais com tabelas, índices e registros.

  • Ao visualizar um índice de único nível como um arquivo ordenado, pode-se desenvolver índices adicionais para ele, fazendo surgir o conceito de índices multiníveis. Um esquema de indexação popular, chamado ISAM (Indexed Sequential Access Method) é baseado nessa ideia. 

    Navathe


ID
3954850
Banca
CESPE / CEBRASPE
Órgão
TJ-AM
Ano
2019
Provas
Disciplina
Banco de Dados
Assuntos

Acerca de sistema gerenciador de banco de dados, do tuning e da segurança em banco de dados, julgue o item subsequente.


Em sistema gerenciador de banco de dados, os índices são estruturas que permitem agilizar a busca dos registros no disco.

Alternativas
Comentários
  • CERTO

    Índices (Index) tem a função de melhorar o desempenho de um Bando de Dados

  • GABARITO: CERTO

    "O emprego de indexação em tabelas pode aumentar significativamente a performance em consultas ao banco de dados [...]"

    Ainda, basicamente, os índices podem ser classificados em clusterizados (primários) e não clusterizados (secundários).

    Fonte: Boson Treinamentos

  • GAB C

    Por meio do índice (index) você consegue encontrar em página está esse tópico e acessá-lo diretamente de forma rápida e sem complicações. Dessa forma, podemos concluir que os índices são um modo comum de melhorar o desempenho de um banco de dados. Ele permite ao servidor de banco de dados encontrar e trazer linhas específicas muito mais rápido do que faria sem o índice.

    Estratégia.

  • # Poderia fazer uma analogia ao ´´Índice de um livro``.

  • Assertiva C

    Em sistema gerenciador de banco de dados, os índices são estruturas que permitem agilizar a busca dos registros no disco.

    Um índice pode ser simples (apenas um campo) ou composto (vários campos).

    São chamados campos de indexação aqueles usados para definir os índices.

    Os índices não contém dados propriamente ditos, apenas o valor do campo de indexação e “ponteiros” (endereços) que direcionam para o registro adequado dentro da tabela

  • Segura na mão de Deus e vai.

    #sójesusnacausa

  • Índices são estruturas de acesso auxiliares associados a tabelas, que são utilizados para agilizar a recuperação de registros em resposta a certas condições de pesquisa.

  • Esse "disco" me deixou na dúvida, aí errei kk

  • Gabarito: CERTO

    No contexto de banco de dados, um índice é uma estrutura (ou arquivo) auxiliar associado a uma tabela (ou coleção de dados).

    Sua função é acelerar o tempo de acesso às linhas de uma tabela, criando ponteiros para os dados armazenados em colunas específica

  • ÍNDICES - É UM MECANISMO UTILIZADO PARA MELHORAR A VELOCIDADE DE ACESSO AOS DADOS. O EXCESSO DE ÍNDICES PODE PREJUDICAR O DESEMPENHO.

  • No Disco? Alguém pode explicar, porque eu achava que melhorava a consulta no DB.

  • A parte "no disco" (que poderia ser entendida como disco rígido) deixou a questão bem vaga, facilitando o erro. Os Índices são realizados NOS BANCOS DE DADOS! Acertei a questão, mas não me surpreenderia se o gabarito fosse Errado.

  • Vamos lá: Em sistema gerenciador de banco de dados, os índices são estruturas que permitem agilizar a busca dos registros no disco.

    No meu ver: Os Índices são registros que indica o local onde esse dado foi armazenado, para lembrar disso é só lembrar de um índice ou sumario de um livro ele irar listar todo conteúdo abordado em um livro que isso facilita a busca do que você precisa .

    Disco: Nada mais é do que o próprio armazenamento HD (Hard Drive ou simplesmente disco rígido).

    Resposta Certa

  • Bem estranho falar em disco.

    Ponto de atenção por ser questão de 2019

  • De forma análoga, quando você tem um livro e abre ele no índice, você consegue identificar em qual página está o conteúdo de maneira mais rápida e prática, otimizando assim o tempo em folhear até encontrar o conteúdo desejado.

  •  (Index) Índices 

    • > É definido como o tempo gasto para se encontrar determinado registro,
    • >> ele melhora o desempenho BD
    • >> ele agilizando consulta / busca dos registros
  • Gabarito: CERTO.

    Qual a função do Índice?

    R. São recursos que otimizam a localização dos dados em uma tabela, assim como os índices ou sumários dos livros.

    Bons Estudos!


ID
3954853
Banca
CESPE / CEBRASPE
Órgão
TJ-AM
Ano
2019
Provas
Disciplina
Banco de Dados
Assuntos

Acerca de sistema gerenciador de banco de dados, do tuning e da segurança em banco de dados, julgue o item subsequente.


As mudanças no projeto físico do banco de dados realizadas pelo tuning não impactam o desempenho das aplicações, em termos de redução do tempo de execução.

Alternativas
Comentários
  • Gabarito: errado

    O objetivo principal do trabalho de tuning é minimizar o tempo de resposta e recuperação dos dados das aplicações. Em um Banco de Dados, os 3 tipos de atividades de tuning que podem ser realizadas, são:

    1- Planejamento de performance

    2- Tuning de instância e BD

    3- SQL Tuning

  • Gabarito: Errado.

    Tuning refere-se basicamente ao conceito de propor e aplicar mudanças visando otimizar o desempenho na recuperação ou atualização de dados. Em curtas palavras, Tuning (em TI) é sinônimo de otimização

    Fonte: https://www.devmedia.com.br/tuning-de-sql-em-bancos-de-dados-oracle-revista-sql-magazine-97/23810

  • Chambra no Fast & Furious

  • Assertiva E

    As mudanças no projeto físico do banco de dados realizadas pelo tuning não impactam o desempenho das aplicações, em termos de redução do tempo de execução.

  • A questão exige conhecimento sobre tuning (ajustes) de banco de dados

    Os índices estão relacionados ao projeto físico de um banco de dados. Mudanças relacionadas aos índices influenciam no resultado de uma consulta. Algumas consultas podem demorar muito tempo para darem retorno por conta da falta de um índice específico.

    Referências:

    Elmasri, R. e Navathe, S. B. Fundamentals of Database Systems. 6a ed., Addison-Wesley, 2011.

  • Para quem gosta de carros ficará fácil a referência: tuning

  • gab. ERRADO

    O objetivo principal do trabalho de tuning é minimizar o tempo de resposta e recuperação dos dados das aplicações

  • Gabarito: Errado!

    Fazer um tuning no banco de dados significa otimizar o uso dos seus recursos para que a performance de trabalho seja a mais eficiente possível.

  • Lembra de tuning de carros, vc "tuna" seu carro pra ele ficar mais rápido. rsrs!

  • Tunning - otimizar o banco de dados, desnormalizar as tabelas implementadas.

  • Comentário de professor em questões de BD aqui é igual a enterro de anão...

  • Tuning = otimização

    Só pensar nos carros tunados ♡ velozes e furiosos

  • Gabarito: ERRADO

    Tuning são técnicas que visam otimizar o desempenho do banco de dados. Tendo como objetivo, diminuir a duração de resposta das consultas, aperfeiçoar o desempenho das aplicações deixando-as mais rápidas e aprimorar a execução das transações.

  • TUNING = TORETTO, vai que é sucesso

  • Tuning minimiza o tempo de resposta e a recuperação dos dados das aplicações.

    Tuning=otimização /ajustes

  • PENSEI LOGO NO MEU QUADRADO COM 400 CV NA RODA KKKKKK

  • Lembra de tunar seu carango que dá certo, vai dar um up na perfomace.

  • Tuning = Toretto

    hahhaha... muito bom!!!

    by: Eduardo Torres

  • O objetivo principal do trabalho de tuning é minimizar o tempo de resposta e recuperação dos dados das aplicações. Ou seja, impactam o desempenho das aplicações, em termos de redução do tempo de execução.

  • Quando falou em "tuning" só lembre da expressão que pessoal usa quando vai "TUNAR" um carro, ou seja, se eu "tuno" um carro eu melhoro o desempenho deles. Da mesma forma deve ocorrer com a parte física de um banco de dados, se eu "tuno" o projeto físico do meu banco de dados, algum desempenho melhor ele vai ter.

    Obrigado atenção de todos <3

  • As mudanças no projeto físico do banco de dados realizadas pelo tuning não impactam o desempenho das aplicações, em termos de redução do tempo de execução.

  • Foi exatamente isso que eu pensei Leonardo Estrela...kkkk

    Lembrei de need for speed underground 2 e da "tunagem"

  • Conhecimento automotivo aplicado à informática!

  • Nishimura dos meus sonhos kkkkk

  • É fod# que não tem aulas na plataforma sobre isso nem correção dos professores. Só nos resta o Nishimura

  • Se não impactasse, não teria motivos para fazê-lo!!

  • Tuning ao pé da letra significa AFINAÇÃO. Se você está afinando algo, quer dizer que está aprimorando. Então, se aprimorar o projeto físico do banco de dados estará melhorando seu desempenho.


ID
4832779
Banca
INSTITUTO AOCP
Órgão
MJSP
Ano
2020
Provas
Disciplina
Banco de Dados
Assuntos

Um cientista de dados deve criar índices como uma forma de aprimorar o desempenho do banco de dados MongoDB em nível de coleção. Assim, a sintaxe correta de criação de índice do MongoDB que esse cientista de dados deve executar é

Alternativas
Comentários
  • No MongoDB, o comando utilizado para criar um índice segue a sintaxe db.colecao.createindex(campo:1/-1). Veja que o examinador usou os nomes em inglês: collection é coleção e fieldname é nome do campo. Assim, o único comando com a sintaxe correta é o da letra A.


ID
4864006
Banca
CESPE / CEBRASPE
Órgão
Ministério da Economia
Ano
2020
Provas
Disciplina
Banco de Dados
Assuntos

Julgue o item a seguir, a respeito de banco de dados relacionais.


Os índices secundários precisam ser densos, com uma entrada de índice para cada valor de chave de busca e um ponteiro para cada registro no arquivo.

Alternativas
Comentários
  • Algum nerd! Salvar-nos-ão, tenho fé.

  • há controvérsias viu, um índice secundário sobre um campo não chave NÃO precisa ser denso

    https://gateoverflow.in/298123/secondary-index

    PS: outra fonte pra corroborar o que eu estou dizendo: Tabela 18.2 do livro do Navathe

  • [1]

    Um índice denso é aquele em que há uma entrada no índice que aponta para cada registro no arquivo de dados. O índice secundário é um índice cuja ordem das entradas não mantém qualquer correspondência com a ordem dos registros correspondentes no arquivo de dados. Ele é sempre denso, não agrupado.

    Logo, minha conclusão(que os copia e cola dos cursinhos não explicam), é a seguinte:

    De maneira gera, um índice denso é aquele em que há uma entrada no índice que aponta para cada registro no banco. Jà o índice secundário é um índice denso, porém, com a diferenca de q a ordem das entradas não segue necessariamente a ordem dos registros, sendo considerado, portanto, não agrupado.

    Considere as seguintes tabelas, densas e secundarias, respectivamente.

    Tabela de índices:

    i_tMaricotinha

    i_Mim

    i_pTral

    Base de dados

    Nome Cargo

    Tia Maricotinha Professora

    Madame Mim Bruxa

    Irmaõs Petra**lhas Político

    Tabela de índices:

    i_tMaricotinha

    i_Mim

    i_pTral

    Base de dados

    Nome Cargo

    Madame Mim Bruxa

    Tia Maricotinha Professora

    Irmaõs Petra**lhas Político

    Se eu falei bobagens, podem me xingar, mas não façam no privado, prfvr, façam no publico mesmo q é pra eu aprender!!!

    Fonte:

    [1] Exponencial Concursos.

  • Pra quem manja do inglês, uma explicação de pq índices secundários não podem ser esparsos:

    http://mlwiki.org/index.php/Secondary_Index

  • Índices funcionam para o banco de dados como o sumário funciona para o livro. Os índices facilitam a chegada até o dado que se busca encontrar. 

    Existem 2 tipos básicos de índices (ordenados e hash): 

    • Índices ordenados = cria-se uma estrutura de índice para cada chave de pesquisa e os valores das chaves são registrados de forma ordenada 
    • Índices hash = os valores de chaves são distribuídos uniformemente em uma determinada faixa do disco de armazenamento, denominada bucket. Aplica-se uma função hash sobre a chave de pesquisa e chega-se ao local onde a informação foi armazenada (chega-se ao bucket) 

    Índices ordenados podem ser classificados em primários ou secundários, esparsos ou densos 

    • Primários = quando o arquivo que contem os registros está ordenado sequencialmente. Geralmente, a chave de pesquisa é a própria chave primária 
    • Secundários = quando as chaves de pesquisa especificam uma ordem diferente da ordem sequencial do arquivo, ou seja, a ordem das chaves do índice é diferente das linhas armazenadas na tabela 
    • Esparso = nem todo registro do arquivo está ligado a um índice  
    • Denso = um registro do índice aparece para cada registro do arquivo  
    • obs: índices secundários devem ser sempre densos, com um índice para cada registro. Lembrando que, nesse caso, as tabelas estão ordenadas de forma diferente da ordem no arquivo de dados que deu origem ao índice
  • Gabarito Certo

    questão de 2015 semelhante.

    (STJ/2015)

    O uso de índices pode aumentar o desempenho na operação de bancos de dados. No entanto, caso um arquivo com índice sequencial seja utilizado, o desempenho do banco de dados é reduzido à medida que o tamanho desse arquivo aumenta. CERTO

  • Pessoal, tabela 18.2 do Navathe "Propriedades dos tipos de índice", só vejam a 4° linha e me falem se não faltou um recurso bem feito nessa questão

  • Indíce Esparso:

    • Índices primários: Entradas do índice = número de blocos.
    • Clustering (agrupamentos): Entradas do índice = número de valores distintos do campo de indexação

    Indíce Denso:

    • Índices Secundário: Entradas do índices = número de registros do arquivo de dados

  • Índice secundário não pode ser esparso pois o arquivo está ordenado pelo campo associado ao índice primário.

  • pessoal, tabela 18.2 do Navathe


ID
4954330
Banca
CESPE / CEBRASPE
Órgão
EMBASA
Ano
2010
Provas
Disciplina
Banco de Dados
Assuntos

Acerca de banco de dados, julgue o item a seguir.


O índice, em um banco de dados, encapsula tarefas repetitivas, aceita parâmetros de entrada e retorna um valor de status, para indicar aceitação ou falha na execução.

Alternativas
Comentários
  • Índices são caminhos que auxiliam no acesso aos dados.

  • Segundo Navathe(2011,p.424),"As estruturas de índice são arquivos adicionais no disco que oferecem caminhos de acesso secundários, os quais oferecem formas alternativas de acessar os registros sem afetar o seu posicionamento físico no arquivo de dados primário no disco."

    Elas permitem o acesso eficiente aos registros com base nos campos de indexação que são usados para construir o índice.

    (CESPE) Um índice é um artifício usado para se encontrar, rapidamente, linhas (registros) com valores específicos. Sem um índice, o gerenciador precisará sempre procurar determinados valores da primeira até a última linha do banco de dados. Esse processo de busca, em tabelas muito grandes (com muitos registros), pode demandar elevado tempo e causar até mesmo perdas significativas de informação. (C)

    (CESPE)  No acesso aos dados de tabelas em um banco de dados, a utilização de índices melhora o desempenho de acesso do usuário final. (C)

    GAB E

  • índices = caminho/atalho

  • A questão se refere ao Stored Procedure (SP) que é uma coleção de comandos em SQL para gerenciamento de banco de dados

    Diferença de Stored Procedure(SP) para Trigger:

    Stored Procedure:

    • é um bloco de código PL/SQL armazenado no servidor, que não retorna valor. As Stored Procedures são passivas, ou seja, alguma aplicação precisa solicitar sua execução. 

    Trigger:

    • também são procedimentos PL/SQL armazenados. A diferença é que triggers são ativas, ou seja, são acionadas automaticamente a partir de um evento que representa uma ação sobre a tabela. Esses eventos estão relacionados a comandos insert, update ou delete.
    • uma trigger pode chamar uma stored procedure, que por sua vez pode chamar outra stored procedure.
  • Esse conceito está informando as funcionalidades do trigger !!


ID
5445598
Banca
VUNESP
Órgão
EsFCEx
Ano
2021
Provas
Disciplina
Banco de Dados
Assuntos

Uma das técnicas de indexação de valores de uma tabela do banco de dados utiliza o tipo de indexação na qual um registro de índice é criado para cada valor de chave de busca do índice. A esse tipo de índice atribui-se a denominação de índices

Alternativas
Comentários
  • Denso – há uma entrada no índice que aponta para cada registro no arquivo de dados. A localização do registro solicitado é mais rápida, no entanto ocupa mais espaço. O arquivo de dados só é consultado se o argumento de pesquisa aparece no índice. Um índice denso pode ser agrupado ou não agrupado.
  • GABARITO A

    Os índices também podem ser caracterizados como densos ou esparsos. Um índice denso possui uma entrada de índice para cada valor da chave de busca (portanto, para cada registro) do arquivo de dados. Porém, um índice esparso (ou não-denso) possui entradas de índice para apenas alguns dos valores de busca.

    FONTE: Navathe


ID
5446372
Banca
CESPE / CEBRASPE
Órgão
PG-DF
Ano
2021
Provas
Disciplina
Banco de Dados
Assuntos

Julgue o item que se segue, quanto aos conceitos de tuning e de segurança em banco de dados.


Um índice denso possui o campo chave primária e, no segundo campo, um ponteiro para o bloco de memória do disco.

Alternativas
Comentários
  • Indíce Esparso:

    • Índices primários: Entradas do índice = número de blocos.
    • Clustering (agrupamentos): Entradas do índice = número de valores distintos do campo de indexação

    Indíce Denso:

    • Índices Secundário: Entradas do índices = número de registros do arquivo de dados (Pode ou não ser denso).
  • Gabarito: ERRADO.

    Qual a função do Índice?

    R. São recursos que otimizam a localização dos dados em uma tabela, assim como os índices ou sumários dos livros.

    O que é Denso?

    Há uma entrada no índice que aponta para cada registro no arquivo de dados;

    A localização do registro solicitado é mais rápida, no entanto ocupa mais espaço;

    O arquivo de dados só é consultado se o argumento de pesquisa aparece no índice. Um índice denso pode ser agrupado ou não agrupado.

    Bons Estudos!