تبلیغات

سرو کوهی - ذخیره و بازیابی اطلاعات و فایل مستقیم
برای بهتر فهمیدن بیشتر بدانیم.
درباره وبلاگ


سخن روز

آرشیو

طبقه بندی





آخرین پستها

ساعت فلش

پیوندهای روزانه

نویسندگان

ابر برچسبها

نام شما :
ایمیل شما :
نام دوست شما:
ایمیل دوست شما:

Powered by web-abzar.ir
نظرسنجی



ابزار آپلود



آمار وبلاگ

الکسا


 ابزارهای زیبا سازی برای سایت و وبلاگ
Admin Logo
themebox



سلام.

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

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

ساختار مستقیم، شکل بهبود یافته ساختارهای قبلی نیست، خود ساختار جدایی است که در آن درج و واکشی رکوردها با استراتژی خاصی صورت میگیرد. برای ایجاد فایل در لود اولیه، یکی از صفات خاصه رکورد بعنوان کلید در نظر گرفته میشود. مقادیر این کلید به سیستم فایل داده میشود و سیستم "پردازشی" روی کلید انجام میدهد.

و در نهایت  حاصل پردازش ما آدرسی است که رکورد باید در آن قرار گیرد. این آدرس به آدرس طبیعی یا حفره طبیعی رکورد موسوم است. در واکشی، مجددا مقدار کلید رکورد مورد نظر به سیستم داده میشود و سیستم همان پردازش را انجام میدهد و آدرس مکان نشست رکورد را پیدا کرده ، آنرا واکشی میکند، بدین ترتیب استراتژی دستیابی مستقیم به رکوردها، تامین میشود.

( تابع درهم ساز... )

خب... باید گفت در این ساختار، فایل دارای یک فضای آدرسی است با m آدرس از 1 تا m یا از صفر تا m-1 . هر آدرس مربوط است به یک حفره و هر حفره، مکان ذخیره سازی یک رکورد است. در این فضای آدرسی باید n رکورد لود (درج) شوند و m n است. به n/m "فاکتور لود" گفته می شود.

و بنابراین پردازشی که باید روی مقادیر کلید انجام شود، ماهیتا یک تبدیل کلید به آدرس است، که معمولا به کمک یک تابع مبدل انجام میشود که به آن تابع درهمساز و همچنین تابع نگاشتگر هم می گویند.

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

 

خب... برخی خاصیتهای ساختار فایل مستقیم :

در این ساختار لزومی ندارد که مقادیر صفت خاصه کلید حتما عددی باشند، در حالت الفبا عددی معمولا بخش عددی کلید دخالت داده میشود و یا معادل عددی کلید، با تبدیل بخش غیرعددی به کد عددی، به دست می آید و سپس تابع روی آن اعمال میشود. در حالتی که مقادیر صفت خاصه تماما الفبایی باشند، باز هم میتوان معادل عددی کلید را به دست آورد و البته در این تبدیل امکان دارد که متشابهات در معادل های عددی بروز کند حتی اگر در کلیدهای الفبایی متشابهات وجود نداشته باشد.

معمولا صفت خاصه ای که بعنوان کلید تعیین میشود، یکتایی مقدار دارد. ولی در حالت کلی ممکن است متشابهات در مقادیر صفت خاصه وجود داشته باشد و در این صورت تصادف ناشی از وجود متشابهات پدید می آید که بدیهی است.

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


( کتاب پیشنهادی - سال 1988 )
Detect language » Hungarian
Detect language » Hungarian
Detect language » Hungarian
Detect language » Hungarian


نوشته شده توسط :The Faludah
سه شنبه 29 اردیبهشت 1394-08:10 ق.ظ

Why is my Achilles tendon burning?
جمعه 17 شهریور 1396 11:14 ق.ظ
It's very trouble-free to find out any topic on web as compared
to books, as I found this post at this web page.
http://debbiehigashida.wordpress.com/2015/01/02/treatment-for-foot-arthritis
دوشنبه 23 مرداد 1396 04:02 ب.ظ
It's hard to find well-informed people in this particular topic, however,
you seem like you know what you're talking about!
Thanks
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر