CSI(CS Interview)
  • README
  • .github
    • pull_request_template
  • Web
    • [Web] RESTful 이 뭔지 설명해주세요
      • index
    • Spring
      • [Spring] Spring에서 DispatcherServlet의 정의와 역할에 대해서 설명해주세요
        • index
  • Computer Science
    • Algorithm
      • [Algorithm] bfs & dfs 에 대해 설명해주세요
        • bfs & dfs 에 대해 설명해주세요.
      • [Algorithm] 거품정렬, 선택정렬, 삽입정렬을 설명해주세요
        • index
    • Data Structure
      • [Data Structure] HashMap과 HashMap의 장단점에 대해 설명해주세요
        • index
      • [Data Structure] LinkedList 와 ArrayList의 차이점에 대해 설명해주세요
        • [Data Structure] LinkedList 와 ArrayList의 차이점에 대해 설명해주세요
      • [Data Structure] Queue의 동작 원리와 ADT에 대해 설명해주세요
        • index
      • [Data Structure] 힙(heap)이 무엇이고 어디에 사용되는지 말해주세요
        • index
    • Database
      • [Database]B-Tree_B+Tree에 대해 설명해주세요
        • index
      • [Database]SQL과 NoSQL의 차이점에 대해 설명해주세요
        • index
      • [Database]Slow Query에 대해서 설명해주세요
        • index
      • [Database]비관적 락, 낙관적 락에 대해 설명해주세요
        • 비관적 락, 낙관적 락에 대해 설명해주세요.
      • [Database]이상현상에 대해 말해주세요
        • [Database]이상현상에 대해 말해주세요
      • [Database]이중화에 대해 말해주세요
        • index
      • [Database]인덱스에 대해 설명해주세요
        • [Database]인덱스에 대해 설명해주세요
      • [Database]정규화가 무엇인지 설명해주세요
        • index
      • [Database]트랜잭션 ACID에 대해 설명해주세요
        • index
      • [Database]트랜잭션 격리 수준에 대해 설명해주세요
        • 트랜잭션의 격리 수준 (Transaction Isolation Level)
    • JPA
      • [JPA] Spring JPA에서 엔티티의 생명주기에 대해 설명해주세요
        • index
        • 변경 감지 (dirty checking)
        • 영속성 컨텍스트
      • [JPA]JPA가 무엇인가요
        • index
    • Java
      • [Java] == 연산과 Object.Equals() 연산의 차이에 대해서 설명해주세요
        • [JAVA] == 연산과 Object.Equals() 연산의 차이에 대해서 설명해주세요
      • [Java] Garbage Collector에 대해 설명해주세요
        • index
      • [Java] Literal String과 new String() 생성의 차이를 설명해주세요
        • index
      • [Java] OOP와 AOP의 차이점에 대해 설명해주세요
        • index
      • [Java] Record가 무엇인가요
        • [Java] Record가 무엇인가요?
      • [Java] extends implements 차이를 설명해주세요
        • index
      • [Java] static 키워드의 생성시기와 소멸시기를 설명해주세요
        • index
      • [Java] 자바의 동작 방식을 설명해주세요
        • [Java] 자바의 동작 방식을 설명해주세요
      • [Java] 자바의 스트림과 람다에 대해 설명해주세요
        • index
      • [Java] 접근 제어자란 무엇이며 접근 제어자의 종류와 각각의 접근 범위를 설명해주세요
        • index
      • [Java] 제네릭에 대해 설명해주세요
        • index
      • [Java]call by value-call by reference에 대해 설명해주세요
        • [Java]call by value, call by reference에 대해 설명해주세요
      • [Java]equals를 overriding 할 때 hashCode도 재정의 해야하는 이유
        • [Java] equals를 overriding 할 때, hashCode도 재정의 해야하는 이유는?
    • Network
      • [Network] 3-Way-Handshake와 4-Way-Handshake에 대해 설명해주세요
        • TCP에서 3-way handshake와 4-way handshake에 대해 설명해주세요.
      • [Network] CORS에 대해 설명해주세요
        • index
      • [Network] HTTP에 대해 설명해주세요
        • HTTP에 대해 설명해주세요.
      • [Network] JWT 토큰에 대해서 설명해주세요
        • index
      • [Network] OAuth란 무엇인가요
        • index
      • [Network] OSI 7 Layer와 각 계층에 대해 설명해주세요
        • index
      • [Network] Session과 Cookie에 대해 설명해주세요
        • index
      • [Network] Socket 통신에 대해서 설명해주세요
        • Socket
      • [Network] TCP 흐름제어와 혼잡제어에 대해 설명해주세요
        • index
      • [Network] TCP와 UDP의 특징과 차이점을 설명해주세요
        • TCP와 UDP의 특징과 차이점을 설명해주세요.
      • [Network] Web Server와 WAS의 차이점을 설명해주세요
        • Web Server와 WAS의 차이점을 설명해주세요.
      • [Network] www.naver.com에 접속하는 과정에 대해 설명해주세요
        • index
      • [Network] 공인 IP와 사설 IP의 차이에 대해서 설명해주세요
        • index
      • [Network] 대칭키와 비대칭키의 암호화 방식에 대해 설명해주세요
        • index
      • [Network] 프록시 서버란 무엇인가요
        • index
      • [Network]Blocking IO & Non-Blocking IO에 대해 설명해주세요
        • Blocking I/O & Non-Blocking I/O에 대해 설명해주세요.
      • [Network]로드 밸런싱(Load Balancing)에 대해 설명해주세요
        • 로드 밸런싱(Load Balancing)에 대해 설명해주세요.
      • [Network]비대칭키 또는 공개키 암호화 방식은 무엇인가요
        • 비대칭키 또는 공개키 암호화 방식은 무엇인가요?
    • Operating System
      • [OS] Race Condition에 대해 설명해주세요
        • 경쟁 상태(Race Condition)에 대해 설명해 주세요
      • [Operating System] Context Switching에 대해서 설명해주세요
        • Context Switching이에 대해서 설명해주세요.
      • [Operating System] 가상 메모리란 무엇이고 어떤 역할을 하나요
        • index
      • [Operating System] 데드락에 대해 설명해주세요
        • 데드락
      • [Operating System] 멀티 프로세스와 멀티 스레드에 대해 설명해주세요
        • index
      • [Operating System] 메모리 단편화 해결 방법을 설명해주세요
        • index
      • [Operating System] 인터럽트란 무엇인지 설명해주세요
        • index
      • [Operating System] 커널 수준 스레드와 사용자 수준 스레드에 대해서 설명해주세요
        • index
      • [Operating System] 커널에 대해 설명해주세요
        • index
      • [Operating System] 페이징 기법에 대해 설명해주세요
        • 페이징 기법에 대해 설명해주세요
      • [Operating System] 프로세스 생성 기법에 대해 설명해주세요
        • index
      • [Operating System] 프로프램을 실행할 때 메모리 구조에 대해 설명해주세요
        • index
      • [Operation System] 멀티 스레드와 멀티 프로세스
        • 멀티 스레드와 멀티 프로세스에 대해서 설명해주세요
      • [Operation System] 운영체제란
        • 운영체제에 대해 설명해주세요
      • [Operation System] 캐시와 레지스터의 차이점에 대해 설명해주세요
        • 캐시와 레지스터의 차이점에 대해 설명해주세요
      • [Operation System] 컴퓨터가 메모리보다 큰 프로세스를 실행하는 방법을 설명하시오
        • 컴퓨터가 메모리보다 큰 프로세스를 실행하는 방법을 설명하시오
      • [Operation System] 프로세스와 스레드
        • 프로세스와 스레드
Powered by GitBook
On this page
  1. Computer Science
  2. Database
  3. [Database]B-Tree_B+Tree에 대해 설명해주세요

index

Previous[Database]B-Tree_B+Tree에 대해 설명해주세요Next[Database]SQL과 NoSQL의 차이점에 대해 설명해주세요

Last updated 1 year ago

B-Tree

  • Self-Balancing Tree의 하나로 inorder의 순서대로 노드를 정렬합니다.

  • B-Tree의 높이는 노드의 삽입과 삭제가 이루어질 때마다 자동적으로 변경됩니다.

  • B-Tree에서는 가장 작은 값이 왼쪽에 정렬되며, 가장 높은 값은 오른쪽에 정렬됩니다.

B-Tree의 구조

B+Tree

  • B+ Tree는 기존 B-Tree에서 가지는 단점을 보완하기 위한 자료구조로, 모든 단말노드는 Doubly Linked로 연결되어있습니다.

B+Tree

출처 : https://www.geeksforgeeks.org/difference-between-b-tree-and-b-tree/

출처 : https://www.baeldung.com/cs/b-trees-vs-btrees

B-Tree의 구조
B+Tree