Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

155

Transcript of Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

Page 1: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

��� ����

Page 2: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2

. 3

3 3

4

200712- -IBM — 5 (C)- 2

Page 3: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 MH]-f.T\AMH<P��p���fMHlcVZ�5,

�3dCD�MHf'N� @��R(0eJ�M

HS�f�r� dCJ�3$MH<MHfE

_�+^2�Iyb7�e&h&[fMH)5�

�~f&h/Wf�n�7bdC8MHfK�t`�

;Qo�ukV"MH<D�vf?>#O�MH<

!�xP���9|tf}�

,x{�B��dMH]-x�\AYIyb7

�efMH"�g��n�6�,x�MH�%�

FsfK�

2007:=-Lqz-IBMm*wj—aXDR(C)-��14ukVi4�GUn 3

Page 4: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 1-=�D�5<'q�31-=��

Ø1-3 �A��CDJ�+

W�O1-=��3 1-@

%D+W�1-"MND�

(RG�/�.���+W;

9�31-"MND:&��

F

–1-=�#UQ>XE��=,A��C�2� BS�

���TK7��A

2007!$-0PY-IBML�VI—?8)4(C)-����TK7H��*6M 4

A��C

J��

1-=�

1 -

@%+W

Page 5: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 $ .�1�&-�

q$ .��data model�

����!@$ 19,����=$ 9

,����;1" ��$ B�C/?

17*+�

Ø$ .�18�

–$ 9,–$ " –$ 7*

2007��-#:A-IBM5�>3—0)�%(C)-���<4(2���'6 5

$ 9,

$ 7*

$ "

Page 6: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 .*8�:�17&q.*8� –.*F6

Ø+N.*:B��� �'L��.*P:GD

–.*F6/�.*8�:�<�.*,��.*E5�/$@�;":.*F6

�:

§�M���.*8�:.*F6I>��.*8%�

–M /��B�.*8�:���*

2007!#--HO-IBMC�K?—94(0(C)-����JA3=��)2D 6

Page 7: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 60A E!:@*q60A –603�

�G'60P?�� -SE3�L �3�7)

–���E60P?�� 2���E3�7)�3�L

2007&(-5RZ-IBMM�XJ—D=,9(C)-��"$VK<I$�.;N 7

q60A –60O>ØT1Y60P?�60[EG��N��/�

–60[EWC/WQN–60[E�O��#�N–60�[�E�+��U�

�FE8H�60EBH�94�G%

Page 8: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 1/@�J�6?*q1/@�J>)31/U<� �#F"I�+�

cXJ1/���9�S4T�2�1/&���_

cX5�`B\�J^N

q+�H(O���.[$A�J�1/@��;WK

C�B\�JU=�

–?*1/@� (conceptual data model)

§�PM� �?*@��

–a]1/@� (logic data model)

§�PM��1/@��

–EG1/@� (physical data model)

§�PM��EG@��

2007%'-0Vb-IBMR�ZN—D:,5(C)-� �!YQ8L!�-7S 8

Page 9: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 .+9�A�28'q8'.+9�

�X$#O�@��5<AJ7,U�!��YA��KGA����:�� A

,UIM�<>"=�H

–0�BZ�#O�@�?(A9���� W?ADBMS�PE4"=/�–�NA�B8'9�

§E-R9��EE-R9�§Z�$T9�

§SQ9�

2007%&--LV-IBMF�RD—;6)1(C)-��� PE4C �*3G 9

Page 10: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 # *�.�%)�

q)�# *��cont.�

Ø)�# *��7!>=�8�;.# ,�

� /��4

����-�"��<���"5

2007��-"6?-IBM3�:1—+(�$(C)-���92'0���&4 10

Page 11: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 &$.�3�(-!qF��@�E3&$1 ���

2007��-%=G-IBM9�D5—0+"'(C)-����B7*4��#): 11

– ?A/�&$I3C�� ��H?���2<>��&$8����3;,6�

Page 12: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 �������

q������cont.����$��(

2007 �-�%)-IBM#�'!—����(C)-����&"� ����$ 12

����

����

� �

� �

�-�

� � �

� � �

�-�

Page 13: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 1.:�>�49'qPO1.:�

Ø?R�1.:��1.$FH�G>!<�

��=��>DBMS)/�>"��DDL�8 >1.:�

–2�AS�1.$FH>:��9'1.:��3�N-(PO1.:��*J�

1.$&�K@

–2�� :���3+���>�=

2007#%-0IQ-IBME�MC—;7)3(C)-����LD6B��,5F 13

Page 14: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 ��% +� $�

q:9��% �cont.�

�'���1���<�*+:9��%

��

–�&% �2)% –�0% �=��8% �75% –�8�0%

2007��-�3;-IBM/�6-—(#��(C)-���4.",���!0 14

Page 15: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 �*�/�")�

q?< �*��cont.�

ØA8�=+��9�-��0�5�>�

/DBMS�/�.6'

Ø (�>�/DBMS&���9�-��0�5/�.6'

2007��-�7@-IBM4�;2—,%�!(C)-���:3$1���#5 15

Page 16: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 *(4�9�-3"q��

�I�79�8E2�

§�B*( �H���#9�����

¤�#9�<�*(@���C1>¤HD9�C1

§O��L*( �@���#�+59��

2007�!-)GM-IBMA�K=—60%,(C)- ���J?/;��'.B 16

Ø:��B9�8E2�

§�B*( �H���N

§O��L*( �@9F&��$�B

Page 17: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 '%1�8�*0 q57'%1�

ØA��'%1��E=,�N89257@

.�(�:O�E=,57�681�

��0 '%1��P�DG��/�:M

H'%1���LI!K$8DBMS� J�3G���857'%1��"C�

�E=,��57�6

2007��-&BN-IBM>�F<—4-!)(C)-����E=,;��#+? 17

Page 18: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 /,:�A�29'

q=>/,:��cont.)

�V@T"A8BDBMS6RS/,$=> �L7AT+� ��?(-���=>

�L7� �0;1�A"��N���

–K& (index) A"�

–XH (cluster) A"�

– ���AT+§���Oracle?(��T+O�/,A=> �)�?AOEW (tablespace) F

2007#%-.MU-IBMI�QD—<5)1(C)-���!PG4C!�*3J 18

Page 19: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.1 �)�-�$(�q�.� �)�����4)���:-3

Ø"��-�)����)��-��!*�7+�

��:- �

2007��-�59-IBM2�80—,'�#(C)-����61&/���%3 19

� �

����

����

����

� �

� � �

�� 1 �� n

����1 ����n

����

����

Page 20: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2

. 3

3 3

4

200712- -IBM — 5 (C)- 20

Page 21: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.2 .+7�A���@q�?�.+7��6%�� >��@?(

A�4J<�/�KF3.+#A�>�O

B�/0��P9M�ANE�����S

:�' D����@�;�8M�R0�

��!�,TANE

–>��@–6%�@–�&�@–KF3�@

2007"$--IQ-IBMG�LE—=5)1(C)-����KF3C��*2H 21

Page 22: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.2 -)5�=���<q9��<

��K�<�4);$=R6>3F��O

<=��";8�

–;$R6§-)R6

§�:J6

–9��<�.�N(PB*��K�?�����8�

2007 #-,GQ-IBMD�MB—72%/(C)-����LC1A��&0E 22

F@��-)!"+'="; H�";I�

Page 23: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.2 FBT*_'�^qS8�^

�Z1�^�+b���V_@}q6:_S8T*

ØDBxw�$n�|Rah��\=��s7�m4.,M_�W�9�]�\=)[vuW%C

�td�_�~�(U���#DBxw�$D�� -�_��z_<p��c_�9�(q�

uDBxw�$2���PD���j k���/`�H"6:� +JS8�+J�l��

+JS8�+J�l!�\;�>�A_Q�e

S8FBT*>D�_Ky%GXOo�td

200735-Er�-IBMk&{g—YN>I(C)-��.0wiLf0�?Kl 23

Page 24: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.2 " +�/���.

q*��.�/�&':

���E-R+�������75

���OO+���<�3�#,�6��……

Ø*��.� /DBMS�92($�

2007��-!8=-IBM4�;1—-)�%(C)-���92(0���'5 24

Page 25: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.2 +(3�9���8q�$�8

Ø2#�8��:�I75�9DBMS1JC%9KH+(3�

– M�2#+(3�9A���+(!?B�@9�6���75�9DBMS&)�9��0��KH+(3�

–F3�9�����9DBMS,�

2007 "-*DL-IBM>�G<—4/&,(C)-���E=.;��'-? 25

Page 26: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.2 &"/�5���4qD;,�4

��KH&"/��D;,�513�2B��513&"/�

–N�&"�13�A.5$I§�A.5ED

§� G�5ED

¤'�A.5J!��/6#/?� '�:

¤?�/P< 5ED

§�9O5�M

–(DB5)@�2A.

2007��-%CL-IBM=�F8—0-�*(C)-����D;,7�� +> 26

Page 27: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.2 ����#��"

�2-1���"#-�$��

2007��-�*.-IBM(,&— ���(C)-�� �+'�%����) 27

!��"

���"

���"

+'��"

Page 28: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

%2$ ���

2.1 ���!���

2.2 ���!���

2.3 ��� ����

2.4 ��� �-,�

2.5 *&�� ����

2007 �-�).-IBM'�+#—����(C)-����*&�"����( 28

Page 29: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3 /!�3�/!0�q/!�3)�G%F�/!�4�3��

=��(&4/!�<.�/!�3�@2/

!0�A5

q�24�6/!0�

Ø��->;�E-R�0�Ø#�4��->;�EE-R�0�ØK��F0�

ØEC0�

2007� -'?I-IBM:�D8—1-"*(C)-����B9,7��$+; 29

H)�� E-R0��K��F0��J4�6

0�

Page 30: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-@?/�q��-@?/�

ØEntity-Relationship model�<9E-R/�

ØH(�7.!�5/����2��45C0F�

#���@?��";�*.!�� K5�7

�*�?���3�7G<�5�B6�9E-R� (Entity-Relationship diagram)

–E-R/��5�*.!

§��

§�"

§@?

2007� -'AJ-IBM>�E:—1-$)(C)-����D=,8��%+? 30

��� K5I&�?

Page 31: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 �-;:.�q�(Entity)

�>����=5�� 4�0

–&�1��3�4�>�04$A�&-��3�4�(�

�C

–2�'� 4�",!4C�

2007��-%<B-IBM9�@7—/+"'(C)-����?8*6��#): 31

Page 32: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 " -B@4�

q#'�Attribute�Ø" *�/73:6')6&

–#'��/�–��#'���7�7K��D<F#'7�� (value domain)

��" ��/��#'

–*H�/�'7" .,I" �/8�7#'A(

–��7" �I#'�7��� �9��

2007$%--CJ-IBM?�G=—52*/(C)-���!E>1;!�+0@ 32

Page 33: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-=<0�

q=<�Relationship�

���D4�������D4��

�C4�!�<��/#�3�$�2�

��D4=<.�)���C4A6�<

Ø=<46:��=<5�4��D4(�

–���DC4=< (��=<)

–���DC4=< (��=<)

–���D�B4=<

2007 "-'>B-IBM;�@8—1-%*(C)-� ��?9,7��&+< 33

Page 34: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 '�-GF:"qGFA�%

�'�S�PAGF

–R(�F�2*�F��–& �F�&=�JC�–�Q�F�&=�!��

Ø#'�S�PAGF

–�,�F�)�����>.�

�'�S�NAGF

– 9;K�T3(M0?)�@3(M0�)�

2007+--2HN-IBME�JC—<8/5(C)-��$&ID7B&�16F 34

M0?�M0�O4��'�S�L���A'�

Page 35: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-:6(�q-���@�?,�/:6

���8��@�?�����/:6

Ø ��

–9��?§4*�6���7�6�

§��6

–#��.2+�?§#��6

§"��6

2007��-#;>-IBM5�=1—)' $(C)-���<3&0��!%6 35

Page 36: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-&%��

q&% �����%��2-2�

�����one to one�

� ���one to many�

–�: ����many to one�

Ø ���many to many�

2007��-�'*-IBM$)"—����(C)-���(#�!����% 36

Page 37: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 �-,+#�q,+& ����+

�����1 : 1�

2007��-�-2-IBM*�0(—%!��(C)-����.) '����+ 37

–�����"� � �"3�

��$� � �1/�

���A ���B

Page 38: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 �-+*"�q+*%�����*

�����1 : m�

2007��-�,0-IBM)�/'—#!��(C)- ���.( &����* 38

–����$� � ��-�

���A ���B

Page 39: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-)( �q)(#����(

�����m : n�

2007��-�*--IBM' ,%—!���(C)-����+&�$����( 39

–����"� � �,%�

���A ���B

Page 40: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��- ���q ��������

2007 �-�!$-IBM��#�—����(C)-��"������� 40

1:1������

1:m������

m:n������

Page 41: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 � -?;/�q?;#�(52!

�?;5�3>352!��GE?;�

5�!-A6

2007��-%@H-IBM:�C8—1,#((C)-����B9+7��$*; 41

q���

���;��3�C8�"=�

�I�;��3����I')� F�)�

Ø0D�4&��&�0D<.�

Page 42: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 �-/.'�q �"&��6)3��.

1) �7�/.����6)3��.

2) �7�/.6)3��.

2007��- 05-IBM-�2+—(%�!(C)- ���1,$*���#. 42

q ���4�����/.����6)

3��.�

Page 43: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 #�-B?4�q#��L��$'��H,�?9-I

2007%&-.CJ-IBM>�G<—62*/(C)-��!"E=1:"+0? 43

Ø$'9-I�$'��$'

Ø#�9-I�

–#��–#���#�� + �@$'�

§7 -I#�9@)A3�(

–#��§#��95$'K�����8�#�9*/$'9��*3)9$'�9L�D;�F#�9#��

§��?4����#����D;���@��tuple�

Page 44: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-0/%�

q���9���� 5�/(�6�cont.�

��9(�6

–'� )����(���$�(9�2+���9

–��9(�6���9� + 8�(key)

2007��-�17-IBM.�4,—&#� (C)-����3-"*���!/ 44

Page 45: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-+)"�q���2��/$�����*$��� ��

2$1���

2007��-�,0-IBM(�.&—#!��(C)-����-' %����) 45

Page 46: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-A>2�qA>����K�J7F)�>7*G

ØA>��3A>-���

Ø! %�A>���-!%

–6��A>�� + DA>8�7���K7�:����A>�7!%��@1&

A>����K�J7F)�>7*G

�, #�>

2007"$-+BI-IBM=�E;—40'-(C)-� ��C</9�(.> 46

q���

HEA>��5�E;�&?�

Page 47: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-B?5�

2007!"-*CN-IBM>�I<—81%.(C)-����G=0;��&/? 47

�2-����P�N:B?�M�)L�

�O:K(�?,�QE)L74��B?:�

+�$�+��HB?%'#:FD

���

–A :��@B?��@A ��@A �

–�36JB?�R+�9+�

Page 48: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-10$ qE-R$ (�)%�E-R�

�'��-�(��,"3)#���$

2007��-�26-IBM/�5+—&!��(C)-���4. *����0 48

��7 10��

��#�(3)

Page 49: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-<:/�q�)."2�5�A�3�2�!7�2'

->�����

2007� -&=E-IBM9�B6—0,$((C)- ���?8+4��%*: 49

� 1 B 6 ; �

�� #� C�@�

D� �� F�

Page 50: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-'&��Ø,��& )!

2007��-�(--IBM%+#—����(C)-����*$�"����& 50

– ��/���. ,��&§ ��/�student

§ ���S# (��)

Sn (�� �)

Sa (���0)

student

S# Sn Sa

E-R)!�

Page 51: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-&$�

2007��-�',-IBM#�*!—����(C)-���)"� ����$ 51

– &$� ��+��$§ &$�SC

§ ��G (���*!�%)

SC G

E-R�(��

Page 52: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-87-�q?'�71<2�cont.�

Ø.���B�87���)���#� .��#�:A�����B�87�

2007!"-(9@-IBM6�>4—/,$)(C)-����=5+3��%*7 52

� 0

��

(

�0�( ��������#?

� 0

��

(

�0�( ��&);�1�����#!

��

Page 53: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 :--

Ø cont.

2007 - -IBM R— (C)- 53

– :-§ :- student SC

§ :- course SC

student SC coursen m

:-

1 1 1 nn m E

Page 54: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 � -@>0�

qG*�>6B9 (cont.)

Ø1�@>�����%��� I7��1

�� I������%��@>7�

���85� I�@>�6�$�

2007!#-+AH-IBM=�F;—2/',(C)-����C<.:��(-> 54

�3�E

F;m n D

)+

m 1

?�J�

1

n

4&�"

m��

n

p

Page 55: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 �-���q�2.1

2007��-� #-IBM��"�—����(C)-����!�������� 55

S

S# Sn Sd Sa

G

C# Cn P#

SC Cn m

2-12 E-R��� �

Page 56: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 -

2007 - -IBM 1 R— (C)- E 56

-

m

1

3 3

2

pn

m

nm

n

1

Page 57: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

�:

q"�)��"�3(�"� ��"�1'

q�"�)�����2)��9+ 0

q E-R)��������40��"�� 0�2007��-!58-IBM/�7-—*&�#(C)-���6.%,���$0 57

� �

����

����

����

� �

� � �

�� 1 �� n

����1 ����n

����

����

Page 58: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 ��-20(�

qE-R(�*65Ø'701�*������20

ØE-R�4+

qE-R(�*65: �� or ���

�� or 20�

Ø 20 or ���� 20�Ø20*�"���0�

��*�<�9��� or 20�

2007��-!3;-IBM/�8-—)&�#(C)-���5.%,���$0 58

Page 59: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 "�-IF8�q

Ø"��SKO�9�1U?/P�)

Ø$(���?/P��TG6�?���)�

q

Ø"����;C �?.�#N

ØIF��7@SK+7��*?�=H =?

�)�Q%�<"�>?��#N2�

2007&'-0JR-IBME�MB—:5,2(C)-���!LD4A!�-3F 59

Page 60: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 )�-LG;"q

Ø#��LGBR�2TXP��� <K>��B)�B4

Ø!�($)�LG��!�T.�����JOVAN*��LG:)@

–A/�XP�A'� WBLG–���@��-�=�-�

q

Ø#�GIBR�H9:(�

2007+,-3MU-IBMF�SD—?805(C)-��%&QE7C&�16G 60

Page 61: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.1 !�-EC6�q

Ø!�(O)�="'–/J!�=��9&�����5�EC=�:D ;-�)7�

ØEC�="'

–<,L�EC=�;DPGI%����4=�(

–���N>EC= ;D�:��N>EC=7�D7�

2007#$-.FM-IBMB�K@—83*0(C)-��� HA2? �+1C 61

Page 62: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

�$# �

q��(� �Case One

q��!&� �Case Two

2007��-�"'-IBM��%�—����(C)-����#�������� 62

Page 63: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

'2& ���

2.1 ���#����

2.2 ���#��"

2.3 ���"����

2.3.1 E-R�

2.3.2 EE-R�

2.3.3 4��0�

2.3.4 /-�

2.4 ���"�21�

2.5 ,(��"� !�

2007��-�+3-IBM)�.%—����(C)-��� ,(�$ ���* 63

Page 64: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.2 4�E-RB"qE-RB"!WIA0�G�F\8_���!WIU��+9CR�'$=HZ�W]U���

D/%�*E-RB"^V�4��@1�4�H)�-SQB"�NKEE-RB"

2007,--6T`-IBMP�[L—E>39(C)-��&(YO<J(�5;Q 64

qEE-RB"

Ø4�HE-RB"E:9/%���*E-RB"H4�1��X7�IS-ASQ�

ØEE-RB" ��F��#:H .M�?WI�2�K�EE-R

Page 65: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.2 '�E-R2�qIS-AA?

Ø�1 �KB+ �KA7��K���-4 �KA,�7!$��%�;� �KA� �KB�J��8�9637�IS-AA?����– �KAC;� �KB7 F( �)K– �KBC;� �KA7 �( �)K

2007"#-*BI-IBM>�E<—50&-(C)-� ��D=/:��).? 65

F �KA

� �KB

q�KB��HGIS-AA?@(FKA7&-!$

Page 66: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.2 <�E-RH&��2.3"�2.4��+O� �QUO�

Student(+�S#, ) Sn, Y�Sd, 4gSa)

G_student(S#, Sn, Sd, Sa, /3) , QUA!)

200745-@]c-IBMX#aT—MG;D(C)-��(+`WFS+>EY 66

Ø‘QUO’C‘+O’P��*f�K�QUO�B�C��+O��?D+O;�DPN8�18�

Ø$I�:�%,��e6V�RNJPIS-A\Y��7‘QUO’.�f^'�‘+O’.�fbdZ=7�,�P�8�[0L9�f��‘QUO’_2PN8-

Page 67: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.2 ��E-R$�q EE-R�

��7�����.-'��0(�%�E-R��#�46 81���5'��0(

2007��-�/5-IBM,�3*—&"��(C)-����2+!)��� - 67

Page 68: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.2 ��E-R�qIS-A"!�$���

��2.4�2.14

2007 �-�#'-IBM �&�—����(C)-����%�������! 68

S# Sn Sd Sa

student

graduate student

research-fieldadviser-name

Page 69: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.2 ��E-R��qIS-A&%�( ��

��������,���

2007��-�'+-IBM$*"—����(C)-� �)#�!����% 69

ssn name

Employees

contract_id

Contract_EmpsHourly_Emps

hourly wages

hours worked

Page 70: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.2 1�E-R<�

qX�SA1�/�� �R6�B=Q6@

A1�/�KD �.&��

2007+--3JU-IBMG�OE—>906(C)-��"%MF8C%27H 70

q.&� (Weak Entity)Ø#:��&�AA$�ZL�P���&�Y�A;�&�A$��T�&�AKD .&���#�

§I* vs ')§%? vs 'V

Ø.&�(Y)0�PA&�(Y)�WA�4(,�H,N5�!(��A�H

Page 71: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.2 ��E-R�q��� +!

�����)' ��%�

2007��-�*.-IBM&-#—����(C)-��� ,$�" ���' 71

( � � �R11 n

� � /R2

1 m

Page 72: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

�����

Orders Line_items

Products

has_item

for_prod

1 n

ordno

lineno

2007��-�!&-IBM�$�—����(C)-����"������� 72

#��#�(��#%��'�EE-R�

Page 73: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

'2& ���

2.1 ���#����

2.2 ���#��"

2.3 ���"����

2.3.1 E-R�

2.3.2 EE-R�

2.3.3 4��0�

2.3.4 /-�

2.4 ���"�21�

2.5 ,(��"� !�

2007��-�+3-IBM)�.%—����(C)-��� ,(�$ ���* 73

Page 74: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����q I O

ROF R O O

T AO P T

q

Ø

– -

ØS

–Ø

2007�-���-IBM����—����(C)-���������� �� 74

Page 75: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����q

Ø -

Ø

E R O

-

2007�-���-IBM����—����(C)-���������� �� 75

Page 76: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����q O E

Ø O

O

O

Ø

E O

R-

E

2007�-���-IBM����—����(C)-���������� �� 76

Page 77: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����q i

Ø

– D a DO h

Ø I

– f c d

D a I

Ø

– e

– b j

2007�-���-IBM����—����(C)-���������� �� 77

Page 78: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����q�

��"+$'���!��

� $&�#�����(�����%

�������$&���������*

����)�

2007�-���-IBM����—����(C)-���������� �� 78

Page 79: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

��������#���

q

Ø + I O1 D D

qI

Ø

q

Ø

Ø

Ø

Ø

2007 �-� $-IBM�"�—����(C)-���!�������� 79

Page 80: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����q 1

1 3 )

1

1 2

2007�-���-IBM����—����(C)-���������� �� 80

Page 81: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����p

Ø c pl

Ø p c

– 1

§ n c a

– 1

§ )

Ø p

– e a

–– c c

2007�-���-IBM����—����(C)-���������� �� 81

Page 82: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����

Ø E -

– ) R -

Ø ) ) 2

––– )

2007�-���-IBM����—����(C)-���������� �� 82

Page 83: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

e e

e aS 3e aSe A S

Ø 3e– 3e e i LB

– e

Ø A e

–– a g A )

Ø e

–– aS e A

2007��-���-IBM����—���(C)-���������� � 83

Page 84: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����q

Ø

– c

§ I

§ a c CI c

–§

2007�-���-IBM����—����(C)-���������� �� 84

Page 85: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����

qARA -

ØT O P ARA

’ ’I - S P F

- S

§ AR A -

§A- R

2007�-���-IBM����—����(C)-���������� �� 85

Page 86: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����q -

Ø e S

Ø A ac h

Øi

Øi A a

I

2007�-���-IBM����—����(C)-���������� �� 86

Page 87: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 ������q����

��� � ���

���� � � ���

����� � ������

�����

��������

Page 88: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2007��-$;E-IBM7�@4—., ((C)-���>5+3��!*8 88

'

/

�-�0��

$:� � 0

� :� $� ��0 2�0 )30 �30

$# �$# ?� �$

is-a is-a

is-a is-a is-a is-a is-a is-a is-a

is-a is-a is-a is-a

l'���6 B61"AC4��&���AF��%��1C4

l/���B6 �619�C4�&����AF��%D<�=1C4

Page 89: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 4�2 �q���������� �������

q���������������

2007��-�/3-IBM+�1'—"���(C)-����0)�&����, 89

�.���#*.��!-�

$

��$ 5�$ %($�&$�&$

�$

��$ ��$ ��$

Page 90: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 4��2�

2007��-�/3-IBM*�1&—!���(C)-��� 0(�% ���+ 90

�-���")-�� ,�

�#��

#

$'# �%# �%#

�.�

. � � �

.$'#

Page 91: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 ��������B5

–;��"��/8>5–6?7,)� �

2007�-���-IBM����—����(C)-���������� �� 91

Ø:����=23���+'

–>0����������§57��:����=��!8@!��!8�!<���*

§�*����&1�#A.(�94�%- (

–$#�*

Page 92: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����

q -

Ø

§

Ø -

– -

2007�-���-IBM����—����(C)-���������� �� 92

Page 93: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

��2-17 �#�&���(�%

2007��-�'/-IBM$ +!—����(C)-���)"� ����% 93

-.

(

is-part-of

-, 1�*�

-�� -0 ��������

is-part-of

is-part-of

is-part-of

is-part-ofis-part-of is-part-of

&

������� �����!�����

Ø ���������� ��

§!�������������

Page 94: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 H��E-�q���72=���?9

2007� -$>G-IBM8�D5—/+"'(C)-����@6*3��#)9 94

72=���?�.;,�

�0

��

��

!

�0%(

�I

9

D5

FD ( )……

%(

&

%

9

�4

��

1C

D5

D5�

D5�

�D5�

�A$�

$�

��B�

��

<4

72�?

72:�

Page 95: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����

q I FT

A S

R FT -

P T O

Ø FT

2007�-���-IBM����—����(C)-���������� �� 95

Page 96: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3

2007 I- -IBM — R(C)- 96

A

PS

( )

PS

P

F-

A

T

……

……O

……

……

……

Page 97: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����q

Ø m

Øm

Ø m

a e

Ø m

g

m m

2007�-���-IBM����—����(C)-���������� �� 97

Page 98: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 D��=*�

2007��-#8A-IBM3�<0—,(�%(C)-����:1'/���&4 98

Ø +�-5��Type A . Op�O1�O2�……�On�– "7��=A– !��� Op– !� $�@�6)-2�� O1�O2�……�On�Type– ��

int V1.weight( ) { return ( V1.>�.weight( ) +V1.�..weight( ) +V1.F;�.weight( ) ); }

V1>?

> �

� .

F;�

weight( )

F;�

……

weight( )

�.

……

weight( )

>�

E9

BC

��

weight( )

Page 99: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����

q

Ø T

P

Ø

q O -A

I

T R F

S

2007�-���-IBM����—����(C)-���������� �� 99

Page 100: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.3 �����q ))

)

+ ))+

D 5D ))4D

I ))O

)) 3 1 B)) 2 +1 C

2007�-���-IBM����—����(C)-���������� �� 100

Page 101: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

�'��!�q UML��'��!��Unified Modeling Language������� %��"&�����$#� ��'������Ø ������� ����������������

�����

9/7/19 9:21 PM Websoft, Nanjing Univ. [http://ws.nju.edu.cn]

101

Page 102: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

UML.qUML�,��E/R'��,��:.�

Ø.,$)�#;���

q=�.%���6�Ø<6#.,��

�9#�,�>

Ø�6#"(– E/R'���/'�7�!�"(?*14#=�82,& �5��+�+,�//0��- ��3�/�DBMS

9/7/19 9:21 PM Websoft, Nanjing Univ. [http://ws.nju.edu.cn]

102

Page 103: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

UML��!q���" ����UML���$��

�������!�%��#� �PK�������!�

9/7/19 9:21 PM Websoft, Nanjing Univ. [http://ws.nju.edu.cn]

103

Page 104: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

�Lq�G�W? �LHC����association�

Ø UML<4@�?"QLH�["QLH���-,� �?LH

Ø �L2&P&?Y��;&P8M$T.?GØ �G�W9)[UML?�L�ZF� UR�S�G�W�[7J�(KS7J[�#

Ø ;����L?G�T.?&P?/V�4[%I6\SBI6UR�;T.J?5D>[m..n:E+*8O1– S[DN'4m&P�N"4n&P��![D?&PT.

§ >*�3n�OA�0X�§ �=?*OA�W0..*

9/7/19 9:21 PM Websoft, Nanjing Univ. [http://ws.nju.edu.cn]

104

Page 105: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

��q"����� �!��"��� ���������Ø ���"���������������� �����"���

9/7/19 9:21 PM Websoft, Nanjing Univ. [http://ws.nju.edu.cn]

105

Page 106: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

+)q��&"�E/R$��' %��1/��0� +�

q�UML�����0��)�(�����association class�������*� +'�.Ø +)�#�,�'����'�1�-�!��/' +'�1

9/7/19 9:21 PM Websoft, Nanjing Univ. [http://ws.nju.edu.cn]

106

Page 107: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

UML�/�2q��UML2���;��&=���/�,

Ø :'5)�,���$E/R+�/�,

Ø ���2=(��2.0 '61– =��2��/723"-!��>��4�– ��<�/���2/�>9%1�8��2/#*�����2��&5�/?<�/�� 2/�4

9/7/19 9:21 PM Websoft, Nanjing Univ. [http://ws.nju.edu.cn]

107

Page 108: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

1;�/�q����=)�0!��(%)$5���)��*���Ø ���aggregation�

– ���-:)=#.�.)", =�+)3���� =�4�0..1

Ø ���composition�– ��0* ���3�,)$'=�4�1..1>� 6��3���*8)-)&��794�3�,)=��7*8�>/�)3� ��)<2

9/7/19 9:21 PM Websoft, Nanjing Univ. [http://ws.nju.edu.cn]

108

Page 109: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

UML������q���E/R������ ���UML��������

�����

�UML ����

��������

ØUML��������

9/7/19 9:21 PM Websoft, Nanjing Univ. [http://ws.nju.edu.cn]

109

Page 110: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

'2& ���

2.1 ���#����

2.2 ���#��"

2.3 ���"����

2.3.1 E-R�

2.3.2 EE-R�

2.3.3 4��0�

2.3.4 /-�

2.4 ���"�21�

2.5 ,(��"� !�

2007��-�+3-IBM)�.%—����(C)-��� ,(�$ ���* 110

Page 111: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 ����q7(9C�7&�(9�4.A2#&�L>�7<3�/"�02�(9

Ø2#&�1>MA2:� ";�&�6#�H':

�>�7<3G12#&�>��I�4�B�+�0)$�F�3� :L���@A

D�,�K)�<?2�!�J-!�%E

q7(9N=AD�OJ-!85��*2�(9���&�2�(9�

2007�-���-IBM����—�� (C)-������������� 111

Page 112: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 ����q

Ø 1 ( = )

( )

Ø PF2 .

2007�-���-IBM����—�� (C)-������������� 112

–§ + , + , . + ,

§ (

Page 113: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 ����

Ø ( A … (

( , . ) ) …)(

2

– ) ) …)(

1 ) ) …)(

2007�-���-IBM����—�� (C)-������������� 113

P(a1, a2, …, an) =

true, ���(a1, a2, …, an)ÎR

false, ���(a1, a2, …, an)ÏR

Page 114: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 GE,�

a 5 6

3 3 3 3 3 3( f e P

=P 4

) 1 2,

) 0,2007��-"?K-IBM:�F6—2'�$(C)-����D8&5�� %; 114

= �� �� �M 9I !/LH

138 �A � 18 0- ��

139 J#B 4 23 -@ �

140 .�� 4 20 �1 >�

141 3 � 4 21 -@ >�

142 (<+ � 19 �� ��

C2-1���*)7C

Page 115: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 ����

=

Ø I 1 2. ( ( …)

2=

Ø = 2 I 1

– = I )

– 2 ) 3 2 1,I

. 2

2007�-���-IBM����—�� (C)-������������� 115

Page 116: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 ����q , 1 = P ,

1 (, …)

q 2 ) C

1

… ) … )

2007�-���-IBM����—�� (C)-������������� 116

Page 117: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 ����

3. ��

Ø �!"��������'��&

#�% ��������"�����

(�����!�������$���

)

2007�-���-IBM����—�� (C)-������������� 117

Page 118: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 .,��� ��� ���-$�1!�/-�('

��2-12���*"�

2007��-�)0-IBM&�-$—����(C)-����+%�#����' 118

SC(s, c, g) =

true � �� s ����� c��� g

� �� s ������ c����c���� g

false

Page 119: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 53%�

�������������'���7(

����/.��2-10���1)�

2007��- 06-IBM-�4+—&$�!(C)-� ��2,#*��". 119

FPU(f, p, u) =

true � �� f�� u���� p

� �� f ���� u���� p false

Page 120: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 ����

Ø 1 2

,

– 2 1 4 .

) … (

. … (

2007- ��-IBM����—����(C)-������������� 120

n∑xi�Xi=1

Page 121: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 ����

1 2 6 S 5E6

Ø P = - - - - - -(

Ø

- 4- )

Ø 6 ,

- - - - - -( 4

- - - - - -( 3 - ‘

2007�-���-IBM����—�� (C)-������������� 121

Page 122: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 ����

Ø 8G

0 1 8 . 6 8G5 L

) (

–, - 5, - , - 5, -

– G 8 5

L ) 2 L (

– 8 5

L ) 2 ( L 2007�-���-IBM����—�� (C)-������������� 122

Page 123: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.3.4 ����

, 8 1 8

1

Ø EG 0

’ ’ ( )

’ ’ ( )

2007�-���-IBM����—�� (C)-������������� 123

q LG 6 6

8 5

G 8

Page 124: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

�2.9 ���������� q C

1 2 2 2 1 2

– 4 3 13

q

Ø 4( ’ – 4 3 ’

Ø 4 , )

– 4 , 3)1 M

2007��-�#&-IBM!�%�—����(C)-���$ ������" 124

Page 125: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

�2

qE-R�

������('

qEE-R�

ØIS-A����

q0�.�

�.�%� �

q-+�

q���P431�2.10�2.113

2007��-�)/-IBM&�,#—!���(C)-���*$�"����' 125

Page 126: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

�2� ����

4.1 2

4.1 5 3

23 21

3 1

3 1

2007�- ��-IBM����—���(C)-������������� 126

Page 127: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4 ����� ���qC=1 26"$ 1 �7XVN6"+DP6"$>9G� �QO�Y

ØC=1 K(�6"+D%!E*5

q(�+D �&

ØLNP�8.,H��8 6"$�-S��K /?3���� �8�I�(�+D U&��

ØP6"$�4 �R'T�#M��VF J@�'0�; (�+DM�

–��+D�:W+D–�>+D��B�>+D–)A�B+D–<+D

2007�-��!-IBM����—�� �(C)-����������� 127

Page 128: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4 ����� ���q096 ’ BG N IT OL

Ø G ( C6 A C6 ( C C A6

–(6B 6 9

– S Y 6C A ( C 6 I

M

§ 6A6 6 ( C BC6 B D 6B

( C B6 0 B )A D ( 1 ( 0)

2007�-��!-IBM����—�� �(C)-����������� 128

Page 129: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4 ����� ���Ø - 9 6 9 9 9

-

–) 7 1 (

– H BD M 6 0560 7 )

1 7

– SI M

2007�-��!-IBM����—�� �(C)-����������� 129

Page 130: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4 ����� ���

q17 ’ DO L G FS E

Ø D O MR 17

–( C )

Ø D .( 0 ( 1 9 A

2007�-��!-IBM����—�� �(C)-����������� 130

Page 131: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4 ����� ���

Ø OMI L

– ) A 6 5 D B CD -B EA

5 5 D 19 5D5 B 5 G 7 9 BCD

- 1 D B 5D 5 6 9 B 6

– BF 5B 5D5 (5C E 75D

B 5 G 7 9 BCD ( D B 5D 5

6 9 B 6

Ø D DF 5D C A 7

2007�-��!-IBM����—�� �(C)-����������� 131

Page 132: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4 ����� ���q URLSNM

� FG B 2 , .

� , 2) C I EF G D A DEC E A

� FG B C I EF G D F FG C

� D E G 0ED G C I EF G D E CD AE C

� ( C A C I EF G D ( EBFG GEB C

qQ PWT

Ø 2) ) ) ) )

2007�-��!-IBM����—�� �(C)-����������� 132

Page 133: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4 ����� ���q ’ E M XOPNQ T

Ø 5a2 SY

5 B, A 9 , A CD

2 1 ……

Ø E M XOPNQ I R

1 58 5 0,1 ……

Ø E

L 53 Fb2007�-��!-IBM����—�� �(C)-����������� 133

Page 134: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4 ����� ���Ø

– -

2007�-��!-IBM����—�� �(C)-����������� 134

Page 135: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4 ����� ���q ’ 0

Ø

0 , , ,……

Ø L 9

Ø L 9

2007�-��!-IBM����—�� �(C)-����������� 135

qM

Ø

Ø

Ø

Ø ……

Page 136: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4 ����� ���q ) ) )(

Ø

– /

– /

––

2007�-��!-IBM����—�� �(C)-����������� 136

q

q =

Page 137: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4 ����� ���q������������

2007�-��!-IBM����—�� �(C)-����������� 137

�������

����

��

���

��

��

��

��

��

��

��

��

��

��

���

��

���

��

��

��

Page 138: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4.1 �������������

q�1%3�Relational model�*.&-8��%3�/<%3�6;2�$�%3

�1%3���+! �

–�0��������Table�

�1%3�+!=

–*�#9�0�)�>�,�"�6:���:��� 5�7��6:��(���'

�4��>

2007�-�� -IBM����—����(C)-���������� �� 138

Page 139: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4.1 �������������

q ���Table�Ø ��"���%&(�(����"���� (

�$������!���������!�&(��Tuple��������Row�

Ø!' ���"!�#n�� ����m�&((

2007�-�� -IBM����—����(C)-���������� �� 139

Page 140: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4.1 �������������q �!

Ø )$��.������

Ø �!�,�

1) �(�-��%���"�2) �-��%*�%���' �3) �-�+.��"�4) �-�+.*+.����' �5) �-��(��&�( ��������#

2007�-�� -IBM����—����(C)-���������� �� 140

Page 141: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4.1 �-" ��-" ���-/

2007��-�16-IBM,�5*—% ��(C)-���3+�)����- 141

� �� -� �7

S1001 ��2 3+� 19S1002 ! . �� 20S1003 ��' �� 18S1004 &$# 3+� 20

5*0 5*� �4��

C101 C++ T02C102 OS T01C103 DB T02

�(

5*

Page 142: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4.1 �������������

q

Ø

Ø

Ø

Ø -

––

2007�-�� -IBM����—����(C)-���������� �� 142

Page 143: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4.1 �������������q����

������� ��� �������������

q������

������������������

q��

�������

2007�-�� -IBM����—����(C)-���������� �� 143

Page 144: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4.1 �������������q �(

Ø �'�������&����� �'��

�$)��"��#���&�%�����

�� �� �(

��� �! �(

�� ��� !� �(�� �(��

����� �(�

2007�-�� -IBM����—����(C)-���������� �� 144

Page 145: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4.1 �������������q#��%

������ ���%"���&���

�#��%

q���%

����"��������!�$����"�

#��%�� �������������%

��������������

2007�-�� -IBM����—����(C)-���������� �� 145

Page 146: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4.1 �* ���* ����*,

2007��-�-1-IBM)�0'—#���(C)-�� �/(�&����* 146

� ���

����

� � *� �2

S1001 ��. /(� 19

S1002 � + �� 20

S1003 ��% �� 18

S1004 $"! /(� 20

Page 147: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4.1 ��������������

2007�-�!$-IBM��#�—����(C)-���"������� 147

� #� � �

S1001 C101 85

S1001 C102 91

S1001 C103 95

S1003 C101 90

S1002 C101 76

S1003 C102 87

S1004 C101 88

����

Page 148: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.4.1 �������������q �������'

Ø ������'���� ��

Ø ������'�� �!�� ��

Ø ����%���'�

–��$–"&�#– ���–"&��–"&��

2007�-�� -IBM����—����(C)-���������� �� 148

Page 149: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

�2� ����

4.1 2

4.1 5 3

23 21

3 1

3 1

2007�- ��-IBM����—���(C)-������������� 149

Page 150: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.5 ����������

q����������������&� �

�������

Ø$ ��&����%#�"����

�!�� %#

2007- ��-IBM����—����(C)-������������� 150

Page 151: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.5 ����������

q d

Ø ce

Ø d

–Ø

– I R

Ø

2007- ��-IBM����—����(C)-������������� 151

Page 152: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.5 ����������q�������!�����

� ������

�����

����� ����

2007- ��-IBM����—����(C)-������������� 152

Page 153: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.5 ����������q

Ø d I

Ø d

I

Ø

2007- ��-IBM����—����(C)-������������� 153

Page 154: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

2.5 ����������q

Ø u e

s H

qC

Ø t h r

l r C

aC

2007- ��-IBM����—����(C)-������������� 154

Page 155: Nanjing Universityws2.nju.edu.cn/kgwiki/lib/exe/fetch.php?media=... · 2.1 MH]-f.T\A MH

& 3 � 7

q&3<=#!,���$#!�68/*�

q#!,��&+��� ?�-�/#!,�

q+�#!,�Ø 0+�,�ØE-R,��E-R�ØEE-R,��IS-A96����ØC��?,�

qA@#!,�Ø6,�

2007��-":B-IBM5�>2—.)�%(C)-���;4(1���'6 155