B, B+, B* 트리에 대하여

각 노드가 자식을 많이 갖게 하여 트리의 높이를 줄이고 전체적으로 균형을 유지한다면 탐색 성능을 더욱 향상할 수 있다. 다음 조건을 만족하는 m원 탐색 트리를 차수 m인 B 트리라 한다. 이 트리는 인덱스 구조를 구현하는 데 가장 일반적으로 사용하는 방법이다.

B 트리

1. 루트와 잎 노드를 제외한 트리의 각 노드는 최소 ⎡m/2⎤개의 서브트리를 갖는다.
2. 트리의 루트는 최소한 두 개의…

[JPA] 영속성 관리

JPA는 어플리케이션과 데이터베이스 사이에 영속성 컨텍스트(Persistent Context)개념을 두고 데이터를 관리한다.

영속성 관리

영속성이란 영구히 저장되는 성질을 말한다. ORM 이기 때문에 영구히 저장되는 환경이 RDB이고, 영구히 저장할 대상은 엔티티다. JPA 에서는 이 행위를 엔티티 매니저라는 객체가 수행한다.

엔티티 매니저 (EntityManager)

[spring] spring 의 장점은 무엇일까

spring을 쓰면서 spring의 장점이 뭔지 모르고 쓰고 있었다. “토비의 스프링”에서 말하는 스프링의 장점을 정리해 보겠다.

단순함

자바는 이상적인 객체지향 언어라는 캐치프레이즈를 내세우며 등장했다. 이 때문에 학계와 업계에서 모두 큰 주목을 받았고 빠르게 보급됐다. 하지만 시간이 지나고 자바의 기술이 복잡해져 가면서 자바의 본질인 객체지향 언어라는 특징을 점점 잃어버렸다. 스프링은 이 잃어버린…