relation - 하나의 개체에 관한 데이터를 2차원의 테이블의 구조로 저장, 파일 관리 시스템 관점에서 파일 attribute - 릴레이션의 열, 파일 관리 시스템 관점에서 필드 tuple - 릴레이션의 행, 파일 관리 시스템 관점에서 레코드 domain - 적합성의 판단 기준, 속성의 특성을 고려한 데이터 타입으로 정의 ex) CHAR(20) null - 속성 값을 모르거나 없음 degree(차수) - 하나의 릴레이션에서 속성의 전체 개수 cardicality - 하나의 릴레이션에서 투플의 전체 개수 릴레이션의 특성 - 투플의 유일성, 투플의 무순서, 속성의 무순서, 속성의 원자성 키의 특성 - 유일성, 최소성 수퍼키 : 유일성을 만족하는 속성 또는 속성들의 집합 후보키 : 유일성과 최소성을 만족하..

1단계 개념적 설계 - 결과로 E-R 다이어그램이 나옴 2단계 논리적 설계 - 특정 데이터모델(계층형, 관계형, 객체지향형 등)을 적용한 설계, 관계형 데이터베이스인 경우 이 단계에서 테이블을 설계하는 정규화 과정 수행 3단계 물리적 설계 - 결과로 테이블 정의서, 인덱스 정의서, 명세서 등이 있음 데이터 모델링 ? → 현실 세계에 존재하는 데이터를 컴퓨터 세계의 데이터베이스로 옮기는 변환 과정, 데이터베이스 설계의 핵심 과정 1단계 개념적 데이터 모델링 - 현실 세계의 중요 데이터를 추출하여 개념 세계로 옮기는 작업 2단계 논리적 데이터 모델링 - 개념 세계의 데이터를 데이터베이스에 저장하는 구조로 표현하는 작업, 관계 모델 / 계층 모델 / 네트워크 모델 / 객체지향 모델으로 구분 3단계 물리적 데이..

데이터베이스를 3단계 구조로 나누고 단계별로 스키마를 유지하며 스키마 대응 관계를 정의하는 궁극적인 목적 → 데이터 독립성의 실현 더보기 → 3층 스키마 - 외부 스키마, 서브 스키마라고도 함 데이터 베이스의 논리적 구조 정의, 사용자 뷰, 하나의 데이터베이스에는 여러 개의 외부스키마가 존재 가능 - 개념 스키마 데이터베이스의 전체적인 논리적 구조 - 내부 스키마 물리적 저장장치의 관점에서 본 데이터베이스의 구조 데이터 사전(시스템 카탈로그) : 메타 데이터를 유지하는 시스템 데이터베이스 스키마는 데이터 사전에 저장한다. 더보기 참고 영상 : http://www.kocw.net/home/cview.do?cid=9c591659f017851e

운영체제(Operating System, OS) : 컴퓨터 하드웨어 바로 위에 설치되어 사용자 및 다른 모든 소프트웨어와 하드웨어를 연결하는 소프트웨어 계층, 응용 프로그램을 위한 기반을 제공하며, 컴퓨터 사용자와 컴퓨터 하드웨어 사이에서 중재자 역할을 실행한다. 1. 하드웨어와 운영체제가 interface하는 방법 2. 사용자와 소프트웨어와 interface하는 방법 어떤 운영체제는 일반인들이 사용하기에 편리하도록 설계되고, 일부는 효율성에 주안을 두고 설계되고, 일부는 이들의 조합으로 설계된다. 운영체제의 목표 : 1.자원 관리자, 컴퓨터 시스템의 자원(프로세서, 기억장치, 입출력 장치 등)을 효율적으로 관리 ex) 프로그램에 메모리 분배 2. 컴퓨터 시스템을 편리하게 사용할 수 있는 환경을 제공 -..

- Github에서 repository 생성

탐색이란? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 탐색 유형 문제 푸는 법 - 대표적인 탐색 알고리즘 DFS와 BFS를 이용 DFS와 BFS를 제대로 이해하려면 기존 자료구조인 스택, 큐, 재귀함수를 알아야한다. 그래프는 노드와 간선으로 표현되며 그래프 탐색이란 하나의 노드를 시작으로 다수의 노드를 방문하는 것이다. BFS, 너비 우선 탐색 가까운 노드부터 탐색하는 알고리즘이다. BFS 구현에서는 선입선출 방식인 큐 자료구조를 이용한다.('큐에서 꺼낸 노드'의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리를 하기때문에 큐 자료구조를 이용해야 한다.) 인접한 노드를 반복적으로 큐에 넣도록 알고리즘을 작성하면 먼저 들어온 것이 먼저 나가게 되어, 가까운 노드부터 탐색을 진..