Btree এবং rtree ইনডেক্সিং এর মধ্যে পার্থক্য কী?

Question

আমি মাইএসকিউএল ওয়ার্কবেঞ্চে লক্ষ্য করেছি যে আপনি কীভাবে আপনার নকশাগুলি ইঞ্জিনিয়ারিংয়ের আগে আপনার সূচীগুলি সংরক্ষণ করবেন তা চয়ন করতে পারেন। সংগ্রহের ধরণগুলি হ'ল:

1. BTREE
2. RTREE
3. হ্যাশ

এটি গবেষণা করে, আমি এমন কিছু তথ্য পেয়েছি যা আমার মাথার চেয়ে অনেক বেশি ছিল, তাই আমি এইগুলির মধ্যে এবং / বা আপনার একে অপরের কেন বেছে নেওয়া উচিত তার মধ্যে পার্থক্য কী তা সম্পর্কে ব্যবহারিক তথ্য সন্ধান করছি।

এছাড়াও, আমি এর আগে কখনও স্টোরেজ প্রকারটি পছন্দ করি নি, তাই আমি ধরে নিই যে মাইএসকিউএল একটি ডিফল্ট স্টোরেজ টাইপ (বিটিআরই?) বেছে নিচ্ছে?

Answer 1

BTree

বিটি ট্রি (আসলে বি * ট্রি) একটি কার্যকর অর্ডার করা কী-মানচিত্র map অর্থ:

• কীটি দেওয়া হলে, একটি বিটি্রি সূচক দ্রুত একটি রেকর্ড সন্ধান করতে পারে,
• একটি বিটি ট্রি যাতে স্ক্যান করা যায়।
• একটি পরিসরের মধ্যে সমস্ত কী (এবং রেকর্ড) আনাও সহজ।

উদাহরণস্বরূপ "সকাল 9 টা থেকে 5 টা অবধি সমস্ত ইভেন্ট", "শেষ নাম 'আর' দিয়ে শুরু হবে"

RTree

আরটি ট্রি হ'ল এর spatial indexঅর্থ এটি close2 বা ততোধিক মাত্রায় দ্রুত মানগুলি সনাক্ত করতে পারে । এটি ভৌগলিক ডাটাবেসে যেমন প্রশ্নের জন্য ব্যবহার করা হয়:

(x, y) থেকে এক্স মিটারের মধ্যে সমস্ত পয়েন্ট

কাটা

হ্যাশ একটি অ-রক্ষিত কী-মানচিত্র map এটি বিটিরির চেয়ে আরও দক্ষ: O(1)পরিবর্তে O(log n)।

তবে এটির অর্ডার সম্পর্কে কোনও ধারণা নেই তাই এটি বাছাইয়ের ক্রিয়াকলাপ বা ব্যাপ্তি আনার জন্য ব্যবহার করা যাবে না।

পার্শ্ব নোট হিসাবে, মূলত, মাইএসকিউএল কেবল MEMORYটেবিলগুলিতে হ্যাশ সূচকে অনুমতি দিয়েছে ; তবে আমি নিশ্চিত নই যে এটি বছরের পর বছর পরিবর্তিত হয়েছে কিনা।

Comments

মাইএসকিউএল আর্ট্রিগুলিকে সমর্থন করে?

— পেসারিয়ার

হ্যাঁ, তাদের স্প্যাটিয়াল ইন্ডেক্স ( dev.mysql.com/doc/refman/5.0/en/spatial-extensions.html ) বলা হয়

— জাভিয়ের

শীতল, ধন্যবাদ =) অদূর ভবিষ্যতে এই 3, বা পরিকল্পিত কাঠামো ছাড়াও অন্য কোনও কাঠামো রয়েছে?

— পেসারিয়ার

মেমরি টেবিলগুলি বিটি্রি সূচিগুলিকেও সমর্থন করে

— আমেরেশ্বর

আমরেশ্বর, ঠিক আছে হয়তো আমার উত্তরটি উভয়ভাবেই পড়া যায়, তবে আমার অর্থ হ'ল যে হ্যাশ সূচকগুলি কেবল 'সাধারণ' টেবিলগুলিতে নয়, কেবল মেমরি টেবিলগুলিতেই অনুমোদিত হয়েছিল।

— জাভিয়ের