سلام.
بازم منم :))) خب اینجا سوت و کوره هیچکی نیست!
posting list اسمش رو نمیدونستم ولی سرچ زدم متوجه شدم چیه. تو درس بازیابی اطلاعات ما بهش میگفتیم term-doc. بهش inverted index هم میگن!
کاربردی که داشت برای جستجو یک سری کلمات در انبوهی از اسناد یا متون استفاده میشد. در مقابلش doc-term هم داشتیم.
خب مفهومش اینه، ما برای هر کلمه (معمولا برای ریشه کلمات)، یک لیستی (میتونه هر نوع لیستی باشه) از id سند ها رو ذخیره میکنیم. این به ما کمک میکنه که نیاز نباشه برای جستجو هر کلمه ای تمام داکیومنت ها رو از اول بگردیم و از قبل چنین لیستی رو تهیه میکنیم.
مثلا:
"سامسونگ" -> 12,14,5323,23,4234,2342,3242
"اندروید" -> 14,43,54,65,76,867
که اعداد نشون دهنده شماره سند (پست) هستند.
اگر میخواهیم بدونیم جمله "سامسونگ با سیستم عامل اندروید" رو سرچ کنیم، خب کلمه "با" رو حذف میکنیم و فرض کنیم چهار کلمه "سامسونگ"، "سیستم"، "عامل" و "اندروید" داریم. خب اگر اشتراک posting list این چهار کلمه رو محاسبه کنیم، لیستی بدست میاد که حاوی هر چهار کلمه است.
مفهوم posting list همینه و چیز بیشتری نیست.
پاسخ با نقل قول