ইনভার্টেড ইনডেক্স এবং ফরওয়ার্ড ইনডেক্স হল ডেটা স্ট্রাকচার যা একটি নথিতে বা নথির সেটে পাঠ্য অনুসন্ধান করতে ব্যবহৃত হয়৷
উল্টানো সূচক
ইনভার্টেড ইনডেক্স শব্দগুলিকে সূচক হিসাবে এবং নথির নাম(গুলি) ম্যাপ করা রেফারেন্স হিসাবে সংরক্ষণ করে৷
ফরোয়ার্ড সূচক
ফরোয়ার্ড ইনডেক্স ডকুমেন্টের নাম সূচী হিসাবে এবং শব্দ(গুলি) ম্যাপ করা রেফারেন্স হিসাবে সংরক্ষণ করে।
ইনভার্টেড ইনডেক্স এবং ফরওয়ার্ড ইনডেক্সের মধ্যে কিছু গুরুত্বপূর্ণ পার্থক্য নিচে দেওয়া হল৷
Sr. না। | কী | উল্টানো সূচক | ফরোয়ার্ড সূচক |
---|---|---|---|
1 | ম্যাপিং প্যাটার্ন | উল্টানো সূচক শব্দগুলিকে সূচক হিসাবে এবং নথির নাম(গুলি) ম্যাপ করা রেফারেন্স (গুলি) হিসাবে সংরক্ষণ করে৷ | ফরোয়ার্ড ইনডেক্স ডকুমেন্টের নাম ইনডেক্স হিসাবে এবং শব্দ(গুলি) ম্যাপ করা রেফারেন্স(গুলি) হিসাবে সংরক্ষণ করে। |
2 | সূচক নির্মাণ প্রক্রিয়া |
|
|
3 | সূচীকরণ | উল্টানো সূচকে, সূচীকরণ ধীরগতির কারণ প্রতিটি শব্দকে সূচী প্রস্তুত করার আগে পরীক্ষা করতে হবে। | ফরওয়ার্ড ইনডেক্সে, ইনডেক্সিং দ্রুত হয় কারণ পাওয়া গেলে কীওয়ার্ড যুক্ত করা হয়। |
4 | অনুসন্ধান করা হচ্ছে | উল্টানো সূচকে, অনুসন্ধানটি বেশ দ্রুত। | ফরওয়ার্ড সূচকে, অনুসন্ধান ধীর। |
5 | উদাহরণ | Word Documents ------------------------- Welcome doc1 Hello doc1, doc3 Hi doc2 ------------------------- | Word Documents ------------------------- doc1 Welcome, Hello doc2 Hi doc3 Hello ------------------------- |
6 | ডুপ্লিসিটি | ইনভার্টেড ইনডেক্সে, কোনো ডুপ্লিকেট কীওয়ার্ড কোনো ইনডেক্সে সংরক্ষণ করা হয় না। | ফরোয়ার্ড ইনডেক্সে, ডুপ্লিকেট কীওয়ার্ড 'হ্যালো'-এর মতো একটি সূচকে উপস্থিত থাকতে পারে। |
7 | বাস্তব-জীবনের উদাহরণ | সূচীর শেষে একটি শব্দকোষ, বিপরীত চেহারা। | বইয়ের শুরুতে বিষয়বস্তুর সারণী, DNS লুকআপ। |