للمتعمقين فى البرمجه - خاص بالمصفوفات ونظم ادارة قواعد البيانات !

يرجاء ملاحظة الاتي "Arabia I/O هو مجتمع عربي، رجاءً شارك باللغة العربية الفصحى فقط."

لان بعض المصطلحات في مساهمتك لم افهمها

في الحقيقة لا ادري ما هي لغتك البرمجية المفضلة ..

لكن ما تقصد هو الداخل اولا يخرج اولا (FIFO), احد الامثلة عليه هو ال LinkedList.

هناك النظام المعاكس له وهو الداخل اخرا يخرج اولا (LIFO) احد الامثلة عليه هو ال Stack

لدينا المثال التالي في الجافا, كتطبيق لل FIFO

LinkedList<String> fifo = new LinkedList<String>();

fifo.add("First");
fifo.add("Second");
fifo.add("Third");

System.out.println(fifo.removeFirst());
System.out.println(fifo.removeFirst());
System.out.println(fifo.removeFirst());

الكود سوف يدخل في ال FIFO الخاصة بنا كل من First - Second - Third على التوالي

ثم سيقوم باخراجهم ك First - Second - Third ايضا على التوالي, لان الذي دخل اولا سيخرج ايضا اولا

اتمنى اني فهمت سؤالك .. لو كان شيئ غير واضح لا تتردد بلسؤال ..

في النهاية انصحك بتحميل كتاب عن ال Data Structure وتقوم بقرائته ^_^

القواعد البيانات اعقد من ذلك..

اولا تقسم قاعدة البيانات الى ملفات .. هذه الملفات تحتوي على Records

ما هو Record

فرضا ان لديك جدول من name,phone,place

record هو ahmed,12345,xxxxx

هذا يسمى record

ما تفعله الان قاعدة البيانات على سبيل المثال هو بناء B+ Tree بحيث يكون المفتاح -key- هو الاسم "مثل hashmap"

اقرا عن B+ Tree في الانترنت لان شرحها طويل.

هذه B+ Tree تحفظ بالرام عند طلبك ب sql "اريد جميع records بحيث الاسم ahmed" تبحث بال Tree وبعدها تعرف اين تجد الملف المحفوظ به البيانات التي تريدها . وترسل النتيجة لك.. -بالفعل يحدث اكثر من ذلك لكن هذا فقط شرح جدا مبسط-. طبعا من يمكن لقاعدة البيانات حفظ النتيجة بالرام وفي حال طلبك لنفس الطلب sql تجلب النسخة من الرام مباشرة.

هذا شرح مبسط جدا.

لعلم فقط B+ Tree جدا جدا سريعة.

لا داع لأن تكون كامل قاعدة البيانات في الذاكرة رام. بل ولا داع لأن يكون كامل جدول القطع في الذاكرة رام.

لتقريب الفكرة ادرس ملفات القطع الساكنة التي تكون على شكل مفتاح وقيمة ثابتة مثل Berkeley DB و CDB

طريقة عمل الإستدعاء أو الإستخراج لمفتاح بعينه مثلا استخرج القيمة المقابلة للمفتاح post_1123 أو user.ahmad

1. احسب قيمة الرقم المقطع المقابل لها (مثلا crc32 أو fnv أو super fast hash) وهي دالة تأخر نص وتعيد رقم

2. خذ باقي قسمة الرقم على عدد المفاتيح مثلا لنفرض أن الجواب هو 27

3. اضرب 27 في حجم التركيب الذي يشير إلى المفاتيح وقيمها (مثلا لنفرض أننا نخزن طول المفتاح في 4 بايت ثم مثلها لإزاحة مكان المفتاح عن أول الملف ثم 4 أخرى لطول القيمة و4 أخرى لإزاحة القيمة عن أول الملف يصبح لدينا 16 بايت) بهذا نضرب 27*16 والجواب هو 432

4. ننتقل بإزاحة مقدارها 432 عن بداية الملف ثم نقرأ 16 بايت وهي طول ومكان المفتاح وطول ومكان القيمة

5. نتأكد من تطابق المفتاح ونعيد القيمة

6. إن لم يتطابق المفتاح ندخل في طور معالجة تصطادم المقطع ونكرر من جديد (مثلا لنفترض أن الطريقة هي حفظ التصادمات متسلسلة في ملف منفصل نبحث بها بطريقة التنصيف bisection أو في المقطع التالي في حالتنا 28 ونعيد الخطوة رقم 3. حتى نستنفذ كل المقاطع ثم نعيد null في حال الفشل)

طبعا قواعد البيانات و b*-tree و AVL-tree وغيرها أعقد لأنها تعالج حالة الإضافة والإزالة بعد الإنشاء وليس توليد ملف ساكن لمرة واحدة.

موضوع الdatabase متشعب و معقد, لكن خدها واحدة واحدة من البداية.

أولا ملفات الdatabase تحفظ بشكل مختلف لكن كلها فى النهاية متقاربة و تتكون من ثلاثة أجزاء و هذا التصميم يعود الى ملفات DBF التى كان يعمل بها برنامج dbaseIII:

Header و يحفظ فيه معلومات مثل عدد الRecords, و عدد الFields و نوع الdatabase و اسمها و غير ذلك.

Fields Area و يحفظ بها الFields فى شكل structure به اسم الField و نوعه (Character,integer,float,...) و طوله.

Records Area و غالبا يتكون من قسمين, اول قسم structure يضم رقم الrecord و نوعه و أى معلومات أخرى و flags خاصة بالrecord (مثلا flag فى حالة ان كان الrecord تم مسحه). ثم تتبع بالrecord نفسه و الذى يتم حفظه بشكل مباشر من المتغيرات اعتمادا على الfields.

الdatabase لا تقوم بالطبع بتحميل الملف كله فى الRAM, بل يقوم بالوصول اليه عشوائيا من الdisk مباشرة. و هذا يقودنا الى ملف الindex, و الذى يحتوى على سلسلة من الkey field بالاضافة الى مكان كل واحد فى الملف. و بالتالى فان الdatabase يبحث فى ملف الindex فقط ليحصل على مكان الrecord الذى يرغب فيه, ثم يقوم بتحميله.

طرق الindexing كثيرة لكن أبسطها هو الsparse indexing بمعنى ان تقوم بحفظ مكان بداية كل عدد معين من الrecords. و بهذا تتقلص عمليات البحث.

FIFO يعني الكيو او الطابور

تخيله مثل طابور انتظار

الشخص الذي يحضر اولا يخرج اولا

والذي يكون في آخر الطابور سيخرج آخرا

• ازاى نظام إدارة قواعد البيانات بيقدر يتحكم فى الداتا المهوله دى كلها ! متقوليش بيحملها فى الرام ..*

ممكن

تفيدك