Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
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
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