캐시 일관성(영어: Cache Coherence)이란
공유 메모리 시스템에서 각 클라이언트(혹은 프로세서)가 가진 로컬 캐시 간의 일관성을 의미한다.
각 클라이언트가 자신 만의 로컬 캐시를 가지고
다른 여러 클라이언트와 메모리를 공유하고 있을 때
캐시의 갱신으로 인한 데이터 불일치 문제가 발생한다.
아스키코드란
ASCII(American Standard Code for Information Interchange)의 줄임말이다.
이름에서부터 알 수 있듯이
American을 위한 문자 집합이고
이는 영문 키보드로 입력할 수 있는
모든 기호가 할당되어 있는 부호 체계이다.
그래서 000(0x00)부터 127(0x7F)까지 총 128개의 부호가 사용된다.
Q. 왜 128개만 사용하는 걸까?
아스키코드는 1바이트를 사용한다.
그렇기 때문에 2^8 = 256개를 사용할 수 있지만
2^7 = 128개만 사용한다.
그 이유는 나머지 1bit를 통신 에러 검출을 위해 사용하기 때문이다.
## Parity Bit
7개의 비트 중
1의 개수가 홀수면 1
1의 개수가 짝수면 0으로 하는
Parity Bit를 붙여
전송 도중 변질된 것을 검출해낸다.
몇 가지 항목 만 –> 삽입(INSERTION) 정렬
아이템은 대부분 이미 정렬되어 있습니다. –> 삽입(INSERTION) 정렬
최악의 시나리오에 대해 걱정 –> 힙(HEAP) 정렬
훌륭한 평균 결과 –> 퀵(QUICK) 정렬
아이템은 조밀 한 우주에서 가져옵니다 –> 버켓 정렬
가능한 한 적은 코드로 작성하고자하는 욕구 –> 삽입(INSERTION) 정렬
로그 선행 기입(Write-Ahead Logging, WAL)은
DB에서 ACID의 특성 가운데 원자성과 내구성을 제공하는 기술의 한 계열이다.
WAL을 사용하는 시스템에서 모든 수정은 적용을 하기전에 로그에 기록된다.
SQL의 수행 속도를 향상시키기 위해서 테이블과는 별도로 생성되는 오브젝트이다.
테이블 내의 원하는 레코드를 빠르게 찾아갈 수 있도록 만들어진 목차같은 역할을 하는 것이다.
찾으려는 데이터의 주소를 순서대로 가지고 있는 집합이다.
해당 테이블에 한개 이상의 컬럼에 대하여 Index 생성이 가능하다.
또한 해당 테이블에 여러 개의 Index 생성이 가능하다.
라이브러리(영어: library)는 소프트웨어를 만들 때 쓰이는 클래스나 서브루틴들의 모임을 가리키는 말이다.
라이브러리(library)는 다른 프로그램들과 링크되기 위하여 존재하는, 하나 이상의 서브루틴(subroutine)이나 함수(function)들의 집합 파일이다.
링크(link)될 수 있도록 보통 컴파일된 형태인 목적 코드(object code)형태로 존재한다.
미리 컴파일 되어 있어서 컴파일 시간도 단축된다.