본문 바로가기

DATABASE2

LSM Tree ( Log Structured Merge Tree ) Bitcask, MongoDB, Bigtable, Cassandra, InfluxDB및 SQLite4와 같은 최신 관계형 및 비관계형 데이터베이스에서 사용하고 있는 데이터 구조이다.. LSM-T 알고리즘은 DB에 데이터를 Condense하게 적재하면 데이터베이스에서 비용이 가장 많이 소모되는 디스크 엑세스 I/O를 줄여 최적화한 데이터구조이다. 하지만 추가적인 메모리가 소모되는 단점이 있다. 다음은 RDBMS에서 주로 사용하는 B+TREE와 LSM TREE의 비교이다. https://www.cs.umb.edu/~poneil/lsmtree.pdf LSM 데이터 구조는 다음과 같은 원리로 데이터를 read/write한다. 1. 데이터를 write하면 인메모리 b-tree 데이터 구조에 데이터를 추가한다. -.. 2023. 1. 29.
JPA, Hibernate, Spring Data JPA JPA를 입문하면 하나를 배우는데 여러가지 용어가 나온다. Hibernate, Spring Data JPA, JPA, Repository, Entitymanager, Entitymanagerfactory, CRUD Repository 등 헷갈리게 많이 나온다. 이 용어들을 정리하는 시간을 가져보려고 한다. 1. JPA - RDB의 테이블과 관계를 자바의 객체와 객체들간의 관계로 표현하여 데이터베이스를 조작하는 기술을 의미 javax.persistence JPA는 javax.persistence 패키지에 정의되어 있으며 EntityManager, EntityManagerFactory 인터페이스와 OnetoMany, OnetoOne 등 다양한 어노테이션이 포함되어 있다. 2. Hibernate - JPA의 .. 2023. 1. 26.

티스토리툴바