http://www.elshami.com

inverted index
الفهرس المعكوس

في قواعد البيانات، ملف يحتوي على أدلة keys ومؤشرات pointers.  وكل دليل يصف سجل بيانات data record معين، بينما توجه المؤشرات البرنامج بالتحديد إلى مكان وجود السجل في قاعدة البيانات. والفهرس معكوس بمعنى أنه مفروز sorted على الأدلة (مرتب بالأدلة keys) وليس بالمؤشرات. وهذا لا يجعل هناك حاجة إلى فرز السجلات ذاتها الموجودة في قاعدة البيانات، مما يجعلها محفوظة في نفس الترتيب المتتابع الذي أضيفت فيه إلى قاعدة البيانات.

 

وهذا مثال مؤلف من ثلاثة عناوين:

1. Introduction to Data Structures

2. Introduction to Artificial Intelligence

3. Data and Databases

 

ويمكن إنشاء الفهرس المعكوس كالآتي:

artificial 2

data 1, 3

databases 3

intelligence 2

interoduction  1, 2

structure 1

 

ومثلا، في الملف الذي يحتوي على بيانات عن السيارات، قد تحتوي السجلات أرقام:  3, 7, 19, 24, and 32 على القيمة "Red" في الحقل المسمى " اللون  COLOR ". والفهرس المعكوس باستخدام الحقل المسمى: " اللون COLOR "، سيحتوي على سجل للون الأحمر Red، متبوعا بمحددات لمواقع السجلات في قاعدة البيانات أرقام: 3, 7, 19, 24, and 32. قارنه مع: linked list. يسمى أيضا: inverted list.