Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouNeusa Lencastre Palma Alterado mais de 7 anos atrás
1
Uma Avaliação Experimental Sobre Técnicas de Indexação em Banco de Dados Orientados a Objetos Eduardo Ogasawara & Marta L. Q. Mattoso senna@cos.ufrj.br / marta@cos.ufrj.br Programa de Engenharia de Sistemas e Computação COPPE/UFRJ
2
IDXGOA - Introdução Motivação m Necessidade de índices para os novos recursos existentes em sistemas orientados a objetos n Expressões de Caminho n Herança n Métodos m Existência de diversas propostas para estruturas de indexação m Pouca experiência com os índices propostos para sistemas orientados a objetos n Conhecimentos obtidos por simulação em detrimento da experimentação
3
IDXGOA - Introdução Objetivo do trabalho m Avaliar as novas estruturas de indexação m Selecionar índices para GOA++ m Auxiliar o DBA na escolha dos índices Trabalho realizado m Projeto de uma arquitetura de indexação no GOA++ m Definição de um ambiente para medições m Análise dos resultados obtidos
4
IDXGOA - Classificação dos Índices Estruturais Índices para Hierarquia de Classes m SCI - Índice para cada classe m CHI - Índice para Hierarquia de classes m Htree - Árvore H Aninhada tree - Índice de Árvore para hierarquia de classes Índices para Expressão de Caminho m PX - Índice para Expressão de Caminho m NX - Índice Aninhado m MX - Índice Múltiplo Índices Híbridos m IMX - Multi-Índice de Herança m NIX - Índice Aninhado de Herança
5
Aplicação para estudo de caso InstânciasModelo
6
SCI: Índice para cada Classe Estrutura Exemplo
7
CHI: Índice para Hierarquia de Classes Estrutura Exemplo
8
IDXGOA - Comparação entre Índices Hierárquicos
9
IDXGOA - Arquitetura do GOA++ Servidorpáginas/cache GerenteObjetos Núcleo do GOA++ Servidor TCP/IP para o GOA Cliente C++ Cliente Java Base de Objetos Processador Consultas Gerente Esquema IDXGOA
10
IDXGOA - Modelagem da Estrutura de Indexação GoaIndiceCHI > GoaIndicePX2 > GoaIndiceMX > GOAIndiceNX > GOAIndiceIMX > GOAIndiceNIX > GoaIndiceGoaRegistroFolha GoaChave 0..1 GoaNoFolha 1..* GoaRegistroIntermediario 0..1 GoaNoIntermediario 1..* 0..1 GoaArvoreB raiz TIndiceSimplesTemplate GOAIndiceSCI > TIndiceDicionarioTemplate > GoaIndiceFz
11
Plataforma: Windows NT Server 4.0 - Pentium II 266MHz IDXGOA - Ambiente para Medições Uso da Base de Dados OO7 no GOA++
12
Resultados: Consultas pontuais Deve-se usar sempre o CHI.
13
Resultados: Consultas por faixa - baixa repetição de valores Até quatro classes, pode-se usar o SCI. Aumentando o número de classes envolvidas, deve-se usar o CHI.
14
Resultados: Consultas por faixa - alta repetição de valores Deve-se usar sempre o SCI.
15
IDXGOA - Conclusões
16
IDXGOA - Trabalhos futuros Índices para expressões de caminho m Avaliação de desempenho dos índices PX, MX e NX índices híbridos m Avaliação de desempenho dos índices NIX e IMX m Comparação de desempenho do uso conjunto de índices de hierarquia de classes e expressões de caminho versus a utilização única de um índice híbrido
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.