정보처리산업기사 (35) 썸네일형 리스트형 [데이터베이스] 릴레이션 정규화(제1정규형, 제2정규형, 제3정규형, BCNF)-hoyhi-tistory 제 1 정규형 한 릴레이션 R이 제1정규형을 만족할 필요 충분 조건은 릴레이션 R의 모든 애트리뷰트가 원자값만을 갖는다는 것 즉 릴레이션의 모든 애트리뷰트에 반복 그룹(repeating group)이 나타나지 않으면 제1정규형을 만족함 제1정규형을 만족하지 않는 위의 그림을 제1정규형으로 변환하는 방법 반복 그룹 애트리뷰트에 나타나는 집합에 속한 각 값마다 하나의 튜플로 표현 제1정규형에 존재하는 갱신 이상 모든 애트리뷰트가 원자값을 가지면 제1정규형을 만족함 이 릴레이션의 기본 키는 (학번,과목번호) 수정 이상 - 한 학과에 소속한 학생 수 만큼 그 학과의 전화번호가 중복되어 저장되므로 여러 학생이 소속된 학과의 전화번호가 변경되었을 때 그 학과에 속한 모든 학생들의 튜플에서 전화번호를 수정하지 않으면.. [정보처리산업기사]운영체제-hoyhi 임계 구역 (Critical Section) 다중 프로그래밍 운영체제 환경에서 여러 개의 프로세스가 데이터 및 자원 공유 -> 어느 한 시점에 하나의 프로세스만 자원 또는 데이터를 사용하도록 지정 임계 구역에는 하나의 프로세스만 접근 가능, 해당 프로세스가 자원 반납 후 다른 프로세스가 자원 및 데이터 사용 가능 임계 구역 내 프로세스 진입 허용은 운영체제의 제어 권한 임계 구역에서 프로세스가 무한 루프에 빠지지 않도록 함 임계 구역 동시 사용으로 인한 임계 영역 문제 발생 가능성 해결 -> 상호 배제, 진행, 한계 대기 상호 배제 (Mutual Exclusion) 특정 프로세스가 공유 자원 사용 시 다른 프로세스가 해당 공유 자원 사용 못하게 제어 여러 프로세스가 동시에 공유 자원 사용하려 할 때 프로.. [정보처리산업기사 실기]IT신기술 용어 정리-hoyhi-tistory 1. TinyOS 미국 버클리대학에서 개발한 무선 센서 네트워크용 소형 OS 2. 4K Resolutuon(4K 해상도) 약 4,000 픽셀들의 X축 해상도를 가지는 일련의 디지털 이미지를 가리키는 일반적인 용어. 이 해상도는 극장용 디지털 영화용의 표준이 된다 3. ONS(Object Name Service) RFID(Radio Frequency IDentification, 극소형 칩에 상품정보를 저장하고 안테나를 달아 무선으로 데이터를 송신하는 장치, 전자태크) 코드와 관련된 사물의 구체적인 정보가 저장된 서버 위치를 알려주는 서비스 4. WPAN(Wireless Personal Area Network) 10m 이내의 거리에서 무선 서비스를 제공하기 위한 무선개인통신망 5. OFDM(Orthogona.. [운영체제]운영체제의 개요-hoyhi-tistory 정의 컴퓨터 시스템의 자원들을 효율적으로 관리하여, 사용자가 컴퓨터를 편리하고 효과적으로 사용할 수 있는 환경을 제공하는 여러 프로그램의 모임으로 , 제어 프로그램과 처리 프로그램으로 구분 제어 프로그램 : 시스템 전체의 작동 상태 감시 , 작업의 순서 지정, 작업에 사용되는 데이터 관리 등의 역할 수행 - 감시 프로그램 - 작업 제어 프로그램 - 자료 관리 프로그램 처리 프로그램 : 제어 프로그램의 지시를 받아 사용자가 요구한 문제를 처리하기 위한 프로그램 - 언어 번역 프로그램 - 서비스 프로그램 - 문제 프로그램 운영체제의 종류 : Windows, UNIX, LINUX, MS-DOS 목적 및 성능 평가 기준 처리 능력 및 신뢰도 향상, 사용 가능도 향상, 반환 시간의 단축 성능 평가 기준 - 처리 .. [데이터베이스]색인 순차 파일-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 합병 정렬 퀵 정렬 이전 1 2 3 4 5 다음
