07/04/2015
BancosdeDados:EstruturasparaIndexaodeArquivos@revistabw
http://www.revistabw.com.br/revistabw/estruturasparaindexacaodearquivosembancosdedados/
1/3
BancosdeDados:EstruturasparaIndexaodeArquivos
ndicesArquivosadicionaiscriadosemumbancodedadosparaoferecercaminhosdeacessoalternativosaosdadosde
formaafacilitarabuscadedadosbaseadaemumcampoescolhido(campodeindexao)semafetarseuposicionamentofsiconodisco.
Quandocriamosumndiceatravsdeumcdigo(comoSQL),criaseumarquivoseparadodobancodedadosondeumdeterminadocampoescolhidoestruturadoemumaestruturadedadosconveniente(comoumarvore),demodoquequandoseefetuaumabuscautilizandoondice,abuscaefetuadaprimeironoarquivo,esendoencontradoovalor,direcionadoparaosdadosrelacionadosnobancodedados.Comoaquantidadededadosdeumarquivodendicemuitomenordoqueumbancodedadosnormal,abuscasetornamaisrpida.
A funodeum ndiceordenado igualao ndicedeum livro, cuja
finalidade facilitarabusca
(binria)deumadeterminadainformaosemanecessidadedabuscasequencial(linear).Qualquercampooucombinaodecamposdeumatabelapodeserutilizadoparacriarumndice.
ndicesOrdenadosdeNvelnicondicePrimrios
Umndiceprimrioumarquivoordenado,detamanhofixo,ondeosregistrosarmazenadospossuemdoiscampos:oprimeirocampodomesmotipodedadodocampochavedoarquivodosdados(jqueserocampoquereceberomesmovalordocampochave)eosegundoumponteiroparaoendereodeblocodedisco.Existeumaentradadendice
no arquivo de ndice para cada bloco do arquivo de dados. Cada
entrada no ndice tem o valor
dachaveprimriaparaoprimeiroregistrodobloco(registrodencoraouncoradebloco).
Chamamosdendicedenso,ondicequepossuiumaentradadendiceparacadaregistronoarquivodedados.Umndiceesparso,noentanto,tementradasdendiceparasomentealgunsvaloresdepesquisa.Oproblemacomestetipodendiceainclusoeexclusodemltiplosregistros,quepodemmodificarosregistrosdencora.
ndicesdeagrupamento(clustering)
Quandoosregistrossoordenadosfisicamenteporumcampoquenoachave(isto,quenotemumvalordistintoparacadaregistro)chamamosestecampopelonomedecampodeagrupamento.Umndicedeagrupamentotambmpossuidoiscampos,sendooprimeirocampodomesmotipodocampodeagrupamentoeosegundocampoumponteiroparaumblocodedisco.Oprimeirocampopossuirumdeterminadovaloreosegundocampoapontarparatodos
os dados que possuamomesmo valor para aquele campo.Este tipo de
ndice esparso, pois possui
umaentradaparacadavalordistintodocampodeindexaoenoparacadaregistronoarquivo.
Estetipodendicepossuiproblemasdeinclusoeaexclusoderegistros,tambmcausaroproblemasnestemtodo,porqueos
registrosdedadosesto fisicamenteordenados,
repetindoseosmesmosproblemasobservadosparaaindexaocomndicesprincipais.
ndicessecundrios
Umndicesecundriooutromeioparaacessarumarquivodedados,quandoumndiceprimriojexiste.Umndicesecundriopodesercriadoemumcampoquechavecandidataouemumcamponochavecomvaloresduplicados.Um
mesmo arquivo pode ter diversos arquivos secundrios. Os registros
do arquivo podem ser ordenados,desordenadosouutilizarhashing.
ndicesMultinvelUm ndice Multinvel pode ser definido como um
ndice de ndices. No primeiro nvel, o arquivo ordenado,
porexemplo,utilizandoumndicequalquerconformejvistoanteriormente.Nosdemaisnveis,criadoumndiceprimriosobreosnveisanterioreseassimsucessivamente,atqueoltimondiceocupeapenasumbloco.
IntroduoInformtica
ContedosGerais
BancosdeDados
EngenhariadeRequisitos
EngenhariadeSoftware
IntroduoInternet
ProbabilidadeeEstatstica
UML
Programao
LgicadeProgramao
LinguagemC
LinguagemJava
LinguagemPython
LinguagemR
SistemasOperacionais
Linux
Matemtica
lgebraLinear
ClculoDiferencialeIntegral
OutrosSites
RevistaBrasileiradeWebTecnologia
EscrevaCerto
IndexCristo
REVISTABRASILEIRADEWEBTECNOLOGIA
07/04/2015
BancosdeDados:EstruturasparaIndexaodeArquivos@revistabw
http://www.revistabw.com.br/revistabw/estruturasparaindexacaodearquivosembancosdedados/
2/3
PerguntaseRespostassobreTecnologia
AndroidEnthusiasts
Stackoverflow(Programao)
Recursos
HoraLegalBrasileira
TopUniversidadesRefernciaemTInoBrasil
ICMCUSP
IMEUSP
VagasemTI
APinfo
GoTalent
Tags:bancosdedados,wikipedia
ndicesDinmicosMultinvelUmndicemultinvelpermitequeonmerodeblocosacessadosemumapesquisapossaserbemreduzido.Pormestetipodemanipulaopossuiproblemas,poissendoosarquivosordenados,podemhaverproblemasdeinseroeexclusodedados.Umasoluopodeserdeixarespaosemcadablocoparaainserodenovasentradastornandoondicedinmico,utilizandocomoestruturadedadosarvoreBesuasvariaes.ArvoreButilizadapodemanterosnveisbalanceadosparaaquantidadededadosqueestsendo
indexadaegerenciaoespaousadoporseusblocosparaqueelesempreestejaocupadocompelomenosametadedesuacapacidade.
ndicesemmltiplaschavesEm algumas solicitaes de recuperao e
atualizao de dados, caso uma certa combinao de atributos
sejautilizadadeformamuitofrequente,possvelutilizarumaestruturadeacessoqueutilizeumvalorchavequecombinediversosatributos.
LeiamaiscontedossobreBancosdeDados
VoltarparaaPginaAnterior
ParacitaresteartigoREVISTABW.BancosdeDados:Estruturaspara
IndexaodeArquivos.RevistaBrasileiradeWeb.Disponvel
emhttp://www.revistabw.com.br/revistabw/estruturasparaindexacaodearquivosembancosdedados/.
Criado
em:03/01/2013.ltimaatualizao:09/12/2014.Visitadoem:08/04/2015
VoctambmdeverialerBancodeDados:ModeloRelacional
Estatstica:Dadosabsolutoserelativos
ConceitosiniciaiseacessovialinhadecomandoemSQLite
BancosdeDadosDistribudos
UtilizandoaWikipdiacomoumBancodeDados
Downloadsteis:AdobeAcrobatPDFVLCMusicandVideo
OcontedodaRevistaBrasileiradeWeblicenciadosobumaLicenaCreativeCommonsAtribuio3.0Brasil,excetoquandoespecificadoclaramenteemcontrrio.Esteumsitedecontedosdiversosedicasgeraisenosubstituiaconsultoriadeumprofissionaldevidamentequalificado.Istosignificaqueosassuntosaquiabordadospossuemcartergeralepodemnoseradequadosnoseu
caso.LeianossosTermosdeUsoePrivacidade.
100% Bonus with 24optionTrade Commodities, Indices, Stocks &
Forex with the Market Leaders!
IT Service Desk SoftwarePrioritize & Manage Your Work Load.
Learn How with a Free Trial Now!
