প্রশ্ন ট্যাগ «b-tree»

মাইএসকিউএল ইনডেক্সের ধরণটি একটি বি-ট্রি, এবং একটি বি-ট্রি-তে একটি উপাদান অ্যাক্সেস করা লোগারিডমিক অ্যামোরিটাইজড সময়ে O(log(n))। অন্যদিকে, একটি হ্যাশ টেবিলের কোনও উপাদান অ্যাক্সেস করা O(1)। ডাটাবেসের অভ্যন্তরে ডেটা অ্যাক্সেস করার জন্য কেন বি-ট্রি এর পরিবর্তে হ্যাশ টেবিল ব্যবহার করা হয় না?

105 mysql  computer-science  complexity-theory  b-tree 

প্রোগ্রামার হিসাবে কখন আমার আরবি ট্রি, বি-ট্রি বা একটি এভিএল ট্রি ব্যবহার করা উচিত? পছন্দের সিদ্ধান্ত নেওয়ার আগে কী কী মূল বিষয়গুলি বিবেচনা করা দরকার? কেউ দয়া করে প্রতিটি গাছের কাঠামোর জন্য একটি দৃশ্যের সাহায্যে ব্যাখ্যা করতে পারেন কেন মূল পয়েন্টগুলির সাথে অন্যের তুলনায় এটি বেছে নেওয়া হয়?

88 data-structures  tree  b-tree  avl-tree  red-black-tree