Tôi đang tìm tài liệu về cấu trúc dữ liệu liên tục có thể được sử dụng để triển khai mô hình quan hệ.Cấu trúc dữ liệu liên tục hiệu quả cho cơ sở dữ liệu quan hệ
Tính bền vững về ý nghĩa của cấu trúc dữ liệu không thay đổi.
Có ai biết một số tài nguyên, sách, giấy tờ hay không?
(Tôi đã có cuốn sách Purely Functional Data Structures, mà là một ví dụ tốt về những gì tôi đang tìm kiếm.)
Nó là đơn giản để thay đổi phổ biến B-tree kiên trì. Đơn giản chỉ cần phân bổ một nút mới bất cứ khi nào một nút được sửa đổi, và trả lại nút mới cho người gọi đệ quy, người sẽ chèn nó ở cấp đó bằng cách cấp phát một nút mới, v.v. Cuối cùng, nút gốc mới được trả về. Không quá O (log N) nút được phân bổ cho mỗi hoạt động.
Đây là kỹ thuật được sử dụng trong các ngôn ngữ chức năng để triển khai, ví dụ: 2-3 cây.
SQLite có b-tree data structure implementation bạn có thể xem;
sqlite b-tree không bền bỉ – skyde
Tôi đã triển khai cấu trúc dữ liệu như vậy cho BergDB (http://bergdb.com/) - một cơ sở dữ liệu có mô hình dữ liệu là cấu trúc dữ liệu liên tục.
tôi sẽ khuyên bạn nên đọc
http://www.cs.cmu.edu/~sleator/papers/Persistence.htm
Đây là tác phẩm gốc về cách tạo một cấu trúc dữ liệu persistant dựa trên một bình thường (phù du) một.
Bất kỳ cây nào được sắp xếp sẽ làm, mặc dù nếu bạn muốn độ bền bạn sẽ muốn có một cây có yếu tố phân nhánh lớn. –