정보처리산업기사/데이터베이스 (23) 썸네일형 리스트형 [데이터베이스] 릴레이션 정규화(제1정규형, 제2정규형, 제3정규형, BCNF)-hoyhi-tistory 제 1 정규형 한 릴레이션 R이 제1정규형을 만족할 필요 충분 조건은 릴레이션 R의 모든 애트리뷰트가 원자값만을 갖는다는 것 즉 릴레이션의 모든 애트리뷰트에 반복 그룹(repeating group)이 나타나지 않으면 제1정규형을 만족함 제1정규형을 만족하지 않는 위의 그림을 제1정규형으로 변환하는 방법 반복 그룹 애트리뷰트에 나타나는 집합에 속한 각 값마다 하나의 튜플로 표현 제1정규형에 존재하는 갱신 이상 모든 애트리뷰트가 원자값을 가지면 제1정규형을 만족함 이 릴레이션의 기본 키는 (학번,과목번호) 수정 이상 - 한 학과에 소속한 학생 수 만큼 그 학과의 전화번호가 중복되어 저장되므로 여러 학생이 소속된 학과의 전화번호가 변경되었을 때 그 학과에 속한 모든 학생들의 튜플에서 전화번호를 수정하지 않으면.. [데이터베이스]색인 순차 파일-hoyhi-tistory - 순차 처리와 랜덤 처리가 모두 가능하도록 레코드들을 키 값 순으로 정렬시켜 기록하고, 레코드의 키 항목만을 모은 색 인을 구성하여 편성 - 색인을 이용한 순차적인 접근 방법을 제공하여 ISAM(Index Sequential Access Method) 라고도 함 - 레코드를 참조하는 경우 색인을 탐색한 후 색인이 가리키는 포인터를 사용하여 직접 참조 - 일반적으로 자기 디스크에 많이 사용되며, 자기 테이프에서는 사용 불가 색인 순차 파일의 구성 - 기본구역 : 실제 레코드들을 기록하는 부분, 각 레코드는 키 값 순으로 저장 - 색인구역 : 기본 구역에 있는 레코드들의 위치를 찾아가는 색인이 기록되는 부분 -> 트랙 색인 구역, 실런더 색인 구역, 마스터 색인 구역 - 오버플로구역 : 기본 구역에 빈.. [데이터베이스]해싱(Hashing)-hoyhi-tistory - Hash Table 이라는 기억공간을 할당하고, 해시 함수를 이용하여 레코드 키에 대한 Hash Table 내의 Home Address를 계산한 후 주어진 레코드를 해당 기억장소에 저장하거나 검색 작업을 수행하는 방식 - DAM(직접접근방법) : 파일을 구성할 때 해싱이 사용되며, 접근 속도는 빠르지만 기억공간이 많이 요구 - 여러가지 검색 방식 중 검색 속도가 가장 빠름 - 삽입, 삭제 작업의 빈도가 많을 때 유리한 방식 - 키-주소 변환 방법이라고도 한다 - 레코드를 1개 이상 보관할 수 있는 Home Bucket들로 구성한 기억공간으로, 보조기억장치에 구성할 수도 있고 주기억장치에 구성할 수도 있음 - 버킷(Bucket) : 하나의 주소를 갖는 파일의 한 구역을 의미, 버킷의 크기는 같은 주.. [데이터베이스]이분 검색(이진 검색)-hoyhi-tistory - 제어 검색의 일종인 이분 검색은 반드시 순서화된 파일이어야 검색 가능 - 전체 파일을 두 개의 서브 파일로 분리해 가면서 Key 레코드를 검색 - 찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색 - 중간 레코드 번호 : (F+L)/2 ----> F: 첫 번째 레코드 번호, L: 마지막 레코드 번호 [데이터베이스]주요 정렬 알고리즘-hoyhi-tistory 삽입 정렬 버블 정렬 선택 정렬 2-Way 합병 정렬 퀵 정렬 [데이터베이스]수식의 표기법-hoyhi-tistory 전위표기법(Prefix) : 연산자 -> Left -> Right *+12+34 중위표기법(Infix) : Left -> 연산자 -> Right 1+2*3+4 후위표기법(Postfix) : Left -> Right -> 연산자 12+34+* 중위 -> 후위 1. (X = ((1+2)*(3+4))) 2. X((1+2)*(3+4))= 3. X(1+2)(3+4)*= 4. X12+(3+4)*= 5. X12+34+*= 중위 -> 전위 1. (X = ((1+2)*(3+4))) 2. =X((1+2)*(3+4)) 3. =X*(1+2)(3+4) 4. =X*+12(3+4) 5. =X*+12+34 [데이터베이스]이진 트리 운행법-hoyhi-tistory 전위(Preorder) 운행 : Root -> Left -> Right 중위(Inorder) 운행 : Left -> Root -> Right 후위(Postorder) 운행 : Left -> Right -> Root 전위 운행 : Root -> Left -> Right 1 -> 2 -> 4 -> 8 -> 5 -> 3 -> 6 -> 7 중위 운행 : Left -> Root -> Right 8 -> 4 -> 2 -> 5 -> 1 -> 6 -> 3 -> 7 후위 운행 : Left -> Right -> Root 8 -> 4 -> 5 -> 2 -> 6 -> 7 -> 3 -> 1 [데이터베이스]자료 구조의 분류-hoyhi-tistory 선형 구조 선형 리스트(Lienear , 배열) 연결 리스트(Linked List) 스택(Stack) 큐(Queue) 덱(Deque) 비선형 구조 트리(Tree) 그래프(Graph) 선형 리스트(Lienear List) 연결리스트(Linked List) - 연결 리스트는 자료들을 임의의 기억공간에 기억시키되, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결시킨 자료 구조 - 노드의 삽입, 삭제 작업이 용이 - 기억 공간이 연속적으로 놓여 있지 않아도 저장 가능 - 연결을 위한 링크(포인터) 부분이 필요하기 때문에 순차 리스트에 비해 기억 공간의 이용 효율이 좋지 않음 - 접근 속도가 느림 - 희소 행렬을 연결 리스트로 표현하면 기억 장소가 절약 - 트리를 표현하기에 적합 스택(Stack.. 이전 1 2 3 다음
