hanker

데이터베이스에서 사용되는 균형 트리 구조 중 B-Tree 인덱스에 대해서 알아보자. 1. B-tree 인덱스 1-1. B‑Tree 인덱스란?B-Tree(Balanced Tree)는 모든 노드(내부 노드, 리프 노드)에 실제 데이터를 저장하는 균형 트리 구조이다. 2. B-tree 인덱스의 구조노드 구성각 노드는 키-데이터 쌍들과 자식 포인터들로 구성된다.차수가 m인 B-Tree에서 각 노드는 최대 m-1개의 키-데이터 쌍을 가질 수 있다.분할과 병합 노드가 가득 차면 중간 키를 부모로 올리고 노드를 분할한다.반대로 노드가 너무 비면 형제 노드와 병합한다.데이터 접근 방식 내부 노드에서도 데이터를 직접 찾을 수 있어, 검색 시 리프 노드까지 내려가지 않아도 되는 경우가 있다.위 그림과 같이 값 70을 찾는..

https://hanke-r.tistory.com/entry/ElasticSearch-Springjava%EC%97%90%EC%84%9C-%EC%9D%B8%EB%8D%B1%EC%8A%A4-%EB%AA%A9%EB%A1%9D-%EC%A0%84%EC%B2%B4-%EC%A1%B0%ED%9A%8C ElasticSearch - Spring(java)에서 인덱스 목록 전체 조회Spring에서 ElasticSearch 내 인덱스 전체 목록을 가져와보자. 엘라스틱 서치 7 버전과 8 버전의 코드가 조금 다르다.아래 코드로 알아보자  0. 의존성 추가 co.elastic.clients elasticsearch-java 8.12.0  1. 엘라hanke-r.tistory.com이전 글에서 ElasticSearch 내 인덱스..

SQL에서 인덱스(Index)는 데이터베이스의 검색 속도를 높이는 데 중요한 역할을 한다.그러나 잘못된 인덱스 설정은 성능을 저하시킬 수 있다.이번 글에서는 인덱스의 정의, 종류, 그리고 효과적으로 사용하는 방법을 알아보자.1. 인덱스란? 인덱스는 책의 색인처럼 데이터베이스에서 특정 데이터를 빠르게 찾을 수 있도록 돕는 구조이다. - 인덱스가 없다면 데이터베이스는 모든 행을 하나씩 탐색하는 풀 스캔(Full Scan)을 수행한다.- 인덱스는 테이블의 특정 열에 대해 정렬된 데이터를 저장하여 검색 속도를 높인다.2. 인덱스의 작동 원리 인덱스는 B-tree 구조 또는 해시(Hash)를 기반으로 작동한다. - B-tree 인덱스: 대부분의 데이터베이스에서 기본적으로 사용하는 인덱스 유형으로, 범위 검색에 유..