آموزش ذخیره و بازیابی اطلاعات - درس هفتم

‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
‫فرادرس‬ ‫در‬ ‫شده‬ ‫مطرح‬ ‫نکات‬ ‫مبنای‬ ‫بر‬ ‫ها‬ ‫اسالید‬ ‫این‬
«‫بازیابی‬ ‫و‬ ‫ذخیره‬ ‫آموزش‬‫اطالعات‬»
‫تهیه‬‫است‬ ‫شده‬.
‫نمای‬ ‫مراجعه‬ ‫زیر‬ ‫لینک‬ ‫به‬ ‫آموزش‬ ‫این‬ ‫مورد‬ ‫در‬ ‫بیشتر‬ ‫اطالعات‬ ‫کسب‬ ‫برای‬‫ید‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

‫مدرس‬:
‫شیرافکن‬ ‫فرشید‬
‫دانشجوی‬‫دکتری‬‫تهران‬ ‫دانشگاه‬
(‫ارشد‬ ‫کارشناسی‬ ‫و‬ ‫کارشناسی‬:‫افزار‬ ‫نرم‬ ‫کامپیوتر‬( )‫دکتری‬:‫انفورماتیک‬ ‫بیو‬)
‫اطالعات‬ ‫بازیابی‬ ‫و‬ ‫ذخیره‬
‫هفتم‬ ‫درس‬:‫دار‬ ‫شاخص‬ ‫ترتیبی‬ ‫ساختار‬
2
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

3
‫دار‬ ‫شاخص‬ ‫های‬ ‫ساختار‬ ‫معرفی‬
‫دارد‬ ‫وجود‬ ‫ركورد‬ ‫مجموعه‬ ‫دو‬ ،‫دار‬ ‫شاخص‬ ‫ساختار‬ ‫در‬:
1-‫فايل‬‫بندي‬ ‫شاخص‬‫شده‬
2-‫شاخص‬ ‫فايل‬
‫هر‬‫مدخل‬‫شاخص‬ ‫فايل‬‫از‬‫باا‬ ‫آدرس‬ ‫و‬ ‫مقدار‬ ‫قسمت‬ ‫دو‬
‫طول‬V+P‫است‬ ‫شده‬ ‫تشكيل‬ ‫بايت‬.
‫لنگرگاه‬(Anchor point):‫نقطه‬‫داده‬ ‫فايال‬ ‫از‬ ‫اي‬
‫دارد‬ ‫اشاره‬ ‫آن‬ ‫به‬ ‫شاخص‬ ‫مدخل‬ ‫كه‬ ‫اي‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

4
‫شاخص‬ ‫انواع‬
1-‫شاخص‬‫متراکم‬(Dense index):‫لنگرگاه‬‫ركورد‬‫است‬.
2-‫شاخص‬‫غیرمتراکم‬:‫لنگرگاه‬،‫بالك‬‫است‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

5
‫اگر‬‫نناد‬ ‫در‬ ‫آنارا‬ ،‫باشد‬ ‫زياد‬ ‫شاخص‬ ‫مدخلهاي‬ ‫تعداد‬
‫سازند‬ ‫مي‬ ‫سطح‬.
‫تعداد‬‫شاخص‬ ‫عمق‬ ‫را‬ ‫شاخص‬ ‫سطوح‬‫گويند‬‫مي‬(x)
‫نه‬ ‫هر‬x‫دساتيابي‬ ‫دفعاا‬ ‫تعداد‬ ،‫باشد‬ ‫بيشتر‬‫باراي‬
‫بود‬ ‫خواهد‬ ‫بيشتر‬ ‫ركورد‬ ‫واكشي‬.
‫كاهش‬ ‫براي‬x‫بايد‬‫مدخل‬‫فشرده‬ ‫را‬ ‫شاخص‬‫كرد‬.
‫شاخص‬ ‫سر‬(Master index)‫الالي‬ ‫حافظاه‬ ‫در‬
‫مي‬ ‫ذخيره‬‫شود‬.
‫سرشاخص‬‫اندازه‬ ‫به‬ ،‫است‬ ‫بالك‬ ‫يك‬
‫سطحی‬ ‫چند‬ ‫شاخص‬(Multi Level index)
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

6
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

7
‫دار‬ ‫شاخص‬ ‫ترتیبی‬ ‫ساختار‬
(indexed sequential)
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

8
1-‫اللي‬ ‫ناحيه‬(‫ترتيب‬ ‫فايل‬‫ي‬)
2-‫ناحيه‬‫سرريزي‬
3-‫گرها‬ ‫اشاره‬
4-‫شاخص‬ ‫مجموعه‬
‫اجزا‬‫ساختار‬‫شاخص‬ ‫ترتیبی‬‫دار‬
‫است‬ ‫مرتب‬ ‫فيلدكليد‬ ‫روي‬ ‫ترتيبي‬ ‫فايل‬.
‫شاخص‬‫است‬ ‫ناظر‬ ‫اللي‬ ‫ناحيه‬ ‫به‬ ‫فقط‬ ‫و‬ ‫باشد‬‫نمي‬ ‫سرريز‬ ‫ناحيه‬ ‫به‬ ‫ناظر‬.
‫وجود‬‫كند‬ ‫مي‬ ‫فراهم‬ ‫را‬ ‫سريال‬ ‫پردازش‬ ‫امكان‬ ،‫سرريز‬ ‫ناحيه‬ ‫به‬ ‫اللي‬ ‫ناحيه‬ ‫از‬ ‫ها‬ ‫زنجيره‬.
‫شاخص‬‫شود‬ ‫بالك‬ ‫اندازه‬ ‫مساوي‬ ‫يا‬ ‫كونكتر‬ ‫شاخص‬ ‫فايل‬ ‫اندازه‬ ‫تا‬ ‫داده‬ ‫ادامه‬ ‫آنقدر‬ ‫را‬ ‫بندي‬.
‫فايل‬ ‫در‬ ‫سازي‬‫ذخيره‬ ‫عمليا‬ ‫با‬ ‫همروند‬ ‫نه‬ ‫شود‬‫مي‬ ‫تنظيم‬ ‫مجدد‬ ‫سازماندهي‬ ‫در‬ ‫شاخص‬ ‫بنابراين‬ ،‫است‬ ‫ايستا‬ ‫شاخص‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

9
‫بالك‬ ‫هر‬ ‫طول‬ ‫با‬ ‫شاخص‬ ‫و‬ ‫اي‬ ‫داده‬ ‫فايل‬ ‫شدن‬ ‫بندي‬ ‫بالك‬B‫بايت‬.
‫غيرمتراكم‬‫شاخص‬ ‫اول‬ ‫سطح‬ ‫بودن‬
‫همتوالي‬‫شاخص‬ ‫فايل‬ ‫و‬ ‫اي‬‫داده‬ ‫فايل‬ ‫بودن‬
‫قرار‬‫استوانه‬ ‫يك‬ ‫در‬ ‫شاخص‬ ‫بالكهاي‬ ‫داشتن‬
‫استفاده‬‫از‬‫ركوردها‬ ‫واكشي‬ ‫تسريع‬ ‫براي‬ ‫شاخص‬(‫در‬‫ندارد‬ ‫كاربرد‬ ‫فايل‬ ‫خواندن‬ ‫عميال‬.)
‫استوانه‬ ‫ريزي‬ ‫سر‬ ‫ناحيه‬ ‫عنوان‬ ‫به‬ ،‫استوانه‬ ‫انتهاي‬ ‫در‬ ‫شيارهايي‬ ‫تخصيص‬
‫گيرند‬ ‫مي‬ ‫قرار‬ ‫استوانه‬ ‫همان‬ ‫در‬ ‫استوانه‬ ‫هر‬ ‫سرريزي‬ ‫ركوردهاي‬.
‫سازماند‬ ‫مجددا‬ ‫فايل‬ ‫يا‬ ‫و‬ ‫شود‬ ‫ايجاد‬ ‫ثانويه‬ ‫سرريزي‬ ‫ناحيه‬ ‫بايد‬ ،‫استوانه‬ ‫يك‬ ‫سرريزي‬ ‫ناحيه‬ ‫شدن‬ ‫پر‬ ‫با‬‫شود‬ ‫هي‬.
‫مجدد‬ ‫سازماندهي‬ ‫از‬ ‫بعد‬ ‫سرريز‬ ‫ناحيه‬ ‫بودن‬ ‫خالي‬ ‫و‬ ‫شاخص‬ ‫بالكهاي‬ ‫و‬ ‫اللي‬ ‫ناحيه‬ ‫بودن‬ ‫پر‬
‫مجدد‬ ‫سازماندهي‬ ‫در‬ ‫فيزيكي‬ ‫حذف‬ ‫انجام‬ ‫و‬ ‫ركوردها‬ ‫منطقي‬ ‫حذف‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

10
‫تعداد‬‫شاخص‬ ‫بالك‬ ‫يك‬ ‫مدخلهاي‬:






PV
B
y
‫شاخص‬ ‫بالك‬ ‫روی‬ ‫نشانه‬ ‫ظرفیت‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

11
‫با‬ ‫فايلي‬ ‫در‬‫ركورد‬ ‫ميليون‬ ‫ده‬200‫است؟‬ ‫نياز‬ ‫شاخص‬ ‫سطح‬ ‫نند‬ ،‫بايتي‬(V=14 byte , P=6 byte , B=2000 byte)
6
7
10
10
10

fB
n
b
100
20
2000
pV
B
y 













6
1 10e  b
4
6
2 10
100
10
e 
100
100
10
y
e
e
4
2
3 
‫برابر‬ ‫شاخص‬ ‫عمق‬3‫برابر‬ ‫سوم‬ ‫شاخص‬ ‫فايل‬ ‫حجم‬ ‫نون‬ ،‫باشد‬ ‫مي‬2000‫است‬ ‫بايت‬(100‫مدخل‬20‫بايتي‬)‫است‬ ‫بالك‬ ‫يك‬ ‫اندازه‬ ‫برابر‬ ‫كه‬.)‫شاخص‬‫شود‬ ‫بالك‬ ‫اندازه‬ ‫مساوي‬ ‫يا‬ ‫كونكتر‬ ‫شاخص‬ ‫فايل‬ ‫اندازه‬ ‫تا‬ ‫دهيم‬‫مي‬ ‫ادامه‬ ‫آنقدر‬ ‫را‬ ‫بندي‬.(
      3
2
66
2
6
10
10
10
100



 LogLogLogX b
y
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

12
‫بگيريد‬ ‫نظر‬ ‫در‬ ‫را‬ ‫زير‬ ‫مشخصا‬ ‫با‬ ‫فايلي‬.‫است؟‬ ‫كدام‬ ‫شاخص‬ ‫دوم‬ ‫سطح‬ ‫در‬ ‫مدخلها‬ ‫تعداد‬
(n=1000000 , B=2000 Byte , R=200Byte , V+P=20 Byte )
10
R
B
BF
100
20
2000



PV
B
y
5
6
1 10
10
10

FB
n
e
1000
100
105
2 e
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

13
‫الزم‬ ‫حافظه‬ ‫ميزان‬(‫ديسك‬)‫است؟‬ ‫بايت‬ ‫نند‬ ‫شاخص‬ ‫براي‬
)20,3,10,1000,10( 32
5
1  pvxeee
byteSSSS
x
i
iI 202000020100020105
21
1
1
 


‫توجه‬‫در‬ ‫نه‬ ‫شود‬ ‫مي‬ ‫نگهداري‬ ‫اللي‬ ‫حافظه‬ ‫در‬ ‫سوم‬ ‫سطح‬ ‫كه‬ ‫شود‬‫ديسك‬.
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

14
‫عوامل‬‫محاسبه‬ ‫در‬ ‫مؤثر‬R:
1-‫اللي‬ ‫ناحيه‬ ‫از‬ ‫ركورد‬ ‫يك‬ ‫براي‬ ‫الزم‬ ‫حافظه‬
2-‫ال‬ ‫ناحيه‬ ‫از‬ ‫ركورد‬ ‫يك‬ ‫ازاء‬ ‫به‬ ‫سرريزي‬ ‫ناحيه‬ ‫براي‬ ‫شده‬ ‫مصرف‬ ‫حافظه‬‫لي‬
3-‫اللي‬ ‫ناحيه‬ ‫از‬ ‫ركورد‬ ‫يك‬ ‫ازاء‬ ‫به‬ ‫شاخص‬ ‫براي‬ ‫شده‬ ‫مصرف‬ ‫حافظه‬
indexoverdata RRRR 
on
S
R I
index


:‫شاخص‬ ‫براي‬ ‫شده‬ ‫مصرف‬ ‫حافظه‬ ‫كل‬ IS
‫رکورد‬ ‫اندازه‬ ‫متوسط‬
)(
f
data
B
P
avR 
)( Pav
on
o
Rover 


‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

15
‫ابتدا‬‫بررسي‬ ‫را‬ ‫است‬ ‫اللي‬ ‫حافظه‬ ‫در‬ ‫كه‬ ‫سرشاخص‬‫كرده‬،‫مرب‬ ‫مدخل‬ ‫به‬ ‫تا‬ ‫كرده‬ ‫جستجو‬ ‫شاخص‬ ‫درسطح‬ ‫سپس‬‫در‬ ‫وطاه‬
‫برسيم‬ ‫اول‬ ‫سطح‬.‫يعني‬‫ناحي‬ ‫در‬ ‫نظر‬ ‫مورد‬ ‫آدرس‬ ‫كردن‬ ‫پيدا‬ ‫از‬ ‫بعد‬ ‫و‬ ‫شده‬ ‫خوانده‬ ‫بالك‬ ‫يك‬ ،‫شاخص‬ ‫سطح‬ ‫هر‬ ‫در‬،‫اللي‬ ‫ه‬
‫خوانيم‬ ‫مي‬ ‫آنرا‬( .‫دارد‬ ‫وجود‬ ‫ها‬‫سرريزي‬ ‫زنجيره‬ ‫در‬ ‫جستجو‬ ‫و‬ ‫سرريز‬ ‫ناحيه‬ ‫به‬ ‫رفتن‬ ‫احتمال‬ ‫البته‬).
))(
`
2
1
`
`
2
1
(2 ttBF
br
n
o
on
o
xSCT 


‫رکورد‬ ‫واکشی‬
‫نه‬ ‫هر‬x‫بود‬ ‫خواهد‬ ‫كمتر‬ ‫اللي‬ ‫ناحيه‬ ‫از‬ ‫ركورد‬ ‫واكشي‬ ‫زمان‬ ،‫باشد‬ ‫كمتر‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

16
‫با‬‫د‬ ‫ياا‬ ‫است‬ ‫اللي‬ ‫ناحيه‬ ‫از‬ ‫بالكي‬ ‫در‬ ‫بعدي‬ ‫ركورد‬ ‫آيا‬ ‫كه‬ ‫شويم‬ ‫مي‬ ‫متوجه‬ ،‫شده‬ ‫واكشي‬ ‫ركورد‬ ‫آخرين‬ ‫به‬ ‫توجه‬‫از‬ ‫بالكاي‬ ‫ر‬
‫سرريز‬ ‫ناحيه‬.
‫اگر‬‫با‬ ،‫باشد‬ ‫اللي‬ ‫ناحيه‬ ‫از‬ ‫بالكي‬ ‫در‬ ‫بعدي‬ ‫ركورد‬‫زمان‬‫بدست‬‫آيد‬ ‫مي‬
‫و‬‫در‬ ،‫باشد‬ ‫سرريز‬ ‫ناحيه‬ ‫در‬ ‫اگر‬‫بدست‬ ‫زمان‬‫مي‬‫آيد‬.
tt
F
b
B
1
‫بعدی‬ ‫رکورد‬ ‫بازیابی‬
ttbr 
)(
`
`
tttt
F
N br
on
o
b
B
T 


1
`
`
on
o

:‫سرريز‬ ‫ناحيه‬ ‫در‬ ‫ركورد‬ ‫اينكه‬ ‫احتمال‬‫باشد‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

17
‫با‬‫آيد‬ ‫بوجود‬ ‫است‬ ‫ممكن‬ ‫حالت‬ ‫شش‬ ،‫فعلي‬ ‫ركورد‬ ‫به‬ ‫نسبت‬ ‫بعدي‬ ‫ركورد‬ ‫وضعيت‬ ‫به‬ ‫توجه‬:
1-‫ركورد‬‫فعلي‬‫ركورد‬ ‫و‬ ‫است‬ ‫اللي‬ ‫ناحيه‬ ‫از‬ ‫بالكي‬ ‫در‬‫بعدي‬‫است‬ ‫بافر‬ ‫در‬ ‫بالك‬ ‫و‬ ‫است‬ ‫بالك‬ ‫همان‬ ‫در‬ ‫نيز‬.
2-‫ركورد‬‫فعلي‬‫بالك‬ ‫ركورد‬ ‫آخرين‬‫از‬‫ناحيه‬‫اللي‬‫ركورد‬ ‫و‬ ‫است‬‫بعدي‬‫بعدي‬ ‫بالك‬ ‫در‬‫از‬‫همان‬‫استوانه‬‫است‬.
3-‫ركورد‬‫فعلي‬‫ركورد‬ ‫و‬ ‫است‬ ‫استوانه‬ ‫بالك‬ ‫آخرين‬ ‫از‬ ‫بالك‬ ‫ركورد‬ ‫آخرين‬‫بعدي‬‫ديگر‬ ‫استوانه‬ ‫از‬ ‫بعدي‬ ‫بالك‬ ‫در‬‫باشد‬ ‫مي‬.
4-‫ركورد‬‫فعلي‬‫ركورد‬ ‫و‬ ‫است‬ ‫بالك‬ ‫ركورد‬ ‫آخرين‬‫بعدي‬‫است‬ ‫سرريزي‬ ‫ناحيه‬ ‫از‬ ‫بالكي‬ ‫در‬.
5-‫ركورد‬‫فعلي‬‫ركورد‬ ‫و‬ ‫است‬ ‫سرريزي‬ ‫ناحيه‬ ‫از‬ ‫بالكي‬ ‫در‬‫بعدي‬‫ا‬ ‫استوانه‬ ‫همان‬ ‫از‬ ‫و‬ ‫سرريزي‬ ‫ناحيه‬ ‫از‬ ‫بالكي‬ ‫در‬ ‫هم‬‫ست‬.
6-‫ركورد‬‫فعلي‬‫ركورد‬ ‫و‬ ‫است‬ ‫سرريزي‬ ‫ناحيه‬ ‫از‬ ‫بالكي‬ ‫در‬‫بعدي‬‫اللي‬ ‫ناحيه‬ ‫از‬ ‫بالكي‬ ‫در‬.
))(( tt
F
N brpro
B
pro
T 


1
)(
`)(
`
tt
F
F
N br
Bon
Bon
T 



'
'
on
o
pro


‫تر‬ ‫دقیق‬ ‫ارزیابی‬
‫ششگانه‬ ‫حاال‬ ‫گرفتن‬ ‫نظر‬ ‫در‬ ‫با‬‫خواهيم‬‫داشت‬:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

18
‫ركورد‬‫درج‬ ،‫بگيرد‬ ‫قرار‬ ‫بايد‬ ً‫ا‬‫منطق‬ ‫كه‬ ‫محلي‬ ‫در‬ ،‫اللي‬ ‫ناحيه‬ ‫در‬ ‫مربوط‬ ‫بالك‬ ‫در‬ ‫جديد‬‫شود‬‫مي‬.
‫ركوردهاي‬‫بالك‬ ‫همان‬ ‫بعدي‬(‫بالك‬ ‫ركورد‬ ‫اولين‬ ‫از‬ ‫غير‬ ‫به‬)‫به‬‫داده‬ ‫شيفت‬ ‫بالك‬ ‫انتهاي‬ ‫سمت‬‫شوند‬‫مي‬.
‫ركورد‬‫شود‬‫مي‬ ‫منتقل‬ ،‫سرريزي‬ ‫ناحيه‬ ‫در‬ ‫جادار‬ ‫بالك‬ ‫اولين‬ ‫به‬ ‫بالك‬ ‫آخر‬.
‫سرريزي‬ ‫زنجيره‬‫بالك‬ ‫هاي‬‫وجود‬‫دارد‬ ‫وجود‬ ‫گر‬ ‫اشاره‬ ‫يك‬ ‫اللي‬ ‫ناحيه‬ ‫از‬ ‫بالك‬ ‫هر‬ ‫براي‬ ‫و‬ ‫دارد‬.
‫جابجایی‬ ‫با‬ ‫درج‬(Push through)
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

19
‫مراحل‬‫رکورد‬ ‫یک‬ ‫درج‬:
1-‫شود‬ ‫درج‬ ‫آن‬ ‫در‬ ‫بايد‬ ‫ركورد‬ ‫كه‬ ‫بالكي‬ ‫كردن‬ ‫پيدا‬.
2-‫فيلد‬ ‫ساختن‬ ‫و‬ ‫كمكي‬ ‫بافر‬ ‫در‬ ‫دادن‬ ‫قرار‬ ‫و‬ ‫بالك‬ ‫ركورد‬ ‫آخرين‬ ‫كردن‬ ‫خارج‬ ‫و‬ ‫بالك‬ ‫اين‬ ‫در‬ ‫ركورد‬ ‫كردن‬ ‫وارد‬‫ا‬‫شااره‬
‫به‬ ‫گر‬‫شونده‬ ‫جابجا‬ ‫ركورد‬.
3-‫بالك‬ ‫اين‬ ‫بازنويسي‬
4-‫سرريز‬ ‫ناحيه‬ ‫از‬ ‫بالكي‬ ‫خواندن‬
5-‫بالك‬ ‫اين‬ ‫در‬ ،‫اللي‬ ‫بالك‬ ‫از‬ ‫شده‬ ‫خارج‬ ‫ركورد‬ ‫كردن‬ ‫وارد‬
6-‫بالك‬ ‫همين‬ ‫بازنويسي‬.
RWttRWFI TbrTTT 
ttFI br5TT 
r2TRW 
‫درج‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

20
‫اگر‬‫درجا‬ ‫سازي‬ ‫بهنگام‬ ‫توان‬‫مي‬ ،‫نكند‬ ‫تغيير‬ ‫كليد‬ ‫مقدار‬‫انجام‬‫داد‬.
‫براي‬‫بازن‬ ‫ساپس‬ ‫و‬ ‫كارده‬ ‫ايجااد‬ ‫باافر‬ ‫در‬ ‫را‬ ‫آن‬ ‫جديد‬ ‫نسخه‬ ‫و‬ ‫كرده‬ ‫واكشي‬ ‫را‬ ‫آوردني‬ ‫در‬ ‫بهنگام‬ ‫ركورد‬ ‫اينكار‬‫ويساي‬
‫كنيم‬‫مي‬:
r2TT FUinplace

‫در‬‫م‬ ‫درج‬ ‫را‬ ‫ايم‬‫ساخته‬ ‫بافر‬ ‫در‬ ‫كه‬ ‫جديدي‬ ‫ركورد‬ ‫و‬ ‫زنيم‬ ‫مي‬ ‫حذف‬ ‫نشانگر‬ ‫را‬ ‫ركورد‬ ‫قديمي‬ ‫نسخه‬ ،‫كلي‬ ‫حالت‬‫كنيم‬‫ي‬:
IRWFoutplaceU TTTT 
ttFoutplaceU brTT  72
‫سازی‬ ‫بهنگام‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

21
1-‫خواندن‬‫ترتیبی‬
t
R
`)on(Txseq


2-‫سریال‬ ‫خواندن‬
‫اولين‬‫م‬ ‫خوانده‬ ،‫بعدي‬ ‫ركورد‬ ‫بازيابي‬ ‫عمليا‬ ‫سلسله‬ ‫يك‬ ‫در‬ ‫ركوردها‬ ‫بقيه‬ ‫و‬ ‫شده‬ ‫واكشي‬ ‫ركورد‬‫شوند‬‫ي‬.
NFxser T)1on(TT 
‫فایل‬ ‫کل‬ ‫خواندن‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

22
‫هنگامي‬‫كنند‬‫مي‬ ‫مجدد‬ ‫سازماندهي‬ ‫را‬ ‫فايل‬ ،‫شود‬‫مي‬ ‫طوالني‬ ‫ها‬ ‫زنجيره‬ ‫طول‬ ‫يا‬ ‫شود‬‫مي‬ ‫پر‬ ‫سرريز‬ ‫ناحيه‬ ‫كه‬.
‫براي‬‫ا‬ ‫بعاد‬ ‫و‬ ‫كارده‬ ‫بنادي‬ ‫باالك‬ ،‫ها‬‫شادني‬ ‫حاذف‬ ‫كردن‬ ‫خارج‬ ‫با‬ ‫را‬ ‫ركوردها‬ ‫و‬ ‫خوانده‬ ‫سريال‬ ‫طور‬ ‫به‬ ‫را‬ ‫فايل‬ ‫اينكار‬‫ز‬
‫كنند‬‫مي‬ ‫بازسازي‬ ‫را‬ ‫شاخص‬ ‫ساختار‬ ‫جديد‬ ‫نسخه‬ ‫بازنويسي‬.
t
S
t
R
)don(TT I
xsery




:‫شاخص‬ ‫بالكهاي‬ ‫بازنويسي‬ ‫زمان‬ t
SI

‫مجدد‬ ‫سازماندهی‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

23
1-‫عدم‬‫تقارن‬
2-‫بودن‬ ‫ايستا‬‫شاخص‬
3-‫ها‬ ‫سرريزي‬ ‫درج‬ ‫مسئله‬
‫دار‬ ‫شاخص‬ ‫ترتیبی‬ ‫ساختار‬ ‫معایب‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

24
1-‫است‬ ‫مطرح‬ ‫كليد‬ ‫مقادير‬ ‫برحسب‬ ‫سريال‬ ‫پردازش‬ ‫كه‬ ‫وقتي‬(‫آنها‬ ‫ديگر‬ ‫لفا‬ ‫نه‬)
2-‫باشد‬ ‫مي‬ ‫رايجي‬ ‫عملي‬ ،‫آنها‬ ‫كليد‬ ‫طريق‬ ‫از‬ ‫ركوردها‬ ‫تك‬ ‫واكشي‬ ‫كه‬ ‫وقتي‬.
3-‫سي‬‫مديريتي‬ ‫ا‬ ‫تجاري‬ ‫پردازي‬ ‫داده‬ ‫هاي‬ ‫ستم‬.
‫دار‬ ‫شاخص‬ ‫ترتیبی‬ ‫ساختار‬ ‫کاربرد‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

25
‫دار‬ ‫شاخص‬ ‫ترتیبی‬ ‫ساختار‬ ‫زمانی‬ ‫پارامترهای‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

26
‫پايان‬
‫هفتم‬ ‫فصل‬‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

آموزش ذخیره و بازیابی اطلاعات - درس هفتم

More Related Content

What's hot (20)

Similar to آموزش ذخیره و بازیابی اطلاعات - درس هفتم (17)

More from faradars (20)

آموزش ذخیره و بازیابی اطلاعات - درس هفتم