Trabalho de estrutura de dados, Implementação

Departamento de Informática

Relatório de comparação de
SGBDs
Mestrado em Engenharia Informática
Sistemas de Bases de Dados - 2011/12

Processamento e Optimização de Queries
Oracle, MySQL e PostGreSQL - G13

Bruno Sampaio (no 35101)
João Gouveia (no 35100)
Pedro Marques (no 30227)

Professor: José Alferes

Conteúdo
1 Introdução
1.1 Enquadramento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2 Escolha e Objectivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.3 Estrutura do Relatório . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3
3
3
4

2 Linguagens Intermédias
2.1 MySQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2 PostGreSQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5
5
5

3 Processamento de Queries
3.1 MySQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.2 PostGreSQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

6
7
8

4 Algoritmos Usados em Operações
4.1 MySQL . . . . . . . . . . . . . . . . . . . . .
4.1.1 Algoritmo de ordenação FILESORT
4.1.2 Algoritmos de Junção . . . . . . . .
4.2 PostreSQL . . . . . . . . . . . . . . . . . . . .
4.2.1 Operação de selecção . . . . . . . .
4.2.2 Operação de ordenação . . . . . . .
4.2.3 Algoritmos de junção . . . . . . . .

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

9
9
9
10
12
12
13
14

5 Índices
15
5.1 MySQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
5.2 PostGreSQL . . . . . . . . . . . . . . . . . . . . . . . .