বি-গাছের খাঁটি কার্যকরী সমতুল্য?

14

আমি নিখুঁত কার্যকরী উপায়ে একটি ডিবিএমএস লেখার ধারণাটি অন্বেষণ করছি। সূচকের জন্য ব্যবহৃত traditionalতিহ্যবাহী ডেটা স্ট্রাকচার হ'ল বি-ট্রি। আমি বি-ট্রি এর কিছু খাঁটি কার্যকরী সমতুল্য জানতে চাই যা ডিস্ক অ্যাক্সেস হ্রাস করতে অনুকূলিত হবে। ধন্যবাদ।

ds.data-structures functional-programming db.databases

— তিয়ানয়ী চুই
সূত্র

আমি এটা সম্পর্কে অনেক কিছু জানি না, কিন্তু এই একটি যুক্তিসঙ্গত জায়গা থেকে শুরু মত মনে হয়।

— ত্বিক বোস

মেচকো, আমি মনে করি ক্যাশে-বিস্মৃত ডেটা স্ট্রাকচারগুলি সাধারণত নিখুঁতভাবে কার্যকরী বাস্তবায়নের পক্ষে উপযুক্ত নয়।

— jbapple

10

আমি বাহ্যিক-মেমরি ডেটা স্ট্রাকচারের চেয়ে খাঁটি-কার্যকরী ডেটা স্ট্রাকচার সম্পর্কে আরও জানি, তবে আমি এটিকে আরও একবার দেব।

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

$O(\lg w)$ $w$

আপনি রিথিংকডিবি সম্পর্কে এই উপস্থাপনাটি দেখতে চাইতে পারেন , যা এসএসডিগুলিতে লেখার ব্যয়ের কারণে খাঁটি-কার্যকরী ডেটা স্ট্রাকচার ব্যবহার করে।

— jbapple
সূত্র

4

আপনি যদি খাঁটি কার্যকরী ডাটাবেস লেখার বিষয়ে আগ্রহী হন, আপনার সম্ভবত ফিল ট্রিন্ডারের পিএইচডি থিসিসটি পরীক্ষা করা উচিত যা এই বিষয়টিতে ছিল। বি-ট্রি ব্যবহারের বিষয়ে তাঁর একটি অধ্যায় রয়েছে।

— ডোমিনিক মুলিগান
সূত্র