پاورپوینت انواع روش های مورد نيازجهت دسترسي به داده هاي يک فايل کدامند؟ (pptx) 16 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 16 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
Indexed Sequential Access B+trees, Simple prefix B+trees
انواع روش های مورد نيازجهت دسترسي به داده هاي يک فايل کدامند؟
منظوراز روش Indexed Sequential چيست؟
ساختارايندکس ISAM چگونه بوده است؟
آيا ايندکس B-tree امکان دسترسي سري به رکوردها را بترتيب کليد ميدهد؟
چگونه دسترسي سري به رکوردهاي يک فايل بترتيب کليد ميسر ميشود؟
ساختار يک Sequence Set چگونه است؟
ساختارايندکس B+tree چگونه است؟
ساختارايندکس Simple Prefix B+tree چگونه است؟
Indexed Sequential Access
انواع روش های مورد نيازجهت دسترسي به داده هاي يک فايل کدامند؟
روش دسترسي بکمک ايندکس (Indexed Access Method )
دسترسي به بعضي ازرکوردهاي فايل با استفاده از کليد و ايندکس.
روش دسترسي سري (Sequential Access Method )
دسترسي به کليه رکوردهاي فايل بترتيب کليد اصلي ولی بدون استفاده از ايندکس. (چرا؟)
در اينصورت بايد رکوردهاي فايل بطور فيزيکي بر حسب کليد اصلي مرتب شده باشند.
کاربرد اين روش در بعضي پردازش ها (Batch Processing) که احتياج به تکرار عمليات روي تمام رکوردهاي فايل دارند ميباشد.
مثال : پرداخت حقوق ماهيانه کارمندان يک سازمان.
History : ISAM File
ساختارايندکس های ISAM چگونه بوده است؟
Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ
Ex: Reorganization
History : ISAM File
ساختارايندکس های ISAM چگونه بوده است؟
Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ
Indexed Sequential Access
آيا ايندکس B-tree امکان دسترسي سري به رکوردها را بترتيب کليد ميدهد؟
در ايندکس B-tree :
نودهای برگی فقط شامل کليدها واشاره گرهايي به رکوردهای داده ميباشند.
هيچگونه ترتيب خاصي برای رکوردهای داده تعريف نگرديده است.
دسترسي سری به رکوردهای داده بترتيب کليد ممکن نميباشد. (چرا؟)
چگونه دسترسي سري به رکوردهاي يک فايل بترتيب کليد ميسر ميشود؟
برای اجتناب از لزوم مرتب سازي (sort) کليه رکورد هاي يک فايل،
ميتوان فايل را به صورت بلوکهايي از رکوردهاي مرتب شده نگهداري نمود.
اين ساختار موسوم به Sequence Set ميباشد.
Indexed Sequential Access
ساختار يک Sequence Set چگونه است؟
رکوردهاي فايل به تعدادي بلوک گروه بندي ميشوند.
هر بلوک حاوي لااقل نصف ظرفيت خود از رکوردها ميباشد.
رکوردهاي داخل هر بلوک مرتب شده (sorted) ميباشد.
بلوک ها نيز در رابطه با يکديگر مرتب شده ميباشند.
ولي ترتيب آنها بطور فيزيکي نيست. بلکه با استفاده ازاشاره گر تامين ميشود.
عمليات حذف و اضافه رکوردها شبيه عمليات در گره های B-Tree ميباشند.
ايجاد (insertion) يک رکورد در بلوک مخصوص خود (با توجه به کليد آن) ممکن است باعث شکسته شدن (Block Splitting) بشود. (overflow)
حذف (deletion) يک رکورد در يک بلوک ممکن است باعث ادغام دو بلوک Block Merging يا Block Redistribution بشود. (underflow)
Sequence Set
مثال:
(شکل 10.1 صفحه 427 کتاب)
Sequence Set
مثال (ادامه...):
Prof. Hyoung-Joo Kim, Comp Eng, Seoul National Univ