Inverted Index และ Forward Index เป็นโครงสร้างข้อมูลค้นหาข้อความใน Document หรือ Document Set
Inverted Index (ดัชนีผก้อน)
เก็บ Words เป็น Index และ Document Name(s) เป็น Mapped Reference(s)
Forward Index (ดัชนีหน้า)
เก็บ Document Name เป็น Index และ Word(s) เป็น Mapped Reference(s)
ความแตกต่างสำคัญ:
| Sr. No. | Key | Inverted Index | Forward Index |
|---|---|---|---|
| 1 | Mapping Pattern | Words → Document(s) | Document → Word(s) |
| 2 | Index Building Process | Scan Doc → Unique Words List → Map Words to Doc → Repeat all Docs | Scan Doc → Unique Words List → Map Words to Doc as Index → Repeat all Docs |
| 3 | Indexing Speed | ช้า (ต้องเช็ค Word ก่อนสร้าง Index) | เร็ว (Append Keywords เมื่อเจอ) |
| 4 | Searching Speed | เร็วมาก | ช้า |
| 5 | Example | Word → Documents Welcome → doc1 Hello → doc1, doc3 Hi → doc2 |
Document → Words doc1 → Welcome, Hello doc2 → Hi doc3 → Hello |
| 6 | Duplicity | ไม่มี Duplicate Keyword ใน Index | มี Duplicate Keyword ได้ (เช่น Hello) |
| 7 | Real-Life Examples | Glossary/Index ท้ายหนังสือ, Reverse Lookup | Table of Contents หน้าปกหนังสือ, DNS Lookup |
