Guia de Otimização de Índices e Estruturas de Dados

2. Explique em linhas gerais como é possível reduzir a necessidade de reorganização do arquivo de dados e de índices em inclusões e exclusões. à Facilita a recuperação de dados e impor unicidade(índice úNicó) 3. Explique por que a pesquisa binária é preferível sobre a pesquisa seqüencial e qual o requisito pára processá-lá. à Binária. Consegue encontrar uma informação mais rápida, mas tem que estar ordenadoSeqüencial. Percorre sequencialmente até encontrar a informação4. Em um arquivo ordenado, explique por que um índice sobre a coluna que define a ordem física do arquivo pode melhorar o desempenho das pesquisas.à Reduz leitura a bloco.5. Explique as carácterísticas principais dos tipos de índices PRIMÁRIO, CLUSTERING e SECUNDÁRIO. à Primário: índice criado em cima de um campo chave, nº de entradas é igual ao nº do blocos, não aceita repetição, esparso.à Clustering : índice criado sobre o campo de clustering, uma entrada pára cada valor distinto, aceita repetição, esparsoà Secundário: em cima de um campo que não define ordem física, Denso – chave candidata(valores distintos,,não aceita repetição_, esparso – índice pára campo que se repete(não chave)6. Explique como se pesquisa um valor qualquer em um índice PRIMÁRIO, CLUSTERING e SECUNDÁRIO. Por que é necessário um acesso adicional ao bloco de dados quando se pesquisa usando um índice? Primaria: pesquisa bina´ria e faz acesso adicionalClusgtering: Valores que você procura pode estar espalhados por outros blocosSecundário: Em cima do campo chaves(denso) aponta pára um úNicó bloco. No que aceita repetição(acesso indireto) encontra um apontador de acesso indireto.7. Explique o que são índices multiníveis e como melhoram o desempenho das buscas. Índice  Multinível: índice qualquer pára o índice. Reduz número de acesso aós blocos=melhoria de desempenho, melhora a recuperação pára cada npivel e + 1 pára o arquivo de dados.8. Explique o que são árvores B e por que são estruturas de dados eficientes pára se implementar índices. Quais as diferenças entre árvores B e B+? Árvores de buscas dinâmicas, ajuda a receber inclusões e exclusões sem precisar se reorganizar.B: Ponteiro de dados em qualquer nó, estrutura de cada nó é a mesma B+: Ponteiro de dados só aparecem nas folhas e necessita + ‘1 ponteiro pára o nó folha.9. Apresente algumas vantagens e desvantagens de se criar índices em colunas das tabelas. Vantagens: Recuperar o dados de forma + rápida, impõe unicidade(índice úNicó)Desvantagens: custo maior, índice = arquivo e ocupa espaço10. Explique por que é uma boa prática a criação de índices sobre chaves estrangeiras. Melhora os Select’s quando há uma junção, impõe integridade referencial11. Explique por que não é efetiva a criação de índices sobre campos com alta densidade. Não ajuda, porque lê quase todos os blocos do arquivo de dados ou todos e os campos com alta densidade, tem muitá repetição12. Explique sobre quais colunas deveriam ser criados índices e sobre quais não deveriam ser criados. Deveriam: Aquelas que tem poucos valores distintos, aquelas que são raramente referenciadasNão Deveria: Chave primária e Estrangeira utilizadas em order By.