siavasheghobadi
کاربر تازه وارد
- تاریخ عضویت
- 13 نوامبر 2012
- نوشته‌ها
- 18
- لایک‌ها
- 0
بازم پرنسا و یه مقاله دیگه این مقاله رو باید بخونید. وقتی خوندید تازه متوجه میشید چرا گذاشتم تو این بخش تمامی قسمت های موتور جستجوگر مهم هستند. ولی الگوریتم جستجو بخشی است که باعث عملکرد و فعالیت دیگر بخشها می شود. به بیان درست تر الگوریتم جستجو اساسی برای ساخته شدن قسمت های دیگر است. در حقیقت، چگونگی عملکرد موتور جستجوگر بر پایه الگوریتم جستجوی آن قرار گرفته است. به بیانی ساده الگوریتم جستجو یک پروسه حل مسئله است که صورت مسئله را گرفته، تعدادی از جواب های احتمالی را بررسی کرده و سپس راه حلی برای آن بر می گرداند. الگوریتم جستجوی یک موتور جستجوگر، صورت مسئله یعنی همان عبارتی که برای جستجو وارد شده را گرفته و به بانک اطلاعاتی که شامل کلیدواژه ها و آدرس های مربوط به آن کلمات است منتقل می کند. سپس صفحاتی را بر می گرداند که در محتوای آن ها و یا آدرسی که به آن صفحه اشاره می کند، کلمه مورد جستجو قرار گرفته باشد. این عملیات بر اساس الگوریتم استفاده شده متفاوت انجام می شود. انواع مختلفی از الگوریتم های جستجو وجود دارد و معمولا هر موتور جستجوگری، از الگوریتمی منحصر به فرد استفاده می کند. به همین دلیل است که جستجوی یک کلمه در موتورهای جستجوگر مختلف نتایج متفاوتی می دهد. برخی از مدل های رایج الگوریتم های جستجو عبارتند از:
- جستجوی لیستی: این الگوریتم از طریق داده هایی خاص، به دنبال یک کلید واحد می گردد. داده، با یک روش لیستی خطی جستجو می شود و نتیجه این جستجو معمولا یک عنصر یکتا است. به این معنا که جستجوی میلیون ها وب سایت که کاری بسیار زمان بر است می تواند محدودترین نتیجه را داشته باشد.
- جستجوی درختی: درختی در ذهن تان تصور کنید. حالا این درخت را از ریشه به سمت خارج یا از برگها به داخل، دوباره بررسی کنید. این همان روشی است که الگوریتم جستجوی درختی، استفاده می کند. این الگوریتم داده ها را از بزرگ ترین تا محدودترین قسمت، و یا از محدودترین تا بزرگ ترین قسمت جستجو می کند. مجموعه داده ها شبیه درختان هستند و یک قسمت از داده ها می تواند به داده های دیگر، شاخه شاخه شود. این دیدگاه بسیار شبیه به ساختار وب است. جستجوی درختی روی وب کاربرد زیادی دارد، هر چند تنها جستجویی نیست که می تواند موفقیت آمیز باشد.
- جستجوی SQL: یکی از مشکلات جستجوی درختی، اجرا شدن آن به روش سلسله مراتبی است. به این معنی که اجرای آن نقطه به نقطه بوده و بر اساس درجه داده ها جستجو می شود. ولی جستجوی SQL به داده ها اجازه می دهد تا با یک روش غیر مرتبه ای جستجو شوند. یعنی آن ها می توانند از هر زیر مجموعه داده ای، جستجو شوند.
- جستجوی آگاهانه: جستجوی آگاهانه دنبال یک جواب مشخص برای یک صورت مسئله مشخص، در یک مجموعه داده درختی می گردد. به علت ماهیت عمومی جواب های جستجو شده، این روش بهترین انتخاب برای جستجوهای وب نیست، ولی برای جستجویی در یک مجموعه داده معلوم، کاربرد مفیدتری خواهد داشت.
- جستجوی رقابتی: این الگوریتم مثل پیدا کردن همه راه حل های احتمالی در یک بازی، به دنبال تمامی جواب های ممکن برای یک مسئله می گردد. استفاده از این الگوریتم در جستجوی وب مشکل است، چرا که تعداد جواب های احتمالی برای عبارت مورد جستجو در وب، نامحدود است.