[1] InnoDB 기본키와 B-Tree(1) InnoDB 기본 키의 중요성InnoDB 기본 키는 인덱스 정렬 저장 엔진(Index-Organized Storage Engine) 이다. 이는 기본 키를 B-Tree 를 사용해 데이터를 저장하며, 모든 InnoDB 테이블에 기본 키가 필수이다. 보조 인덱스 또한 B-Tree 로 구성되면, 여기서 저장된 값은 기본 키를 통해 데이터에 접근하게 된다. (2) B-TreeB-Tree 는 디스크와 같은 블록 디바이스에서 효율적으로 동작하도록 설계된 데이터 구조이다. 디스크에서 단일 바이트를 임의의 위치에서 읽는 데 소요하는 시간은 큰 블록을 읽는 데 걸리는 시간과 크게 다르지 않는 장점이 있다. 루트 노드로 부터 시작해 검색 키를 비교해 중간 노드, 데이터에 존재..
1. UUID (Universally Unique IDentifier) ?? 범용 고유 식별자는 네트워크 상에서 중복되지 않는 식별자를 만들기 위한 표준 규약이다. GUID(전역적으로 고유 식별자)라고도 부르며 RFC4122 로 지정되어 있다. UUID는 아래와 같은 규칙을 기반으로 생성된다. UUID 는 128bit(16 octec) 수이다. 32개의 16진수로 표현되며, 하이픈(-)을 포함해 총 36개 문자로 구성되어 있다. UUID 는 8-4-4-4-12 형태로 총 5개의 그룹이며 하이픈(-) 을 기준으로 구분되어 있다. 이름 길이(byte) 길이(hex) 길이(bits) 내용 time_low 4 8 32 시간의 low 32bit 를 부여하는 정수 time_mid 2 4 16 시간의 middle ..
