فهرست های بالعکس

از ویکیجو | دانشنامه آزاد پارسی

فهرست‌های بالعکس inverted index

در علم رایانه فایلی که ساختار یک فایل موجود را شناسایی می‌کند تا جست‌وجوی سریعی از تمام رکوردهای یک فیلد که در یک محدوده خاصی قرار می‌گیرند به عمل آورد. برای مثال، فایلی که توسط آژانس املاک معاملاتی به کار می‌رود ممکن است رکوردهای خانه‌ها را برای فروش با استفاده از یک شماره رجوع به عنوان کلید فیلد، برای منظم‌کردن آن‌ها استفاده نماید. یکی از فیلدها در هر کدام از رکوردها مربوط به قیمت خانه است. حال برای این که سرعت پردازش لیست خانه‌هایی را که در محدوده قیمت مشخص قرار می‌گیرند افزایش داد، می‌توان یک فایل بالعکس[۱] به وجود آورد که در آن‌ رکوردها براساس قیمت مجدداً مرتب شوند. هر رکوردی شامل سؤالی در مورد قیمت خانه خواهد بود که به دنبال آن اعداد مرجع تمام خانه‌های مورد ارائه در محدوده قیمت تعیین شده مرتب می‌شوند.



  1. inverted file