دليل دراسي · مختبران تفاعليان · نحو 12 دقيقة

اعثر على صف واحد من بين مليار في نحو خمس خطوات.

كل رصيد مصرفي وحجز طيران وموجز اجتماعي يعيش في قاعدة بيانات. القاعدة الجيدة تجيب في أجزاء من الثانية، ولا تفقد تغييرًا مُثبَّتًا أبدًا، وتتيح لآلاف الناس استخدامها معًا. هذا الدليل يبيّن كيف.

ACID: ما تضمنه المعاملة
Aالذرّيةتحدث المعاملة كلها، أو لا يحدث منها شيء.
Cالاتساقتظل القواعد والقيود صحيحة دائمًا بعدها.
Iالعزلالمعاملات المتزامنة لا ترى عمل بعضها غير المكتمل.
Dالديمومةبعد تثبيتها، تصمد أمام الانهيار أو انقطاع الكهرباء.

ما نظام قاعدة البيانات؟

نظام إدارة قواعد البيانات (DBMS) يخزّن البيانات ليمكن الاستعلام عنها وتحديثها ومشاركتها بأمان. ويستخدم معظمها النموذج العلائقي: تُحفظ البيانات في جداول من صفوف وأعمدة، مرتبطة بمفاتيح، ويُستعلم عنها بلغة SQL.

PostgreSQL وMySQL وOracle وSQL Server وSQLite علائقية. أما أنظمة NoSQL مثل MongoDB وRedis وCassandra فتتخلى عن بعض الضمانات مقابل مخططات مرنة أو حجم هائل.

id (PK)namecity_id (FK)
1Amara3
2Ben7
3Chen3
A المفتاح الأساسي يحدد كل صف بشكل فريد. أما المفتاح الأجنبي فيشير إلى صف في جدول آخر، هنا جدول المدن.
المختبر 1 · منشئ استعلامات SQL

اطرح سؤالًا على الجدول

لغة SQL تصريحية: تصف النتيجة التي تريدها، وتكتشف قاعدة البيانات كيف تحصل عليها. انقر العبارات وشاهد الاستعلام وإجابته يتغيران.

SELECT
WHERE
GROUP BY
ORDER BY
LIMIT
SELECT name, city, scoreFROM studentsWHERE city = 'Leeds'ORDER BY score DESC;
namecityscore
AmaraLeeds91ChenLeeds88GusLeeds59
3 صف/صفوف أُعيدت من 8تطبّق قاعدة البيانات FROM، ثم WHERE، ثم SELECT وORDER BY، ثم LIMIT: لا بالترتيب الذي تكتبها به.
المختبر 2 · الفهارس

تفحص كل شيء، أم تستخدم فهرسًا؟

دون فهرس، يعني العثور على عميل فحص الصفوف واحدًا تلو الآخر. وفهرس B-tree كفهرس مكتبة: شجرة قصيرة عريضة يشير كل عقدة فيها إلى نحو مئة فرع. كبّر الجدول وقارن.

فحص الجدول كاملًا500,000 comparisonsيفحص الصفوف واحدًا تلو الآخر؛ نصف الجدول في المتوسط.
بحث ثنائي في بيانات مرتبة20 comparisonsينصّف مجال البحث في كل خطوة.
فهرس B-tree (تفرّع ≈ 100)3 comparisonsكل صفحة تُقرأ تضيّق البحث مئة ضعف.
500 msزمن الفحص
300 μsالبحث بالفهرس
عند 1 مليون صفًا يفحص المسح نحو 500,000 صفًا، بينما يحتاج B-tree إلى 3 قراءات صفحة فقط. لكن هناك ثمن: كل فهرس يجب تحديثه مع كل إدراج، ويأخذ مساحة إضافية، ففهرس فقط الأعمدة التي تبحث بها.
الأشرطة على مقياس لوغاريتمي. وتفترض الأزمنة نحو 1 μs لكل صف يُفحص و0.1 ms لكل صفحة فهرس تُقرأ؛ والأرقام الحقيقية تختلف بحسب العتاد والتخزين المؤقت.

التطبيع: قل كل حقيقة مرة واحدة

1NFقيمة واحدة لكل خليةلا قوائم مثل «رياضيات، فيزياء» في حقل واحد: قسّمها إلى صفوف منفصلة.
2NFيعتمد على المفتاح كلهفي جدول مفتاحه (الطالب، المقرر)، ينتمي عنوان الطالب إلى جدول طلاب منفصل.
3NFلا يعتمد إلا على المفتاحإن كانت المدينة تحدد المنطقة البريدية، فخزّنها في جدول المدن، لا مع كل طالب.

الأفكار الأساسية في لمحة

الجدول / العلاقةمجموعة صفوف تتشارك الأعمدة نفسها.
المفتاح الأساسيعمود (أو مجموعة) يحدد كل صف بشكل فريد.
المفتاح الأجنبيعمود يشير إلى المفتاح الأساسي لجدول آخر.
JOINيجمع صفوف جدولين حيث تتطابق المفاتيح.
الفهرسبنية إضافية، غالبًا B-tree، تسرّع البحث على حساب إبطاء الكتابة.
المعاملةمجموعة عمليات تُعامَل كوحدة ACID واحدة: COMMIT أو ROLLBACK.
التطبيعتنظيم الجداول لإزالة التكرار وشذوذ التحديث.
مبرهنة CAPلا يستطيع نظام موزّع ضمان الاتساق والإتاحة وتحمّل التقسيم معًا.

من البطاقات المثقبة إلى السحابة

1960sقواعد البيانات الملاحية.خزّن نظام IMS من IBM (المستخدم في أبولو) البيانات كأشجار تُعبر يدويًا.
1970النموذج العلائقي.اقترح إدغار ف. كود في IBM الجداول ولغة استعلام رياضية.
1974SQL.صمّم تشامبرلين وبويس لغة SEQUEL في IBM، وأُعيدت تسميتها لاحقًا SQL.
1979Oracle.أول قاعدة بيانات SQL متاحة تجاريًا.
1996PostgreSQL.نشأت من مشروع Postgres في بيركلي؛ وهي اليوم من أبرز قواعد البيانات مفتوحة المصدر.
2009NoSQL.نشرت MongoDB وRedis وغيرها مخازن مرنة قابلة للتوسع أفقيًا.

قراءات إضافية

Database System ConceptsSilberschatz, Korth & Sudarshan · الكتاب المدرسي المعياري
Designing Data-Intensive ApplicationsMartin Kleppmann · الأنظمة الحديثة على نطاق واسع
A Relational Model of Data for Large Shared Data BanksE. F. Codd (1970) · الورقة المؤسِّسة
اختبر نفسك: 20 سؤالًا عن قواعد البياناتاختبار برمجة SQL

الاستعلامات منطق خالص. كيف منطقك؟

يغطي اختبار الذكاء الكامل لدينا الاستدلال المنطقي والعددي واللفظي والمكاني: 60 سؤالًا، نحو 30 دقيقة.

خذ اختبار الذكاء الكامل