index

db - B Tree, B+ Tree, B- Tree

B- Tree 전산학에서 B-트리는 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종이다. - 자료를 정렬된 상태로 보관하고, 삽입 및 삭제를 대수 시간으로 할 수 있다. - 이진 트리는 항목이 삽입될 때 하향식으로 구성되는 데 반해, B-트리는 일반적으로 상향식으로 구성 B+ Tree (Quaternary Tree) 컴퓨터 과학용어로, 키에 의해서 각각 식별되는 레코드의 효율적인 삽입, 검색과 삭제를 통해 정렬된 데이터를 표현하기 위한 트리자료구조의 일종 - B트리와 대조적으로 B+트리는, 모든 레코드들이 트리의 가장 하위 레벨에 정렬되어있다. 오직 키들만이 내부 블록에 저장된다. - 동적이며, 각각의 인덱스 세그먼트(블록 또는 노드라고 불리는) 내에 최대와 최소범위의 키의 개수를 가지..

db - 인덱스

정의 데이터베이스 분야에 있어서 테이블에 대한 동작의 속도를 높여주는 자료 구조를 일컫는다. 장점 - 인덱스를 사용하면 테이블 전체를 읽지 않아도 되므로, 검색과 질의에 대한 처리가 빠르다. 사용법 일반 INDEX 생성 tableName이라는 테이블의 fieldName 필드에 indexName이라는 인덱스를 설정 CREATE INDEX indexName ON tableName(fieldName); UNIQUE INDEX 생성 UNIQUE INDEX는 중복값을 허용하지 않는 인덱스이다. CREATE UNIQUE INDEX indexName ON tableName (fieldName1, fieldName2, ...) ,(쉼표) 사용 시 여러 필드에 UNIQUE INDEX를 생성해 줄 수 있다. 조회 tabl..