كيف يعثر الحاسب الآلي على المعلومات ؟
تحتوي ذاكرة الحاسب على المعلومات مخزنة كتيار من البيانات ويمكن ترتيب المعلومات منطقيا في ملفات بداخلها سجلات منفصلة في كل منها عناصر مستقلة . وبعد ترتيب الملفات هكذا في قاعدة بيانات يحتوي كل سجل على أحد العناصر المميزة له الذي يسمى مفتاح السجل . المفتاح يمكن أن يكون رقما كوديا ، اسم أو تاريخ . وعند البحث عن سجل معين يستدعي الحاسب كل سجل إما بشكل متتابع ( أي أفحص كل سجل تلو سجل ) أو بشكل مباشر حسب طريقة التخزين في الحاسب – ويختبر ما إذا كان السجل يحتوي على المفتاح المطلوب . فإذا كانت البيانات مخزنة على وحدة شرائط ممغنطة فإن ملف يتم تنظيمه بشكل ممتابع أما إذا كانت البيانات مخزنة على وحدة أقراص صلبة أو مرنة فإنه يمكن الوصول إلى البيانات إما بشكل متتابع أو بشكل مباشر .
أنواع البحث وطرقه :
1- البحث التتابعي : حيث يفحص الحاسب البيانات بالترتيب بداية من الرأس وكلما زاد حجم البيانات كلما قلت كفاءة هذه الطريقة .
2- البحث المباشر : حيث يحدد مكان أي بيان من المفتاح وبهذا تخزن البيانات في مكان محدد بالنسبة للمفتاح .
3-البحث الثنائي : حيث يتم ترتيب البيانات بترتيب المفتاح ويختبر أولا البيان الأوسط لتحديد هل البيان المطلوب من مفتاح أعلى أو أقل وهذا يقلل إلى النصف ، نطاق البحث في كل مرة اختبار لعنصر .
القرص الصلب : مكون من عدة أقراص متراصة فوق بعضها حول عمود واحد . وتحتوي الأسطوانة على المسارات المتساوية القطر على جميع الأقراص . ترقم الأسطوانات من الخارج إلى الداخل وترقم مسارات كل أسطوانة من أعلى إلى أسفل وعلى ذلك فإن أي عنوان لعنصر هو أسطوانة .