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

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

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

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

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

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

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


One-To-One:

في الكيان الثاني( فقط)كل عنصر في الكيان االول مرتبط مع عنصر واحد.

العالقات بين البياناتRelationship


One-To-Many :

كل عنصر في الكيان االول مرتبط مع عنصر أو أكثر في الكيان الثاني.



Many-To-Many :

مجموعة عناصر في الكيان االول مرتبط مع مجموعة عناصر في الكيان الثاني.



التفرع الشجريTree:

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

عناصره:

تمثل الجداول: مربعات.

رعومواصفات التف(. التركيب المنطقي لقواعد البيانات–العالقات )تمثل الروابط : خطوط:

.ال يسمح بوجود دوران1.

.متعدد-الى-واحد او من واحد-الى-من نوع واحد( الوالد واالبن)العالقات بين المستويات 2.

يعد الجذر مربع وهمي.

السجالتالعالقات بين


الشبكة البسيطةSimple Network:

مجموعة من السجالت مرتبطة بعالقة واحد الى متعدد.

(.االبن له اكثر من اب. )السجل ينحدر من اكثر من سجل مختلفات االنواع

سجل االباء العلى واالبناء السفل.



الشبكة المعقدةComplex Network:

مرتبطة –على االقل –العالقات واحد من هذه . مجموعة من السجالت مرتبطة مع بعضها

.مع بعضها بعالقة متعدد الى متعدد

النموذج العالئقي ال يساند العالقات من نوع متعدد الى متعدد.



المفتاحKey :لبيانات عنصرمن عناصر البيانات او حقل في سجل يفيد في استرجاع ا

.المخزنة

المفتاح الرئيسPrimary Key:

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

قد يكون مجموعة من العناصر.

عند عملية البحث يرجع قيمة واحدة.

المفتاح الثانويSecondary Key:

بمعنى انه قد تتكرر قيمه. ال يشترط أن يكون وحيدا من نوعه.

وبالتالي عند عملية البحث يرجع اكثر من قيمة.

انواع المفاتيح


تستخدم عنونة السجالت السترجاع سجل ما عن طريق المفتاح االساسي.

بعبارة اخرى هي طرق البحث عن سجل معين في مجموعة من السجالت.

تختلف طرق عنونة السجالت في:

سرعة االسترجاع.

سعة الذاكرة المطلوبة لالسترجاع.

عنونة السجالتRecord Addressing


:Sequentialالطريقة التتابعية -1

خطواتها:

حسب المفتاح الرئيس-او تنازليا -ترتب السجالت تصاعديا.

الي جتى اذا كان المفتاح س اكبر من اول مفتاح واقل من اخر مفتاح فإنه يبدأ البحث في العنصر الت

.وإال فإن العنصر غير موجود. يتم التطابق مع سجل او الوصول لنهاية الملف

مميزاتها:

ال تحتاج الى سعة ذاكرة كبيرة.

عيوبها:

بطيئة.



:Binary Searchالطريقة الثنائية -1

خطواتها:

حسب المفتاح الرئيس-او تنازليا -ترتب السجالت تصاعديا.

تقسم السجالت الى نصفين.

يقارن المفتاح س مع مفتاح السجل الواقع في منتصف السجالت وليكن ص.

تم العثور: ص = س.

تكرر العملية للنصف االول: ص <س.

تكرر العملية للنصف الثاني: ص >س.

حتى نصل انهاية الملف وال يتم العثور .



:Block Searchكتلريقة الط-1

خطواتها:

كتل مرتبةتقسم السجالت الى.

وليكن صاخر مفتاح في الكتلة االولىيقارن المفتاح س مع.

تم العثور: ص = س.

تتم عملية البحث التتابعي من بداية الكتلة: ص <س.

السجل في الكتل االخرى: ص >س.

وال يتم تتكرر الخطوات السابقة لبقية الكتل حتى يتم العثور على السجل واال نصل نهاية الملف

.العثور



:Hashing Techniqueمزج ريقة الط-1 اخر باستخدام اقتران المزجارقام السجالت الى ترتيب تحويل.

خطواتها:

1(+التعدد السج/رقم المفتاح)باقي القسمة= الترتيب الجديد : تحديد اقتران المزج وليكن

100اذا كان عدد السجالت 90053249جد ترتيب السجل : مثال.

الحل:

1(+90053249/100)باقي قسمة = الترتيب

=49+1

=50



تدريب


المخططات(Schema:)

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

يسمى التخطيط التمهيديConceptual View.

التخطيطات الفرعية(Subschema:)

هو تركيب جزء من قاعدة البيانات.

يسمى التخطيط المنطقيLogical View.

المخططات والمخططات الفرعية


المخططات الفرعية(Subschema:)

اللوذلك من خ. طريقة للوصول الى البيانات تسمح بمشاركة البيانات مع الحفاظ على السرية:

النمط العامSchemaوالذي يصف التركيب العام لقواعد البيانات.

النمط الجزئيSubschema . (. حسب الدائرة)الجزئي التركيب

التوصيف المنطقي(Logical DB Description:)

عرض البيانات كما يفهمها المستفيد.

التوصيف المادي(Physical DB Description:)

حقيقة تنظيم البيانات وتخزينها.

مستويات توصيف قواعد البيانات


الملفات:

وكل سجل يختلف عن الثاني.البيانات داخل سجالت داخل ملف.

لكل دائرة سجالتها الخاصة ويتم التعديل ضمن الدائرة.

قواعد البيانات:

وبالتالي اكثر شمولية. تضم جميع السجالت المختلفة.

أيسر في المراجعة.

أيسر في التعديل.

سرعة اكتشاف االخطاء.

السرية.

عدم التكرار.

استقالل التوصيف المادي عن المنطقي.

الفرق بين نظام الملفات وقواعد البيانات


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

Education