B-Ağacının Tamamen Fonksiyonel Eşdeğeri mi?

14

Ben tamamen işlevsel bir şekilde bir DBMS yazma fikrini araştırıyorum. İndeksleme için kullanılan geleneksel veri yapısı B-Tree'dir. Disk erişimini en aza indirgemek için optimize edilecek tamamen işlevsel bir B-Tree eşdeğerini bilmek istiyorum. Teşekkürler.

ds.data-structures functional-programming db.databases

— Tianyi Cui
kaynak

Bu konuda çok şey bilmiyorum, ama bu başlamak için makul bir yer gibi görünüyor.

— Ritwik Bose

Mechko, bence önbelleksiz veri yapılarının genellikle tamamen işlevsel uygulamalara uygun olmadığını düşünüyorum.

— jbapple

10

Tamamen işlevsel veri yapıları hakkında harici bellek veri yapılarından daha fazlasını biliyorum, ama bunu bir deneyeceğim.

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

$O(\lg w)$ $w$

SSD'lerde yazma maliyeti nedeniyle tamamen işlevsel veri yapıları kullanan RethinkDB hakkındaki bu sunumu izlemek isteyebilirsiniz .

— jbapple
kaynak

4

Tamamen işlevsel bir veritabanı yazmakla ilgileniyorsanız, muhtemelen Phil Trinder'ın bu konuda doktora tezini kontrol etmelisiniz . B-Ağaçlarının kullanımı hakkında bir bölümü var.

— Dominic Mulligan
kaynak