(컴퓨터공학) 데이터베이스는 B트리를 활용한 시스템이다.

데이터베이스는 정해진 방식으로 조직화된 데이터 모음이다. 데이터베이스 관리 시스템(DBMS)은 데이터베이스에 정보를 저장하고 읽어올 수 있게 해주는 프로그램이다. DBMS는 보통 맨 아래의 데이터 저장 매커니즘을 감싼 여러 계층의 인터페이스로 구성된다.

 

데이터베이스는 독일 컴퓨터과학자 루돌프 바이어(Rudolf Bayer)와 미국 컴퓨터과학자 에드 맥크레이트(Ed McCreight)가 보잉(Boeing)사에서 1971년 개발한 B트리라는 데이터 구조를 활용한 시스템이다. 

 B트리는 균형 트리이지만 2진 트리는 아니다. B트리는 균형 2진 트리보다는 공간을 덜 효율적으로 사용하지만 성능이 더 낫고, 특히 디스크에 데이터를 저장할 때 균형 2진 트리보다 더 성능이 좋다. B트리는 메모리 아키텍처에 대한 이해가 더 효오ㅠㄹ적인 코드를 작성하는 데 도움이되는 또 다른 경우라 할 수 있다. 

 

균형 2진 트리

 

B 트리

---

한 권으로 읽는 컴퓨터 구조와 프로그래밍 / 조너선 스타민하트 지음