آموزش بخش پایانی مدیریت پایگاه داده (5): نمایه سازی، درختان B، B+Trees

سرفصل ها و درس ها

معرفی Introduction

• معرفی Introduction

سازماندهی فایل در دیسک Organization of File in the Disk

• عامل مسدود کردن، سازماندهی فایل سفارشی در مقابل سازماندهی فایل نامرتب Blocking Factor, Ordered File Organization vs Unordered File Organization

• مثال در مورد استراتژی Spanned vs Unspanned Example on Spanned vs Unspanned Strategy

سازماندهی سوابق در یک فایل Organization of Records in a File

• سازماندهی فایل سفارشی در مقابل سازماندهی فایل نامرتب Ordered File Organization vs Unordered File Organization

• مزیت سازماندهی فایل مرتب شده: جستجوی باینری Advantage of Ordered File Organization : Binary Search

• نحوه عملکرد جستجوی باینری در یک فایل مرتب شده How Binary Search Works in an Ordered File

• پیچیدگی زمانی جستجوی باینری Time Complexity of Binary Search

• مزیت سازماندهی نامرتب فایل Advantage of Unordered File Organization

تکنیک نمایه سازی در پایگاه های داده Indexing Technique in Databases

• Indexing در DBMS چیست؟ What is Indexing in DBMS

• شاخص متراکم در مقابل شاخص پراکنده Dense Index vs Sparse Index

• طبقه بندی تکنیک های نمایه سازی Classification of Indexing Techniques

شاخص اولیه Primary Index

• شاخص اولیه توضیح داده شد Primary Index Explained

• مشکل در شاخص اولیه Problem on Primary Index

• مضرات نمایه سازی اولیه/سازماندهی فایل مرتب Disadvantage of Primary Indexing / Ordered File Organization

شاخص خوشه بندی Clustering Index

• خوشه بندی نمایه سازی توضیح داده شده است Clustering Indexing Explained

• نحوه پیاده سازی شاخص های خوشه بندی How Clustering Indexes are implemented

شاخص ثانویه Secondary Index

• شاخص کلید ثانویه Secondary Key index

• شاخص غیر کلیدی ثانویه Secondary Non Key Index

• مشکل در شاخص ثانویه Problem on Secondary Index

نمایه سازی چند سطحی Multi Level Indexing

• نمایه سازی چند سطحی توضیح داده شد Multilevel Indexing Explained

• پیچیدگی زمانی نمایه سازی چندسطحی Time Complexity of Multilevel Indexing

• معایب شاخص های چند سطحی استاتیک Disadvantages of Static Multilevel Indexes

• مشکل در ایسام Problem on ISAM

• مسئله Problem

نمایه سازی چند سطحی پویا: مقدمه ای بر درختان B Dynamic Multilevel Indexing : Introduction to B Trees

• مقدمه ای بر B Trees Introduction to B Trees

• مشکل 1 در درختان B Problem 1 on B Trees

• مشکل 2 در درختان B Problem 2 on B Trees

• مشکل 3 در درختان B Problem 3 on B Trees

درج در درختان B Insertion in B trees

• چگونه درختان B با درج ورودی های شاخص ساخته می شوند How B Trees are constructed by Insertion of Index Entries

• درج در B Trees با مثال Insertion in B Trees with example

• درج در درختان B مثال 2 Insertion in B Trees example 2

• یافتن حداقل ارتفاع درختان B Finding Minimum Height of B Trees

• پیدا کردن حداکثر ارتفاع درختان B Finding Maximum Height of B Trees

حذف در درختان B Deletion in B Trees

• حذف در B Trees با مثال توضیح داده شده است (گره های برگ) Deletion in B Trees explained with example (leaf nodes)

• حذف در B Trees با مثال توضیح داده شد (گره های برگ) ادامه یافت Deletion in B Trees explained with example (leaf nodes) continued

• حذف در گره های غیر برگ درختان B Deletion in Non Leaf Nodes of B Trees

• چرا سرریز نمی تواند در حین حذف اتفاق بیفتد Why Overflow cannot happen during Deletion

• چرا ورودی های شاخص تکراری نمی توانند در درختان B وجود داشته باشند Why Duplicate Index Entries cannot exist in B Trees

• زمان صرف شده برای حذف در درختان B Time Taken for Deletion in B Trees

نمایه سازی چند سطحی پویا: درختان B+ Dynamic Multilevel Indexing : B+ Trees

• مقدمه ای بر درختان B+ Introduction to B+ Trees

• ترتیب گره برگ در مقابل ترتیب گره غیر برگ Order of Leaf Node vs Order of Non Leaf Node

درج در درختان B+ Insertion in B+ Trees

• درج در درختان B+ با مثال Insertion in B+ Trees with Example

• درج در درختان B+ با مثال ادامه دارد Insertion in B+ Trees with Example Continued

• نکته مهم در B+ Tree Important Point to note in B+ Tree

• یک مزیت درختان B+ نسبت به درختان B One Advantage of B+ Trees Over B Trees

• مسئله 1 در درختان B+ Problem 1 in B+ Trees

• مسئله 2 در درختان B+ Problem 2 in B+ Trees

• یک اصطلاح مهم دیگر در همه جا دنبال شد Another Important Terminology followed everywhere

• درج در درختان B مثال 3 Insertion in B Trees example 3

• این نکته مهم را به خاطر بسپارید Recollect this Important Point

حذف در درختان B+ Deletion in B+ Trees

• حذف در درختان B+ با مثال توضیح داده شده است Deletion in B+ Trees Explained with Example

• حذف در درختان B+ با مثال ادامه دارد Deletion in B+ Trees with Example Continued

• مثال 2 در مورد حذف در درختان B+ Example 2 on Deletion in B+ Trees

• مثال 3 در مورد حذف در درختان B+ Example 3 on Deletion in B+ Trees

• مثال 4 در مورد حذف در درختان B+ Example 4 on Deletion in B+ Trees

• حداقل ارتفاع درختان B+ ممکن است Minimum Height of B+ Trees Possible

• حداکثر ارتفاع درختان B+ Maximum Height of B+ Trees

• زمان صرف شده برای درج، جستجو و حذف در درختان B+ Time Taken for Insertion, Search and Deletion in B+ Trees

• مزایای B+ Tree نسبت به B Tree Advantages of B+ Tree over B Tree

بخش پاداش Bonus Section

• پاداش: چگونه ادامه دهید Bonus : How to proceed further