ইনভার্টেড ইনডেক্স এবং ফরওয়ার্ড ইনডেক্স হলো ডকুমেন্ট বা ডকুমেন্ট সেট থেকে টেক্সট সার্চ করার জন্য ব্যবহৃত ডেটা স্ট্রাকচার।
ইনভার্টেড ইনডেক্স
ইনভার্টেড ইনডেক্স ওয়ার্ডকে ইনডেক্স হিসেবে সংরক্ষণ করে এবং ডকুমেন্ট নাম(গুলো)কে ম্যাপড রেফারেন্স হিসেবে।
ফরওয়ার্ড ইনডেক্স
ফরওয়ার্ড ইনডেক্স ডকুমেন্ট নামকে ইনডেক্স হিসেবে সংরক্ষণ করে এবং ওয়ার্ড(গুলো)কে ম্যাপড রেফারেন্স হিসেবে।
ইনভার্টেড ইনডেক্স এবং ফরওয়ার্ড ইনডেক্সের মধ্যে কিছু গুরুত্বপূর্ণ পার্থক্য নিচে দেওয়া হলো।
| Sr. No. | Key | ইনভার্টেড ইনডেক্স | ফরওয়ার্ড ইনডেক্স |
|---|---|---|---|
| 1 | Mapping Pattern | ইনভার্টেড ইনডেক্স ওয়ার্ডকে ইনডেক্স হিসেবে এবং ডকুমেন্ট নাম(গুলো)কে ম্যাপড রেফারেন্স হিসেবে স্টোর করে। | ফরওয়ার্ড ইনডেক্স ডকুমেন্ট নামকে ইনডেক্স হিসেবে এবং ওয়ার্ড(গুলো)কে ম্যাপড রেফারেন্স হিসেবে স্টোর করে। |
| 2 | Index Building Process |
|
|
| 3 | Indexing | ইনভার্টেড ইনডেক্সে, ইন্ডেক্সিং স্লো কারণ প্রতিটি ওয়ার্ড চেক করতে হয় ইনডেক্স প্রস্তুত করার আগে। | ফরওয়ার্ড ইনডেক্সে, ইন্ডেক্সিং ফাস্ট কারণ কীওয়ার্ড পাওয়ার সাথে সাথে অ্যাপেন্ড হয়। |
| 4 | Searching | ইনভার্টেড ইনডেক্সে, সার্চ কাফি ফাস্ট। | ফরওয়ার্ড ইনডেক্সে, সার্চ স্লো। |
| 5 | Example | Word Documents ------------------------- Welcome doc1 Hello doc1, doc3 Hi doc2 ------------------------- |
Word Documents ------------------------- doc1 Welcome, Hello doc2 Hi doc3 Hello ------------------------- |
| 6 | Duplicity | ইনভার্টেড ইনডেক্সে, কোনো ডুপ্লিকেট কীওয়ার্ড ইনডেক্সে স্টোর করা হয় না। | ফরওয়ার্ড ইনডেক্সে, ডুপ্লিকেট কীওয়ার্ড ইনডেক্সে থাকতে পারে যেমন 'Hello'। |
| 7 | Real-Life Examples | বইয়ের শেষে গ্লসারি, রিভার্স লুকআপ। | বইয়ের শুরুতে টেবল অফ কন্টেন্ট, DNS লুকআপ। |
