مؤشر معكوس

📅 آخر تحديث: ٢ أغسطس ٢٠٢٦
✍️ نُشر في: ٢ أغسطس ٢٠٢٦
الموسوعة الحرة

في علم المعلومات ، يُعرف الفهرس المعكوس (أو قائمة المنشورات ، أو ملف المنشورات ، أو الملف المعكوس ) بأنه فهرس قاعدة بيانات يخزن ربطًا بين المحتوى، كالكلمات أو الأرقام، ومواقعها في جدول ، أو في مستند أو مجموعة مستندات (ويُسمى كذلك تمييزًا له عن الفهرس الأمامي الذي يربط بين المستندات والمحتوى). [ 1 ] يهدف الفهرس المعكوس إلى إتاحة عمليات بحث سريعة في النصوص الكاملة ، على حساب زيادة في المعالجة عند إضافة مستند إلى قاعدة البيانات. [ 2 ] قد يكون الملف المعكوس هو ملف قاعدة البيانات نفسه، وليس فهرسه. وهو بنية البيانات الأكثر شيوعًا في أنظمة استرجاع المستندات ، [ 3 ] ويُستخدم على نطاق واسع، كما في محركات البحث . بالإضافة إلى ذلك، استخدمت العديد من أنظمة إدارة قواعد البيانات الرئيسية العامة ذات الأغراض العامة بنية القوائم المعكوسة، بما في ذلك ADABAS و DATACOM/DB و Model 204 .

يوجد نوعان رئيسيان من الفهارس المعكوسة: الفهرس المعكوس على مستوى السجل (أو فهرس الملف المعكوس أو ببساطة الملف المعكوس ) يحتوي على قائمة بمراجع المستندات لكل كلمة. أما الفهرس المعكوس على مستوى الكلمة (أو الفهرس المعكوس الكامل أو القائمة المعكوسة ) فيحتوي بالإضافة إلى ذلك على مواقع كل كلمة داخل المستند. [ 4 ] يوفر النوع الأخير وظائف أكثر (مثل البحث عن العبارات )، ولكنه يتطلب قدرة معالجة ومساحة أكبر لإنشائه.

التطبيقات

يُعدّ هيكل بيانات الفهرس المعكوس عنصرًا أساسيًا في خوارزمية فهرسة محركات البحث النموذجية . [ 5 ] يتمثل أحد أهداف تطبيق محرك البحث في تحسين سرعة الاستعلام: العثور على المستندات التي تحتوي على الكلمة X. [ 6 ] بعد إنشاء فهرس أمامي ، يخزن قوائم الكلمات لكل مستند، يتم عكسه لإنشاء فهرس معكوس. يتطلب الاستعلام عن الفهرس الأمامي المرور بشكل متسلسل على كل مستند وكل كلمة للتحقق من وجود مستند مطابق. لا تكون موارد الوقت والذاكرة والمعالجة اللازمة لإجراء مثل هذا الاستعلام واقعية من الناحية التقنية دائمًا. بدلًا من سرد الكلمات لكل مستند في الفهرس الأمامي، يتم إنشاء هيكل بيانات الفهرس المعكوس الذي يسرد المستندات لكل كلمة.

بعد إنشاء الفهرس المعكوس، يمكن حل الاستعلام عن طريق الانتقال إلى معرف الكلمة (عبر الوصول العشوائي ) في الفهرس المعكوس.

في العصور التي سبقت عصر الحاسوب، كانت فهارس الكتب المهمة تُجمع يدويًا. وكانت هذه الفهارس في الواقع فهارس معكوسة مع قدر ضئيل من التعليقات المصاحبة، الأمر الذي تطلب جهدًا هائلاً لإنتاجها.

في المعلوماتية الحيوية، تُعدّ الفهارس المعكوسة بالغة الأهمية في تجميع تسلسلات أجزاء قصيرة من الحمض النووي المُتسلسل. إحدى طرق تحديد مصدر جزء ما هي البحث عنه في تسلسل حمض نووي مرجعي. يمكن معالجة عدد قليل من حالات عدم التطابق (نتيجةً للاختلافات بين الحمض النووي المُتسلسل والحمض النووي المرجعي، أو الأخطاء) بتقسيم الجزء إلى أجزاء أصغر - من المرجح أن يتطابق جزء فرعي واحد على الأقل مع تسلسل الحمض النووي المرجعي. تتطلب عملية المطابقة إنشاء فهرس معكوس لجميع السلاسل الفرعية ذات طول معين من تسلسل الحمض النووي المرجعي. بما أن الحمض النووي البشري يحتوي على أكثر من 3 مليارات زوج قاعدي، ونحتاج إلى تخزين سلسلة فرعية من الحمض النووي لكل فهرس، بالإضافة إلى عدد صحيح 32 بت للفهرس نفسه، فإن متطلبات التخزين لمثل هذا الفهرس المعكوس ستكون على الأرجح في حدود عشرات الجيجابايت.

ضغط

لأسباب تاريخية، تم تطوير ضغط القوائم المعكوسة وضغط الصور النقطية كخطوط بحث منفصلة، ​​ولم يتم الاعتراف بهما كحل لنفس المشكلة بشكل أساسي إلا لاحقًا. [ 7 ]

انظر أيضاً

مراجع

  1. ↑ كنوت، دي إي (1997) [1973]. "6.5. الاسترجاع باستخدام المفاتيح الثانوية". فن برمجة الحاسوب (  الطبعة الثالثة). ريدينغ، ماساتشوستس : أديسون-ويسلي . ISBN 0-201-89685-0.
  2. ↑ سالتون، جيرارد؛ فوكس، إدوارد أ.؛ وو، هاري (نوفمبر 1983). "استرجاع المعلومات المنطقية الموسعة" . اتصالات رابطة آلات الحوسبة . 26 (11): 1022-1036 . doi : 10.1145/182.358466 . hdl : 1813/6351 .
  3. ↑ زوبل، جاستن؛ موفات، أليستير؛ راماموهاناراو، كوتاغيري (ديسمبر 1998). "الملفات المعكوسة مقابل ملفات التوقيع لفهرسة النصوص" . معاملات ACM لأنظمة قواعد البيانات . 23 (4). نيويورك: رابطة آلات الحوسبة : 453-490 . doi : 10.1145/296854.277632 . S2CID 7293918 . 
  4. ↑ بايزا-ياتس، ريكاردو ؛ ريبيرو-نيتو، بيرتييه (1999). استرجاع المعلومات الحديث . ريدينغ، ماساتشوستس : أديسون-ويسلي لونغمان. ص 192. ISBN  0-201-39829-X.
  5. ↑ زوبل، جاستن؛ موفات، أليستير (يوليو 2006). "الملفات المعكوسة لمحركات البحث النصي". مجلة ACM Computing Surveys . 38 (2). نيويورك: رابطة آلات الحوسبة : 6. doi : 10.1145/1132956.1132959 . S2CID 207158957 . 
  6. ↑ استرجاع المعلومات: تطبيق وتقييم محركات البحث . كامبريدج، ماساتشوستس: مطبعة معهد ماساتشوستس للتكنولوجيا. 2010. ISBN 978-0-262-02651-2أُرشف من المصدر الأصلي بتاريخ 2020-10-05 . تم الاطلاع عليه بتاريخ 2010-08-08 .
  7. ↑ وانغ، جيانغوو؛ لين، تشونبين؛ باباكونستانتينو، يانيس؛ سوانسون، ستيفن (9 مايو 2017). دراسة تجريبية لضغط الصور النقطية مقابل ضغط القوائم المعكوسة . رابطة آلات الحوسبة. الصفحات 993-1008 . doi : 10.1145/3035918.3064007 . ISBN  978-1-4503-4197-4تم الاطلاع عليه بتاريخ 1 مايو 2023 .{{cite book}}تم |website=تجاهله ( مساعدة )