جستجو در بانک فایل ایندکس دار

ایجاد و جستجو در بانک اطلاعات 

،باروش ایندکس گذاری 

بنام خدا . 

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

دانلود(با تشکر ازآقای رضایی)