Upload
amin-abu-hammad
View
218
Download
3
Embed Size (px)
Citation preview
قاعدة البيانات وادارتها
ميمهتستند قواعد البيانات مفهوم النموذج ووالذي تؤدي الكيانات دورا مهما في تص.
الكيان نموذج او مجموعة من االعضاء يحدد خصائصه مجموعة من الخصائص.
لكل كيان مجموعة من الخصائص.
لكل خاصية قيمة.
Student (No, Name, Mark1, Mark2, Average).
Student (102, Ahmed, 70, 80, 90, 80)
Student (103, Ali, 65,75,85,75)
الكيانات والخصائص
Entities and Attributes
AbdulRahman M.Baraka
يمكن تمثيل أي نظام بمجموعة من الكيانات.
يتم ربط هذه الكيانات على شكل هيكل عام يسمىRelationship.
بالتالي نماذج قواعد البيانات =Entities + Relationship
الكيانات والخصائص
Entities and Attributes
AbdulRahman M.Baraka
One-To-One:
في الكيان الثاني( فقط)كل عنصر في الكيان االول مرتبط مع عنصر واحد.
العالقات بين البياناتRelationship
AbdulRahman M.Baraka
One-To-Many :
كل عنصر في الكيان االول مرتبط مع عنصر أو أكثر في الكيان الثاني.
العالقات بين البياناتRelationship
AbdulRahman M.Baraka
Many-To-Many :
مجموعة عناصر في الكيان االول مرتبط مع مجموعة عناصر في الكيان الثاني.
العالقات بين البياناتRelationship
AbdulRahman M.Baraka
التفرع الشجريTree:
تستند اليه قواعد البيانات الهرمية.
عناصره:
تمثل الجداول: مربعات.
رعومواصفات التف(. التركيب المنطقي لقواعد البيانات–العالقات )تمثل الروابط : خطوط:
.ال يسمح بوجود دوران1.
.متعدد-الى-واحد او من واحد-الى-من نوع واحد( الوالد واالبن)العالقات بين المستويات 2.
يعد الجذر مربع وهمي.
السجالتالعالقات بين
AbdulRahman M.Baraka
الشبكة البسيطةSimple Network:
مجموعة من السجالت مرتبطة بعالقة واحد الى متعدد.
(.االبن له اكثر من اب. )السجل ينحدر من اكثر من سجل مختلفات االنواع
سجل االباء العلى واالبناء السفل.
السجالتالعالقات بين
AbdulRahman M.Baraka
الشبكة المعقدةComplex Network:
مرتبطة –على االقل –العالقات واحد من هذه . مجموعة من السجالت مرتبطة مع بعضها
.مع بعضها بعالقة متعدد الى متعدد
النموذج العالئقي ال يساند العالقات من نوع متعدد الى متعدد.
السجالتالعالقات بين
AbdulRahman M.Baraka
المفتاحKey :لبيانات عنصرمن عناصر البيانات او حقل في سجل يفيد في استرجاع ا
.المخزنة
المفتاح الرئيسPrimary Key:
قيمهبمعنى انه حقل يجب ان ال تتكرر. سجل يكون العنصر الوحيد لكل سجلحقل في.
قد يكون مجموعة من العناصر.
عند عملية البحث يرجع قيمة واحدة.
المفتاح الثانويSecondary Key:
بمعنى انه قد تتكرر قيمه. ال يشترط أن يكون وحيدا من نوعه.
وبالتالي عند عملية البحث يرجع اكثر من قيمة.
انواع المفاتيح
AbdulRahman M.Baraka
تستخدم عنونة السجالت السترجاع سجل ما عن طريق المفتاح االساسي.
بعبارة اخرى هي طرق البحث عن سجل معين في مجموعة من السجالت.
تختلف طرق عنونة السجالت في:
سرعة االسترجاع.
سعة الذاكرة المطلوبة لالسترجاع.
عنونة السجالتRecord Addressing
AbdulRahman M.Baraka
:Sequentialالطريقة التتابعية -1
خطواتها:
حسب المفتاح الرئيس-او تنازليا -ترتب السجالت تصاعديا.
الي جتى اذا كان المفتاح س اكبر من اول مفتاح واقل من اخر مفتاح فإنه يبدأ البحث في العنصر الت
.وإال فإن العنصر غير موجود. يتم التطابق مع سجل او الوصول لنهاية الملف
مميزاتها:
ال تحتاج الى سعة ذاكرة كبيرة.
عيوبها:
بطيئة.
عنونة السجالتRecord Addressing
AbdulRahman M.Baraka
:Binary Searchالطريقة الثنائية -1
خطواتها:
حسب المفتاح الرئيس-او تنازليا -ترتب السجالت تصاعديا.
تقسم السجالت الى نصفين.
يقارن المفتاح س مع مفتاح السجل الواقع في منتصف السجالت وليكن ص.
تم العثور: ص = س.
تكرر العملية للنصف االول: ص <س.
تكرر العملية للنصف الثاني: ص >س.
حتى نصل انهاية الملف وال يتم العثور .
عنونة السجالتRecord Addressing
AbdulRahman M.Baraka
:Block Searchكتلريقة الط-1
خطواتها:
كتل مرتبةتقسم السجالت الى.
وليكن صاخر مفتاح في الكتلة االولىيقارن المفتاح س مع.
تم العثور: ص = س.
تتم عملية البحث التتابعي من بداية الكتلة: ص <س.
السجل في الكتل االخرى: ص >س.
وال يتم تتكرر الخطوات السابقة لبقية الكتل حتى يتم العثور على السجل واال نصل نهاية الملف
.العثور
عنونة السجالتRecord Addressing
AbdulRahman M.Baraka
:Hashing Techniqueمزج ريقة الط-1 اخر باستخدام اقتران المزجارقام السجالت الى ترتيب تحويل.
خطواتها:
1(+التعدد السج/رقم المفتاح)باقي القسمة= الترتيب الجديد : تحديد اقتران المزج وليكن
100اذا كان عدد السجالت 90053249جد ترتيب السجل : مثال.
الحل:
1(+90053249/100)باقي قسمة = الترتيب
=49+1
=50
عنونة السجالتRecord Addressing
AbdulRahman M.Baraka
تدريب
AbdulRahman M.Baraka
المخططات(Schema:)
هو التركيب العام لقاعدة البيانات
يسمى التخطيط التمهيديConceptual View.
التخطيطات الفرعية(Subschema:)
هو تركيب جزء من قاعدة البيانات.
يسمى التخطيط المنطقيLogical View.
المخططات والمخططات الفرعية
AbdulRahman M.Baraka
المخططات الفرعية(Subschema:)
اللوذلك من خ. طريقة للوصول الى البيانات تسمح بمشاركة البيانات مع الحفاظ على السرية:
النمط العامSchemaوالذي يصف التركيب العام لقواعد البيانات.
النمط الجزئيSubschema . (. حسب الدائرة)الجزئي التركيب
التوصيف المنطقي(Logical DB Description:)
عرض البيانات كما يفهمها المستفيد.
التوصيف المادي(Physical DB Description:)
حقيقة تنظيم البيانات وتخزينها.
مستويات توصيف قواعد البيانات
AbdulRahman M.Baraka
الملفات:
وكل سجل يختلف عن الثاني.البيانات داخل سجالت داخل ملف.
لكل دائرة سجالتها الخاصة ويتم التعديل ضمن الدائرة.
قواعد البيانات:
وبالتالي اكثر شمولية. تضم جميع السجالت المختلفة.
أيسر في المراجعة.
أيسر في التعديل.
سرعة اكتشاف االخطاء.
السرية.
عدم التكرار.
استقالل التوصيف المادي عن المنطقي.
الفرق بين نظام الملفات وقواعد البيانات
AbdulRahman M.Baraka