[정보처리기사] 자료구조와 논리물리데이터저장소

자료구조(Data Structure)

컴퓨터 자료를 효율적으로 저장하기 위해 만들어진 구조

• 선형 - 연속적 - 리스트, 스택,큐, 
• 비선형 - 비연속적 - 트리,그래프

스택(stack)

• 한방향으로만 넣고 꺼냄
• LIFO
• 푸시 - 차례대로 스택에 쌓고
• 스택에 더 쌓을 게 없으면 오버플로
• 팝 - 가장위에 있는거 뺌
• 팝에 꺼낼게 없으면 언더플로
• 스택 - 함수호출,postfix,깊이우선탐색

큐(queue)

한쪽끝에서는 삽입(enqueue) 반대는 삭제(dequeue)

선입선출

 

비선형 - 트리

차수구하기 -  누구를 지칭안하면 가장 가지가 많이 뻗은거 찍어

트리 순회는 전위 루트-왼쪽-오른쪽 맨위에서 왼쪽에서 오른쪽

중위는 맨왼쪽 맨위 오른쪽

후위는 맨왼쪽 오른쪽 위

 

이진탐색트리

일단 맨앞 맨뒤 더해서 나누기 2하고 계속 그런식으로해서 답을 찾아나감

 

깊이 우선 탐색

- dfs 최대한 깊이 내려간 뒤 더이상 깊이 갈 곳이 없을 경우 옆으로 이동

 

논리데이터저장소

사용자 혹은 개발자가 이해하기 쉬운 논리적인 구조로 추상화함

논리 데이터 저장소는 개체를 확인해서 속성을 확인한 후 관계를 확인해서 요구사항을 확인하고 데이터흐름을 확인해서 설계기준을 확인해서 접근권한을 확인한다

물리데이터저장소

논리데이터모델을 사용하고자 하는 각 데이터베이스특성을 고려해 db저장구조를 변환하기 위한 저장소

개체를 테이블로 바꿔서 속성을 컬럼으로 바꾸고 기본키를 만들고 관계를 외래키로 바꾸고 길이정의하고 반정규화함

물리데이터 제약조건은 삭제, 갱신

클러스터 - 인덱스 단점을 해결한거임

파티션- 범위분할,해시분할,목록분할,조합분할,라운드로빈분할

 

트랜젝션인터페이스

디비트랜잭션의 입출력,기능형태정의

원자성,일관성,격리성,영속성