مرشحات بلوم: سر جعل SQLite أسرع بعشرة أضعاف
2024-12-22
استخدم الباحثون مرشحات بلوم بذكاء لجعل استعلامات SQLite التحليلية أسرع بعشرة أضعاف. اكتشفوا أن عمليات الانضمام حلقة متداخلة في SQLite غير فعالة، حيث تم إنفاق الكثير من الوقت في عمليات البحث عن شجرة B. باستخدام مرشح بلوم قبل عملية الانضمام لتصفية الصفوف التي من غير المحتمل أن تتطابق بسرعة، ثم إجراء عمليات البحث عن شجرة B فقط على التطابقات المحتملة، تم تقليل عدد عمليات البحث بشكل كبير. تتميز مرشحات بلوم بانخفاض تكلفة الذاكرة وكانت سهلة التكامل في محرك الاستعلامات الحالي لـ SQLite، مما أدى إلى تحسين كبير في الأداء. تم دمج هذا التحسين في SQLite الإصدار 3.38.0.
(avi.im)