• 0
IT-Man

سؤال في الفهرسة

سؤال

السلام عليكم ، لدي موضوع عن الفهرسة وبحاجة لتوضيح المعلومات التي باللون الاصفر في الملف المرفق ولكم جزيل الشكر..

المعلومات تتحدث عن ان حجم المفاتيح وعن العلاقة بينها وبين السرعة

 

ارجو توضيحها لي لاني ماقدرت على فهمها وشكرا

 

موقع الورقة من هنا : http://www-db.in.tum.de/~leis/papers/ART.pdf

post-269774-0-35322700-1404584815_thumb.

تم تعديل بواسطه IT-Man
1

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه

3 إجابة على هذا السؤال .

  • 0

مالكم لا تردون احبتي في الله

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

تم تعديل بواسطه muh3000
0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

قرأت اجزاء من الورقة بسرعة. ورقة ممتازة من conference قوي جدا يعتبر flagship

في مجاله.

الورقة تقولِِ ان الاستفادة من الكاش للمعالج مهم في هذه الايام ولذا اقترحوا

خوارزمية فهرسة تستفيد من هذه النقطة. يعني اذا الكاش للمعالج كبير فحينها

الخوارزمية التي يقترحونها ستكون حتى افضل من فهرس ال hash table.

لكن النقطة التي تسأل عنها هي نقطة فرعية تريد ان تقول انه كلما كان حجم الاندكس

اكبر كلها اصبحت الكفاءة اقل للجميع. وهذا طبيعي، لان الاندكس الكبير سيأخذ مساحة

اكبر من كاش المعالج مما يؤدي الى زيادة عدد ال misses.

فالورقة تقدم خوارزمية فهرسة جديدة تستفيد من كاش المعالج الكبير، وفي نفس الوقت

تعرض أداة الخوارزمية من جوانب عديدة فرعية من اجل التغطية. فمن احدى هذه الجوانب

هو تاثير حجم الاندكس.

وطبعا تاثير حجم الاندكس بديهي لكنهم وضعوه في الورقة من باب الشمولية لاغير. لكن

ضروري تفهم هذه النقاط الفرعية واذا في حاجة مش واضحة ممكن تسال وسنوضح لك.

1

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه

من فضلك سجل دخول لتتمكن من التعليق

ستتمكن من اضافه تعليقات بعد التسجيل



سجل دخولك الان

  • يستعرض القسم حالياً   0 members

    لا يوجد أعضاء مسجلين يشاهدون هذه الصفحة .