SóProvas



Questões de Métodos de acesso


ID
152536
Banca
CESPE / CEBRASPE
Órgão
TRE-MG
Ano
2009
Provas
Disciplina
Banco de Dados
Assuntos

Assinale a opção correta com relação aos fundamentos da organização de arquivos e métodos de acesso.

Alternativas
Comentários
  • A - As fitas são dispositivos de armazenamento terciário, juntamente com os discos ópticos. São, ainda, de acesso sequencial, dependendo da busca anterior.
    B - Um arquivo é uma sequência de registros.
    C - Definição de um arquivo desorganizado.

    D - Isso é verdade, contudo vale a pena destacar que isso ocorre somente quando estamos usando a igualdade como campo de pesquisa.
    E - Falta uma: o arquivo hash. 

ID
157039
Banca
CESPE / CEBRASPE
Órgão
TRT - 5ª Região (BA)
Ano
2008
Provas
Disciplina
Banco de Dados
Assuntos

Com relação a qualidade de software, bancos de dados e suas tecnologias, julgue os itens de 37 a 42.

Um dos métodos principais de busca por frases em bancos de dados textuais são os arquivos invertidos com contadores de posição e índices para a próxima palavra. Em ambos os casos, são utilizadas duas estruturas: uma estrutura de busca, chamada de vocabulário, contendo todos os termos distintos existentes no texto indexado e, para cada termo, uma lista invertida, que armazena os identificadores dos registros contendo o termo.

Alternativas
Comentários
  •  A lista invertida não é para cada termo e sim para cada arquivo.

  • Este link tem uma imagem que mostra de forma bastante simples o conceito de lista invertida:
    http://homepages.dcc.ufmg.br/~nivio/cursos/pa02/seminarios/seminario3/seminario3.html
  • Eles não contém todos os termos, mas sim os mais relevantes.
  • O erro da questão está no uso do termo " Em ambos os casos", a explicação que segue é apenas para "arquivo invertido".

  • Como disse o Paulo: o erro da questão está em dizer que, em ambos os casos, utiliza-se esta estrutura. Na verdade, esta estrutura é apenas para Arquivo Invertido com Contadores de Posição. Índices para Próxima Palavra armazenam, para cada palavra, um vetor com as posições em que esta aparece novamente no mesmo arquivo.

    Além disso, o vocabulário contém todos os termos e, não, os mais relevantes. Por fim, eu diria que a questão ficaria melhor escrita da seguinte forma: "(...) que armazena os identificadores dos documentos/arquivos contendo o termo.", em vez de registros.
  • Um dos métodos principais de busca por frases em bancos de dados textuais são os arquivos invertidos com contadores de posição e índices para a próxima palavra. -- Essa questao é mais estranha do q essa lata velha em cima do meu pescoço!!! Esse trecho fala de "um dos metodos", mas cita dois, os "arquivos invertidos com contadores de posição" e "índices para a próxima palavra". Em seguida, ele volta a mencionar os dois conceitos, quando fala "em ambos os casos".

    De qqr forma, o conceito q usa as duas estruturas mencionadas se aplica apenas aos arquivos invertidos.

    Os índices para a próxima palavra apresentam uma abordagem diferente(mais eficiente); ele cria uma lista para as palavras que ocorrem em uma posição subsequente no texto, associando apontadores para essas palavras.

    Referências

    [1] Estrategia, Prof. Thiago Rodrigues Cavalcanti 


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

Registros de dados são fisicamente armazenados em diferentes
mídias, de diferentes formas e usando diferentes métodos de acesso
aos dados. Julgue os próximos itens, que tratam de formas de
organização de arquivos.

As consultas a dados armazenados em arquivos sequenciais indexados são otimizadas por meio da criação de índices. Já as operações de inclusão têm sérios problemas de desempenho, uma vez que os dados são mantidos fisicamente sequenciais em uma única área. A cada inclusão, a área de dados deve ser reorganizada.

Alternativas
Comentários
  • A questão está errada.

    As operações de pesquisa que irão ter problemas de desempenho e a cada inclusão não deve ser reordenada necessariamente.

  • A principal vantagem do arquivo seqüencial indexado é a utilização de índices, o que conseqüentemente, diminui o número de acessos aos registros em disco (aumendo de performance).

    No método arquivo indexado, os registros são acessados sempre através de um ou mais índices, não havendo qualquer compromisso com a ordem física de instalação dos registros.

  • Acredito que o erro da questão está na afirmação de que a cada nova inclusão deverá haver reorganização da área de dados.
    Caso a inclusão seja feita na extremidade da área, havendo espaço disponível, não haverá necessidade de reorganização.
    A reorganização será promovida no caso de ter havido deleções de dados e o sistema se encontrar fragmentado, o tamanho da nova inclusão não permitir ser gravada nos intervalos da área de dados disponível.
  • acredito que o erro está em dizer que a cada inclusão a área de dados deverá ser reorganizada, pois cada elemento a ser incluído já é incluído na sua sequência correta, de forma que o problema de desempenho gerado é encontrar o local correto para inserção do elemento.
  • Pessoal o problema está em dizer que é uma única área e sabe-se que não é esse o motivo. O problema é a chamada "área de extensão".

  • O erro da questão é bastante sutil. O maior problema das reorganizações de dados à medida em que há inserções e remoções de dados é que os dados estão mantidos organizados de forma sequencial em diversas áreas, que são os blocos de dados. Quando precisamos reorganizar os arquivos de dados, precisamos propagar essa reorganização nos índices, para que as referências se mantenham atualizadas.

    Gabarito: E

  • a ordenação física é o próprio índice


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

São exemplos de métodos de acesso que traduzem a forma como seus registros são recuperados:

Alternativas
Comentários
  • Essa questão foi anulada certamente por não ter sequer uma alternativa que ofereça um método de acesso.
    Métodos de acesso são, por exemplo, as operações usadas pelos SGBD para acessar os registros. 

    OPEN: Prepara o arquivo para leitura ou gravação. Aloca buffers apropriados e recupera o cabeçalho do arquivo de dados. Finalmente, define o ponteiro do arquivo para o início do mesmo.
    FIND: faz a busca pelo primeiro registro que satisfaça a condição de busca. Após, transfere o bloco onde se encontra o registro para o buffer. O ponteiro de registro atual aponta para esse registro no buffer.
    READ: transfere o registro que se encontra no buffer de memória principal para uma variável de programa.
    FINDNEXT: procura o próximo registro no arquivo de dados que satisfaça as condições de pesquisa. Transfere o bloco onde se encontra o registro para  o buffer e faz o ponteiro de registro atual apontar para o registro que se encontra no buffer.
    DELETE: apaga o registro atual que se encontra em buffer e atualiza o bloco em disco.
    INSERT: primeiramente, procura o bloco onde o registro deve ser inserido e tranfere-o para o buffer. Após, esse bloco é atualizado e gravado novamente no arquivo.
    CLOSE: completa o acesso ao arquivo e libera os buffer que tinham sido alocados.

    Esses são alguns exemplos de métodos de acesso genéricos, pois cada banco de dados implementa o seu próprio método de acesso. Esses são métodos de acesso orientados a um registro por vez. 

  • Justificativa da Banca:

    "Segundo Fernando Velloso, em seu livro Informática conceitos básicos, pág. 82, os três métodos básicos de acesso a registros de um arquivo são: seqüencial, indexado e direto. Portanto a opção A, seqüencial e indexado seria um exemplo de métodos de acesso a registros bem como a opção B, direto e seqüencial também são exemplos de métodos de acesso. Portanto a questão tem duas opções corretas e será anulada."
  • O problema aqui são os itens a e b, as duas contem os principais métodos de acesso.



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

Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi
desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse
aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.


A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.

Nessa situação, caso se inclua um novo aluno no arquivo, na última posição, a pesquisa do registro desse aluno por meio do número de matrícula será dispendiosa, visto que a recuperação dos dados exigirá a realização de pesquisa sequencial.

Alternativas
Comentários
  • Questão correta. Como na questão não foi citado nada sobre o modo de acesso, nem que seriam usados índices (quando são utilizados índices, a pesquisa pode ser de várias formas, p ex.: binária, inverso, etc..), por "default" refere-se à pesquisa sequencial, onde todos os registros são lidos desde o 1º até que o referido registro seja encontrado.
  • E a chave primária que a questão comenta? "Nesse aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula."
    Não existe um clustered index implícito?

  • Concordo. A questão fala sobre chave primária.
  • A criação de índice na definição de uma chave primária está ligada a implementação do SGBD e não a teoria.
  • Adicionar um registro ao final do arquivo de dados é uma característica marcante de um arquivo desorganizado. Nesse tipo de arquivo, temos uma adição de registros muito eficiente, contudo um baixo desempenho de busca, que é o sequencial.
  • A questão afirma q a pesquisa do registro pela matricula de um aluno inserido no final será dispendiosa, pois a recuperação dos dados exigirá a realização de pesquisa sequencial. Vejam o q diz Navathe sobre metodos para organizar registros de arquivos no disco:

    - arquivos de registros desordenados: os registros são arquivados na ordem em q são inseridos, de modo q novos registros são inseridos no final do arquivo. A busca é ineficiente, pois envolve uma pesquisa linear pelo bloco de arquivo em cada bloco.

    - arquivos de registros ordenados: podemos ordenar fisicamente os registros de um arquivo em disco com base nos valores de um de seus campos. Vantagens em relação aos arquivos desordenados:
    -  leitura muito eficiente, pois nenhuma classificação é necessária;

    Assim, creio q essa questão deveria ser anulada, pois ela não especifica q metodo esta sendo utilizado, pois, se os arquivo estao ordenados(e nada impede q a ordenaçao ocorra na matricula), entao, a leitura eh muito eficiente. Por outro lado, se há desordem, a leitura eh muito dispendiosa, como afirma o renomado autor citado.
    Alguem ai concorda?


  • Não concordo com a resposta da questão, ao declarar uma chave primaria, estamos criando um indice, logo não ha necessidade de uma busca sequencial, esta questão esta no minimo ambiqua. 
  • se considerar "arquivo", e não banco de dados, será isto mesmo, busca
    sequencial.. de de outra forma é um seek.. que no fundo no fundo é a mesma
    coisa. 'C'

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

Com o objetivo de armazenar e recuperar os resultados obtidos pelos alunos de determinado curso de treinamento, foi
desenvolvido um sistema em que foram processados os seguinte dados: nome, número de matrícula, nota final e total de abstenções. Nesse
aplicativo, a chave primária para a localização dos dados de um aluno consiste em sua matrícula.


A partir dessa situação hipotética, julgue os itens a seguir, relativos à organização de arquivos e aos métodos de acesso a banco de dados.

Caso o arquivo seja ordenado pelo número de matrícula, para a localização da nota de um aluno a partir do nome desse aluno, a pesquisa binária será a mais eficiente.

Alternativas
Comentários
  • Para que a pesquisa fosse mais eficiente neste caso, seria útil a criação de um índice para o campo no nome do aluno, e este, ao ser criado, na hora da consulta, é automaticamente "chamado" pelo sgbd, podendo sim, a partir dele (do índice) ser feita uma pesquisa binária ( ou outro modo de pesquisa - dependendo do tipo de índice criado).

    Resposta: Errado
  • Como o arquivo de dados foi organizado pelo campo "número de matrícula", os demais campos estão desorganizados. Para efetuar uma pesquisa nesse arquivo de dados sem usar o campo indexado, há somente a opção de busca sequencial, registro por registro. Navathe ensina a usar os índices secundários para casos como este.
  • A questão é que a busca binária pressupõe que o campo pela qual a busca está sendo feita está ordenado. Como no exercício fala em busca pelo "Nome" e não pelo campo ordenado, a Busca binária não é eficiente.

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

Na seleção dos métodos de acesso a registros físicos, deve-se considerar a forma como os dados serão utilizados pelas diversas aplicações.

Alternativas
Comentários
  • Pelo menos em um deles temos que levar isso em consideração.
    Na busca binária:

    * o alto custo para manter a tabela ordenada: a cada  inserção na posição p da tabela implica no  deslocamento dos registros a partir da posição p para  as posições seguintes * Portanto, a pesquisa binária não deve ser usada em  aplicações muito dinâmicas

    fonte: http://homepages.dcc.ufmg.br/~cunha/teaching/20121/aeds2/searching.pdf

    bons estudos
  • Certo, pois o nível físico é dependente de arquitetura de hardware e software.

  • A decisão de incluir ou não um método de acesso como índice ou hashing a um determinado arquivo de dados pressupõe uma avaliação a respeito das operações que serão realizadas sobre a tabela armazenada.

    Se estamos falando de uma estrutura que é criada principalmente para a realização de consultas (extração de dados), faz sentido criarmos métodos de acesso alternativo. Já se estamos falando de tabelas frequentemente utilizadas para modificações (inserções e remoções de registros), os índices podem representar uma perda de performance significativa.

    Gabarito: C


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

Considerando que as tabelas com registros ordenados têm vantagens sobre tabelas sequenciais (heap files), julgue o  item  seguinte.


O uso de uma condição de pesquisa embasada no valor do campo chave de classificação resulta em um acesso mais rápido quando a técnica de pesquisa binária é utilizada.

Alternativas
Comentários
  • Certo

    Uma pesquisa binária em média acessa log2 (b), enquanto que uma pesquisa linear acessa, em média, b/2 blocos.

  • Em relação a consultas realizadas com base no campo que foi utilizado para a classificação, o acesso nesse tipo de arquivo ordenado tende a ser mais ágil. Note, porém, que se a busca for feita com base em algum outro atributo não indexado ou que não é a chave de ordenação no arquivo de dados, não há nenhum benefício.

    Gabarito: C


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

Considerando que as tabelas com registros ordenados têm vantagens sobre tabelas sequenciais (heap files), julgue o  item  seguinte.


A leitura dos registros seguindo a ordem dos valores da chave de classificação torna esse processo de leitura eficiente, porque nenhuma classificação se faz necessária.

Alternativas
Comentários
  • Certo

    Segundo Navathe (6 edição, pag 404) :

    "Os registros ordenados têm algumas vantagens em relação aos arquivos desordenados. Primeiro, a leitura dos registros na ordem dos valores da chave de ordenação torna-se extremamente eficiente porque nenhuma classificação é necessária. Segundo, encontrar o próximo registro com base no atual na ordem da chave de ordenação em geral não requer acessos de bloco adicionais porque o próximo registro está no mesmo bloco do atual (a menos que o registro atual seja o último no bloco). Terceiro, o uso de uma condição de pesquisa baseada no valor de um campo-chave de ordenação resulta em acesso mais rápido quando a técnica de pesquisa binária é usada, o que constitui uma melhoria em relação às pesquisas lineares, embora normalmente isso não seja utilizado para arquivos de disco. Os arquivos ordenados estão em blocos armazenados em cilindros contíguos para minimizar o tempo de busca."


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

Julgue o  item  que se segue, referente  a organização de arquivos e métodos de acesso. 

A técnica de hashing linear requer estruturas de acesso adicionais, a fim de possibilitar que o número de buckets se reduza ou se expanda.

Alternativas
Comentários
  • No hashing linear não é necessário o uso de estruturas adicionais como fala na questão, pois quando o bucket chega ao estado de overflow a função hash divide o bucket em dois e assim não é necessária nehuma nova estrutura.

  • Segundo Navathe(2011,p.410),"A segunda técnica, chamada hashing linear, NÃO requer estruturas de acesso adicionais."

    Segundo Navathe(2011,p.412),"A ideia por trás do hashing linear é permitir que um arquivo de hash expanda e encolha seu número de buckets DINAMICAMENTE sem precisar de um diretório."

     

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


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

Julgue o  item  que se segue, referente  a organização de arquivos e métodos de acesso. 


Na técnica de hashing extensível, a estrutura de acesso baseia-se nos valores do próprio campo de pesquisa; por isso, há degradação de desempenho do arquivo à medida que esse arquivo cresce.

Alternativas
Comentários
  • ERRADO.

    O erro está nesse trecho: 'estrutura de acesso baseia-se nos valores do próprio campo de pesquisa', pois quem faz isso é a indexação.

     

    Segundo Navathe(2011,p.410),"O primeiro esquema-o hashing extensível- armazena uma estrutura de acesso além do arquivo e, portanto, é semelhante à indexação. A principal diferença é que a estrutura de acesso se baseia nos valores que resultam após a aplicação da função hash ao campo de pesquisa. Na indexação, a estrutura de acesso é baseada nos valores do próprio campo de pesquisa."

     

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

     

     

     


ID
868681
Banca
CESPE / CEBRASPE
Órgão
TRE-MS
Ano
2013
Provas
Disciplina
Banco de Dados
Assuntos

Considerando que se deseje efetuar uma pesquisa de um valor sobre a chave primária de uma tabela de um banco de dados com uma chave primária com um tipo de campo que receba um valor inteiro e que se possa fazer essa pesquisa utilizando-se a busca sequencial ou a busca binária, assinale a opção correta.

Alternativas
Comentários
  • Pesquisa binária
    classe Algoritmo de busca
    estrutura de dados Array, Listas ligadas
    complexidade caso médio {O}(\log n)
    complexidade melhor caso {O}(1)
    complexidade de espaços pior caso {O}(\log n)
    otimo Sim
    espaço {O}(1)
    Algoritmos
  • A Disciplina nao e BD e sim Estrutura de Dados.
  • a) CORRETA. A complexidade da busca binária é de logn comparações
    b) ERRADA. Para se efetuar a busca binária, a tabela TEM que estar ordenada. A busca sequencial pode ser mais rápida do que a binária se o elemento buscado estiver na primeira posição.
    c) ERRADA. o método sequencial requer no máximo n comparações
    d) ERRADA.  Conforme dito no item b.
    e) ERRADA. Isso é independente. No mínimo será 1, caso encontre o elemento na primeira posição e no máximo n caso.
  • A questão deveria ser anulada. O item a) está incorreto, pois:
    1) não é ln mas log2. ln é logaritmo natural, na base e (de euler) e não na base 2 como deveria ser;
    2) o número máximo de comparações não é log2n, mas ceil(log2n) [o valor arredondado para cima do log], isso porque o valor de n pode não dar um número inteiro, nesse caso o número máximo de comparações é o primeiro inteiro maior que o log, ou seja, ceil().
    Um bom recurso anularia essa questão (ainda mais falando de CESPE).
  • log 2 n = ln n / ln 2 = O(ln n)


ID
1356433
Banca
CESGRANRIO
Órgão
LIQUIGÁS
Ano
2014
Provas
Disciplina
Banco de Dados
Assuntos

Considerando os métodos de acesso a dados em informática, o método sequencial é aquele que proporciona o acesso

Alternativas
Comentários
  • GABARITO: D

    Acesso sequencial significa que um grupo de elementos (por exemplo, dados num array de memória ou num arquivo em disco ou em fita) é acessado numa sequência predeterminada, ordenada. O acesso sequencial é por vezes a única forma de acessar os dados, por exemplo, se eles estão numa fita magnética. Também pode ser o método de acesso de escolhido, por exemplo, se simplesmente desejamos processar uma sequência de elementos numa determinada ordem. 

    (Fonte: https://pt.wikipedia.org/wiki/Acesso_sequencial)

    Tal acesso se dá de forma rápida para dados ordenados, se a a ideia é o acesso de dados desordenados de forma rápida, o acesso aleatório é mais indicado.


ID
1769866
Banca
CESPE / CEBRASPE
Órgão
TRE-MT
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

Após a abertura de um arquivo de dados, realizada a leitura do arquivo para a manipulação das informações nele contidas,

Alternativas
Comentários
  • O sistema localizará o ponteiro de navegação de registros no primeiro registro.

    Gaba:C

  • Open: Prepara o arquivo para leitura ou gravação. Aloca buffers apropriados (em geral, pelo menos dois) para manter blocos de arquivo do disco, e recupera o cabeçalho do arquivo. Define o ponteiro de arquivo para o início do arquivo.

    Read (ou Get): Copia o registro atual do buffer para uma variável de programa no programa do usuário. Esse comando também pode avançar o ponteiro do registro atual para o próximo registro no arquivo, que pode precisar ler o próximo bloco de arquivo no disco.

    Navathe 6ª edição, página 401.

  • É a C


ID
1782745
Banca
CESPE / CEBRASPE
Órgão
TJ-DFT
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.

As vantagens dos arquivos hash incluem a otimização no uso do espaço físico em disco.

Alternativas
Comentários
  • Errado

    A grande vantagem do uso de funções hash é que você tem um tempo de busca muito rápido, contudo para evitar colisões da função de dispersão precisamos deixar um percentual da memória disponível vazio. Sendo assim o uso de arquivos hash não otimizam o uso do espaço físico.

    Fonte: rcthiago@gmail.com

  • Em teoria, comparativamente a índices baseados em árvores, os índices baseados em hash podem ocupar menos espaço em disco sim, pois não é necessário manter um arquivo de índice, apenas a função de hash em memória.

     

    Com base nesse raciocício entendi que o comando da questão está CERTO.

     

    Porém a expressão "arquivos hash" não faz muito sentido no contexto. Seria mais correto falar em "índice do tipo hash", ou "arquivos indexados por função de hash". Acredito que seja essa a razão do gabarito ERRADO.

     

     

  • Os arquivos hash não oferecem uma boa otimização no uso do espaço físico, já que deixam cerca de 20% do espaço vazio, de modo a possibilitar novas inserções. A principal vantagem desse tipo de arquivo, na verdade, é a excelente performance em consultas que utilizam condições de igualdade com a chave de hashing.

    Gabarito: E


ID
1789150
Banca
CESPE / CEBRASPE
Órgão
TJ-DFT
Ano
2015
Provas
Disciplina
Banco de Dados
Assuntos

Julgue o item seguinte a respeito de banco de dados.

A busca binária é uma forma de acesso rápido às informações em listas sequenciais não ordenadas.

Alternativas
Comentários
  • Tem que estar ordenada.

    http://blog.repeatdomiau.com.br/miadas/busca-binaria-conceito-e-pratica

  • A busca binária parte do princípio que os dados na estrutura (lista encadeada, árvore...) esteja ordenado. O funcionamento do algoritmo consiste em acessar o meio da estrutura, verificar se é o valor procurado. Caso não seja, um teste é feito: se este valor for maior do que o procurado, então o elemento procurado se encontra a esquerda. Caso contrário se encontra a direita. Se os dados não estiverem ordenados, o  algoritmo da busca binária não funciona. 

  • A busca binária consiste em realizar comparações que vão diminuindo a área de busca a cada iteração. No entanto, buscas binárias só podem ser utilizadas se o arquivo pesquisado estiver ordenado, já que sempre estaremos procurando duas metades do conjunto de dados: uma anterior ao valor procurado e outra posterior.

    Gabarito: E


ID
2330146
Banca
CESPE / CEBRASPE
Órgão
SEDF
Ano
2017
Provas
Disciplina
Banco de Dados
Assuntos

Julgue o item a seguir, a respeito de banco de dados, organização de arquivos, métodos de acesso e banco de dados textuais.

Na organização sequencial de arquivos, o método de acesso sequencial indexado utiliza um índice dos campos chave para localizar registros individuais.

Alternativas
Comentários
  • Um arquivo seqüencial, acrescido em um índice (estrutura de acesso) constitui um arquivo seqüencial indexado. Um índice é formado por uma coleção de pares, cada um deles associando um valor da chave de acesso a um endereço no arquivo. Assim, um índice é sempre específico para uma chave de acesso. Usualmente, cada entrada do índice, formada por um par (chave do registro, endereço do registro), ocupa um espaço bem menor do que o registro de dados correspondente, o que faz com que a área ocupada pelo índice seja menor do que aquela ocupada pelos dados Fonte:http://www.ufpa.br/sampaio/curso_de_estdados_2/organizacao_arquivos/organizacao_arquivos.htm
  • Esquema destinado a reduzir o tempo necessário à localização de um registro de dados em um banco de dados grande, considerando um valor-chave que identifica o registro. Um arquivo de índice menor é usado para armazenar as chaves, juntamente com os ponteiros que localizam os registros correspondentes no arquivo de banco de dados principal, que é maior. Quando uma chave é fornecida, ela é procurada inicialmente no arquivo de índice. Em seguida, o ponteiro associado é usado para acessar os dados restantes do registro no arquivo principal.

    Fonte: https://o-que-quer-dizer.blogspot.com/2012/04/metodo-de-acesso-sequencial-indexado.html


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

Numere a segunda coluna de acordo com a primeira, relacionando os comandos de operações de arquivo com a descrição de suas respectivas funções.

(1) Open
(2) Reset
(3) Read (ou Get)
(4) Find (ou Locate)
(5) Scan

( ) Se o arquivo já tiver sido aberto ou reiniciado, retorna ao primeiro registro; caso contrário, retorna ao próximo registro.
( ) Copia o registro atual do buffer para uma variável de programa no programa do usuário.
( ) Prepara o arquivo para leitura ou gravação.
( ) Define o ponteiro do arquivo aberto para o início do arquivo.
( ) Procura o primeiro registro que satisfizer uma condição de pesquisa.

A sequência numérica correta de preenchimento dos parênteses da segunda coluna, de cima para baixo, é

Alternativas

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

A organização de um arquivo define as estruturas de registros, blocos e acessos para armazenar dados em um arquivo. Considerando os tipos básicos de arquivos (sequenciais, ordenado e hash) normalmente usados em sistemas de banco de dados é correto afirmar com relação à inserção de registros.

Alternativas
Comentários
  • Achei interessante esse PDF

    https://www.passeidireto.com/arquivo/21348797/aula-1-armazenamento-de-dados-indexacao-e-processamento-de-consultas

  • Podemos ordenar fisicamente os registros de um arquivo no disco com base nos valores de um de seus campos — chamado de campo de ordenação. Isso leva a um arquivo ordenado ou sequencial. 7 Se o campo de ordenação também for um campo-chave do arquivo — um campo com garantias de ter um valor exclusivo em cada registro —, então o campo é chamado de chave de ordenação para o arquivo.

    Um arquivo em hashing usa uma função de hash aplicada a um campo em particular (chamado chave hash) para determinar o posicionamento de um registro no disco.

    Navathe.


ID
4966771
Banca
VUNESP
Órgão
MPE-ES
Ano
2013
Provas
Disciplina
Banco de Dados
Assuntos

No ADO.NET, o DataSet e o DataReader são os dois objetos básicos para acesso aos dados. A principal diferença entre eles é que

Alternativas
Comentários
  •   O que é ADO .NET ? ADO.NET é a nova tecnologia para banco de dados da plataforma de .NET. ADO.NET é uma parte integral da plataforma  .NET, fornecendo o acesso aos dados relacionais, documentos  XML, e aos dados da aplicação.Você pode criar as aplicações  para banco de dados cliente/servidor e tratar os objetos do negócio em camadas usados por aplicações, ferramentas, ou por navegadores da web. ADO.NET define os objetos DataSet e DataTable que são otimizados para mover conjuntos  desconectados de dados através de redes (intranets e da Internet), e  através de firewalls. Inclui também os objetos  Connection e Command, assim como um objeto chamado DataReader que se assemelha a um recordset somente-leitura-para-frente . Os objetos DataReader é uma das maneiras mais fáceis para ler os dados retornados pelos objetos Command . Eles permitem acessar e percorrer os registros no modo de somente leitura e somente para frente - forward-only . Não oferecem acesso desconectado e não permitem alterar ou atualizar a fonte de dados original sendo usado para obter rapidamente dados de apenas leitura. Apresenta poucos recursos mas seu desempenho é muito melhor do que o oferecido pelos DataSet.   As propriedades e métodos mais usadas dos objetos DataReader são : FieldCount - informa o número de colunas da linha de dados atual IsClosed - Indica se o objeto DataReader esta fechado. RecordsAffected - especifica o número de linhas alteradas , excluídas ou incluídas na execução de uma declaração SQL Item (n) - obtêm o valor da n-ésima coluna no seu formato nativo. Close - Método que fecha o objeto GetName - Método que retorna o nome da n-ésima coluna. Read - método que permite ao DataReader avançar para o próximo registro IsDbNull - método que informa se a n-ésima coluna possui um valor nulo. Para criar um objeto DataReader usamos o método ExecuteReader de um objeto Command . http://www.macoratti.net/ado_net1.htm