Chapter 3 - Part -1 | Dictionary Data Structures & Wildcard Queries

هنشرح مع بعض: 🔹 يعني إيه Inverted Index وازاي Search Engines زي Google بتشتغل 🔹 إيه هو الـ Dictionary وازاي بيخزن الكلمات والـ Postings 🔹 الفرق بين Hash Tables و Trees وأيهما أفضل في البحث 🔹 ليه B-Trees مهمة جدًا في أنظمة البحث 🔹 شرح Wildcard Queries (زي: mon*, *ing, co*tion) 🔹 ازاي السيستم بيتعامل مع الأخطاء الإملائية والاختلافات في الكلمات 🔹 شرح Permuterm Index بطريقة سهلة جدًا مع أمثلة 🔹 فهم Bigram (k-gram) Index وازاي بيستخدم في البحث 🔹 ليه الـ Wildcards ممكن تبقى بطيئة ومكلفة في التنفيذ هتاخد أمثلة عملية زي: * pyth* AND prog* * hel*o * mon*