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

انواع فایل‌های کامپیوتری به اهداف گوناگون ساخته می‌شوند. فایل می‌تواند برای ذخیره‌سازی متن ها، عکس ها، فیلم ها، آهنگ ها و برنامه‌های کامپیوتری یا طیف گسترده‌ای در داده‌ها استفاده شود.

روش‌های سازمان دهی

در گذشته(از سال ۱۹۵۰ تا اوایل ۱۹۷۰) سازمان‌ها داده هایشان را با رویکرد فایلی(روش سنتی) سازماندهی می‌کردند. اما پس از آن به روش مدرن با رویکرد پایگاهی روی آوردند.

روش‌های متعددی برای سازماندهی پرونده‌ها در پایگاه داده وجود دارد، که می‌توانند برای بعضی از دسترسی‌ها کارآمد و برای بعضی دیگر ناکارآمد باشند. این به عهدهٔ برنامه‌نویس است که بهترین روش را برای هدف موردنظر خود انتخاب کند.

بعضی از این روش‌های سازماندهی‌ها عبارتند از:

• سازمان دهی ترتیبی(به انگلیسی: Sequential File Organization)
• سازمان دهی هرمی(به انگلیسی: Heap File Organization)
• سازمان دهی با درخت بی‌پلاس(به انگلیسی: B+ Tree File Organization)
• سازمان دهی خوشه‌ای(به انگلیسی: Cluster File Organization)
• روش دسترسی ترتیبی شاخص بندی شده(به انگلیسی: Indexed Sequential Access Method)
• سازمان دهی با روش درهم سازی/مستقیم(به انگلیسی: Hash/Direct File Organization)

فهرست مطالب:

کاربردهای پردازش همزمان

الگوریتم ادغام چندتایی (K-way) چگونه است؟

روش مرتب سازی Selection Tree چیست؟

روش مرتب سازی Heap Sort چگونه است؟

الگوریتم Insert در Heap Sort چگونه است؟

الگوریتم Remove در Heap Sort چگونه است؟

روش Overlapping در Heap Sort چگونه است؟

روش مرتب سازی Merge-Sort چیست؟

مرتب سازی فایلهای بزرگ چه مشکلاتی دارد؟

راه حل ها

تعداد دفعات مرتب سازی (RUN)

اندازه قطعه ای که از هر فایل میتوان هنگام Merge به حافظه آورد

محاسبه زمانها چگونه است؟

زمان خواندن رکوردها (برای تشکیل فایلهای کوچکتر) چقدر است؟

زمان نوشتن رکوردها (در فایلهای کوچک) چقدر است؟

زمان خواندن قطعات فایل های کوچک برای Merge چقدر است؟

زمان نوشتن نتایج Merge روی دیسک چقدر است؟

زمان کل عملیات Sort-Merge

اگر فایل ده برابر بزرگتر باشد چطور میشود؟

چه روش هایی برای بهبود زمان مرتب سازی فایلهای بزرگ وجود دارد؟

روش های سخت افزاری و نرم افزاری

استفاده از روش ادغام چند مرحله ای (Multiple-step Merge)

و…