Inverted index
কম্পিউটার বিজ্ঞানে, একটি উল্টানো সূচক (পোস্টিং তালিকা, পোস্টিং ফাইল বা উল্টানো ফাইল হিসাবেও উল্লেখ করা হয়) হল একটি ডাটাবেস সূচক যা বিষয়বস্তু থেকে ম্যাপিং সংরক্ষণ করে, যেমন শব্দ বা সংখ্যা, একটি টেবিলে তার অবস্থানে, বা একটি নথিতে বা নথির একটি সেট (একটি ফরওয়ার্ড সূচকের বিপরীতে নামকরণ করা হয়েছে, যা নথি থেকে বিষয়বস্তুতে ম্যাপ করে)। একটি উল্টানো সূচকের উদ্দেশ্য হল দ্রুত পূর্ণ-পাঠ্য অনুসন্ধানের অনুমতি দেওয়া, যখন কোনও নথি ডাটাবেসে যুক্ত করা হয় তখন বর্ধিত প্রক্রিয়াকরণের ব্যয়ে। উল্টানো ফাইলটি তার সূচকের পরিবর্তে ডাটাবেস ফাইল নিজেই হতে পারে। এটি নথি পুনরুদ্ধার ব্যবস্থায় ব্যবহৃত সবচেয়ে জনপ্রিয় তথ্য কাঠামো, উদাহরণস্বরূপ সার্চ ইঞ্জিনগুলিতে বড় আকারে ব্যবহৃত হয়। উপরন্তু, বেশ কয়েকটি উল্লেখযোগ্য সাধারণ-উদ্দেশ্যের মেইনফ্রেম-ভিত্তিক ডাটাবেস ম্যানেজমেন্ট সিস্টেম অ্যাডাবাস, ডেটাকম/ডিবি এবং মডেল 204 সহ উল্টানো তালিকা স্থাপত্য ব্যবহার করেছে। ইনভার্টেড ইনডেক্সের দুটি প্রধান রূপ রয়েছেঃ একটি রেকর্ড-স্তরের ইনভার্টেড ইনডেক্স (বা ইনভার্টেড ফাইল ইনডেক্স বা কেবল ইনভার্টেড ফাইল) প্রতিটি শব্দের জন্য নথির রেফারেন্সের একটি তালিকা ধারণ করে। একটি শব্দ-স্তরের উল্টানো সূচক (বা সম্পূর্ণ উল্টানো সূচক বা উল্টানো তালিকা) অতিরিক্তভাবে একটি নথির মধ্যে প্রতিটি শব্দের অবস্থান ধারণ করে। পরের ফর্মটি আরও কার্যকারিতা সরবরাহ করে (যেমন বাক্যাংশ অনুসন্ধান), তবে আরও প্রক্রিয়াকরণ শক্তি এবং স্থান তৈরি করা প্রয়োজন। অ্যাপ্লিকেশন উল্টানো সূচক তথ্য কাঠামো একটি সাধারণ সার্চ ইঞ্জিন সূচীকরণ অ্যালগরিদমের একটি কেন্দ্রীয় উপাদান। সার্চ ইঞ্জিন বাস্তবায়নের একটি লক্ষ্য হল প্রশ্নের গতি অনুকূল করাঃ যেখানে এক্স শব্দটি পাওয়া যায় সেই নথিগুলি খুঁজে বের করা। একবার একটি ফরওয়ার্ড সূচক তৈরি হয়ে গেলে, যা প্রতি নথিতে শব্দের তালিকা সংরক্ষণ করে, এটি একটি উল্টানো সূচক তৈরি করার জন্য পরবর্তী উল্টানো হয়। ফরওয়ার্ড সূচকে প্রশ্ন করার জন্য প্রতিটি নথির মাধ্যমে এবং প্রতিটি শব্দের সাথে একটি মিলযুক্ত নথি যাচাই করার জন্য ক্রমিক পুনরাবৃত্তি প্রয়োজন হবে। এই ধরনের প্রশ্ন করার জন্য সময়, স্মৃতি এবং প্রক্রিয়াকরণ সংস্থানগুলি সবসময় প্রযুক্তিগতভাবে বাস্তবসম্মত হয় না। ফরওয়ার্ড সূচকে প্রতি নথিতে শব্দ তালিকাভুক্ত করার পরিবর্তে, উল্টানো সূচক তথ্য কাঠামো তৈরি করা হয় যা প্রতি শব্দে নথি তালিকাভুক্ত করে। উল্টানো সূচক তৈরি করার মাধ্যমে, উল্টানো সূচকে আইডি শব্দটিতে (এলোমেলো প্রবেশাধিকারের মাধ্যমে) ঝাঁপ দিয়ে প্রশ্নের সমাধান করা যেতে পারে। প্রাক-কম্পিউটার যুগে, গুরুত্বপূর্ণ বইগুলির সমঝোতা ম্যানুয়ালি একত্রিত করা হত। এগুলি কার্যকরভাবে অল্প পরিমাণে সহগামী ভাষ্য সহ উল্টানো সূচক ছিল যা তৈরি করার জন্য প্রচুর পরিমাণে প্রচেষ্টার প্রয়োজন ছিল। বায়োইনফরমেটিক্সে, ক্রমযুক্ত ডি. এন. এ-র ছোট টুকরোগুলির ক্রম সমাবেশে উল্টানো সূচকগুলি খুব গুরুত্বপূর্ণ। একটি খণ্ডের উৎস খুঁজে বের করার একটি উপায় হল একটি রেফারেন্স ডিএনএ সিকোয়েন্সের বিরুদ্ধে এটি অনুসন্ধান করা। অল্প সংখ্যক অসামঞ্জস্য (ক্রমযুক্ত ডিএনএ এবং রেফারেন্স ডিএনএর মধ্যে পার্থক্য বা ত্রুটির কারণে) খণ্ডটিকে ছোট ছোট খণ্ডে বিভক্ত করে হিসাব করা যেতে পারে-কমপক্ষে একটি সাবফ্র্যাগমেন্ট রেফারেন্স ডিএনএ ক্রমের সাথে মেলে বলে মনে করা হয়। মিলনের জন্য রেফারেন্স ডিএনএ সিকোয়েন্স থেকে একটি নির্দিষ্ট দৈর্ঘ্যের সমস্ত সাবস্ট্রিংয়ের একটি উল্টানো সূচক তৈরি করা প্রয়োজন। যেহেতু মানুষের ডি. এন. এ-তে 3 বিলিয়নেরও বেশি বেস জোড়া রয়েছে এবং আমাদের প্রতিটি সূচকের জন্য একটি ডি. এন. এ সাবস্ট্রিং এবং সূচকের জন্য একটি 32-বিট পূর্ণসংখ্যা সংরক্ষণ করতে হবে, তাই এই ধরনের বিপরীত সূচকের জন্য সংরক্ষণের প্রয়োজনীয়তা সম্ভবত দশ গিগাবাইটে হবে। ঐতিহাসিক কারণে, উল্টানো তালিকা সংকোচন এবং বিটম্যাপ সংকোচন গবেষণার পৃথক লাইন হিসাবে বিকশিত হয়েছিল এবং শুধুমাত্র পরে মূলত একই সমস্যা সমাধান হিসাবে স্বীকৃত হয়েছিল। আরও দেখুন সূচক (সার্চ ইঞ্জিন) বিপরীত সূচক ভেক্টর স্পেস মডেল রেফারেন্স বাহ্যিক লিঙ্ক এনআইএসটি-র অ্যালগরিদম এবং ডেটা স্ট্রাকচারের অভিধানঃ জাভাতে লেখা বড় নথি সংগ্রহের জন্য একটি বিনামূল্যে পূর্ণ-পাঠ্য অনুসন্ধান ইঞ্জিন জাভার জন্য ইনভার্টেড ইনডেক্স ম্যানেজমেন্ট গিগাবাইট। লুসিন-অ্যাপাচি লুসিন হল জাভাতে লেখা একটি পূর্ণ-বৈশিষ্ট্যযুক্ত টেক্সট সার্চ ইঞ্জিন লাইব্রেরি। স্ফিংক্স সার্চ-ওপেন সোর্স উচ্চ-কার্যকারিতা, পূর্ণ-বৈশিষ্ট্যযুক্ত টেক্সট সার্চ ইঞ্জিন লাইব্রেরি যা ক্রেগলিস্ট এবং অন্যরা বিপরীত সূচক ব্যবহার করে। রোসেটা কোড ক্যালটেক লার্জ স্কেল ইমেজ সার্চ টুলবক্সে উদাহরণ বাস্তবায়নঃ একটি ম্যাটল্যাব টুলবক্স যা ইনভার্টেড ফাইল ব্যাগ-অফ-ওয়ার্ডস ইমেজ সার্চ বাস্তবায়ন করে। ডেটা ম্যানেজমেন্ট সার্চ অ্যালগরিদম ডেটাবেস সূচক কৌশল সাবস্ট্রিং সূচক