1 / 8

Base de Dados Original

Arquivos de Índices e Lista Invertida. Base de Dados Original. Arquivo de índice primário após ordenação. Arquivo original. Arquivo de índice secundário: NOME. Arquivo original. Ou ainda: Arquivo de índice secundário: NOME. Modelos de Consultas. -- Quem tem RA = 4 ?.

parson
Download Presentation

Base de Dados Original

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Arquivos de Índices e Lista Invertida Base de Dados Original

  2. Arquivo de índice primário após ordenação Arquivo original

  3. Arquivo de índice secundário: NOME Arquivo original

  4. Ou ainda: Arquivo de índice secundário: NOME

  5. Modelos de Consultas -- Quem tem RA = 4 ? Busca binária no arquivo de chaves primárias:

  6. -- Quem faz Computação? Busca binária no arquivo de chaves secundárias CURSO + percorrer a lista invertida Lista invertida 0 1 2 3 4 5 6 7 8 9

  7. -- Quem está matriculado em MC202 ? Busca binária no arquivo de chaves secundárias DISCIPLINA + percorrer a lista invertida 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

  8. -- Quem faz Computação e está matriculado em MC202 ?  Busca binária no arquivo de chaves secundárias CURSO + percorrer lista invertida: Registros com chaves primárias: 9 4 3 1  Busca binária no arquivo de chaves secundárias MC202 + percorrer lista invertida: Registros com chaves primárias: 6 7 9 2 Resposta: Registro de chave primária 9

More Related