انواع فهرست یا ایندکس (index) و تفاوت inverted index و forward index

فهرست های forward index و inverted index ساختمان داده هایی هستند که برای جستجوی متن داخل document یا document ها کاربرد دارند.

forward index

نوعی فهرست است که نام document را به عنوان فهرست انتخاب می‌کند, و کلمات داخل آن را به آن نگاشت می‌کند, یا ربط می‌دهد.

inverted index

فهرست معکوس یا inverted index نوعی فهرست است که کلمات را به عنوان index انتخاب می‌کند و document ها را به آن نگاشت می‌کند, یا ربط می‌دهد.

منابع

comments