advertise laitec sharif univercity
دانلود آپلود سنتر پیشرفته با PHP و Ajax

دانلود آپلود سنتر پیشرفته با PHP و Ajax

5000 تومان
دانلود PDF مجموعه 300 نکته جالب برنامه نویسی در سی شارپ #C

دانلود PDF مجموعه 300 نکته جالب برنامه نویسی در سی شارپ #C

5000 تومان
سورس پروژه دفترچه تلفن ساده در سی شارپ #c و بانک Access

سورس پروژه دفترچه تلفن ساده در سی شارپ #c و بانک Access

5000 تومان
دانلود سورس n وزیر با جست وجوی ممنوع در سی شارپ #C

دانلود سورس n وزیر با جست وجوی ممنوع در سی شارپ #C

5000 تومان
دانلود سورس اپلیکیشن اندروید یادآوری-انجامش بده–ToDo

دانلود سورس اپلیکیشن اندروید یادآوری-انجامش بده–ToDo

9000 تومان

ساختارهای شاخص دار در فایلها

ساختارهای شاخص دار (نمایه دار) اساسا برای تسریع دستیابی به رکوردها ، به ویژه در فایل های بزرگ ایجاد میشود. شاخص بندی در سیستمهای جدید، شیوه دستیابی بسیار رایجی است.
ساختارهای شاخص دار در فایلها

ساختارهای شاخص دار در فایلها

ساختارهای شاخص دار (نمایه دار) اساسا برای تسریع دستیابی به رکوردها ، به ویژه در فایل های بزرگ ایجاد میشود. شاخص بندی در سیستمهای جدید، شیوه دستیابی بسیار رایجی است. این شیوه، در رده بندی شیوه های دستیابی، جزء شیوه های دستیابی تصادفی است و دستیابی تصادفی از طریق آدرس رکورد امکان پذیر میشود. این آدرس طبعا بستگی به مکان رکورد در فایل داده ای دارد و در رکورد شاخص یا مدخل نگهداری میشود.

مفاهیم ابتدایی ساختارهای شاخص دار را در زیر معرفی خواهیم کرد:

شاخص

شاخص یا فایل شاخص مجموعه ای است از تعدادی مدخل هر یک بصورت دو بخش مقدار و آدرس (V و P). در حالت کلی در فیلد مقدار، مقدار هر صفت خاصه ای (ساده یا مرکب) میتواند قرار گیرد و در حالت خاص مقدار کلید اصلی در این فیلد گذاشته میشود.

فیلد آدرس، حاوی یک نشانه رو به یک رکورد یا گروهی از رکوردها در فایل داده ای است. هر مدخل شاخص را میتوان یک رکورد کوچک دانست با طول ثابت V+P بایت.

بنابراین در ساختار شاخص دار، دو مجموعه رکورد داریم : مجموعه رکوردهای داده ای و مجموعه رکوردهای شاخص. به مجموعه اول فایل شاخص بندی شده و به مجموعه دوم فایل شاخص میگوییم. گاه به فایل شاخص بندی شده، مجموعه داده ها و به فایل شاخص، مجموعه شاخص نیز گفته میشود و مجموعه شاخص ناظر است به مجموعه داده ها.

هر چند ساختار شاخص بندی شده در سطح منطقی از دو مجموعه تشکیل شده است، اما میتواند در سطح فیزیکی، بصورت یک یا دو فایل پیاده سازی شود. فایل داده ای میتواند بیش از یک مجموعه شاخص داشته باشد. بطور نظری میتوان حتی روی تمام صفات خاصه یا هر ترکیبی از صفات خاصه رکورد، شاخص ایجاد کرد.

در ساده ترین گونه این ساختار، یک مجموعه شاخص روی صفت خاصه کلید اصلی وجود دارد (ساختار تک شاخصی)، اما میتوان ساختار چند شاخصی هم داشت.

 

شاخص اصلی و شاخص های ثانوی

روشن است که در انتخاب صفت خاصه شاخص، اولویت با کلید اصلی است و در این صورت میگوییم که شاخص اصلی داریم، اما هر صفت خاصه دیگری نیز میتواند بعنوان صفت خاصه شاخص انتخاب شود و در این حالت میگوییم شاخص های ثانوی داریم. اگر صفت خاصه دیگری هم خاصیت کلید بودن را داشته باشد (کلید ثانوی) و روی آن شاخص ایجاد کنیم، میگوییم شاخص روی کلید ثانوی داریم.

 

لنگرگاه (نقطه اتکا)

نقطه ای از فایل داده ای که مدخل شاخص به آن نشانه میرود، لنگرگاه یا نقطه اتکا شاخص نامیده میشود. اگر لنگرگاه، رکورد باشد، شاخص را متراکم و اگر لنگرگاه گروهی از رکوردها باشد، شاخص را غیر متراکم گوییم. در شاخص غیر متراکم، فایل داده ای باید روی مقادیر صفت خاصه شاخص مرتب باشد تا بتوان رکوردها را گروهبندی کرد. در هر دو حالت فایل داده ای میتواند بلاک بندی شده باشد.

 

گروه در شاخص غیرمتراکم

گروه میتواند یک تقسیم منطقی از فایل باشد مثل بلاک یا تعدادی بلام مثلا باکت یا با هر نام دیگر. در این حالت میگوییم شاخص نرم افزاری داریم. گروه ممکن است یک یا بیش از یک تقسیم سخت افزاری باشد، یعنی شیار، استوانه و گاه حتی خود دیسک.

 

شاخص چند سطحی

وقتی که تعداد مدخل های شاخص زیاد باشد، جستوجو در شاخص برای یافتن مدخل شاخص مورد نظر، زمانگیر میشود. برای تسریع عمل جست وجو در شاخص، آن را در چند سطح ایجاد میکنند. تعداد سطوح شاخص را عمق شاخص مینامند و با x نمایش میدهند.

 

معایب شاخص بندی

معایب ساختارهای شاخص دار بویژه در حالت چند شاخصی عبارتنداز:

► مصرف حافظه برای ایجاد شاخص

► فزونکاری در عملیات ذخیره سازی

 

ساختار ترتیبی شاخص دار

این ساختار برای تسریع واکشی تک رکورد از یک فایل ترتیبی طراحی و ایجاد میشود. اجزاء تشکیل دهنده آن عبارتنداز:

► فایل ترتیبی که به آن اصطلاحا ناحیه اصلی میگویند.

► ناحیه سرریزی برای انجام عملیات ذخیره سازی پس از لود اولیه.

► نشانه رو ها

► مجموعه شاخص

فایل ترتیبی روی صفت خاصه کلید، مرتب است. ناحیه سرریزی به نحوی انتخاب میشود که پردازش سریال رکوردها تسهیل شود. شاخص در این ساختار میتواند سخت افزاری یا نرم افزاری باشد و بصورت غیرمتراکم ایجاد شود و فقط ناظر است به رکوردهای ناحیه اصلی  و از این نظر فاقد پویایی است و میگوییم شاخص ایستا است.

از شاخص برای تسریع واکشی رکوردها استفاده میشود و در عملیاتی مثل خواندن تمام فایل بطور پی در پی یا سریال کاربرد ندارد. نحوه انجام این عملیات در این ساختار چنین است:

► خواندن پی در پی : سیستم ناحیه اصلی و ناحیه سرریزی را بلاک به بلاک میخواند و چون رکوردهای ناحیه سرریزی مرتب نیستند، پس در این نحوه خواندن، رکوردها بطور سریال خوانده نمیشوند.

► خواندن فایل بصورت سریال : بلاکهای ناحیه اصلی روی کلید خوانده میشوند تا به  بلاک یا رکوردی برسیم که دارای نشانه رو به ناحیه سرریزی است. از این پس به ناحیه سرریزی رفته، خواندن را با طی کردن زنجیرهای سرریزی ها، دنبال میکنیم تا به پایان زنجیره برسیم و مجددا به ناحیه اصلی بازگشت میکنیم و بدین نحو خواندن سریال ادامه می یابد.

► واکشی رکورد از روی کلید : برای واکشی رکورد، باید در فایل شاخص جست وجو کرده و با یافتن مدخل مربوطه در فایل شاخص قسمتی از ناحیه اصلی و در صورت لزوم، زنجیره ی سرریزی های آن قسمت باید خوانده شود تا رکورد مورد نظر در صورت وجود، واکشی شود.

 

 



1
نظرات
  • user avatar تازه وارد:
    ۲۳:۲۷:۳۷ __ ۱۳۹۴/۰۳/۰۷

    سلام خسته نباشید .توضیحاتتون خیلی جامع بود .من باید پروژه پیاده سازی همین ساختار رو تحویل بدم میشه راهنماییم کنید چطور کد بزنم یا از کجا سورس کدش رو دانلود کنم خیلی عالی میشه .ممنون.

نظر خود را ارسال کنید



نام:
ایمیل:
دیدگاه:
captcha
کد امنیتی :


advertise
ساختار ترتیبی شاخص دار ذخیرهآشنایی با ساختارهای شاخص دار رکوردهامفاهیم اولیه ساختارهای شاخص دار رکوردهالنگرگاه (نقطه اتکا) در شاخصمعایب شاخص بندی در ذخیره و بازیابی اطلاعاتشاخص در ذخیره و بازیابی اطلاعاتشاخص چند سطحی در ذخیرهساختارهای شاخص دار در دستیابی به داده های فایلهامعرفی شاخص ها در فایلهاگروه در شاخص غیرمتراکم ذخیرهشاخص اصلی و شاخص های ثانوی در ذخیره لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

پیشنهادات ویژه سورس کد

پکیج ویژه پروژه پایانی رشته کامپیوتر دانلود مجموعه 70 پروژه کاربردی سی شارپ وب سایت فروشگاه با php