فهرست (پایگاه داده)

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

فهرست‌گذاری (به انگلیسی: Indexing) در پایگاه‌داده روشی برای ارایه دسترسی سریع به مقادیر یک یا چند ستون است.[۱]. این بهبود در بازیابی، در ازای هزینه ی بیشتر در هنگام تغییر/درج/حدف رکورد ها میباشد. به بیانی دیگر، استفاده از فهرست، فرایند بازیابی (Retrieval) را سرعت میبخشد، ولی در هنگام حذف و اضافه و یا تغییر مقادیر، هم داده باید تغییر کند و هم فهرست باید به روز شود، و این به معنای هزینه ی بیشتر است.

به عنوان مثال، برای به‌دست آوردن رکورد حساب با داشتن شماره حساب، به جای آنکه در بین تمامی حساب ها جستجو شود، سامانه پایگاه‌داده می‌تواند ابتدا به فهرست برای یافتن شماره بلوک دیسکی که رکورد مرتبط در آن است مراجعه کند، و سپس تنها به آن بلوک دیسک مراجعه کرده و رکورد را استخراج کند.[۲]

منابع[ویرایش]

  1. کتاب Relational Database Design and Implementation، ویرایش سوم، نوشته یان ل. هارینگتون، فصل هفتم
  2. کتاب مفاهیم سامانه پایگاه‌داده، ویرایش چهارم، نوشته آبراهام سیلبرشاتز