Analise de sistema

SUMARIO

1 – LISTAS LINEARES
1.1- fundamentos
1.2- critérios mais usuais
1.3- ROTINAS E FUNÇÕES DE MANIPULAÇÃO
1.4- LISTA DUPLAMENTE ENCADEADA
1.5- LISTA SIMPLESMENTE ENCADEADA 2 BANCO DE DADOS
2.1- ACID
2.2- ATOMICIDADE
2.3- VANTAGEM DA ORIENTAÇÃO A OBJETOS
2.4- POLIMORFISMO
3 - O QUE SIGNIFICA ORM

1.1 fundamentos

Uma lista linear é um conjunto de n elementos(x1,x2,x3...) cuja propriedade estrutural envolve as posições relativas de seus elementos. – Supondo n=0: lista vazia – x1 é o primeiro elemento – para 1 < k < n, xké precedido por xk−1 e seguido por xk+1 – xné o último elemento.

1.2 critérios mais usuais

Como exemplo de aplicação para filas, pode-se citar a fila de processos de um sistema operacional. Nela, é estabelecido um tempo t a ser usado por cada um dos processos. Se durante a execução de um processo o tempo passa de 0 a t, este é posto na fila e o processo seguinte é executado. Se o processo seguinte não terminar de ser executado no tempo t, ele é posto na fila e o processo subsequente é executado, e assim por diante até todos os processo serem executados.

1) Lifo (“LAST IN FIRST OUTâ€) - O ÚLTIMO ELEMENTO QUE ENTROU É O PRIMEIRO A SAIR. ESTRUTURAS LINEARES COM ESTA DISCIPLINA DE ACESSO SÃO DENOMINADAS PILHAS.

2) Fifo (“FIRST IN FIRST OUTâ€) - O PRIMEIRO ELEMENTO QUE ENTROU É O PRIMEIRO A SAIR. ESTRUTURAS LINEARES COM ESTA DISCIPLINA DE ACESSO SÃO DENOMINADAS FILAS.

1.3 ROTINAS E FUNÇÕES DE MANIPULAÇÃO

1. Criar uma pilha P vazia;
2. Testar se P está vazia;
3. Obter o elemento do topo da pilha (sem eliminar);
4. Inserir um novo elemento no topo de P (Empilhar - Push);
5. Remover o elemento do topo de P (Desempilhar - Pop)

1.4 LISTA DUPLAMENTE ENCADEADA

Uma lista duplamente encadeada é uma estrutura que possui em cada