ما هي قاعدة البيانات ؟
يسار قاعدة البيانات او قاعدة المعطيات ، هي مجموعة من عناصرِ البيانات المنطقية المرتبطة مع بعضها البعض بعلاقة رياضية، وتتكون قاعدة البيانات من جدول واحد أو أكثر.[1][2][3] ويتكون الجدول من سجل (صف (قواعد البيانات)) أو أكثر ويتكون السجل من حقل (حقل (علم الحاسوب)) أو أكثر. ومثال عليه السجل الخاص بموظف معين يتكون من عدة حقول مثل رقم الموظف - اسم الموظف - درجة الموظف - تاريخ التعيين - الراتب - والقسم التابع له، وغير ذلك من بيانات الموظفين تخزن في جهاز الحاسوب عَلى نحو منظّم، حيث يقوم برنامج (حاسوب) يسمى محرك قاعدة البيانات (database engine) بتسهيل التعامل معها والبحث ضمن هذه البيانات، وتمكين المستخدم من الإضافة والتعديل عليها.
فهرس قاعدة البيانات هو عبارة عن هيكلية بيانات هدفه تحسين سرعة عملية استرجاع البيانات من جدول في قاعدة البيانات على حساب تبطيء تخزين البيانات و زيادة الحجم المستهلك للتخزين. يمكن أن تخلق الفهارس باستخدام عامود أو أكثر من أعمدة جدول في قاعدة بيانات، و بذلك يتم تحسين عمليتي الحصول على بيانات بشكل سريع و عشوائي و الوصول للسجلات المرتبة. المساحة التي يحتاجها الفهرس للتخزين على القرص عادة ما تكون أقل من المساحة التي يحتاجها الجدول، ذلك لأن الفهارس تحتوي فقط على الأعمدة الأساسية التي يجب أن يُرتّب الجدول بناء عليها، و لا تحتوي على بقية أعمدة الجدول.