멈재

데이터베이스에서 데이터 검색 속도를 높이기 위해 우리는 인덱스를 사용하고, 인덱스는 클러스터형 인덱스(Clustered Index)와 비클러스터형 인덱스(Secondary Index)로 나뉜다. 본 포스팅에서는 클러스터형 인덱스와 세컨더리 인덱스에 대해 알아보고자 한다.디스크 읽기 방식, 인덱스 그리고 옵티마이저까지 다룰 내용이 너무나도 방대하지만, 본 포스팅에서는 클러스터형 인덱스와 세컨더리 인덱스를 주를 이룬다. 클러스터형 인덱스(Clustered Index)클러스터형 인덱스는 테이블 전체가 정렬된 인덱스가 되는 인덱스로 비슷한 레코드들을 묶어서 인덱싱된 형태를 말한다. 클러스터형 인덱스의 주요 특징은 다음과 같다.테이블의 프라이머리 키를 정의하면 해당 컬럼이 자동으로 클러스터형 인덱스가 된다.클러스..

트랜잭션이란 하나의 처리를 안전하게 처리하도록 보장해주는 것 작업의 완전성을 보장해주는 것 풀어쓰면 데이터베이스의 상태를 변경하는 논리적인 작업 단위를 전부 반영하거나 아무것도 적용하지 않아야 한다는 것을 보장한다. 즉, 모두 처리하지 못할 경우에 작업의 일부분만 적용되는 현상(Partial Update)이 발생하지 않게 하는 기능이다. 🧐 용어 설명 *상태를 변경한다 INSERT, UPDATE 등의 작업으로 저장된 데이터의 상태를 수정, 삭제 등의 작업을 통해 변경하는 것을 의미 *작업 단위 하나의 처리를 위해 수행되는 SQL 질의어 *하나의 처리 '하나의 처리’라고 해서 여러 개의 쿼리를 의미하는 것이 아닌 하나의 쿼리가 있든 두 개 이상의 쿼리가 있든 관계없이 논리적인 작업 자체를 의미 예를 들어 ..

인덱스의 특징을 이해하는 데에 있어서 인덱스의 데이터 저장 방식인 B+Tree를 아는 것이 좋다고 생각돼서 전체적인 목차를 이진 탐색 트리, B-Tree, 인덱스, B+Tree의 순으로 작성하려 한다. 이진 탐색 트리(Binary Search Tree) 이진 탐색 트리는 이진 탐색(Binary Search)의 효율적인 탐색과 빈번한 자료 삽입과 삭제에 용이한 연결 리스트(Linked List)의 장점을 결합한 정렬된 이진트리이다. - 이진 트리 이진 트리란 모든 노드의 최대 차수가 2개인 트리를 말한다. 이진 탐색?? 연결리스트?? - 이진 탐색 이진 탐색은 데이터가 정렬되어 있는 배열에서 특정한 값을 찾아내는 알고리즘으로 다음과 같은 순서를 거친다. 1. 배열의 중간에 있는 임의의 값을 선택하여 찾고자..