# B-tree

23개의 포스트
post-thumbnail

[DB] MySQL 인덱스(2) - 인덱스 내부 작동(1)

👩‍💻인덱스 내부 작동 B-Tree(Balanced Tree- 균형 트리) 새로운 용어 루트 노드 : 노드의 가장 상위 노드 리프 노드 : 제일 마지막에 존재하는 노드 INSERT를 할 때 오히려 성능을 저하 시킬 수 있다. 예제를 만들어보자 인덱스가 없이

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

[MySQL][ Index 내부 동작] Chap2. B-Tree 의 데이터 삽입

출처(sources) 및 참고 B-Tree visualization 들어가기 전에 만약 B-Tree의 개념에 대해 잘 모른다면 👉 B-Tree의 개념에 대해 읽어보고 오자! B-Tree의 데이터 삽입 과정은 상향식으로 진행된다. 즉, B-Tree의 데이터 삽입은 항상 리프 노드(Leaf Node)에서 시작된다는 것이다. 자! 그럼 B-Tree의 데이...

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

[MySQL][ Index 내부 동작 ] Chap1. B-Tree의 개념

출처(sources) 및 참고B-Tree wikipedia인덱스에 대해 공부하다보면 균형 이진 탐색 트리(Balenced Binary Search Tree) 중 B-Tree 또는 B+Tree 라는 용어를 많이 보게 된다.이는 인덱스를 이루는 자료구조로 해당 자료 구조를

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

DB 인덱스는 왜 B-Tree 구조인가

일단 트리에 대해서 얘기해 보자.트리 노드의 요소가 위처럼 한쪽 방향으로만 쏠려있다면 최악의 탐색 시간은 O(N)을 가지게 된다.이러한 경우를 방지하기 위해 우리는 밸런스 트리(Balanced Tree)를 이용할 수 있다.밸런스 트리는 대표적으로 RedBlack-Tre

2022년 5월 24일
·
0개의 댓글
·

[자료구조] - B Tree & B+ Tree

데이터베이스, 파일 시스템에서 널리 사용되는 트리 자료구조의 일종이다.이진 트리를 확장해서, 더 많은 수의 자식을 가질 수 있게 일반화 시킨 것이 B-Tree노드의 자료수가 N이면, 자식 수는 N+1이어야 함각 노드의 자료는 정렬된 상태여야함루트 노드는 적어도 2개 이

2022년 3월 2일
·
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

이진 트리 ( Binary Tree )

트리는 계층적 구조를 표현하는 비선형 자료구조이다. 이 중 모든 노드의 자식 노드 수가 2개 이하인 조건을 만족하는 트리를 이진 트리 ( Binary Tree, B-tree ) 라고 부른다.그리고 이진 트리 중에서도 특정 조건들을 추가로 만족하는 트리들을 아래와 같이

2021년 11월 13일
·
0개의 댓글
·
post-thumbnail

DB에서 Index를 이용해 데이터에 접근하는 과정

📖 Index(인덱스)? > 테이블에서 레코드들에 대한 검색 속도를 높이기 위해서 레코드에 대한 물리적 저장 위치를 별도로 기록한 구조 인덱스가 없으면? 모든 블록들을 순차적으로 검색해서 원하는 레코드를 찾아야 한다. O(n) 그래서 어떻게 데이터를 찾아가나? 인덱

2021년 10월 24일
·
0개의 댓글
·
post-thumbnail

INDEX

한동안은 DB에 관한 마지막 글이 될 것 같다.DB를 정리하기 전에 INDEX를 빼먹고 가면 뭔가 찜찜해서 짚고 넘어가고자 한다.사실 index에 관해서는 깊이있게 잘 정리된 글들이 이미 존재해서 링크로 대신하는 것이 쓰는 사람의 시간과 읽는 사람의 시간 모두를 아낄

2021년 9월 16일
·
0개의 댓글
·
post-thumbnail

B-Tree란? (1)

DB index에 대해 공부하다보면 B-Tree에 대해서도 자주 접하게 된다. 이번 기회에 B-Tree 자료구조에 대해서도 정리하고 가려한다.

2021년 9월 12일
·
0개의 댓글
·

CS) B-Tree

B-Tree

2021년 6월 21일
·
0개의 댓글
·
post-thumbnail

[면접 대비] 데이터베이스 - 인덱스

데이터베이스 인덱스 참고 : 데이터베이스 인덱스 개념

2021년 4월 28일
·
1개의 댓글
·

mysql index에 대해

책의 뒷부분을 보면 찾아보기가 있다. 단어와 쪽 수가 있는데 원하는 단어가 어디에 있는지 빠르게 찾을 수 있도록 도와준다.DB의 index도 같은 역할을 한다.처음부터 끝까지 찾을 경우 최악의 경우에 마지막까지 뒤져야 찾을 수 있다.검색 속도를 향상 시킨다. 그러나 항

2021년 4월 11일
·
0개의 댓글
·

[TIL] 1월 29일

생활코딩 서버 > MySQLhttps://opentutorials.org/course/195/1400SQL : Structured Query Language, 데이터베이스에서 데이터를 저장하거나 얻기 위해서 사용하는 표준화된 언어쿼리(Query)란?쿼리(Que

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

[회고록] 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개의 댓글
·

[C] B-TREE를 구현해보자 (3)

이어서 노드의 병합과 삭제 과정을 살펴보겠다. 키를 삭제하는 연산을 수행했을 때에도 B-TREE의 속성 중 하나인 '모든 노드는 t(최소차수) - 1개 이상의 키를 가져야 한다.' 를 만족해야 한다. \

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

[C] B-TREE를 구현해보자 (2)

저번 게시글에 이어서 B-TREE의 연산 과정을 함수와 함께 간단히 보도록 해보자. 먼저 최소차수를 상수로 선언해준다. 키의 개수나 자식의 개수의 상한과 하한은 최소차수의 영향을 받으므로 자주 쓰게 될 것이다. 이어서 노드 구조체를 선언한다.

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

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

지난 4주간 아래에 해당하는 문제를 거의 150문제 가까이 풀었다.나는 여기 오기 전까지 알고리즘 문제를 풀어본 적이 없어서, 개념들을 다 집어 넣으면서 문제를 풀다보니 쉽지 않았다. 아직 개념도, 구현도 많이 부족하지만 알고리즘과 친해지는 시간이었다. 이번 5주차

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