جهت مشاهده رایگان متن و فیلم این آموزش، به آدرس زیر مراجعه کنید : http://minidars.ir/?p=156 در این آموزش ضمن حل سوال 76 از کنکور ارشد فناوری اطلاعات 93، مروری هم بر مباحث جبر رابطه ای و عملگر های پیوند و نیم پیوند خواهیم داشت.

1. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93
‫سوال‬76-‫داده‬ ‫پایگاه‬ ‫مبحث‬

2. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
‫رابطه‬ ‫اگر‬r‫های‬ ‫صفت‬ ‫مجموعه‬ ‫روی‬X‫رابطه‬ ‫و‬s‫هاای‬ ‫صفت‬ ‫مجموعه‬ ‫روی‬Y‫اگار‬ ‫و‬ ‫باشاد‬ ‫شاده‬ ‫تعریا‬
‫الحاق‬ ‫نیم‬(semi-join)r‫با‬s‫کنیم‬ ‫تعری‬ ‫زیر‬ ‫صورت‬ ‫به‬ ‫را‬:
r ⋉ s = ∏ 𝑋 (r ⋈ s)
‫؟‬ ‫است‬ ‫صحیح‬ ‫گزینه‬ ‫کدام‬
1)‫گزاره‬ ‫تنها‬2‫است‬ ‫صحیح‬.
2)‫های‬ ‫گزاره‬1‫و‬2‫هستند‬ ‫صحیح‬.
3)‫های‬ ‫گزاره‬1‫و‬3‫هستند‬ ‫صحیح‬.
4)‫هستند‬ ‫صحیح‬ ‫گزاره‬ ‫سه‬ ‫هر‬.
r ⋉ s = r ⋈ ∏ 𝑋∩𝑌 (s)
r ⋈ s = ( r ⋉ s ) ⋈ s
r ⋈ s = (( r ⋉ s ) ⋈ (s ⋉ r) )

3. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
‫پیوند‬ ‫نیم‬ ‫تعری‬:
‫های‬ ‫ستون‬ ‫شامل‬ ‫فقط‬ ‫حاصل‬ ‫جدول‬
‫چپ‬ ‫سمت‬ ‫جدول‬
r ⋉ s = ∏ 𝑋 (r ⋈ s)
‫صفات‬ ‫انتخاب‬X‫پیوند‬ ‫از‬r‫و‬s

4. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
A B
a1 b1
a2 b3
a3 b4
a4 b2
A C
a4 c1
a6 c3
a1 c2
a5 c4
‫جدول‬T1 ‫جدول‬T2
T2⋉T1

5. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
A B
a1 b1
a2 b2
‫پیوند‬ ‫نیم‬ ‫از‬ ‫حاصل‬ ‫جدول‬
T2⋉T1

6. ‫مشاهده‬ ‫جهت‬‫رایگان‬‫زیر‬ ‫آدرس‬ ‫به‬ ،‫آموزش‬ ‫این‬ ‫فیلم‬ ‫و‬ ‫متن‬
‫کنید‬ ‫مراجعه‬:
http://minidars.ir/?p=156

7. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
‫اول‬ ‫گزاره‬:
s⋉r ‫صفات‬ ‫شامل‬r‫میشود‬
r ⋉ s = r ⋈ ∏ 𝑋∩𝑌 (s)

8. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
‫اول‬ ‫گزاره‬:
s⋉r ‫صفات‬ ‫شامل‬r‫میشود‬
r ⋉ s = r ⋈ ∏ 𝑋∩𝑌 (s)
∏ 𝑋∩𝑌 (s) ‫رابطه‬ ‫از‬ ‫صفاتی‬ ‫شامل‬s‫با‬ ‫که‬r‫است‬ ‫مشترک‬
r ⋈ ∏ 𝑋∩𝑌 (s) ‫صفات‬ ‫برابر‬ ‫حاصل‬r

9. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
A B
a1 b1
a2 b3
a3 b4
a4 b2
A C
a6 c1
a3 c3
a1 c2
a5 c4
‫جدول‬X ‫جدول‬Y
s⋉r
A B
a1 b1
a3 b4
‫پیوند‬ ‫نیم‬ ‫از‬ ‫حاصل‬ ‫جدول‬

10. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
‫جدول‬X ‫جدول‬Y
A
a1
a3
∏ 𝑋∩𝑌 (s)
A B
a1 b1
a2 b3
a3 b4
a4 b2
A C
a6 c1
a3 c3
a1 c2
a5 c4

11. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
r ⋈ ∏ 𝑋∩𝑌 (s)
A B
a1 b1
a2 b3
a3 b4
a4 b2
A
a1
a3
∏ 𝑋∩𝑌 (s)r
A B
a1 b1
a3 b4

12. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
‫اول‬ ‫گزاره‬:
‫است‬ ‫برقرار‬ ‫تساوی‬r ⋉ s = r ⋈ ∏ 𝑋∩𝑌 (s)
A B
a1 b1
a3 b4
A B
a1 b1
a3 b4

13. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
‫دوم‬ ‫گزاره‬:
‫پیوند‬ ‫نیم‬ ‫حاصل‬=‫صفات‬r
r ⋈ s = ( r ⋉ s ) ⋈ s
r ⋉ s

14. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
‫دوم‬ ‫گزاره‬:
‫پیوند‬ ‫نیم‬ ‫حاصل‬=‫صفات‬r
r ⋈ s = ( r ⋉ s ) ⋈ s
( r ⋉ s ) ⋈ s ‫حاصل‬=‫پیوند‬‫صفات‬r‫و‬s
r ⋉ s
‫است‬ ‫برقرار‬ ‫تساوی‬r ⋈ s = ( r ⋉ s ) ⋈ s

15. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
‫گزاره‬‫سوم‬:
‫حاصل‬=‫صفات‬r
r ⋈ s = ( (r ⋉ s) ⋈ (s ⋉ r) )
(r ⋉ s)
(s ⋉ r) ‫حاصل‬=‫صفات‬s

16. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
‫سوم‬ ‫گزاره‬:
‫حاصل‬=‫صفات‬r
r ⋈ s = ( (r ⋉ s) ⋈ (s ⋉ r) )
(r ⋉ s)
(s ⋉ r) ‫حاصل‬=‫صفات‬s
(r ⋉ s) ⋈ (s ⋉ r) ‫حاصل‬=‫صفات‬ ‫پیوند‬r‫با‬s
‫است‬ ‫برقرار‬ ‫تساوی‬r ⋈ s = ( (r ⋉ s) ⋈ (s ⋉ r) )

17. ‫اطالعات‬ ‫فناوری‬ ‫ارشد‬ ‫کنکور‬ ‫سواالت‬ ‫حل‬93-‫سوال‬76‫داده‬ ‫پایگاه‬ ‫مبحث‬
‫رابطه‬ ‫اگر‬r‫های‬ ‫صفت‬ ‫مجموعه‬ ‫روی‬X‫رابطه‬ ‫و‬s‫هاای‬ ‫صفت‬ ‫مجموعه‬ ‫روی‬Y‫اگار‬ ‫و‬ ‫باشاد‬ ‫شاده‬ ‫تعریا‬
‫الحاق‬ ‫نیم‬(semi-join)r‫با‬s‫کنیم‬ ‫تعری‬ ‫زیر‬ ‫صورت‬ ‫به‬ ‫را‬:
r ⋉ s = ∏ 𝑋 (r ⋈ s)
‫؟‬ ‫است‬ ‫صحیح‬ ‫گزینه‬ ‫کدام‬
1)‫گزاره‬ ‫تنها‬2‫است‬ ‫صحیح‬.
2)‫های‬ ‫گزاره‬1‫و‬2‫هستند‬ ‫صحیح‬.
3)‫های‬ ‫گزاره‬1‫و‬3‫هستند‬ ‫صحیح‬.
4)‫هستند‬ ‫صحیح‬ ‫گزاره‬ ‫سه‬ ‫هر‬.
r ⋉ s = r ⋈ ∏ 𝑋∩𝑌 (s)
r ⋈ s = ( r ⋉ s ) ⋈ s
r ⋈ s = (( r ⋉ s ) ⋈ (s ⋉ r) )

18. ‫مشاهده‬ ‫جهت‬‫رایگان‬‫زیر‬ ‫آدرس‬ ‫به‬ ،‫آموزش‬ ‫این‬ ‫فیلم‬ ‫و‬ ‫متن‬
‫کنید‬ ‫مراجعه‬:
http://minidars.ir/?p=156