07/04/2015

BancosdeDados:EstruturasparaIndexaodeArquivos@revistabw

REVISTABRASILEIRADEWEBTECNOLOGIA

BancosdeDados:EstruturasparaIndexaode
Arquivos

IntroduoInformtica

ContedosGerais

BancosdeDados
EngenhariadeRequisitos
EngenhariadeSoftware
IntroduoInternet
ProbabilidadeeEstatstica
UML

ndices

Programao

Arquivosadicionaiscriadosemumbancodedadosparaoferecercaminhosdeacessoalternativosaosdadosde
formaafacilitarabuscadedadosbaseadaemumcampoescolhido(campodeindexao)semafetarseu
posicionamentofsiconodisco.
Quandocriamosumndiceatravsdeumcdigo(comoSQL),criaseumarquivoseparadodobancodedadosonde

LgicadeProgramao
LinguagemC

umdeterminadocampoescolhidoestruturadoemumaestruturadedadosconveniente(comoumarvore),demodo
quequandoseefetuaumabuscautilizandoondice,abuscaefetuadaprimeironoarquivo,esendoencontradoo

LinguagemJava

valor,direcionadoparaosdadosrelacionadosnobancodedados.Comoaquantidadededadosdeumarquivode
ndicemuitomenordoqueumbancodedadosnormal,abuscasetornamaisrpida.

LinguagemPython

A funo de um ndice ordenado igual ao ndice de um livro, cuja finalidade facilitar a busca (binria) de uma
determinadainformaosemanecessidadedabuscasequencial(linear).Qualquercampooucombinaodecampos

LinguagemR

deumatabelapodeserutilizadoparacriarumndice.
SistemasOperacionais

ndicesOrdenadosdeNvelnico
ndicePrimrios

Linux

Umndiceprimrioumarquivoordenado,detamanhofixo,ondeosregistrosarmazenadospossuemdoiscampos:o
primeirocampodomesmotipodedadodocampochavedoarquivodosdados(jqueserocampoquerecebero
mesmovalordocampochave)eosegundoumponteiroparaoendereodeblocodedisco.Existeumaentradade

Matemtica

ndice no arquivo de ndice para cada bloco do arquivo de dados. Cada entrada no ndice tem o valor da
chaveprimriaparaoprimeiroregistrodobloco(registrodencoraouncoradebloco).
Chamamosdendicedenso,ondicequepossuiumaentradadendiceparacadaregistronoarquivodedados.Um
ndiceesparso,noentanto,tementradasdendiceparasomentealgunsvaloresdepesquisa.

lgebraLinear
ClculoDiferencialeIntegral

Oproblemacomestetipodendiceainclusoeexclusodemltiplosregistros,quepodemmodificarosregistrosde
ncora.

ndicesdeagrupamento(clustering)

OutrosSites

RevistaBrasileiradeWebTecnologia

Quandoosregistrossoordenadosfisicamenteporumcampoquenoachave(isto,quenotemumvalordistinto
paracadaregistro)chamamosestecampopelonomedecampodeagrupamento.Umndicedeagrupamentotambm

EscrevaCerto

possui dois campos, sendo o primeiro campo do mesmo tipo do campo de agrupamento e o segundo campo um
ponteiroparaumblocodedisco.Oprimeirocampopossuirumdeterminadovaloreosegundocampoapontarpara

IndexCristo

todos os dados que possuam o mesmo valor para aquele campo. Este tipo de ndice esparso, pois possui uma
entradaparacadavalordistintodocampodeindexaoenoparacadaregistronoarquivo.
Estetipodendicepossuiproblemasdeinclusoeaexclusoderegistros,tambmcausaroproblemasnestemtodo,
porque os registros de dados esto fisicamente ordenados, repetindose os mesmos problemas observados para a
indexaocomndicesprincipais.

ndicessecundrios
Umndicesecundriooutromeioparaacessarumarquivodedados,quandoumndiceprimriojexiste.Umndice
secundriopodesercriadoemumcampoquechavecandidataouemumcamponochavecomvaloresduplicados.
Um mesmo arquivo pode ter diversos arquivos secundrios. Os registros do arquivo podem ser ordenados,
desordenadosouutilizarhashing.

ndicesMultinvel

Um ndice Multinvel pode ser definido como um ndice de ndices. No primeiro nvel, o arquivo ordenado, por
exemplo,utilizandoumndicequalquerconformejvistoanteriormente.Nosdemaisnveis,criadoumndiceprimrio
sobreosnveisanterioreseassimsucessivamente,atqueoltimondiceocupeapenasumbloco.

http://www.revistabw.com.br/revistabw/estruturasparaindexacaodearquivosembancosdedados/

1/3

07/04/2015

BancosdeDados:EstruturasparaIndexaodeArquivos@revistabw

ndicesDinmicosMultinvel
Umndicemultinvelpermitequeonmerodeblocosacessadosemumapesquisapossaserbemreduzido.Porm
estetipodemanipulaopossuiproblemas,poissendoosarquivosordenados,podemhaverproblemasdeinseroe
exclusodedados.Umasoluopodeserdeixarespaosemcadablocoparaainserodenovasentradastornando
ondicedinmico,utilizandocomoestruturadedadosarvoreBesuasvariaes.ArvoreButilizadapodemanter
os nveis balanceados para a quantidade de dados que est sendo indexada e gerencia o espao usado por seus
blocosparaqueelesempreestejaocupadocompelomenosametadedesuacapacidade.

ndicesemmltiplaschaves
Em algumas solicitaes de recuperao e atualizao de dados, caso uma certa combinao de atributos seja
utilizadadeformamuitofrequente,possvelutilizarumaestruturadeacessoqueutilizeumvalorchavequecombine
diversosatributos.

LeiamaiscontedossobreBancosdeDados

100% Bonus with 24option

Trade Commodities, Indices, Stocks & Forex with the Market Leaders!

VoltarparaaPginaAnterior

Paracitaresteartigo
REVISTABW. Bancos de Dados: Estruturas para Indexao de Arquivos.Revista Brasileira de Web. Disponvel em
http://www.revistabw.com.br/revistabw/estruturasparaindexacaodearquivosembancosdedados/.

Criado

em:

03/01/2013.ltimaatualizao:09/12/2014.Visitadoem:08/04/2015

IT Service Desk Software

Prioritize & Manage Your Work Load. Learn How with a Free Trial Now!

Voctambmdeverialer
BancodeDados:ModeloRelacional
Estatstica:Dadosabsolutoserelativos
ConceitosiniciaiseacessovialinhadecomandoemSQLite
BancosdeDadosDistribudos
UtilizandoaWikipdiacomoumBancodeDados
Tags:bancosdedados,wikipedia

PerguntaseRespostassobre
Tecnologia

TopUniversidadesRefernciaemTI
noBrasil

AndroidEnthusiasts

ICMCUSP

Stackoverflow(Programao)

IMEUSP

Recursos

HoraLegalBrasileira

VagasemTI

APinfo
GoTalent

Downloadsteis:AdobeAcrobatPDFVLCMusicandVideo
OcontedodaRevistaBrasileiradeWeblicenciadosobumaLicenaCreativeCommonsAtribuio3.0Brasil,excetoquandoespecificadoclaramenteemcontrrio.Esteumsitedecontedos
diversosedicasgeraisenosubstituiaconsultoriadeumprofissionaldevidamentequalificado.Istosignificaqueosassuntosaquiabordadospossuemcartergeralepodemnoseradequadosnoseu
caso.LeianossosTermosdeUsoePrivacidade.

http://www.revistabw.com.br/revistabw/estruturasparaindexacaodearquivosembancosdedados/

2/3

07/04/2015

BancosdeDados:EstruturasparaIndexaodeArquivos@revistabw

http://www.revistabw.com.br/revistabw/estruturasparaindexacaodearquivosembancosdedados/

3/3