دسته: مهندسی کامپیوتر

فصل اول: بهينه سازي پرس و جو
بهينه سازي پرس و جو
مراحل فرآيند بهينه سازي
درخت هاي پرس و جو
تبديلات
دستكاري هاي جبري
الگوريتم بهينه سازي پرس و جو
انتخاب رويه هاي سطح پايين
توليد طرح هاي پرس و جو و انتخاب يكي از آنها

فصل دوم: روش هاي بهينه سازي پرس و جو
تبديل پرس و جو
فرآيند تجزيه (The parsing process) 
فرآيند طبقه‌بندي (The standardization process) 
بهينه ساز پرس‌و‌جو (The Query optimizer) 
بهينه‌سازي اكتشافي (Hevristic Optimization) 
بهينه‌سازي نحوي (Syntactical optimizer) 
بهينه‌سازي بر مبناي هزينه (Cost- based optimization) 
بهينه‌ساز معنايي (Semantic optimization) 
تحليل پرس‌وجو (Query Andysis) 
انتخاب شاخص (Index selection) 
انتخاب الحاق (Join selection) 

فصل سوم: تشريح روش كار بهينه ساز پرس‌ و جو  Microsoft SQL Server
“STEP  n” 
نوع پرس‌ و‌ جو انتخاب است (در يك جدول موقت)  “The type of query is SELECT” 
نوع پرس‌ و‌ جو است
حالت بروز رساني به تعويق افتاده مي‌شود  “The update mode is deferred” 
حالت بروزرساني مستقيم است “The update mode is direct” 
Group by 
تراكم ستوني “Scalar Aggregate”
تراكم برداري “Vertor agyregate” 
“FROM TABLE” 
“TO TABLE” 
جدول موقت “Worktable”
جدول موقت ايجاد شده براي  SELECT INTO “Worktable created for SELECT-INTO’
جدول موقت براي DISTINCT ايجاد مي شود “Worktable created for DISTINCT”
جدول موقت براي ORDER By ايجاد مي‌شود “Worktable created for ORDER By”
جدول موقت براي  REFORMATTING ايجاد مي‌شود “Worktable created for REFORMATING”
This step involves sorting” “
استفاده از  GETSORED “Using GETSTORED”
تكرار متداخل “Nested iterotion”
“EXIST TABLE: NESTED iteration” 
پويش جدول “TABLE SCAN’
استفاده از  شاخص خوشه بندي شده “Using clustered Index”
“Index :”
استفاده از  شاخص پويا  “Using Dynamic Index”

فصل چهارم: تخمين زمان اقتباس يك بهينه‌ساز پرس و جو
مقدمه اي بر اين فصل
محرك  (Motivation) 
راه حل (Solution)
زمينه و كار قبلي 
برنامه سازي پوياي تجديد نظر شده 
كار قبلي و محدوديتهاي آن 
روش ما 
دوباره استفاده كردن از  شمارشگر اتصال 
خواص طرح فيزيكي 
تخمين مقدار طرح‌ها با يك نوع از  خواص فيزيكي 
مطالعه انواع چندتايي خواص فيزيكي 
تبديل طرح‌هاي تخمين زده شده به زمان تخمين زده شده 
نتايج آزمايشي 
سربار (overhead) تخمين طرح 
صحت تعداد تخمين زده شده طرح‌ها 
صحت تخمين زمان اقتباس 
خلاصه آزمايشات 
بحث