기록하는 습관 "기습"

지난 관계대수를 이어서 하겠다. 프로텍션(Protection): '속성'을 추출하기 위한 단항 연산자, 수직적 부분집합이다.(참고로 셀렉션은 수평적 부분집합) π조건(테이블)로 표현함. 합집합(union): 두 릴레이션을 합해서 하나의 릴레이션으로 반환한다. R U S 로 표현. 교집합(intersection): '합병 가능한' 두 릴레이션을 대상으로, 공통적으로 가지고 있는 투플만을 반환함. R Π S로 표현. 차집합(relative complement): 두 릴레이션 중에 공통으로 속하는 투플을 제외한 나머지 첫번째 릴레이션의 투플을 반환함. R - S로 표현. 카티잔 프로덕트(cartesian product): 두 릴레이션을 연결해 하나로 합치는 것. 차수는 두 릴레이션..

개체 무결성 제약 조건 기본키는 null값을 가져야 하며 릴레이션 내엣 오직 하나의 값만 존재해야 한다는 조건이다. 이는 삽입, 수정, 삭제 시 전부 확인이 되어야 한다. 참조 무결성 제약 조건 참고 관계를 다루는 제약 조건. 자식 외래키는 부모 후보키의 도메인이 동일해야 한다. 삽입 시, 참조하는 테이블은 참조 제약 조건이 지켜져야 한다. 학생 테이블에 다른 학과코드를 삽입하는 경우, 참조 테이블(학과)에 그 값이 없으므로 거부된다. 참조 무결성이 깨는 것이다. 삭제 시. 참조하는 릴레이션(학생)에서는 바로 삭제 가능하다. 삽입과는 반대로, 참조되는 테이블(학과)에서는 다른 추가 작업이 필요하다. 참조하는 테이블의 값도 같이 삭제될 수 있기 때문이다. 이때는 즉시 중시하거나 관련된 값을 대체 값으로 변..

데이터 구조화의 가장 기본적인 방법은 데이터를 나열하는 것이다. 이에 '리스트'는 죽 나열한 데이터를 의미한다. 선형리스트(Linear list 혹은 순서 리스트 Order list) 나열한 자료들 간에 앞뒤 관계가 1대1인 리스트를 의미한다. 리스트는 앞서 표현하며, 원소를 나열한 순서는 원소들 자체의 순서가 된다. 덧붙여서, 공백 리스트, 즉 원소가 하나도 없는 리스트도 엄연히 리스트이다. 더보기 리스트 연산 더보기 리스트를 관라하기 위해서는 연산이 필요하다. 다음은 연산 작업의 예이고, 이러한 연산 목록은 필요에 따라 더하거나 뺄 수 있다. 리스트의 두 가지 구현 방식 순차(sequential) 자료구조 방식과 연결(linked) 자료구조 방식이 있다. 장단점이 분명하기에 상황에 맡게 쓴다. 연결 ..

프로세스 ================================= 프로세스 (process): 실행 중인 프로그램, 스택, 힙, 데이터 같은 메모리 구조와 레지스터처럼 현재 사용 중인 자원에 대한 정보를 갖고 있는 동적인 개체이다. 병행하는 프로그램들은 자원을 공유하고 이를 제어하는 것이 필요한데, 이는 프로새스의 '역할'이다. - 스택(stack): 데이터를 일시적으로 저장하는 공간. 지역변수에 사용되고 이 범위가 밖으러 나갔을 때 해제된다. 호출한 함수의 반환 주소, 값, 매개변수 등에 사용된다. 함수를 호출하면 힙(heap)의 방향으로 늘어나고, 반환하면 줄어든다. 스택 포인터와 힙 포인터가 만나면 메모리가 소진되었다는 뜻. - 힙(heap): 사용자가 직업 관리하는 주소 영역. 사용자에 의해 ..

데이터 무결성(integrity)란? 데이터베이스 내에 있는 데이터의 일관성과 정확성을 지키는 것. 제약조건은 즉슨, 만족시키기 위한 조건. 도메인 제약조건(domain constraint): 릴레이션 내 튜플들은 각 속성의 도메인에서 지정된 값만을 가질 수 있다. (예를 들어, 속성이 나이라면 그 튜플은 정수값만 가질 수 있음) 개체 무결성 제약조건(기본키 제약조건 primary key constraint이라고도 함): 릴레이션 기본키를 지정하고, 그 기본키는 null값을 가지면 안되면 릴레이션에서 오직 하나의 값만을 가져야 한다. 참조 무결성 제약조건(외래키 제약조건 foreign key constraint이라고도 함): 참조하는 외래키(자식)는 참조되는 기본키(부모)의 도메인값이 동일해야 한다. (..

키는 식별할 수 있는 속성 또는 속성의 집합. 슈퍼키(super key), 투플을 유일하게 식별할 수 있는 값이면 모두 슈퍼키 가능. 투플을 식별할 수 있는 하나의 속성 혹은 속성의 집합. 중복만 없으면 슈퍼키 가능. 속성의 모든 조합으로 슈퍼키 가능. 후보키(candidate key): 투플을 유일하게 구별할 수 있는 속성의 최소 집합. 앞에 2개의 속성을 합하면 후보키가 됨. 둘 중 하나라도 없애면 키로써 구분감이 없어 후보키 불가능. 이렇게 2개 이상의 속성으로 이뤄지면 복합키(composite key)라고도 부른다. 기본키(primary key): 후보키 중 하나를 선정하여 대표로 삼는 키. 후보키가 될 수 있는 이유. 고유한 값을 가져야만 한다. null 값은 허용되지 않음. 키 값은 변동되지 ..

고정소수점(fixed point): 왼쪽밖에 소수점이 고정된 것으로 표현. -다만 이는 표현할 수 있는 자리수가 적음. 0.0000000101에서 맨 뒤 101과 소수점 앞은 빠지게 됨 부동(floating point): 소수점의 위치가 변함. 부호, 지수부, 가수부로 나뉨. -0.001234=-0.1234*10(지수-2) 1(부호,음수이기에 1) -2((지수부, 소수점 오른쪽으로 2칸) 1234(가수부) -10진수는 2진수표현으로 정확히 나타내지 못함. 이때문에 java에서는 bigdecimal class를 이용해 10진수 소수 계산을 할 수 있음. 10진수 실수(존과 팩 형식) 10진수의 2진수 실수표현은 근복적으로 부정확한 표현법. 이를 위해 10진수 실수법으로 표현. 존 형식(zoned decim..

운영체제 #운영체제의 기능 운영체제는 하드웨어의 자원 요소들을 관리한다. 자원은 다음과 같다. 메모리, 프로세스(실행중인 프로그램), 주변장치(입출력), 파일(데이터) 관리 -메모리 관리:메인 메모리이며, 메모리에 어느 프로세스를 할당할 것인가, 누가 사용하고 얼마나 할당할 것인가를 정하고 관리한다. -프로세스 관리: 실행 전 자원 할당. 실행 중인 프로그램도 가능. -입출력장치 관리: 운영체제는 장치 드라이버를 사용해서 입출력장치와 상호작용한다. 여기서 장치 드라이버란, 입출력 장치 같은 특정 하드웨어에 상주하고 있는 프로그램이다. -파일 관리: 파일에 대한 저장, 삭제, 생성, 검색 기능을 일컫는다. 운영체제는 시스템을 관리하기도 한다. 사용자의 권한으로 데이터를 암호화하거나 사이트 접속 시 다른 사..

릴레이션(relation)이란? 테이블을 말한다. 릴레이션의 열(column)은 속성(attribute)라고도 함. 이러한 열이자 속성의 개수는 차수(degree)라 부름. 열의 모든 것은 스키마(내포intension)의 요소. 도메인: 속성 값의 , 도서번호가 1-10까지 있다. 1-10이 데이터형이 정수형이므로 도메인은 정수값이라 표현한다. 릴레이션의 행(row)은 데이터 값이며, 튜플(tuple)이라고 함. 이러한 행의 개수는 카디널리티(cardinality)라 한다. 행의 모든 것은 인스턴스(instance)의 요소. 릴레이션(테이블,relation)의 특징 속성의 값은 도메인에 정의된 단일값만 갖는다. 예로 위의 사진과 같이 도서번호 1행에 있는 값은 1이다. 하지만 이 안에 2가 같이 들어갈 ..

개념과 발전 목적 개념 운영체제란? 사용자(USER)와 하드웨어(Hardware) 사이의 매개체 역할을 하는 소프트웨어이다. 응용 프로그램을 실행 및 제어하거나 자원을 할당 및 제어하며, 데이터를 관리하는 서비스를 제공한다. 소프트웨어는 시스템 소프트웨어, 유틸리티, 응용 프로그램 등으로 구성된다. 시스템 소프트웨어: 컴퓨터 자원관리, 응용 프로그램 실행 지원 및 제어. 운영체제와 장치 드라이버를 포함한다. 유틸리티: 응용프로그램보다 작은 보조 프로그램이다. 컴퓨터 처리 과정을 보조하며 시스템 유지 및 성능 개선을 하여 운영체제를 돕는다. 예를 들어 탐색기가 있다. 발전목적 편리성, 효율성, 제어 서비스 향상으로 나뉜다. 편리성: 사용자의 편리한 프로그램 개발 환경뿐만 아니라 응용프로그램에 대한 사용자 ..