목록CS (2)
어디까지 갈 수 있을까?
1. 운영체제란? 1.1 목적 1.1.1 효율성 : 주어진 자원으로 최대 성능 발휘 1.1.2 형평성 : 특정 사용자/프로그램의 지나친 불이익 발생 X 1.1 인터페이스 1.1.1 사용자와 하드웨어 사이의 인터페이스 1.1.2 memory, process 관리, I/O 처리 지원 1.1.3 어플리케이션이 하드웨어에 접근하는 것을 가능하게 함(커널) 1.1.4 컴퓨터의 기본 기능 지원하는 로우레벨 소프트웨어 1.1.5 하드웨어 관리 총괄 매니저 1.2 메모리 관리 1.2.1 사용/비사용 메모리 영역 분리 1.2.2 멀티 프로그래밍시, 각 프로세스의 메모리 할당량과 시점 지정 1.2.3 프로세스 종료/대기 상태시 메모리 해제 1.3 장치 관리 1.3.1 프로세스에 장치 할당 및 해제 관리 1.3.2 인터럽트..
DB 인덱스란 인덱스란?인덱스 생성를 생성하면 데이터가 정렬되고 물리적 주소와 함께 저장됨 DB 검색속도를 높여주는 자료구조 where 절의 효용성but, 인덱스는 풀스캔 X. 정렬돼있기 때문에 빠르게 찾을 수 있음 기본적으로 풀스캔, min/max의 효율성 양끝값을 가져오면 되므로 풀스캔보다 효율적 인덱스의 단점저장공간 추가적으로 필요 정렬된 상태를 유지해야 하기 때문에 insert, update, delete 시 복잡해짐 인덱스 생성 전략 조건절에 자주 등장 중복 데이터가 최소 order by에 자주 사용 조인에 자주 사용 조건절 호출 빈도가 높은 컬럼 b+tree 구조 사용 리프노드가 아닌 곳엔 key / 리프노드에 value 모든 리프노드가 연결리스트 -> 선형검사 시 유리 출처 https://v..