Badam pomysł napisania DBMS w czysto funkcjonalny sposób. Tradycyjna struktura danych używana do indeksowania to B-Tree. Chciałbym poznać jakiś czysto funkcjonalny odpowiednik B-Tree, który zostałby zoptymalizowany w celu zminimalizowania dostępu do dysku. Dzięki.
14
Odpowiedzi:
Wiem więcej o strukturach czysto funkcjonalnych niż strukturach pamięci zewnętrznej, ale spróbuję.
Możesz obejrzeć tę prezentację o RethinkDB , która wykorzystuje czysto funkcjonalne struktury danych ze względu na koszt zapisu na dyskach SSD.
źródło
Jeśli chcesz napisać czysto funkcjonalną bazę danych, prawdopodobnie powinieneś sprawdzić pracę doktorską Phila Trindera na ten temat. Ma rozdział o użyciu B-drzew.
źródło