آشنایی با درخت B-Tree و نحوه ایندکس گذاری در دیتابیس
چهارشنبه, ۱۳ اسفند ۱۳۹۹، ۱۰:۱۳ ب.ظ
در این جلسه در مورد درخت B صحبت میکنم واستون و همینقدر بدونید این درخت باعث شده تا تحول عظیمی در جستجوی داده ها در دیتابیس، به وجود بیاد.در واقع برای جستجوی داده ها بدون ایندکس گذاری، باید به مقدار تعداد آیتمهایی که داخل جدول شما وجود داره، مقایسه انجام داد که میشه برابر o(n) در صورتی که با ایندکس گذاری، زمان جستجوی شما به o(logn) کاهش پیدا میکنه که در مقادیر بالا، زمان بسیار زیادی هست.
برای آشنایی بیشتر، نگاهی به ویدیوی زیر بندازید.
