# B+TREE

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)만 저장되고, 리프(