ضمن عرض سلام و خوش آمد گویی خدمت دوستان پیام نوری وبا تشکر از اینکه از این وبلاگ دیدن می کنید.امید است مورد رضایت دوستان قرار بگیرد . جا دارد از زحمات استاد محترم جناب آقای مهندس شاهمیر که با ذوق و علاقه ای که از خود نشان میدهند باعث دلگرمی و علاقه بنده به این درس شده اند کمال تشکر را داشته باشم.
مرتب سازی کلیدی
نام دیگر این مرتب سازی مرتب سازی با برچسب است. در این مرتب سازی تمام فایل را به حافظه انتقال نمی دهیم بلکه کلید رکورد ها را از فایل به حافظه انتقال داده و مرتب می کنیم.این مرتب سازی می تواند فایل های بزرگتری را نسبت به مرتب سازی داخلی مرتب کند.
1- به جای قرار دادن تمام رکورد در آرایه هر رکورد را به یک بافر موقت منتقل کرده کلید را از آن جدا می کنیم.
2- هنگامی که رکورد ها را به صورت مرتب شده در خروجی می نویسیم باید آن ها را دوباره بخوانیم چون تمام آن ها در حافظه ذخیره شده اند.
محدودیت های این روش
** در مرتب سازی کلیدی پیش از آنکه بتوانیم فایل مرتب شده ی جدید را بنویسیم باید رکورد ها را برای مرتبه دوم بخوانیم که خواندن دوباره رکوردها رضایت بخش نیست.
** قبل از نوشتن هر رکورد در خروجی باید به محل هر رکورد دستیابی پیدا کنیم و آن را بخوانیم که خواندن دوباره رکورد ها نیز رضایت بخش نیست و زمان زیادی می طلبد.
مرتب سازی کلیدی کار خود را در حافظه انجام می دهد اگر مجبور باشیم برای هر رکورد به صورت جداگانه عمل دستیابی را انجام دهیم بین زمان لازم برای خواندن تمام رکورد های فایل به صورت ترتیبی و
زمان لازم برای خواندن همان رکوردها به طوریکه به ازای هر رکورد یک پیگرد لازم است تفاوت زیادی وجود دارد.
در نگاه اول مرتب سازی کلیدی یک نوع پیشرفت به نظر می آید ولی اینگونه ها هم نیست و مشکلاتی دارد. راه حلی که به نظر می رسد این است کاری کنیم که فایل را دوباره ننویسیم. چرا که دراین صورت صرفه جویی زیادی انجام شده و موجب اهمیت مرتب سازی کلیدی می شود. با این حال در این روش مشکلاتی نیز وجود دارد و اگر لازم باشد رکورد های فایل دوباره مرتب شوند مشکلاتی وجود خواهد داشت. می توانیم به جای اینکه فایل مرتب شده ی جدیدی را ایجاد کنیم تا عمل جستجو در آن انجام شود نوع دیگری از فایل را که فایل شاخص نام دارد به کار ببریم.
فایل شاخص ابزار برای یافتن رکورد ها در فایل است.
رکورد های متصل و اشاره گر های معلق
**** هنگامی که فایلی شامل آدرس محل فیزیکی رکورد ها باشد می گوییم این رکورد ها متصلند. رکورد متصل را نمی توان جابجا کرد زیرا رکورد های دیگری در همان فایل یا فایل های دیگر شامل آدرس محل فیزیکی این رکورد ها هستند و اگر رکورد جابجا شود این آدرس ها دیگر به آن رکورد ها مراجعه نخواهند کرد و به اشاره گرهای معلق تبدیل می شوند.
اشره گر های معلق اشاره گرهایی هستند که به جاهای بی معنی و نادرست فایل اشاره می کنند.
استفاده از رکورد های متصل کار مرتب سازی را در یک فایل مشکل و گاه غیر قابل ممکن می کند.
از همراهیتان ممنون.
|
|
