الوحدة السادسة - قاعدة البيانات وادارتها اعداد: أ. عبد الرحمن بركة كلية التكنولوجيا والعلوم التطبيقية جامعة القدس المفتوحة

1. ‫وادارتها‬ ‫البيانات‬ ‫قاعدة‬

2. ‫المادي‬ ‫التسلسل‬(Physical Sequential:)
‫معالجتها‬ ‫ترتيب‬ ‫حسب‬ ‫السجالت‬ ‫تخزن‬.
.A‫الوصول‬ ‫وقت‬ ‫حسب‬:
‫مثال‬:Log file, Transaction File
.B‫الحقول‬ ‫من‬ ‫حقل‬ ‫قيمة‬ ‫حسب‬(Key):
‫مثال‬:Master file, DB
‫طريقة‬‫الوصول‬:
‫المتسلسل‬ ‫الوصول‬(Sequential Access.)
‫المحدد‬ ‫للسجل‬ ‫السابقة‬ ‫السجالت‬ ‫كل‬ ‫على‬ ‫المرور‬ ‫الى‬ ‫نحتاج‬.
‫ايجابياته‬:
‫التخزين‬ ‫سعة‬ ‫في‬ ‫توفير‬.
‫الملف‬ ‫داخل‬ ‫السجالت‬ ‫جميع‬ ‫معالجة‬ ‫الى‬ ‫تحتاج‬ ‫التي‬ ‫للتطبيقات‬ ‫مناسب‬(‫معظمها‬ ‫أو‬.)
‫سلبياته‬:
‫المعلومات‬ ‫استرجاع‬ ‫في‬ ‫نسبيا‬ ‫بطيء‬(.‫االسترجاع‬ ‫في‬ ‫سرعة‬ ‫الى‬ ‫تحتاج‬ ‫التي‬ ‫للتطبيقات‬ ‫مناسب‬ ‫غير‬).
‫السجالت‬ ‫معالجة‬ ‫عمليات‬ ‫في‬ ‫الحرص‬(‫والتعديل‬ ‫االضافة‬ ‫و‬ ‫حذف‬)
‫الوصول‬ ‫طرق‬
Access Methods
AbdulRahman M.Baraka

3. ‫المادي‬ ‫التسلسل‬(Physical Sequential:)
‫اإلضافة‬:
‫جديد‬ ‫ملف‬ ‫انشاء‬.
‫الجديد‬ ‫السجل‬ ‫يسبق‬ ‫ترتيبها‬ ‫التي‬ ‫السجالت‬ ‫نسخ‬.
‫الجديد‬ ‫السجل‬ ‫اضافة‬.
‫الجديد‬ ‫السجل‬ ‫تلي‬ ‫التي‬ ‫السجالت‬ ‫نسخ‬.
‫له‬ ‫حيز‬ ‫إلضافة‬ ‫بعده‬ ‫تأتي‬ ‫التي‬ ‫السجالت‬ ‫جميع‬ ‫تحريك‬ ‫يجب‬ ‫بمعنى‬.
‫الحذف‬:
‫اضافته‬ ‫وليس‬ ‫السجل‬ ‫حذف‬ ‫مع‬ ‫السابق‬ ‫الخطوات‬ ‫نفس‬.
‫عملية‬ ‫من‬ ‫أكثر‬:
‫حركات‬ ‫ملف‬ ‫انشاء‬ ‫يتم‬.
‫الوصول‬ ‫طرق‬
Access Methods
AbdulRahman M.Baraka

4. ‫المفهرس‬ ‫التسلسل‬(Indexed Sequential:)
‫فهرس‬ ‫بناء‬(Index)‫الحقول‬ ‫الحد‬‫مفتاح‬ ‫ويسمى‬(Key.)
‫حقلين‬ ‫من‬ ‫الفهرس‬ ‫يتكون‬:‫المفتاح‬(‫الفهرس‬( )Index)‫التخزين‬ ‫وحدة‬ ‫في‬ ‫والعنوان‬(Addres0s.)
‫المفتاح‬ ‫رقم‬ ‫حسب‬ ‫متسلسلة‬ ‫السجالت‬.
‫القطعة‬ ‫عنوان‬ ‫وضع‬ ‫تم‬ ‫اذا‬(Block)‫الفهرس‬ ‫في‬ ‫التخزين‬ ‫وسط‬ ‫في‬.‫كل‬ ‫بداية‬ ‫عنوان‬ ‫وضع‬ ‫يمكن‬ ‫فإنه‬
‫سجل‬ ‫كل‬ ‫عنوان‬ ‫وليس‬ ‫فقط‬ ‫مقطع‬.‫على‬ ‫يساعد‬ ‫وهذا‬:
o‫أقل‬ ‫تخزين‬ ‫مساحة‬.
o‫البحث‬ ‫في‬ ‫سرعة‬.
‫طريقة‬‫الوصول‬:
‫المتسلسل‬ ‫الوصول‬(Sequential Access.)
‫المباشر‬ ‫أو‬ ‫العشوائي‬(Direct - Random.)
‫ايجابياته‬:
‫والتعديل‬ ‫القراءة‬ ‫سرعة‬.
‫سلبياته‬:
‫الوصول‬ ‫طرق‬
Access Methods
AbdulRahman M.Baraka

5. ‫المفهرس‬ ‫التسلسل‬(Indexed Sequential:)
‫االضافة‬:
‫مستخدم‬ ‫غير‬ ‫احتياطي‬ ‫فراغ‬ ‫ترك‬.
‫اضافية‬ ‫مساحة‬ ‫ايجاد‬(Overflow Area.)
‫القطع‬ ‫انقسام‬(Blocks.)
‫الحذف‬:
‫الفهرس‬ ‫في‬ ‫يقابله‬ ‫وما‬ ‫السجل‬ ‫حذف‬.‫البيانات‬ ‫تنظيم‬ ‫لحين‬ ‫الناجم‬ ‫الفراغ‬ ‫وترك‬.
‫التعديل‬:
‫مباشر‬ ‫بشكل‬.
‫الوصول‬ ‫طرق‬
Access Methods
AbdulRahman M.Baraka

6. ‫المفهرسة‬ ‫العشوائية‬(Indexed Random:)
‫ملف‬ ‫لكل‬ ‫فقط‬ ‫واحد‬ ‫رئيسي‬ ‫مفتاح‬ ‫اال‬ ‫يوجد‬ ‫ال‬.‫و‬ ‫فهرس‬ ‫من‬ ‫أكثر‬ ‫بناء‬ ‫يمكن‬ ‫ال‬ ‫لذلك‬‫فقط‬ ‫احد‬
‫السجل‬ ‫مفتاح‬ ‫على‬ ‫بناءا‬ ‫ملف‬ ‫لكل‬.
‫ثانوي‬ ‫مفتاح‬ ‫على‬ ‫بناءا‬ ‫آخر‬ ‫فهرس‬ ‫انشاء‬ ‫يمكن‬ ‫ولكن‬.‫المفتاح‬ ‫قيمة‬ ‫حسب‬ ‫ومرتب‬.
‫الثانوي‬ ‫المفتاح‬ ‫قيمة‬ ‫من‬ ‫مكون‬ ‫فهرس‬ ‫انشاء‬ ‫فيتم‬+‫السجل‬ ‫تخزين‬ ‫عنوان‬(‫وليس‬‫رقم‬
‫القطعة‬(Block.))‫لماذا؟‬.
‫المستويات‬ ‫متعدد‬ ‫فهرس‬ ‫انشاء‬ ‫يتم‬ ‫فإنه‬ ‫الفهرس‬ ‫حجم‬ ‫كبر‬ ‫اذا‬.
‫طريقة‬‫الوصول‬:
‫المباشر‬ ‫أو‬ ‫العشوائي‬(Direct - Random.)
‫ايجابياته‬:
‫والتعديل‬ ‫القراءة‬ ‫سرعة‬.
‫سلبياته‬:
‫الوصول‬ ‫طرق‬
Access Methods
AbdulRahman M.Baraka

7. ‫المفهرسة‬ ‫العشوائية‬(Indexed Random:)
‫االضافة‬:
‫اضافية‬ ‫مساحة‬ ‫ايجاد‬ ‫الى‬ ‫تحتاج‬ ‫ال‬.
‫الحذف‬:
‫الفهرس‬ ‫في‬ ‫يقابله‬ ‫وما‬ ‫السجل‬ ‫حذف‬.‫البيانات‬ ‫تنظيم‬ ‫لحين‬ ‫الناجم‬ ‫الفراغ‬ ‫وترك‬.
‫التعديل‬:
‫مباشر‬ ‫بشكل‬.
‫الوصول‬ ‫طرق‬
Access Methods
AbdulRahman M.Baraka

8. ‫المقلوبة‬ ‫الفهارس‬(Inverted Indexes:)
‫السجل‬ ‫الى‬ ‫للوصول‬ ‫الحقل‬ ‫قيمة‬ ‫استخدام‬.
‫مفتاحية‬ ‫ليست‬ ‫حقول‬ ‫الى‬ ‫الحاجة‬ ‫حالة‬ ‫في‬ ‫يستخدم‬.
‫الفهرس‬=‫الحقل‬ ‫قيمة‬+‫وجوده‬ ‫أماكن‬.
‫طريقة‬‫الوصول‬:
‫المباشر‬ ‫أو‬ ‫العشوائي‬(Direct - Random.)
‫ايجابياته‬:
‫نفسه‬ ‫الملف‬ ‫الى‬ ‫الرجوع‬ ‫دون‬ ‫الطلبات‬ ‫من‬ ‫كثير‬ ‫على‬ ‫االجابة‬.
‫الوصول‬ ‫طرق‬
Access Methods
AbdulRahman M.Baraka

9. ‫المزج‬(Hashing:)
‫فهرس‬ ‫بدون‬ ‫السجالت‬ ‫الى‬ ‫المباشر‬ ‫الوصول‬.
‫معين‬ ‫بحقل‬ ‫عالقة‬ ‫لها‬ ‫اماكن‬ ‫في‬ ‫السجالت‬ ‫تخزين‬(‫عادة‬ ‫المفتاح‬ ‫يكون‬.)
‫المزج‬ ‫اقتران‬ ‫هي‬ ‫هنا‬ ‫العالقة‬(Hashing Function.)
‫التخزين‬ ‫اماكن‬ ‫في‬ ‫بالتساوي‬ ‫السجالت‬ ‫توزيع‬ ‫الى‬ ‫االقتران‬ ‫يهدف‬.
‫التصادم‬(Collision:)‫المكان‬ ‫نفس‬ ‫في‬ ‫سجالت‬ ‫عدة‬ ‫تخزين‬.
‫طريقة‬‫الوصول‬:
‫المباشر‬ ‫أو‬ ‫العشوائي‬(Direct - Random.)‫االقتران‬ ‫باستخدام‬.
‫ايجابياته‬:
‫محدود‬ ‫التصادم‬ ‫عدد‬ ‫كان‬ ‫اذا‬ ‫جدا‬ ‫سريعة‬.
‫مناسبة‬ ‫تكون‬ ‫التخزين‬ ‫سعة‬ ‫فإن‬ ‫بالتساوي‬ ‫السجالت‬ ‫يوزع‬ ‫االقتران‬ ‫كان‬ ‫اذا‬.
‫سلبيات‬:
‫اذا‬ ‫بطيئة‬‫التصادم‬ ‫عدد‬ ‫كان‬‫جدا‬ ‫كبير‬.
‫السجالت‬ ‫يوزع‬ ‫االقتران‬ ‫كان‬ ‫اذا‬‫متساوي‬ ‫غير‬ ‫بشكل‬‫تكون‬ ‫التخزين‬ ‫سعة‬ ‫فإن‬‫مكلفة‬.
‫متسلسل‬ ‫بشكل‬ ‫المعلومات‬ ‫اخراج‬ ‫اليمكن‬.
‫الوصول‬ ‫طرق‬
Access Methods
AbdulRahman M.Baraka

10. ‫المزج‬(Hashing:)
‫الكفاءة‬ ‫في‬ ‫المؤثرة‬ ‫العوامل‬:
‫المستخدم‬ ‫المفتاح‬ ‫طبيعة‬.
‫االقتران‬ ‫نوع‬.
‫التصادم‬ ‫معالجة‬ ‫اسلوب‬.
‫التخزين‬ ‫وحدة‬ ‫سعة‬(.Page.)
‫المطلوبة‬ ‫التخزين‬ ‫كثافة‬.
‫الوصول‬ ‫طرق‬
Access Methods
AbdulRahman M.Baraka

11. ‫مثال‬:‫الرقم‬ ‫على‬ ‫القسمة‬ ‫باقي‬29+(1:)
‫الطي‬ ‫باستخدام‬:‫رقمين‬ ‫جمع‬:‫الرقم‬1=‫والرقم‬ ‫والثانية‬ ‫االولى‬ ‫الخانة‬2=‫الثالثة‬:
‫الوصول‬ ‫طرق‬
Access Methods
AbdulRahman M.Baraka

12. ‫البيانات‬ ‫لقاعدة‬ ‫العام‬ ‫الهيكل‬ ‫بناء‬ ‫يتم‬‫باستخدام‬ ‫والفهارس‬ ‫ربطها‬ ‫ووسائل‬(DDL.)
‫باستخدام‬ ‫بالبيانات‬ ‫الهياكل‬ ‫هذه‬ ‫مأل‬ ‫يتم‬(DML.)
‫العالئقي‬ ‫للنموذج‬ ‫المادي‬ ‫التصميم‬:
‫العالقات‬ ‫بناء‬(‫الملفات‬:)
‫المفاتيح‬ ‫بناء‬.
‫بعضها‬ ‫مع‬ ‫الملفات‬ ‫ربط‬ ‫طرق‬:
‫عالقة‬ ‫بكل‬ ‫الخاصة‬ ‫المفاتيح‬ ‫بواسطة‬.
‫البيانات‬ ‫قواعد‬ ‫لنماذج‬ ‫المادي‬ ‫التصميم‬
AbdulRahman M.Baraka

13. ‫الهرمي‬ ‫للنموذج‬ ‫المادي‬ ‫التصميم‬:
‫العالقات‬ ‫بناء‬(‫الملفات‬:)
‫المفاتيح‬ ‫بناء‬.
‫بعضها‬ ‫مع‬ ‫الملفات‬ ‫ربط‬ ‫طرق‬:
‫شجرة‬ ‫شكل‬ ‫على‬ ‫تتمثل‬.
‫واحد‬ ‫باتجاه‬ ‫االنتقال‬ ‫يتم‬.
‫البيانات‬ ‫قواعد‬ ‫لنماذج‬ ‫المادي‬ ‫التصميم‬
AbdulRahman M.Baraka

14. ‫الشبكي‬ ‫للنموذج‬ ‫المادي‬ ‫التصميم‬:
‫العالقات‬ ‫بناء‬(‫الملفات‬:)
‫المفاتيح‬ ‫بناء‬.
‫بعضها‬ ‫مع‬ ‫الملفات‬ ‫ربط‬ ‫طرق‬:
‫مؤشرات‬ ‫بواسطة‬ ‫مترابطة‬ ‫مجموعة‬.
‫باتجاهين‬ ‫االنتقال‬ ‫يمكن‬.
‫البيانات‬ ‫قواعد‬ ‫لنماذج‬ ‫المادي‬ ‫التصميم‬
AbdulRahman M.Baraka

15. ‫السعة‬ ‫متطلبات‬(Space Requirement:)
‫الفعلية‬ ‫للبيانات‬ ‫الالزمة‬ ‫السعة‬:
‫النهائية‬ ‫السعة‬=‫سجل‬ ‫كل‬ ‫طول‬(‫الحقول‬ ‫أطول‬ ‫مجموع‬)*‫ملف‬ ‫كل‬ ‫في‬ ‫السجالت‬ ‫تكرار‬ ‫عدد‬
‫المخزنة‬ ‫البيانات‬ ‫انواع‬.
‫المؤشرات‬(Pointers:)
‫والشبكية‬ ‫الهرمية‬ ‫البيانات‬ ‫قواعد‬ ‫في‬ ‫بعضها‬ ‫مع‬ ‫السجالت‬ ‫تربط‬ ‫التي‬ ‫هي‬.
‫للمؤشر‬ ‫الالزمة‬ ‫السعة‬=‫المؤشرات‬ ‫عدد‬*‫مؤشر‬ ‫لكل‬ ‫الالزمة‬ ‫السعة‬(4‫تقريبا‬ ‫بايت‬.)
‫النهائية‬ ‫السعة‬=‫للمؤشر‬ ‫الالزمة‬ ‫السعة‬*‫السجالت‬ ‫عدد‬.
‫الفهارس‬(Indexes:)
‫الفهرس‬ ‫في‬ ‫سجل‬ ‫كل‬ ‫طول‬ ‫حساب‬.
‫الفهرس‬ ‫منها‬ ‫المبني‬ ‫الحقول‬ ‫طول‬ ‫جمع‬+ .‫واحد‬ ‫مؤشر‬ ‫طول‬.
‫السجالت‬ ‫تكرار‬ ‫مرات‬ ‫عدد‬ ‫ضرب‬*‫طولها‬.
‫البيانات‬ ‫قواعد‬ ‫نظام‬ ‫لبرمجيات‬ ‫الالزمة‬ ‫السعة‬(DBMS
‫البيانات‬ ‫قواعد‬ ‫نظام‬ ‫قبل‬ ‫من‬ ‫الضائعة‬ ‫السعة‬.
‫االحتياطية‬ ‫السعة‬.
‫المادي‬ ‫التصميم‬ ‫تقييم‬
Performance Evaluation
AbdulRahman M.Baraka

16. ‫الكفاءة‬(Performance Efficiency:)
‫النظام‬ ‫في‬ ‫المعالجة‬ ‫عمليات‬ ‫لتنفيذ‬ ‫الالزم‬ ‫الزمن‬.
‫األداء‬ ‫تقييم‬ ‫أساليب‬:
‫النظام‬ ‫واقع‬ ‫تمثل‬ ‫معادالت‬.‫االداء‬ ‫لقياس‬ ‫متغيرات‬ ‫تحديد‬ ‫ثم‬.
‫النظام‬ ‫تمثيل‬(Simulation)‫برمجيات‬ ‫باستخدام‬.‫ايجاد‬ ‫ثم‬ ‫عشوائية‬ ‫بيانات‬ ‫واعطائه‬
‫النظام‬ ‫وتقييم‬ ‫النتائج‬.
‫نموذج‬ ‫بناء‬(Pilot.)
‫المادي‬ ‫التصميم‬ ‫تقييم‬
Performance Evaluation
AbdulRahman M.Baraka

17. ‫الكفاءة‬(Performance Efficiency:)
‫االداء‬ ‫قياس‬ ‫أساليب‬:
‫االستجابة‬ ‫وقت‬ ‫يستخدم‬.‫المطلوبة‬ ‫العمليات‬ ‫لتنفيذ‬ ‫الالزم‬ ‫الوقت‬ ‫وهو‬.
‫من‬ ‫كل‬ ‫تحديد‬:
‫الطلبات‬
‫التقارير‬
‫الحركات‬.
‫مراتها‬ ‫وعدد‬ ‫االجراءات‬ ‫هذه‬ ‫جميع‬ ‫عليها‬ ‫يؤثر‬ ‫التي‬ ‫الملفات‬ ‫تحديد‬ ‫ثم‬( .‫مرات‬ ‫عدد‬ ‫يمثل‬
‫وصول‬I/O Access.)
‫المادي‬ ‫التصميم‬ ‫تقييم‬
Performance Evaluation
AbdulRahman M.Baraka

18. ‫ضع‬‫للجدول‬ ‫المقلوب‬ ‫الفهرس‬(‫الملف‬)‫باختصا‬ ‫اشرح‬ ‫ثم‬ ، ‫الموظف‬ ‫راتب‬ ‫حسب‬ ‫التالي‬‫ر‬
‫التالي‬ ‫للطلب‬ ‫إجابة‬ ‫تحضير‬ ‫يمكن‬ ‫كيف‬:-
"‫رواتب‬ ‫يتقاضون‬ ‫الذين‬ ‫الموظفين‬ ‫عدد‬ ‫احسب‬1000$"‫المقلوب‬ ‫الملف‬ ‫باستخدام‬‫فقط‬.
‫الفهرس‬‫الموظف‬ ‫راتب‬ ‫حسب‬ ‫للجدول‬ ‫المقلوب‬:-
‫إلى‬ ‫الرجوع‬ ‫إلى‬ ‫الحاجة‬ ‫ودون‬ ‫فقط‬ ‫المقلوب‬ ‫الفهرس‬ ‫بواسطة‬ ‫السؤال‬ ‫هذا‬ ‫على‬ ‫اإلجابة‬ ‫تتم‬
‫رواتب‬ ‫يتقاضون‬ ‫الذين‬ ‫الموظفين‬ ‫عدد‬ ، ‫الرئيسي‬ ‫الملف‬1000$=2
‫مراجعة‬
‫الموظف‬ ‫راتب‬‫المكان‬
8002‫و‬5
9003
10001‫و‬4
‫الموظف‬ ‫رقم‬‫الموظف‬ ‫اسم‬‫الموظف‬ ‫راتب‬‫الموظف‬ ‫عنوان‬
1107‫مازن‬1000$‫القدس‬
2110‫ماهر‬800$‫هللا‬ ‫رام‬
3165‫إبراهيم‬900$‫غزه‬
4190‫عصام‬1000$‫نابلس‬
5103‫حسام‬800$‫جنين‬
AbdulRahman M.Baraka

19. ‫مراجعة‬
AbdulRahman M.Baraka

20. ‫يساوي‬ ‫السجالت‬ ‫عدد‬ ‫أن‬ ‫علمت‬ ‫إذا‬ ‫مؤشرات‬ ‫لمجموعة‬ ‫الالزمة‬ ‫السعة‬ ‫احسب‬4000
‫تساوي‬ ‫مؤشر‬ ‫لكل‬ ‫الالزمة‬ ‫والسعة‬4‫للتكرار‬ ‫التقديري‬ ‫والعدد‬ ‫بايت‬20‫؟‬
‫للمؤشر‬ ‫الالزمة‬ ‫السعة‬=‫المؤشرات‬ ‫عدد‬*‫لكل‬ ‫الالزمة‬ ‫السعة‬‫مؤشر‬.
=20*4=80
‫النهائية‬ ‫السعة‬=‫للمؤشر‬ ‫الالزمة‬ ‫السعة‬*‫السجالت‬ ‫عدد‬.
=80*4000=320000
‫مراجعة‬
AbdulRahman M.Baraka