# B+TREE

11개의 포스트

btree란

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

2022년 6월 18일
·
0개의 댓글
·
post-thumbnail

Arcus 캐시에서 MaxBkeyRange 이용하여 최근 내역 자동 관리 방안

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

2022년 5월 11일
·
0개의 댓글
·
post-thumbnail

B-tree vs B+tree

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

2021년 12월 26일
·
0개의 댓글
·
post-thumbnail

[데이터베이스] 데이터베이스에서 인덱스를 사용하는 이유

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

2021년 8월 26일
·
0개의 댓글
·
post-thumbnail

데이터베이스와 파일 구조

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

2021년 7월 27일
·
0개의 댓글
·

[TIL] 5월 24일 (clustered index)

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

2021년 5월 25일
·
2개의 댓글
·
post-thumbnail

Binary Search Tree에서 B+Tree까지(Database Index 추가)

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

2021년 4월 24일
·
2개의 댓글
·
post-thumbnail

[자료구조] 그림으로 알아보는 B+Tree

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

2021년 1월 17일
·
7개의 댓글
·

[회고록] B+Tree 프로젝트

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

2021년 1월 17일
·
0개의 댓글
·

[C] B+TREE를 구현해보자

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

2021년 1월 16일
·
0개의 댓글
·

210112 개발일지 (36일차) - B+tree 프로젝트 : B+tree에 대한 이해 및 c언어로 구현하기

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

2021년 1월 12일
·
1개의 댓글
·