شرح مادة CPCS 241 قواعد بيانات 1 - جامعة الملك عبدالعزيز

مادة CPCS 241، قواعد البيانات 1 (Database I). هي المادة اللي تفهّمك كيف تخزّن البيانات بشكل منظم وتسترجعها بكفاءة. في خطة قسم علوم الحاسب بجامعة الملك عبدالعزيز، هذي المادة تعتبر من ركائز مسار الطالب في السنة الثالثة. كل تطبيق أو موقع تستخدمه في حياتك اليومية، من تطبيق الجوال اللي تطلب فيه أكل، إلى نظام سجل الطلاب في الجامعة، قاعدة البيانات هي القلب اللي يشغّله.

المشكلة اللي يواجهها كثير من الطلاب إنهم يعتقدون إن المادة مجرد “تكتب SQL”. الواقع إنها تحتوي نظرية أعمق من ذلك بكثير: تصميم قواعد البيانات من الصفر، التعامل مع العلاقات بين البيانات، وضمان إن البيانات منظمة وغير مكررة. لو فهمت هذه المادة بشكل صحيح، راح تتميز في أي مشروع عملي أو وظيفة تقنية.

ليش مادة CPCS 241 مهمة؟

• كل تطبيق يحتاج قاعدة بيانات: ما في مشروع تقني حقيقي بدون قاعدة بيانات منظمة
• سوق العمل يطلبها: SQL ضمن أكثر المهارات المطلوبة في وظائف تطوير البرمجيات
• المشاريع الأكاديمية: كثير من المشاريع النهائية تحتاج تصميم قاعدة بيانات، هذه المادة تعلّمك تصممها صح
• التفكير المنطقي المنظم: التطبيع والجبر العلاقي يطوّران طريقة تفكيرك في تنظيم المعلومات

نظرة عامة على مادة CPCS 241

الأسابيع	الموضوع	المفاهيم الرئيسية
1-2	مقدمة في قواعد البيانات	DBMS، أنواع قواعد البيانات، مستويات التجريد
3-4	نموذج الكيان والعلاقة (ER)	Entities، Attributes، Relationships، الروابط
5-6	النموذج العلاقي	جداول، مفاتيح، القيود (Constraints)
7-8	التحويل من ER إلى علاقي	قواعد التحويل، الحالات الخاصة
9-10	الجبر العلاقي	Select، Project، Join، Union، Difference
11-13	SQL الأساسي والمتقدم	DDL، DML، Joins، Subqueries، Aggregation
14	التطبيع (Normalization)	1NF، 2NF، 3NF، BCNF، التبعيات الوظيفية
15	مراجعة عامة	تكامل المفاهيم

1. مقدمة في قواعد البيانات

ما هو الـ DBMS؟

DBMS أو نظام إدارة قواعد البيانات (Database Management System) هو البرنامج اللي يدير قواعد البيانات. أمثلة: MySQL، PostgreSQL، Oracle، SQLite، Microsoft SQL Server.

الـ DBMS يوفّر:

• تخزين البيانات بشكل منظم
• استرجاع البيانات بكفاءة
• ضمان اتساق البيانات (Data Consistency)
• التحكم في الوصول والأمان
• التعامل مع التعاملات المتزامنة (Concurrency)

مستويات تجريد البيانات (Three-Level Architecture)

قواعد البيانات تُبنى على ثلاث مستويات:

• المستوى الخارجي (External): ما يراه المستخدم، views مخصصة لكل نوع مستخدم
• المستوى التصوري (Conceptual): البنية الكاملة للبيانات، كل الجداول وعلاقاتها
• المستوى الداخلي (Physical): كيف تُخزَّن البيانات فعلا على القرص

2. نموذج الكيان والعلاقة (ER Model)

مخطط ER هو الخطوة الأولى في تصميم أي قاعدة بيانات. ترسم فيه الكيانات وصفاتها وعلاقاتها قبل ما تكتب أي كود.

المكونات الأساسية

الكيان (Entity): شيء حقيقي أو مفاهيمي عندك بيانات عنه. مثال: طالب، مقرر، أستاذ.

الصفة (Attribute): خاصية من خصائص الكيان. مثال: صفات الطالب هي: الرقم الجامعي، الاسم، المعدل.

أنواع الصفات:

• بسيطة (Simple): لا تنقسم، مثل: الاسم الأول
• مركبة (Composite): تنقسم إلى أجزاء، مثل: الاسم الكامل = الاسم الأول + اسم الأب + اسم العائلة
• متعددة القيم (Multivalued): تحمل أكثر من قيمة، مثل: أرقام الهاتف
• مشتقة (Derived): محسوبة من صفة أخرى، مثل: العمر (مشتق من تاريخ الميلاد)

العلاقة (Relationship): ارتباط بين كيانين أو أكثر. مثال: الطالب “يسجّل” في مقرر.

نسب الكارتينالية (Cardinality)

من أهم المفاهيم في مخطط ER وأكثرها ظهورا في الاختبار:

• 1:1 (واحد لواحد): موظف واحد يدير قسم واحد، وكل قسم مدير واحد فقط
• 1:N (واحد لكثير): أستاذ واحد يدرّس كثير من الطلاب، لكن كل طالب له أستاذ مشرف واحد
• M:N (كثير لكثير): طالب يسجّل في مقررات كثيرة، وكل مقرر يسجّل فيه طلاب كثيرون

مثال عملي: ER لنظام جامعي بسيط

تخيل نظام إدارة جامعة يحتوي:

• كيانات: Student، Course، Instructor
• Student لها صفات: StudentID (مفتاح)، Name، GPA
• Course لها صفات: CourseID (مفتاح)، Title، Credits
• Instructor لها صفات: InstructorID (مفتاح)، Name، Department
• علاقة Enrolls بين Student و Course (M:N) مع صفة: Grade
• علاقة Teaches بين Instructor و Course (1:N)

3. النموذج العلاقي (Relational Model)

النموذج العلاقي يمثّل البيانات في شكل جداول (Tables)، وكل جدول يُسمى علاقة (Relation).

المصطلحات الأساسية

المصطلح بالإنجليزي	المصطلح بالعربي	الشرح
Table / Relation	جدول / علاقة	مجموعة بيانات منظمة في صفوف وأعمدة
Row / Tuple	صف / سجل	بيانات كيان واحد
Column / Attribute	عمود / صفة	خاصية واحدة من خصائص الكيان
Primary Key	المفتاح الأساسي	عمود أو مجموعة أعمدة تُعرّف كل صف بشكل فريد
Foreign Key	المفتاح الأجنبي	عمود يشير إلى المفتاح الأساسي لجدول آخر
Domain	المجال	القيم المسموح بها لعمود معين

القيود (Constraints)

• Entity Integrity: المفتاح الأساسي لا يكون NULL أبدا
• Referential Integrity: المفتاح الأجنبي يجب أن يشير إلى قيمة موجودة فعلا في الجدول المرجعي

4. التحويل من ER إلى نموذج علاقي

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

مثال تطبيقي على التحويل

بناء على مثال النظام الجامعي السابق:

Student (StudentID, Name, GPA)
Course (CourseID, Title, Credits)
Instructor (InstructorID, Name, Department)
Enrolls (StudentID, CourseID, Grade)   -- M:N علاقة
Teaches (InstructorID, CourseID)       -- 1:N علاقة

لاحظ: جدول Enrolls جاء من علاقة M:N بين Student و Course، وفيه صفة العلاقة Grade. جدول Teaches لم يُنشأ كجدول منفصل لأن العلاقة 1:N اكتفينا بإضافة InstructorID كـ Foreign Key في جدول Course أو أنشأنا جدول علاقة بسيط.

5. الجبر العلاقي (Relational Algebra)

الجبر العلاقي لغة رسمية للتعامل مع قواعد البيانات، وهو الأساس النظري لـ SQL. تفهمه يساعدك تكتب استعلامات SQL أفضل وأسرع.

العمليات الأساسية

العملية	الرمز	ما تفعله
Select	σ (sigma)	تختار صفوف تحقق شرطا معينا
Project	π (pi)	تختار أعمدة معينة فقط
Union	∪	تجمع نتائج جدولين (بدون تكرار)
Difference	−	الصفوف الموجودة في الأول وليست في الثاني
Cartesian Product	×	كل صف من الأول مع كل صف من الثاني
Natural Join	⋈	دمج الجدولين بناء على الأعمدة المشتركة

مثال: إيجاد أسماء الطلاب المسجّلين في مقرر “CS101”:

π Name (σ CourseID='CS101' (Student ⋈ Enrolls))

نفّذنا Select أولا لتصفية السجلات، ثم Natural Join لربط الجدولين، ثم Project لاستخراج الأسماء فقط.

6. SQL الأساسي والمتقدم

الـ SQL هو اللغة التطبيقية لقواعد البيانات العلاقية. لو تبي تتعمق في أساسياتها قبل ما تكمل، راجع دليلنا لقواعد البيانات وSQL.

DDL: تعريف هيكل قاعدة البيانات

-- إنشاء جدول الطلاب
CREATE TABLE Student (
    StudentID   INT         PRIMARY KEY,
    Name        VARCHAR(100) NOT NULL,
    GPA         DECIMAL(3,2) CHECK (GPA >= 0 AND GPA <= 5.0),
    DeptID      INT,
    FOREIGN KEY (DeptID) REFERENCES Department(DeptID)
);

-- تعديل الجدول: إضافة عمود
ALTER TABLE Student ADD Email VARCHAR(150);

-- حذف الجدول بالكامل
DROP TABLE Student;

DML: إدخال البيانات وتعديلها وحذفها

-- إدخال بيانات طالب جديد
INSERT INTO Student (StudentID, Name, GPA)
VALUES (1234567, 'أحمد عبدالله', 4.50);

-- تعديل معدل طالب موجود
UPDATE Student
SET GPA = 4.75
WHERE StudentID = 1234567;

-- حذف طالب من قاعدة البيانات
DELETE FROM Student
WHERE StudentID = 1234567;

SELECT: استرجاع البيانات

-- استرجاع جميع الطلاب ذوي المعدل فوق 4.5
SELECT StudentID, Name, GPA
FROM Student
WHERE GPA > 4.5
ORDER BY GPA DESC;

Joins: ربط الجداول

-- Inner Join: الطلاب مع تفاصيل تسجيلهم في المقررات
SELECT S.Name, C.Title, E.Grade
FROM Student S
INNER JOIN Enrolls E ON S.StudentID = E.StudentID
INNER JOIN Course C  ON E.CourseID  = C.CourseID
WHERE E.Grade >= 60;

-- Left Join: كل الطلاب حتى اللي ما سجّلوا في أي مقرر
SELECT S.Name, C.Title
FROM Student S
LEFT JOIN Enrolls E ON S.StudentID = E.StudentID
LEFT JOIN Course C  ON E.CourseID  = C.CourseID;

Subqueries: الاستعلامات الفرعية

-- الطلاب اللي معدلهم أعلى من متوسط معدل قسمهم
SELECT Name, GPA
FROM Student S
WHERE GPA > (
    SELECT AVG(GPA)
    FROM Student
    WHERE DeptID = S.DeptID
);

Aggregation: الدوال التجميعية

-- إحصائيات المعدلات لكل قسم
SELECT DeptID,
       COUNT(*)       AS عدد_الطلاب,
       AVG(GPA)       AS متوسط_المعدل,
       MAX(GPA)       AS أعلى_معدل,
       MIN(GPA)       AS أدنى_معدل
FROM Student
GROUP BY DeptID
HAVING AVG(GPA) > 3.5
ORDER BY متوسط_المعدل DESC;

7. التطبيع (Normalization)

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

التبعيات الوظيفية (Functional Dependencies)

قبل ما تفهم التطبيع، لازم تفهم التبعية الوظيفية.

نقول إن X تحدد Y بشكل وظيفي (X → Y) إذا كانت لكل قيمة من X قيمة واحدة فقط في Y.

مثال في جدول الطلاب:

• StudentID → Name صحيح، كل رقم جامعي لا يتطابق مع طالب إلا اسم واحد
• Name → StudentID خاطئ، قد يكون هناك أكثر من طالب بنفس الاسم

أنواع التبعيات:

• كاملة (Full): X → Y وX لا يمكن تصغيره، أي Y تعتمد على كل X وليس جزء منه
• جزئية (Partial): Y تعتمد على جزء فقط من المفتاح المركّب
• عابرة (Transitive): X → Y و Y → Z إذن X → Z بشكل غير مباشر

النماذج الطبيعية

النموذج	الشرط المطلوب	ما يُزيله
1NF	كل قيمة في الجدول ذرية (لا مجموعات أو قوائم)	التكرار داخل الخلية الواحدة
2NF	في 1NF + لا توجد تبعية جزئية للمفتاح الأساسي	التبعيات الجزئية
3NF	في 2NF + لا توجد تبعية عابرة	التبعيات العابرة
BCNF	كل محدد (Determinant) هو مفتاح مرشح	حالات أقوى من 3NF لم تغطّها

مثال تطبيقي كامل على التطبيع

تخيّل جدول تسجيل الطلاب في المقررات قبل التطبيع:

Enrollment (StudentID, StudentName, CourseID, CourseName, InstructorID, InstructorName, Grade)

المفتاح المركّب: (StudentID, CourseID)

مشاكل هذا الجدول:

• StudentName تعتمد على StudentID فقط وليس على المفتاح الكامل (تبعية جزئية)
• CourseName تعتمد على CourseID فقط (تبعية جزئية)
• InstructorName تعتمد على InstructorID الذي يعتمد على CourseID (تبعية عابرة)

هل هو في 1NF؟ نعم، إذا كانت كل القيم ذرية.

هل هو في 2NF؟ لا، لأن StudentName و CourseName يعتمدان على جزء فقط من المفتاح.

التحويل إلى 2NF: نفصل التبعيات الجزئية:

Student (StudentID, StudentName)
Course (CourseID, CourseName, InstructorID, InstructorName)
Enrollment (StudentID, CourseID, Grade)

هل جدول Course في 3NF؟ لا، لأن InstructorName تعتمد على InstructorID الذي يعتمد على CourseID (تبعية عابرة).

التحويل إلى 3NF: نفصل التبعية العابرة:

Student (StudentID, StudentName)
Course (CourseID, CourseName, InstructorID)
Instructor (InstructorID, InstructorName)
Enrollment (StudentID, CourseID, Grade)

الآن جميع الجداول في 3NF. كل عمود يعتمد على المفتاح الأساسي فقط.

8. أنواع أسئلة الاختبارات في CPCS 241

9. الأخطاء الشائعة في CPCS 241

في تصميم ER:

• نسيان تحديد الكارتينالية (1:1، 1:N، M:N) لكل علاقة
• الخلط بين الصفة والكيان (انظر التنبيه السابق)
• نسيان صفات العلاقة في علاقات M:N (مثل Grade في علاقة التسجيل)

في SQL:

• استخدام WHERE بدل HAVING مع دوال التجميع
• نسيان GROUP BY عند استخدام COUNT أو AVG مع عمود آخر في SELECT
• الخلط بين INNER JOIN و LEFT JOIN، خاصة لما السؤال يطلب “كل” الصفوف بما فيها التي لا يوجد لها مطابق

في التطبيع:

• تحديد التبعيات بشكل خاطئ وهو الخطأ الجذري اللي يؤثر على كل النتائج
• نسيان إضافة المفاتيح الأجنبية بعد الفصل
• إعلان الجدول في 2NF وهو لا يزال يحتوي تبعيات جزئية

10. ربط المادة بمسارك الأكاديمي

مادة CPCS 241 تبني على ما درسته في CPCS 204 هياكل البيانات 1 من ناحية التفكير المنطقي وفهم كيفية تنظيم البيانات. كذلك تستفيد من مهارات البرمجة التي اكتسبتها في CPCS 202 برمجة 1 عند كتابة استعلامات SQL التطبيقية.

بعد CPCS 241، المواد التي تبني عليها:

• قواعد البيانات 2 (Database II): الموضوعات المتقدمة: المعاملات (Transactions)، التعافي من الأخطاء، التحكم في التزامن، الضبط والأداء
• هندسة البرمجيات: تصميم قواعد البيانات جزء أساسي من هندسة أي نظام برمجي
• مشاريع التخرج: كل مشروع تخرج تقريبا يتطلب تصميم قاعدة بيانات منظمة

ولو تبي ترسّخ أساسياتك في SQL، اقرأ دليلنا لقواعد البيانات وSQL الذي يغطي الأساسيات العملية بأمثلة تطبيقية.

11. نصائح عملية للنجاح في CPCS 241

للاختبارات النظرية:

• ارسم مخطط ER لمشاريع حقيقية تعرفها (نظام تسجيل جامعي، متجر إلكتروني، مكتبة) كتدريب مستمر
• احفظ قواعد التحويل الست من ER إلى علاقي وطبّقها على أمثلة متعددة
• افهم الفرق بين أنواع التبعيات الوظيفية بأمثلة عملية وليس تعريفات نظرية

لـ SQL:

• ثبّت MySQL أو PostgreSQL على حاسبك وجرّب كل استعلام تقرأه
• ابدأ بالاستعلامات البسيطة وزد تعقيدا تدريجيا: SELECT بسيط ثم WHERE ثم JOIN ثم Subquery ثم GROUP BY
• لما تواجه خطأ في الاستعلام، اقرأ رسالة الخطأ بتمعن، هي عادة تقول لك بالضبط ما المشكلة

للتطبيع:

• في كل تمرين، ابدأ بتحديد المفتاح الأساسي أولا ثم كل التبعيات الوظيفية قبل أي قرار
• تدرّب على قراءة تبعيات الوظيفية من الجداول الحقيقية وليس الأمثلة المصطنعة فقط

خلاصة

مادة CPCS 241 تعلّمك تصمم قواعد بيانات صحيحة من الصفر. المفاهيم الأساسية التي تحتاج إتقانها:

• مخطط ER: الكيانات، الصفات، العلاقات، الكارتينالية. هو الخطوة الأولى في أي تصميم
• التحويل إلى النموذج العلاقي: ست قواعد تحكم التحويل من ER إلى جداول
• SQL: DDL لبناء الهيكل، DML للبيانات، SELECT مع Joins وSubqueries وAggregation للاستعلامات
• التطبيع: التبعيات الوظيفية، 1NF ثم 2NF ثم 3NF ثم BCNF، كل مستوى يُزيل نوعا من المشاكل
• الجبر العلاقي: الأساس النظري وراء SQL، مهم لفهم كيف تعمل الاستعلامات فعلا

المادة تتطلب ممارسة مستمرة. اكتب استعلامات SQL، ارسم مخططات ER، وطبّع جداول حقيقية. كل ما تزيد التطبيق يزيد فهمك ويقل وقت مراجعتك قبل الاختبار.