기록하는 습관 "기습"

경제학의 10대 기본 원리 한 사회는 자원의 유한하게 가지고 있다. 이러한 유한한 자원을 '희소성(Scarsity)'라고 한다. 모든 선택에는 대가가 따른다. 효율성 Efficiency : 가지고 있는 자원에서 한 사회가 최대의 효과를 얻는 것. 형평성 Equality : 경제 발전의 혜택을 사회 구성원에게 균등분배하는 것. 학생에게는 '시간'이 있다. 이 시간을 경제학을 공부하는 데에 사용한다면, 심리학을 공부할 수 없고, 아르바이트를 해 돈을 벌 시간도 없어진다. 또 다른 예로는, 한 가정의 부모가 가계의 수입을 어떻게 쓰는지이다. 음식이나 옷을 살 수도 있고 여행도 갈 수 있지만 다른 목적에 사용할 액수가 부족해진다. 사회로 넓혀 생각해보면, '대포와 버터'가 있다. 외세의 침략을 막기 위해 대포를..

순차 자료구조의 문제점 연산 시간의 문제: 삽입 삭제 후에 연속적으로 원소들을 이동시키는 작업이 필요한데, 삽입 삭제하는 양이나 애당초 배열의 크기가 클수록 연산량이 많아져 성능의 문제가 발생한다. 저장공간의 문제: 배열 자체의 메모리 비효율성 문제로 동적으로 변해야 하는 경우 낭비가 발생한다. 앞서 이유로 인해 대안으로 연결 자료구조 방식이 있다. 다만 순차 자료구조가 문제의 특성에 따라서는 연산에서나 저장공간에서나 이득일 수도 있다. 연결(linked) 자료구조 방식 논리적 순서와 물리적 순서가 일치하지 않는 자료구조 방식이다. 원소들 저장할 때 다음 원소의 주소도 함께 저장해놓는다. 크기 변경이 유연하고, 원소를 삽입/삭제할 때마다 원소를 이동시킬 필요가 없다. 연결 방식에 따른 리스트 구분 더보기..

지난 관계대수를 이어서 하겠다. 프로텍션(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..

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