# B+TREE

gloom

이진트리(특히, 균형잡힌 이진트리)LinkedList<> 자료구조인덱스는 데이터를 빠르게 찾을 수 있는 하나의 장치이다.보통 DB에서 사용하는 인덱스는 B-트리 자료구조로 이루어져 있다.루트노드, 리프노드, 그리고 브랜치 노드로 나뉜다. 대표적인 BalancedT

tlsdnxkr

DB를 사용하면서 데이터의 양(Row)이 늘어남에 따라 실행 결과의 속도의 차이가 난다. 특히 JOIN, 서브 쿼리 사용 시 발생하는 곱연산에 따른 데이터의 양은 엄청나게 증가하게 된다. 이러한 데이터의 증가로 인해 WHERE 조건절로 필요한 데이터만 추출해서 사용하였

jayl2sw

칼럼의 값과 해당 레코드가 저장된 주소를 Key-Value 쌍의 인덱스로 만들어두어 해당 테이블에 대한 탐색을 빠르게 해주는 자료 구조이다.Index는 항상 정렬된 상태를 유지하기 때문에 원하는 값을 탐색하는 것은 빠르지만 새로운 값의 추가, 삭제, 수정이 발생할 경

pjh612

노션에 B-Tree에 대해 정리해놨던 글을 옮겼습니다!탐색 성능을 높이기 위해 고안된 트리의 한 종류로, 모든 leaf node가 같은 depth를 가지는게 특징인 균형잡힌(Balanced) 트리입니다.인덱스를 구성할 수 있는 자료구조는 Hash Table과 B+Tre

yhm8622

index는 우리나말 말로하면 색인. 책 뒷쪽에 많이 있는 바로 그것 index다.책에서 색인이 있으면, 원하는 페이지를 빠르게 찾을 수 있다. 읽었던 내용을 까먹었을 때도, 책 전체를 전부 다시 읽을 필요 없이 색인을 통해 찾을 수 있다.DB Index도 이와 비슷한

bambookim

Leaf가 아닌 node들은 자식 node(page)에 대한 주소를 갖고 있고, Leaf node들은 실제 데이터 레코드가 어떤 페이지에 위치해 있는지의 주솟값을 가지고 있다.MyISAM - Primary Key Index와 Secondary Index 둘 다 ROWI

bambookim

B-Tree의 B는 Binary가 아닌 Balanced로, 균형이 잡힌 트리라는 의미의 자료구조이다. 트리의 노드가 한쪽으로만 쏠리지 않도록 노드 삽입 및 삭제 시 특정 규칙에 맞게 재정렬하여 전체적으로 balance를 유지한다.

hacha2011

해시와 비트리

kyukim

비선형 자료구조입니다. 이진트리에서 확장해 자식 노드를 2개이싱 가질수있습니다디비 인덱싱알고리즘중에 가장 일반적으로 사용합니다

jam2in

SNS 혹은 쇼핑몰에서 사용자들에게 편리한 서비스 제공을 위해 사용자의 최근 내역(활동 내역, 조회한 상품 내역, 장바구니)들을 저장하여 제공하고 있습니다. 저장된 데이터는 영구적으로 저장하지 않고 최근 N일 내의 데이터만을 유지하며 사용자에게 제공하는 것이 일반적입니

ryuhyewon

인덱스를 이루고 있는 자료구조의 일종이다.B-tree에서 'B'는 정확히 어떤 의미라고 밝혀진 바는 없다. 아마 'Balanced'를 의미하는 'B'가 아닐까라는 추측만 있다. MySQL의 DB engine인 InnoDB는 B+tree로 이뤄져있는데, B-tree의 확

guswns3371

https://github.com/guswns3371/backend-interview-questionhttps://mangkyu.tistory.com/96https://coding-factory.tistory.com/746https:

gwak2837

힙(Heap)은 번역하면 더미라는 뜻으로서, 레코드가 파일의 빈 공간에 아무런 순서 없이 저장된 구조입니다. 보통 레코드가 한번 저장되면 위치가 변하지 않기 때문에 어느 파일에 어느 정도의 빈 공간이 있는지 확인할 수 있도록 빈 공간에 대한 정보를 따로 관리하기도 합니

yeon

오늘 수업 키워드: clustering index, B+tree, primary index와 secondary indexInno DBMySQL의 데이트베이스 엔진MySQL에서 storage 엔진에 대한 인터페이스를 제공, 이에 대한 구현체가 Inno DB 이다.저장 단

jewelrykim

이진탐색트리로부터 Btree, B+tree 그리고 Database index의 탄생과 특징을 총 망라한 자료입니다.

emplam27

정렬된 순서를 보장하고, 멀티레벨 인덱싱을 통한 빠른 검색과 선형탐색까지 가능한 실전형 자료구조 B+ 트리입니다.

emplam27

B+ Tree 프로젝트 깃헙 링크 C언어의 포인터만을 이용하여 DB의 index를 구현할 때 많이 사용한다고 하는 B Tree와 B+Tree를 구현하는 프로젝트였습니다. C언어를 처음 공부하였기 때문에 포인터를 사용하는데에 익숙하지 않았지만, 빠르게 C언어에 공부할

piopiop

B+TREE는 B-TREE와 거의 유사하지만 약간의 차이가 있다.B-TREE에서는 키와 데이터가 동일했지만 B+TREE에서는 키와 데이터가 분리되어있다.

gojaegaebal

B-tree의 변형이라고 생각하면 된다. 크게 2가지 점이 중요하다.(내가 전에 구현하고 설명했던 B-tree에는 키(key)와 데이터(data)를 구분하지 않아서 좀 헷갈릴 수 있다.. 그러니 아래 사진도 보자.)1\. 중간 노드에는 키(key)만 저장되고, 리프(