الفهارس

فكرة جديدة

بريد واحد بين مليون

تسجّل الدخول، فيشغّل الموقع SELECT * FROM users WHERE email = 'sara@example.com';. في الجدول 1,000,000 صف. كيف تجد قاعدة البيانات (database) سارة؟

دون مساعدة، تفحص كل صف واحدًا تلو الآخر، من الأول حتى الأخير. يسمى هذا مسحًا كاملًا للجدول (full table scan)، كمن يبحث عن كلمة واحدة في كتاب بقراءة كل صفحاته.

ولا تستطيع حتى أن تتوقف حين تجد سارة: فلا شيء يضمن عدم وجود صف ثانٍ بالبريد نفسه في الأسفل.