Upload
mohammad-saleh-mahdizadeh
View
41
Download
0
Embed Size (px)
Citation preview
محمد صالح مهدی زاده
DGCCپروتکل کنترل همروندی بر اساس گراف وابستگی؛
دانشکده مهندسی برق و کامپیوتر دانشگاه تهران
پایگاه داده پیشرفته95پاییز
نکاتارزیابیاجراساختروابطمراحلهمروندیپیشینهپیش زمینه
18
DGCC1/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینهپیش زمین
گذشته▪
DGCC1/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینهپیش زمین
گذشته▪حال▪
DGCC1/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینهپیش زمین
گذشته▪حال▪
پردازنده▪
DGCC1/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینهپیش زمین
گذشته▪حال▪
پردازنده▪حافظه ی اصلی▪
DGCC1/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینهپیش زمین
2/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینهپیش زمین
2/18
▪
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینهپیش زمین
2/18
▪
▪
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینهپیش زمین
2/18
▪
▪
▪
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینهپیش زمین
2/18
▪
▪
▪
▪
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینهپیش زمین
2/18
▪
▪
▪
▪
▪
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینهپیش زمین
3/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
4/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
5/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
5/18
Thread 1 Thread 2
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
5/18
Thread 1 Thread 2 Thread 1 Thread 2
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
6/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
6/18
Thread 1 Thread 2 Thread 3 Thread 4
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
7/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
7/18
برداشت تراکنش ها از بافر•
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
7/18
برداشت تراکنش ها از بافر•برای هر تراکنش ایجاد •
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
7/18
برداشت تراکنش ها از بافر•برای هر تراکنش ایجاد •
قطعه کردن تراکنش ها•
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
7/18
برداشت تراکنش ها از بافر•برای هر تراکنش ایجاد •
قطعه کردن تراکنش ها•
ساخت گراف وابستگی•
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
7/18
برداشت تراکنش ها از بافر•برای هر تراکنش ایجاد •
قطعه کردن تراکنش ها•
ساخت گراف وابستگی•
اجرای گراف•
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
8/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
8/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
8/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
8/18
هاز نظر منطقی وابسته است ب
.اجرا شودبعد ازوراگر و تنها اگ
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
8/18
هاز نظر منطقی وابسته است ب
.اجرا شودبعد ازوراگر و تنها اگ
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
9/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
9/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
9/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
9/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
9/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
9/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
10/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
10/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
10/18 DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
10/18
وابستگی زمانی
وراگر و تنها اگ
وجود دارد
ای
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC11/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
V = { a, b, c, d, e }
رأس ها•
11/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
V = { a, b, c, d, e }
E = { (a, b), (a, d), (b, c), (c, a), (d, e) }
رأس ها•
یال ها•
11/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC12/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC12/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC12/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC12/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC12/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
13/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
11
13/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
11
12
13/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
11
12
13
13/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
11
12
13
21
13/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
11
12
13
22
21
13/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
11
12
13 23
22
21
13/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
14/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)11
14/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)11
12
14/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)11
12
13
14/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)11
12
13
21
14/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)11
12
13
22
21
14/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)11
12
13
22
21
23
14/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)11
12
13
22
21
23
14/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)11
12
13
22
21
23
14/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC15/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
11
12
13
22
21
23
16/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
11
12
13
22
21
23
16/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
11
12
13
22
21
23
Thread1
write(C)
Thread2
write(D)
Thread4
write(B)
Thread3
write(A)
16/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)22
23
Thread1
write(C)
Thread2
write(D)
Thread4
write(B)
Thread3
write(A)
16/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)22
23
Thread1
write(C)
Thread2
write(D)
Thread4
write(B)
Thread3
write(A)
16/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)22
23
Thread1
write(C)
write(B)
Thread2
write(D)
write(A)
Thread4
write(B)
Thread3
write(A)
16/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
Thread1
write(C)
write(B)
Thread2
write(D)
write(A)
Thread4
write(B)
Thread3
write(A)
16/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
T1
write(C)
write(A)
write(B)
T2
write(D)
write(B)
write(A)
Thread1
write(C)
write(B)
Thread2
write(D)
write(A)
Thread4
write(B)
Thread3
write(A)
16/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC17/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
بنچمارک •
DGCC17/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
بنچمارک •
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
2PL
17/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
بنچمارک •
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
2PL DGCC
17/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC18/18؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
هر قطعه، یک ریسمان•
18/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
هر قطعه، یک ریسمان•
قطعه کردن تراکنش ها•
18/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
هر قطعه، یک ریسمان•
قطعه کردن تراکنش ها•
پردازش دسته ای•
18/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه
DGCC؛ پروتکل کنترل همروندی بر اساس گراف وابستگی
هر قطعه، یک ریسمان•
قطعه کردن تراکنش ها•
پردازش دسته ای•
بار پردازشی•
18/18
نکاتارزیابیاجراساختروابطمراحلهمروندیهپیشینپیش زمینه