سازمان فایل     

منظور از سازمان فایل این است که اطلاعات در فایل چگونه ذخیره شده و سپس به

چه روش هایی مورد بازیابی قرار می گیرند . یا بعبارت دیگر قانون حاکم بر نحوه

ذخیره و بازیابی داده ها و فایل را سازمان فایل گویند . حال به دو سازمان فایل

پرداخته می شود :
1سازمان فایل ترتیبیsequential

2 سازمان فایل تصادفی (random) . 

در سازمان فایل ترتیبی ، رکوردها به همان ترتیبی که از ورودی خوانده میشوند

در فایل قرار می گیرند و در هنگام بازیابی ، به همان ترتیبی که در فایل ذخیره

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

مورد دسترسی قرار گیرد، باید 99 رکورد قبل از آن از فایل خوانده شوند. فایلهای

ترتیبی معمولا" دارای یک فیلد کلید هستند . ( فیلد کلید ، فیلدی است که بعنوان

شاخص رکورد مورد استفاده قرار میگیرد ) و بر اساس آن ، مرتب میباشند ( شکل 1 ).

بعنوان مثال در مورد دانشجویان ، شماره دانشجویی و در مورد کارمندان شماره

کارمندی ، فیلد خوبی برای شاخص فرد می باشند .

شماره شناسایی نام موضوع درس نمره 12

Ahmad پاسکال 20 23

Ali پاسکال 15 34

Reza پاسکال 18 20 C Jafar 56

شکل (1) . نمونه ای از یک فایل ترتیبی

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

فایل دارای n رکورد باشد ، رکوردها از 1تا nا شماره گذاری خواهند شد . وقتی که

رکوردی در یک فایل با سازمان تصادفی قرار گرفت ، محل آن توسط یک الگوریتم پیدا

کننده آدرس ، که با فیلد کلید ارتباط دارد مشخص می شود . در این صورت دو رکورد

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

فایل تصادفی مستقیما" می توان به هر رکورد دلخواه دسترسی پیدا کرد ( بدون این

که رکوردهای قبل از آن خوانده شوند ) . شکل (2) نمونه ای از یک فایل تصادفی را

نمایش می دهد .

 نوشته شده توسط فرز ها در سه شنبه 88/2/8 و ساعت 7:4 عصر | نظرات دیگران()