فایل با ساختار پایل یا برهم:
این فایل ساختاری دارد فاقد هرگونه نظم، یعنی رکوردها بر اساس مقادیر هیچ صفت خاصه ای مرتب نیستند. در ایجاد این فایل، هیچگونه پیش پردازشی، از قبیل تحلیل داده ها، بررسی آماری، رده بندی یا بخش بندی رکوردها، صورت نمی گیرد، در بهترین حالت، نظم بین رکوردها، نظمی است زمانی، انگار رکوردها بر یکدیگر پشته شده باشند. این ساختار فاقد هرگونه استراتژی دستیابی است.
رکوردها طول متغیر دارند. تعداد صفات خاصه و نیز مکان فیلدهای متناظر با صفات خاصه، در نمونه های مختلف رکوردها، متفاوت است.
فایل به صورت زیر است:
: اسم صفت خاصه
: مقدار صفت خاصه
به عبارت دیگر، قالب رکورد، طرح غیر ثابت و غیر مکانی دارد.
برای محیطهای عملیاتی که در آن داده ها، اساسا نظم پذیر نباشند و پیش پردازش در آنها انجام نشده باشد و در برخی از محیطهای نظامی
و به عنوان یک ساختار مبنائی در مطالعه بقیه ساختارها به کار می آید.
ارزیابی کارایی:
متوسط اندازه رکورد:
- فایل در لوله اولیه، n رکورد دارد.
- کل تعداد صفات خاصه در نظر گرفته شده در محیط عملیاتی را a می نامیم.
- متوسط تعداد صفات خاصه در یک رکورد را با َa نشان می دهیم.
- متوسط حافظه لازم برای اسم صفت خاصه را، A بایت در نظر می گیریم