3장: 관계 대수 1
관계 대수 관계 대수의 기본 연산자 Selection: 조건에 맞는 튜플(행)만 고르기 Projection: 조건에 맞는 열만 고르기 Cartesian-product: 곱집합 구하기 set-difference: 차집합 구하기 […]
관계 대수 관계 대수의 기본 연산자 Selection: 조건에 맞는 튜플(행)만 고르기 Projection: 조건에 맞는 열만 고르기 Cartesian-product: 곱집합 구하기 set-difference: 차집합 구하기 […]
릴레이션 키 슈퍼키, 후보키, 기본키,대체키,외래키 슈퍼키: 튜플을 식별하는 하나의 애트리뷰트 또는 애트리뷰트들의 집합 Ex) 학생 릴레이션에서 (학번,주소,이름) 후보키: 튜플을 고유하게 식별하는 최소한의 […]
정보 시스템 정보와 DBMS Information = Process(Data) 데이터(D)->처리(DBMS)->정보(I) DBMS: 데이터를 처리하는 핵심 소프트웨어(처리기) -> 사용자는 처리된 데이터를 보고 정보를 얻을 수 있음 […]
힙을 이용한 허프만 부호화 (텍스트 데이터 압축) 유니코드 문자는 1바이트씩 차지한다. 만약 문자가 10개면 10바이트나 차지하게 된다.그러나 ‘데이비드 허프먼‘이 제시한 압축 기법에 […]
Domain Name Service 도메인 이름과 ip주소를 매칭해주는 시스템-> 도메인 이름에서 IP주소를 얻거나, IP주소로부터 도메인 이름을 얻을 수 있게 함 도메인 이름: 문자형으로 […]
MAC 계층 LAN 환경에서는 데이터 링크 계층을 MAC과 LL계층으로 분리 LLC계층: 데이터 링크 계층의 기본 기능을 함MAC 계층: 물리 계층의 기능을 함 […]
TCP 프로토콜 Transmission Control Protocol – 연결형 서비스를 제공– 전이중 FULL Duplex 방식의 양방향 가상 회선을 제공– 신뢰성 있는 데이터 전송을 보장 […]
텍스트 파일: 텍스트로 구성된 파일 역 리스트 파일(인덱스 파일 + 포스팅 파일 + 데이터 파일)로 구성된 파일 인덱스 파일: 키워드 + 관련 […]
다차원 공간 파일 여러 개의 필드를 동시에 키로 사용한 파일(다중 키 파일: 여러 개의 필드 중 하나를 키로 사용한 파일, 나머지 한 […]
다중키 파일 하나의 데이터 파일에 대해 여러 다른 탐색 키를 이용한 여러 개의 접근 경로를 제공(기본 키로 파일을 접근해보고 보조 키로도 파일을 […]