বি গাছ একটি আর গাছের সাথে তুলনা করে - এটি কেবল সংযুক্ত তালিকার একগুচ্ছ নয় কি?


10

আমি একটি বি গাছের সাথে বেশ পরিচিত, মূলত বিদ্যুত, শীতাতপ নিয়ন্ত্রণ ব্যবস্থা এবং হার্ডড্রাইভের জায়গাগুলিতে ডেটাবেসগুলি ভালভাবে সরবরাহ করতে পারি। আমি একটি ডাবল (ডাবল [অর্থাত্, আই]?) লিঙ্কযুক্ত তালিকার সাথে যুক্ত আছি।

আজ, মধ্যাহ্নভোজনে একজন বিকাশকারী একটি আর গাছের কথা উল্লেখ করেছেন।

আমি উইকিপিডিয়ায় হ্যাপ করি এবং পড়া শুরু করি। এটি লম্বা বি গাছের মতো ভয়ঙ্কর শোনাচ্ছে। দুর্ভাগ্যক্রমে, একটি গভীর গণিতের পটভূমি না থাকা আমার কিছু সহকর্মী কী সম্পর্কে কথা বলছে তা বোঝা শক্ত করে তোলে।

আমি আশা করছিলাম যে কেউ একটি বি গাছ এবং একটি আর গাছের মধ্যে কয়েকটি পার্থক্য পরিষ্কার করতে পারে কিনা। আমি সম্ভবত ছেলেদের জিজ্ঞাসা করে যাই হোক না কেন, তবে আমার গ্যারান্টি নেই যে তারা আমার প্রশ্নের উত্তর দেবে। সম্ভবত তারা Godশ্বর জানেন কি সম্পর্কে ঘোরাফেরা শুরু করবে। । ।


একটি বিটিরি অবশ্যই ডাবল লিঙ্কযুক্ত তালিকার মতো নয়। একটি গাছ তালিকার মতো আনুপাতিক পরিবর্তে লগ (এন) ক্রিয়াকলাপে অ্যাক্সেসের অনুমতি দেয় allows
জাভেয়ের

@ জাভিয়ার: বি-ট্রি ইনডেক্সের পাতাগুলি সাধারণত একটি দ্বিগুণ লিঙ্কযুক্ত তালিকা যা সূচক নোডগুলির দ্রুত ভাইবিল পুনরুদ্ধারের জন্য অনুমতি দেয়।
জর্দান

1
নিখুঁতভাবে প্রযুক্তিগত প্রশ্ন হওয়ায় এটি স্ট্যাকওভারফ্লো সম্পর্কিত (দয়া করে এটি পুনরায় পোস্ট করবেন না, পর্যাপ্ত লোকেরা এটি বন্ধ করার পক্ষে ভোট দিলে এটি স্বয়ংক্রিয়ভাবে পরিচালিত হবে)।
প্যাটার তারেক

1
এটি এখানে বিষয়বস্তুতে রয়েছে: প্রোগ্রামারস.এসই প্রোগ্রামিং সম্পর্কে ধারণা প্রশ্নগুলির জন্য। স্ট্যাক ওভারফ্লো তখন যখন আপনার কাছে আসলে কোড থাকে তখন আপনাকে সাহায্যের দরকার হয়।

2
@ পিটার টরোক: পুরাতন ব্যবস্থার অধীনে এই প্রশ্নটি খুব ভালই হবে। তবে এখন যে এই সাইটটি বিদ্যমান।
surfasb

উত্তর:


7

একটি আর ট্রি একটি বি-গাছকে সাধারণীকরণ হিসাবে ভাবা যেতে পারে। যেখানে একটি বি-ট্রি তার মধ্যে থাকা কীগুলির "সীমাবদ্ধ পরিসীমা" এর উপরে ও (লগ এন) অ্যাক্সেস সরবরাহ করে, একটি আর ট্রি তার কীগুলিতে থাকা "কে মাত্রিক অঞ্চল" এর উপরে ও (লগ এন) অ্যাক্সেস সরবরাহ করে।

আপনি যদি কাউন্টির নামগুলিতে জিপ কোডগুলি মানচিত্র করতে চান, আপনি একটি বি-ট্রি ব্যবহার করতে পারেন, যেহেতু আপনি এটি জিজ্ঞাসা করতে পারেন "60000 থেকে 61000 এর মধ্যে জিপকোডযুক্ত সমস্ত কাউন্টি কী?" যাইহোক, "শিকাগোর 100 মাইলের মধ্যে সমস্ত কাউন্টি কি?" এর মতো প্রশ্নের জন্য কাউন্টি নামগুলিতে জিপিএসের স্থানাঙ্কগুলি মানচিত্রের জন্য একটি বি-ট্রি অসম্পূর্ণ উপযুক্ত হবে, যেহেতু এটি কেবলমাত্র একটি মাত্রের চাবিগুলি অর্ডার করে। ওভারল্যাপিং বাউন্ডিং বাক্স অনুসারে একটি আর-ট্রি তার কীগুলি ভেঙে দেয় এবং তাই যখন আপনার একাধিক মাত্রায় জিজ্ঞাসা করা দরকার তখন কীগুলি সংরক্ষণ করার এটি প্রাকৃতিক উপায়।


আমি উপমাটি পছন্দ করি।
surfasb

1
একটি সাদৃশ্য তুলনায় একটি কংক্রিট উদাহরণ, ঠিক এই সূচক আলগোরিদিম ব্যবহৃত হয়।
সিঙ্গেলাইজেশন নির্মূল 5

6

বেশিরভাগ গাছের কাঠামো সংযুক্ত তালিকার কোনও প্রকারে হ্রাস করা যেতে পারে, যতক্ষণ না আপনি তালিকাটি কীভাবে নির্মাণ করা হয় (বিশেষত, কীভাবে উপাদানগুলি যুক্ত করা এবং অপসারণ করা হয়, এবং যদি প্রয়োগযোগ্য হয় তবে নোডগুলি কীভাবে ভারসাম্য বজায় থাকে) ignore এটি মূলত সন্নিবেশ / মুছে ফেলা / পুনরুদ্ধার অ্যালগরিদম যা অন্য একটি থেকে ডেটা কাঠামোকে পৃথক করে।

কোনও আর-ট্রি-র নোডগুলিতে সাধারণত একটি বাউন্ডিং বক্স থাকে, যা আপনাকে দক্ষতার সাথে অবস্থানের সূচী তৈরি করতে দেয়, কারণ আপনি যদি কোনও নির্দিষ্ট স্থান "কাছাকাছি" রেকর্ড অনুসন্ধান করতে চান তবে আপনার প্রয়োজন হতে পারে। একটি বি-গাছের উপাদানগুলির একটি সহজ ক্রম রয়েছে; কিছু অন্য উপাদানের চেয়ে বড় বা সমান কিনা তা আপনি সরাসরি তুলনা করতে পারেন। একটি আর-ট্রিতে, প্রতিটি প্রবেশের উদ্দেশ্যটি নির্ধারণ করা হয় যে একটি বাউন্ডিং বাক্সে কী উপাদান রয়েছে।

একটি বি-ট্রি আপনাকে দক্ষতার সাথে মাধ্যমিক মেমোরিতে (একটি হার্ড ডিস্কের মতো) অন্বেষণযোগ্য আইটেমগুলি অনুসন্ধান করার অনুমতি দেয় এবং একটি আর-ট্রি আপনাকে কোনও নির্দিষ্ট বিন্দু বা সীমানা বাক্সে "এ" বা "কাছাকাছি" থাকা উপাদানগুলির দক্ষতার সাথে অনুসন্ধান করতে দেয় also গৌণ স্মৃতিতে।


দেখে মনে হচ্ছে যেন আর গাছ গাছের সংখ্যা বাড়তে শুরু করে, তার পার্থক্য দেখাতে শুরু করে, ঠিক? নাকি একটু সহজ সরল?
surfasb

আমি মনে করি যে অনুরূপ সংখ্যক নোড দেওয়া হয়েছে, আপনি নন-লিফ নোডগুলিতে বাউন্ডিং বক্স ডেটার লিনিয়ার ব্যতীত স্থান ব্যবহারের ক্ষেত্রে বিশেষ পার্থক্য দেখতে পাবেন না। তবে আপনি কেবল বি-গাছের প্রচলিত সংজ্ঞায় দক্ষতার সাথে বাউন্ডিং বাক্সগুলি উপস্থাপন করতে পারবেন না, সুতরাং, আপনি যদি কোনও বি-ট্রিতে স্থানিক তথ্য উপস্থাপন করার চেষ্টা করেন তবে আপনি অবশ্যই আরও অনেক বেশি জায়গা ব্যবহার করবেন। আর-ট্রি স্থানিক সম্পর্কের জন্য, বি-ট্রি কেবলমাত্র একক-মাত্রিক ক্রম সমর্থন করে।
জেসনট্রু

2
@JasonTrue: আসলে, সেখানে দক্ষ উপায়ে বি-বৃক্ষ ইন্ডেক্স জন্য সীমান্ত বাক্সে রৈখিকরণ করতে হয় en.wikipedia.org/wiki/Geohash । যদিও হ্যাশগুলি "দক্ষ", সেগুলি বিশেষ সুবিধাজনক নয়। একটি স্বেচ্ছাসেবী সীমানা বাক্স ক্যোয়ারীটি 2 টি মাত্রিক জায়গার জন্য 9 টি পৃথক ক্যোরি নিতে পারে এবং যদি বাক্সটি একটি বড় অক্ষকে ওভারল্যাপ করে (বলে, ইন্টারন্যাশনাল ডেটলাইন), কোয়েরির সংখ্যা দ্বিগুণ বা চতুর্ভুজ হতে পারে এবং এটি ব্যবহার করা খুব জটিল হয়ে উঠবে। তবুও, লিনিয়ার সূচকগুলি একমাত্র ধরণের উপলভ্য হলে এটি এখনও একটি বিকল্প।
সিঙ্গেলাইজেশন ইলিমিনেশন
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.