B- 트리의 순전히 기능적 동등 물?

14

나는 순수하게 기능적인 방식으로 DBMS를 작성한다는 아이디어를 탐구하고 있습니다. 인덱싱에 사용되는 일반적인 데이터 구조는 B-Tree입니다. 디스크 액세스를 최소화하도록 최적화 된 B-Tree와 완전히 동일한 기능을 알고 싶습니다. 감사.

ds.data-structures functional-programming db.databases

— 톈이 쿠이
소스

나는 그것에 대해 많이 모른다. 그러나 이것은 시작하기에 적당한 장소처럼 보인다.

— Ritwik Bose

Mechko, 캐시를 모르는 데이터 구조는 일반적으로 순전히 기능적인 구현에는 적합하지 않다고 생각합니다.

— jbapple

10

외부 메모리 데이터 구조보다 순전히 기능적인 데이터 구조에 대해 더 많이 알고 있지만 이에 대해 설명하겠습니다.

$O(\log_B n)$ $O(B)$ $O(1)$

$O(\lg w)$ $w$

SSD 쓰기 비용으로 인해 순전히 기능적인 데이터 구조를 사용하는 RethinkDB 에 대한이 프레젠테이션 을보고 싶을 것 입니다.

— jbapple
소스

4

순전히 기능적인 데이터베이스 작성에 관심이 있다면 이 주제에 관한 Phil Trinder의 PhD 논문 을 확인해야합니다 . 그는 B- 트리 사용에 관한 장을 가지고 있습니다.

— 도미니카 멀리건
소스