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

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

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

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

في مجاله.

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

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

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

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

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

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

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

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

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

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

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