관계형 데이터베이스를위한 효율적인 지속적인 데이터 구조

Question

관계형 모델을 구현하는 데 사용할 수있는 지속적인 데이터 구조에 대한 자료를 찾고 있습니다.

불변의 데이터 구조의 의미에서 지속성.

좋은 자원, 서적, 서류 등을 아는 사람이 있습니까?

(나는 이미 책이 있습니다 순전히 기능적인 데이터 구조, 이것은 내가 찾고있는 좋은 예입니다.)

Answer 1

유비쿼터스를 수정하는 것이 간단합니다 B- 트리 지속적입니다. 노드가 수정 될 때마다 새 노드를 항상 할당하고 새 노드를 재귀 발신자에게 되돌리며 새 노드를 할당하여 해당 레벨에 삽입합니다. 최종 새 루트 노드가 반환됩니다. O (LOG N) 노드는 작업 당 할당되지 않습니다.

이것은 기능적 언어로 사용되는 기술 (예 : 2-3 트리)을 구현하기 위해 사용됩니다.

Answer 2

Bergdb에 대한 그러한 데이터 구조를 구현했습니다.http://bergdb.com/) - 영구 데이터 구조 인 데이터 모델이있는 데이터베이스.

나는 독서를 제안한다

http://www.cs.cmu.edu/~sleator/papers/persistence.htm

일반 (ephemeral)을 기반으로 지속적인 데이터 구조를 만드는 방법에 대한 원래의 작업입니다.

Answer 3

sqlite에는 an이 있습니다 B- 트리 데이터 구조 구현 당신은 볼 수 있습니다.