विशुद्ध रूप से कार्यात्मक बी-ट्री के बराबर?

14

मैं विशुद्ध रूप से कार्यात्मक तरीके से DBMS लिखने के विचार की खोज कर रहा हूं। अनुक्रमण के लिए प्रयुक्त पारंपरिक डेटा संरचना बी-ट्री है। मैं बी-ट्री के कुछ विशुद्ध रूप से कार्यात्मक समकक्ष जानना चाहता हूं जो डिस्क एक्सेस को कम करने के लिए अनुकूलित किया जाएगा। धन्यवाद।

ds.data-structures functional-programming db.databases

— तियनी कुई
स्रोत

मैं इसके बारे में ज्यादा नहीं जानता, लेकिन यह एक उचित जगह की तरह लगता है।

— ऋत्विक बोस

मेचको, मुझे लगता है कि कैश-अनजान डेटा संरचनाएं आमतौर पर विशुद्ध रूप से कार्यात्मक कार्यान्वयन के लिए उत्तरदायी नहीं हैं।

— jbapple

10

मैं बाह्य-मेमोरी डेटा संरचनाओं की तुलना में विशुद्ध रूप से कार्यात्मक डेटा संरचनाओं के बारे में अधिक जानता हूं, लेकिन मैं इसे एक रास्ता दूंगा।

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

$O(\lg w)$ $w$

आप इस प्रस्तुति को RethinkDB के बारे में देखना चाह सकते हैं , जो SSDs में लिखने की लागत के कारण विशुद्ध रूप से कार्यात्मक डेटा संरचनाओं का उपयोग करता है।

— jbapple
स्रोत

4

यदि आप विशुद्ध रूप से कार्यात्मक डेटाबेस लिखने में रुचि रखते हैं, तो आपको शायद फिल ट्रिंडर की पीएचडी थीसिस की जांच करनी चाहिए जो इस विषय पर थी। बी-ट्रीज़ के उपयोग पर उनका एक अध्याय है।

— डोमिनिक मुलिगन
स्रोत