Inverted index
کمپیوٹر سائنس میں، الٹا انڈیکس (جسے پوسٹنگ لسٹ، پوسٹنگ فائل، یا الٹا فائل بھی کہا جاتا ہے) ایک ڈیٹا بیس انڈیکس ہے جو مواد، جیسے الفاظ یا نمبروں سے میپنگ کو میز میں اس کے مقامات پر، یا دستاویز میں محفوظ کرتا ہے۔ یا دستاویزات کا ایک مجموعہ (فارورڈ انڈیکس کے برعکس نام دیا گیا ہے، جو دستاویزات سے مواد میں نقشہ بناتا ہے)۔ الٹا انڈیکس کا مقصد ڈیٹا بیس میں کسی دستاویز کو شامل کرنے پر بڑھتی ہوئی پروسیسنگ کی قیمت پر تیزی سے مکمل متن کی تلاش کی اجازت دینا ہے۔ الٹی ہوئی فائل اس کے انڈیکس کے بجائے ڈیٹا بیس فائل ہی ہو سکتی ہے۔ یہ سب سے زیادہ مقبول ڈیٹا ڈھانچہ ہے جو دستاویز کی بازیافت کے نظام میں استعمال ہوتا ہے، مثال کے طور پر سرچ انجنوں میں بڑے پیمانے پر استعمال ہوتا ہے۔ مزید برآں، کئی اہم عام مقصد کے مین فریم پر مبنی ڈیٹا بیس مینجمنٹ سسٹمز نے الٹی فہرست آرکیٹیکچرز کا استعمال کیا ہے، جن میں ADABAS، DATACOM/DB، اور ماڈل 204 شامل ہیں۔ الٹا اشاریہ جات کی دو اہم قسمیں ہیں: ایک ریکارڈ سطح کا الٹا اشاریہ (یا الٹا فائل اشاریہ یا صرف الٹا فائل) ہر لفظ کے لیے دستاویزات کے حوالوں کی فہرست پر مشتمل ہوتا ہے۔ لفظ کی سطح کا الٹا اشاریہ (یا مکمل الٹا اشاریہ یا الٹا فہرست) اضافی طور پر دستاویز کے اندر ہر لفظ کی پوزیشن پر مشتمل ہوتا ہے۔ مؤخر الذکر فارم زیادہ فعالیت پیش کرتا ہے (جیسے فقرے کی تلاش)، لیکن بنانے کے لیے مزید پروسیسنگ پاور اور جگہ کی ضرورت ہوتی ہے۔ الٹا انڈیکس ڈیٹا ڈھانچہ ایک عام سرچ انجن انڈیکسنگ الگورتھم کا مرکزی جزو ہے۔ سرچ انجن کے نفاذ کا ایک مقصد استفسار کی رفتار کو بہتر بنانا ہے: ان دستاویزات کو تلاش کریں جہاں لفظ X آتا ہے۔ ایک بار فارورڈ انڈیکس تیار ہونے کے بعد، جو ہر دستاویز میں الفاظ کی فہرستیں محفوظ کرتا ہے، اسے الٹا انڈیکس تیار کرنے کے لیے اگلا الٹا کیا جاتا ہے۔ فارورڈ انڈیکس سے پوچھ گچھ کرنے کے لیے مماثل دستاویز کی تصدیق کے لیے ہر دستاویز اور ہر لفظ کے ذریعے ترتیب وار تکرار کی ضرورت ہوگی۔ اس طرح کے استفسار کو انجام دینے کے لیے وقت، میموری اور پروسیسنگ کے وسائل ہمیشہ تکنیکی طور پر حقیقت پسندانہ نہیں ہوتے ہیں۔ فارورڈ انڈیکس میں فی دستاویز الفاظ کو درج کرنے کے بجائے، الٹا انڈیکس ڈیٹا ڈھانچہ تیار کیا جاتا ہے جو فی لفظ دستاویزات کی فہرست بناتا ہے۔ الٹا انڈیکس بنانے کے ساتھ، الٹا انڈیکس میں لفظ آئی ڈی (بے ترتیب رسائی کے ذریعے) پر چھلانگ لگا کر استفسار کو حل کیا جا سکتا ہے۔ کمپیوٹر سے پہلے کے زمانے میں، اہم کتابوں کے ہم آہنگی دستی طور پر جمع کیے جاتے تھے۔ یہ مؤثر طریقے سے الٹے اشاریہ جات تھے جن کے ساتھ تھوڑی مقدار میں تبصرے تھے جن کو تیار کرنے کے لیے زبردست کوشش کی ضرورت تھی۔ بائیو انفارمیٹکس میں، الٹا انڈیکس ترتیب شدہ ڈی این اے کے مختصر ٹکڑوں کی ترتیب اسمبلی میں بہت اہم ہیں۔ کسی ٹکڑے کے ماخذ کو تلاش کرنے کا ایک طریقہ حوالہ ڈی این اے کی ترتیب کے خلاف اس کی تلاش کرنا ہے۔ مماثلتوں کی ایک چھوٹی سی تعداد (ترتیب شدہ ڈی این اے اور حوالہ ڈی این اے، یا غلطیوں کے درمیان فرق کی وجہ سے) کو ٹکڑے کو چھوٹے ٹکڑوں میں تقسیم کرکے شمار کیا جا سکتا ہے-کم از کم ایک ذیلی ٹکڑا حوالہ ڈی این اے ترتیب سے ملنے کا امکان ہے۔ مماثلت کے لیے حوالہ ڈی این اے ترتیب سے ایک مخصوص لمبائی کے تمام سبسٹرنگز کا الٹا انڈیکس بنانے کی ضرورت ہوتی ہے۔ چونکہ انسانی ڈی این اے میں 3 ارب سے زیادہ بیس جوڑے ہوتے ہیں، اور ہمیں ہر انڈیکس کے لیے ڈی این اے سبسٹرنگ اور انڈیکس کے لیے 32 بٹ انٹیجر کو اسٹور کرنے کی ضرورت ہوتی ہے، اس طرح کے الٹا انڈیکس کے لیے اسٹوریج کی ضرورت شاید دسیوں گیگا بائٹس میں ہوگی۔ کمپریشن تاریخی وجوہات کی بناء پر، الٹی فہرست کمپریشن اور بٹ میپ کمپریشن کو تحقیق کی الگ الگ لائنوں کے طور پر تیار کیا گیا تھا، اور بعد میں ہی بنیادی طور پر اسی مسئلے کو حل کرنے کے طور پر تسلیم کیا گیا۔ انڈیکس (سرچ انجن) ریورس انڈیکس ویکٹر اسپیس ماڈل حوالہ جات بیرونی لنکس NIST کی ڈکشنری آف الگورتھم اینڈ ڈیٹا اسٹرکچرز: الٹا انڈیکس جاوا کے لیے گیگا بائٹس کا انتظام کرنا جاوا میں لکھے گئے بڑے دستاویز کے مجموعے کے لیے ایک مفت مکمل متن والا سرچ انجن۔ لوسین-اپاچی لوسین جاوا میں لکھی گئی ایک مکمل خصوصیات والی ٹیکسٹ سرچ انجن لائبریری ہے۔ اسفنکس سرچ-اوپن سورس اعلی کارکردگی، مکمل خصوصیات والی ٹیکسٹ سرچ انجن لائبریری جو کریگ لسٹ اور دیگر کے ذریعہ استعمال ہوتی ہے جو الٹا انڈیکس استعمال کرتی ہے۔ روزیٹا کوڈ کیلٹیک لارج اسکیل امیج سرچ ٹول باکس پر مثال کے نفاذ: ایک میٹ لیب ٹول باکس جو الٹا فائل بیگ آف ورڈز امیج سرچ کو نافذ کرتا ہے۔ ڈیٹا مینجمنٹ سرچ الگورتھم ڈیٹا بیس انڈیکس تکنیک سب سٹرنگ انڈیکس