본문 바로가기 메뉴 바로가기

10000COW

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

10000COW

검색하기 폼
  • 🧑🏻‍💻 모든 글 (58)
    • 🧑🏻‍💻 알고리즘 (15)
      • 정렬 (8)
      • 그래프 (4)
      • 탐색 트리 (2)
      • 문자열 검색 (1)
    • 컴퓨터 그래픽스 (1)
    • 🟨 JavaScript (17)
      • 변수와 데이터타입 (1)
      • 연산자 (4)
      • 함수 (2)
      • 객체 (2)
      • 배열 (1)
      • Hoisting (1)
      • 모듈 (1)
    • ☁️ AWS (3)
      • S3 (2)
      • IAM (1)
    • 🧑🏻‍💻 CS (8)
      • 데이터베이스 (3)
      • 프로그래밍 (5)
    • 🧑🏻‍💻 코딩테스트 (7)
      • LeetCode (2)
      • 백준 (5)
    • ⬛️ Git (4)
  • 방명록

탐색 트리 (1)
[탐색 트리] 한 살도 이해하는 B-트리

B-트리란? B-트리(B-tree)는 데이터베이스와 파일 시스템에 널리 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드에 여러 개의 데이터를 저장한다. 차수가 p인 B-트리의 특성 1)적어도 노드의 반은 채워야 한다. 즉, root와 leaf를 제외한 모든 노드의 pointer 수 = 서브트리 수 = 최소 ⌈p / 2⌉개, 최대 p 개 2) root는 pointer를 2개 이상 가져야 한다. 즉, root의 서브트리의 수 >= 2 3) 모든 leaf는 같은 level (즉, 균형 트리이다) 4) 노드의 key 개수 leaf가 아닌 노드: pointer 수 - 1 개 = 서브트리 수 - 1개 (아래 B-트리 기본 구조 그림을 보면, key의 개수는 (pointer 개수 - 1)일 수 밖..

🧑🏻‍💻 알고리즘/탐색 트리 2022. 12. 2. 14:32
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • Github
  • ✉️ yeom_123@naver.com
TAG
  • React Query
  • DB
  • DOM
  • 그래프
  • zustand
  • Python
  • 자바스크립트
  • BOJ
  • mdn
  • JavaScript
  • git
  • 자료구조
  • 정렬
  • state
  • Component
  • error
  • 데이터베이스
  • 에러
  • Browser
  • github
  • CSS
  • leetcode
  • Context API
  • 리액트
  • 함수
  • 알고리즘
  • 파이썬
  • useState
  • 브라우저
  • react
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함
250x250

Blog is powered by Tistory / Designed by Tistory
728x90

티스토리툴바