الفرق بين B-تري و بيتماب الفرق بين

شجرة B ونقطية

هناك نوعان من الفهارس المستخدمة في أوراكل. هذه هي B- شجرة وصورة نقطية. وتستخدم هذه الفهارس لضبط الأداء، الأمر الذي يجعل في الواقع يبحث عن السجلات واسترجاعها بسرعة كبيرة. تقوم وظائف الفهرس بإنشاء ادخال لكافة القيم التي تظهر في الأعمدة المفهرسة. فهارس شجرة B هي النوع الذي تستخدمه أنظمة أولتب والتي يتم تنفيذها بشكل افتراضي بشكل افتراضي. أما الصورة النقطية، فهي تأتي بصيغة مؤشر مضغوط للغاية تستخدم في معظم الحالات في مستودعات البيانات.

يمكن الإشارة إلى الصورة النقطية بشكل عام كطريقة للفهرسة على الرغم من فوائد الأداء وفورات التخزين التي يمكن البحث عنها. واستخدامه، كما ذكر سابقا، هو أساسا في بيئة تخزين البيانات. ويرجع السبب في ذلك إلى أن تحديثات البيانات ليست كطلبات بحث متكررة ومخصصة أكثر في البيئة. في تنفيذ الصورة النقطية، ويفضل البيانات الكاردينال منخفضة. الصورة النقطية هي الخيار المفضل لعناصر الأعمدة التي لها خيارات منخفضة مثل الجنس، والتي سيكون لها قيمتين فقط ويفضل. البيانات الثابتة في المستودع هي أيضا سمة جيدة من البيانات التي سيتم تنفيذها بشكل ممتاز باستخدام الصورة النقطية. سمة أخرى من الصور النقطية هو تيار من بت حيث يتم تنفيذ كل بت لقيمة العمود في صف واحد من الجدول.

يعتبر مؤشر B-تري، من ناحية أخرى، فهرس يتم إنشاؤه على أعمدة تحتوي على قيم فريدة جدا. مؤشر B-تري إدخالات أمر حيث كل دخول له قيمة مفتاح البحث ومؤشر يشير إلى صف معين وقيمة. في حالة وجود ملقم العثور على قيد مطابقة التي تتعلق القيمة المعنية، يتم نشر المؤشر لجلب الصف.

واحدة من الاختلافات بين الاثنين هو أن هناك ازدواجية منخفضة و كودياليتي عالية في B- شجرة في حين يحدث العكس في الصورة النقطية. الصورة النقطية لديها حالات الازدواجية العالية وانخفاض ودي. يعتبر مؤشر الصورة النقطية مفيدا على مؤشر B-تري، حيث أنه يحتوي على جداول تحتوي على الملايين من الصفوف حيث إن الأعمدة المحددة ذات مستوى كارديناليتي منخفض. وبالتالي فإن المؤشرات في الصورة النقطية تقدم أداء أفضل بدلا من فهارس شجرة B.

يبدو أن الأشجار B سريعة للغاية عندما يتم جمع مجموعة بيانات صغيرة، في معظم الحالات، يجب ألا تتجاوز البيانات 10٪ من حجم قاعدة البيانات. هذين العمل معا عندما يكون هناك الكثير من القيم المميزة التي يتم فهرستها. كما أنها فريدة من نوعها ل B- شجرة أن العديد من الفهارس يمكن دمجها لإنتاج برنامج فعال جدا. من ناحية أخرى، تميل الصورة النقطية إلى العمل بشكل أفضل عندما تكون هناك قيم مفهرسة أقل لأقصى قدر من الكفاءة.

الأشجار B سيئة عندما يتعلق الأمر بالبحث عن مجموعات فرعية أكبر للبيانات التي تتجاوز 10٪ من بيانات المجموعة الفرعية.تأخذ الصورة النقطية هذا التحدي لتقديم نتائج عالية الجودة، حيث أنها تعمل بشكل أفضل عندما يكون هناك عدد قليل من القيم المميزة.

إذا كان هناك العديد من الفهارس في جدول مزدحم باستخدام B-تري، قد تنشأ مشكلة نتيجة للعقوبات الصغيرة المفروضة عند إدراج البيانات المفهرسة أو في حالة الحاجة إلى إدراج وتحديث البيانات المفهرسة. هذه ليست مشكلة مع الصورة النقطية، كما أنها فعالة جدا في إدخال وتحديث القيم، مهما كان حجم هو في السؤال.

الملخص

B-تري و بيتماب نوعان من الفهارس المستخدمة في أوراكل

بيتماب هي طريقة للفهرسة، وتقدم مزايا الأداء وفورات التخزين

مؤشر شجرة B هو مؤشر يتم إنشاؤه على الأعمدة التي تحتوي على قيم فريدة جدا

يعمل B-تري بشكل أفضل مع العديد من القيم المفهرسة المميزة

تعمل الصورة النقطية بشكل أفضل مع العديد من القيم المفهرسة المميزة