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

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

فهرست‌گذاری (به انگلیسی: Indexing) در پایگاه‌داده روشی برای ارایه دسترسی سریع به مقادیر یک یا چند ستون است[۱].

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

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

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