الوحدة الثانية - قاعدة البيانات وادارتها

قاعدة البيانات وادارتها

ميمهتستند قواعد البيانات مفهوم النموذج ووالذي تؤدي الكيانات دورا مهما في تص.

الكيان نموذج او مجموعة من االعضاء يحدد خصائصه مجموعة من الخصائص.

لكل كيان مجموعة من الخصائص.

لكل خاصية قيمة.

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