عنوان پروژه: بررسي معماري جويشگر google

درس: پایگاه داده پیشرفته

قالب بندی:word

تعداد صفحات: 37

قسمتی از متن:

پيدايش وب، چالشهاي جديدي را براي بازيابي اطلاعات بوجود آورده است. ميزان اطلاعات عرضه شده در وب بسيار زياد است و اين مقدار با روند فزاينده‌اي درحال افزايش است. از سوي ديگر تعداد كاربران وب و به‌طبع آن، تعداد كاربران غير حرفه‌اي نيز درحال افزايش است. اغلب كاربران تمايل به پيمايش وب از طريق ساختار پيوندي^[1] آن بكمك جويشگرها يا نمايه‌^[2]هاي توليد شده توسط متخصصين نظير Yahoo Directory هستند. البته شايان ذكر است كه توليد ليستها يا نمايه‌هاي دستي از اطلاعات وب، داراي مشكلات متعددي از جمله هزينه‌بر بودن در مراحل توليد و بهنگام‌سازي، كندي ايجاد و نيز وابستگي به علايق و نظرات توليد‌كنندگان در طبقه‌بندي اطلاعات هستند و در عين حال قادر به پوشش همه اطلاعات نيستند. از سوي ديگر جويشگرهايي كه بر اساس انطباق كليدواژه^[3]هاي دريافتي از كاربران عمل مي‌كنند، غالباً عملكرد نامطلوبي دارند و نتايجي با كيفيت بسيار پائين توليد مي‌كنند. ضمناً بايستي توجه داشت كه برخي سايتهاي تبليغات كه ميل به جلب نظر بازديدكنندگان دارند، مي‌كوشند تا با گمراه كردن جويشگرها، خود را مرتبط با پرس‌وجوي كاربر نشان دهند. در جويشگر Google كوشيده شده تا با تركيب اطلاعات متن و پيوند بين صفحات، بر اين مشكلات فائق آيد. شايان توجه است كه اسم اين جويشگر بر گرفته شده از کلمه Googol که به معنی «یک عدد یک و صد صفر جلوی آن» است که توسط میلتون سیروتا^[4] پسر خواهر ادوارد کاسنر^[5] ریاضیدان آمریکایی اختراع شده‌است. این موضوع «یک عدد یک و صد صفر جلوی آن»، نوعی شعار و در واقع مقصود موضوع است. بدین معنی که گوگل قصد دارد تا سرویس‌ها، اهداف و اطلاع‌رسانی و اطلاعات خود را تا آن مقدار در وب در جهان گسترش دهد. در ادامه مختصري از روند فعاليت جويشگرهاي منتهي به عرضه جويشگر Google بطور مطرح مي‌شود.

فهرست مطالب:

1. مقدمه. 5

1.1. سیر تحول تاریخی ابزارهای جستجو درمحيط وب.. 5

1.2. تاريخچه جويشگر Google. 7

1.3. اهداف طراحي Google. 8

1.3.1. مقياس‌پذيري در وب.. 8

1.3.2. بهبود كيفيت جستجو. 10

1.3.3. امكان تحقيق آكادميك در حوزه جويشگرهاي وب.. 10

2. ويژگيهاي سيستم. 11

2.1. الگوريتم PageRank. 11

2.2. متن لنگري.. 14

2.3. ديگر ويژگيهاي جويشگر Google. 14

3. تشريح ساختار جويشگر Google. 15

3.1. كليات معماري جويشگر Google. 15

3.2. ساختارهاي داده اصلي.. 17

3.2.1. فايلهاي بزرگ.. 17

3.2.2. مخزن. 18

3.2.3. نمايه اسناد. 18

3.2.4. واژه‌نامه. 19

3.2.5. ليستهاي برخورد. 19

3.2.6. نمايه‌هاي روبه‌جلو. 21

3.2.7. نمايه‌هاي معكوس.. 22

3.3. عمليات خزش در وب.. 22

3.4. نمايه‌سازي اطلاعات وب.. 24

3.4.1. تجزيه. 24

3.4.2. نمايه‌سازي اسناد در مخازن. 24

3.4.3. مرتب‌سازي.. 25

3.5. جستجو. 25

3.5.1. سيستم رتبه‌بندي.. 26

3.5.2. بازخورد. 28

4. نتايج و ميزان كارآيي بدست آمده. 28
5. كليات معماري جويشگر Google. 29

5.1. مراحل پردازش يك پرس‌وجو در جويشگر Google. 30

5.2. استفاده از نسخه‌هاي كپي براي ايجاد ظرفيت و تحمل‌پذيري خطا32

5.3. روش استفاده از تجهيزات محاسباتي.. 33

5.4. مساله تامين برق تجهيزات.. 34

6. جمع‌بندي و نتيجه‌گيري.. 35

9. فهرست منابع 37