SHV - Virginia Techcourses.cs.vt.edu/~cs3304/Spring04/notes/Chapter-5/Data-Types.pdf · ˇ &kdswhu 'dwd 7\shv (qxphudwlrq7\shv 7kh xvhu hqxphudwhv doo ri wkh srvvleoh ydoxhv zklfk

$Page 1: SHV - Virginia Techcourses.cs.vt.edu/~cs3304/Spring04/notes/Chapter-5/Data-Types.pdf · ˇ &kdswhu 'dwd 7\shv (qxphudwlrq7\shv 7kh xvhu hqxphudwhv doo ri wkh srvvleoh ydoxhv zklfk$
�

�

'DWD�7\SHV

,Q 7H[W� &KDSWHU �

� &KDSWHU �� 'DWD 7\SHV � �

2XWOLQH

� :KDW LV D W\SH"

� 3ULPLWLYHV

� 6WULQJV

� 2UGLQDOV

� $UUD\V

� 5HFRUGV

� 6HWV

� 3RLQWHUV


'DWD 7\SHV

� 7ZR FRPSRQHQWV�� 6HW RI REMHFWV LQ WKH W\SH �GRPDLQ RI YDOXHV�

� 6HW RI DSSOLFDEOH RSHUDWLRQV

� 0D\ EH GHWHUPLQHG�� 6WDWLFDOO\ �DW FRPSLOH WLPH�

� '\QDPLFDOO\ �DW UXQ WLPH�

� $ ODQJXDJH¶V GDWD W\SHV PD\ EH�� %XLOW�LQ

� 3URJUDPPHU�GHILQHG

� $ GHFODUDWLRQ H[SOLFLWO\ DVVRFLDWHV DQ LGHQWLILHUZLWK D W\SH �DQG WKXV UHSUHVHQWDWLRQ�

�


'HVLJQ ,VVXHV IRU $OO 'DWD 7\SHV

� +RZ LV WKH GRPDLQ RI YDOXHV VSHFLILHG"

� :KDW RSHUDWLRQV DUH GHILQHG DQG KRZ DUH WKH\VSHFLILHG"

� :KDW LV WKH V\QWD[ RI UHIHUHQFHV WR YDULDEOHV"


3ULPLWLYH 'DWD 7\SHV

� $ SULPLWLYH W\SH LV RQH WKDW LV QRW GHILQHG LQWHUPV RI RWKHU GDWD W\SHV

� 7\SLFDO SULPLWLYHV LQFOXGH�

� %RROHDQ

� &KDUDFWHU

� ,QWHJUDO W\SH�V�

� )L[HG SRLQW W\SH�V�

� )ORDWLQJ SRLQW W\SH�V�


%RROHDQ

� 8VHG IRU ORJLFDO GHFLVLRQV�FRQGLWLRQV

� &RXOG EH LPSOHPHQWHG DV D ELW� EXW XVXDOO\ DV DE\WH

� $GYDQWDJH� UHDGDELOLW\

�


,QWHJHU

� $OPRVW DOZD\V DQ H[DFW UHIOHFWLRQ RI WKH KDUGZDUH�VR WKH PDSSLQJ LV WULYLDO

� 7KHUH PD\ EH DV PDQ\ DV HLJKW GLIIHUHQW LQWHJHU

W\SHV LQ D ODQJXDJH

� (DFK VXFK LQWHJHU W\SH XVXDOO\ PDSV WR D GLIIHUHQW

UHSUHVHQWDWLRQ VXSSRUWHG E\ WKH PDFKLQH


)L[HG 3RLQW �'HFLPDO� 7\SHV

� 2ULJLQDWHG ZLWK EXVLQHVV DSSOLFDWLRQV �PRQH\�

� 6WRUH D IL[HG QXPEHU RI GHFLPDO GLJLWV �FRGHG�

� $GYDQWDJH� DFFXUDF\

� 'LVDGYDQWDJHV� OLPLWHG UDQJH� ZDVWHV PHPRU\


)ORDWLQJ 3RLQW 7\SHV

� 0RGHO UHDO QXPEHUV� EXW RQO\ DV DSSUR[LPDWLRQV

� ,Q DQ\ SDUWLFXODU QXPHULF GRPDLQ� WKH PRGHO QXPEHUV

DUH WKH VHW RI H[DFWO\ UHSUHVHQWDEOH QXPEHUV

� /DQJXDJHV IRU VFLHQWLILF XVH VXSSRUW DW OHDVW WZR IORDWLQJ�SRLQW W\SHV� VRPHWLPHV PRUH

� 8VXDOO\ H[DFWO\ OLNH WKH KDUGZDUH� EXW QRW DOZD\V� VRPHODQJXDJHV DOORZ DFFXUDF\ VSHFV LQ FRGH �H�J�� $GD��

W\SH 6SHHG LV

GLJLWV � UDQJH ��

W\SH 9ROWDJH LV

GHOWD �� UDQJH ��

� 6HH ERRN IRU UHSUHVHQWDWLRQ �S� ��

�

� &KDSWHU �� 'DWD 7\SHV � ��

&KDUDFWHU 6WULQJ 7\SHV

� 9DOXHV DUH VHTXHQFHV RI FKDUDFWHUV

� 'HVLJQ LVVXHV�

� ,V LW D SULPLWLYH W\SH RU MXVW D VSHFLDO NLQG RI DUUD\"

� ,V WKH OHQJWK RI REMHFWV IL[HG RU YDULDEOH"

� 2SHUDWLRQV�

� $VVLJQPHQW

� &RPSDULVRQ � � !� HWF��

� &RQFDWHQDWLRQ

� 6XEVWULQJ UHIHUHQFH

� 3DWWHUQ PDWFKLQJ


([DPSOHV RI 6WULQJ 6XSSRUW

� 3DVFDO

� 1RW SULPLWLYH� DVVLJQPHQW DQG FRPSDULVRQ RQO\ �RI SDFNHG DUUD\V�

� $GD� )2575$1 �� )2575$1 �� DQG %$6,&

� 6RPHZKDW SULPLWLYH

� $VVLJQPHQW� FRPSDULVRQ� FRQFDWHQDWLRQ� VXEVWULQJ UHIHUHQFH

� )2575$1 KDV DQ LQWULQVLF IRU SDWWHUQ PDWFKLQJ

� ([DPSOHV �LQ $GD�

� 1 � 1� 1� �FDWHQDWLRQ�

� 1�� VXEVWULQJ UHIHUHQFH�

� & �DQG &�� IRU VRPH SHRSOH�

� 1RW SULPLWLYH

� 8VH FKDU DUUD\V DQG D OLEUDU\ RI IXQFWLRQV WKDW SURYLGH RSHUDWLRQV


2WKHU 6WULQJ ([DPSOHV

� 612%2/� �D VWULQJ PDQLSXODWLRQ ODQJXDJH�

� 3ULPLWLYH

� 0DQ\ RSHUDWLRQV� LQFOXGLQJ HODERUDWH SDWWHUQ PDWFKLQJ

� 3HUO

� 3DWWHUQV DUH GHILQHG LQ WHUPV RI UHJXODU H[SUHVVLRQV

� $ YHU\ SRZHUIXO IDFLOLW\�

� �>$�=D�]@>$�=D�]?G@ �

� -DYD DQG &�� ZLWK VWG OLEUDU\�

� 6WULQJ FODVV �QRW DUUD\ RI FKDU�

�


6WULQJ /HQJWK 2SWLRQV

� )L[HG �VWDWLF� OHQJWK �IL[HG VL]H GHWHUPLQHG DW DOORFDWLRQ�

� )2575$1 �� $GD� &2%2/

� $ )2575$1 �� H[DPSOH�

&+$5$&7(5 �/(1 �� 1$0(�

� /LPLWHG G\QDPLF OHQJWK �IL[HG PD[LPXP VL]H DW DOORFDWLRQ�EXW DFWXDO FRQWHQWV PD\ EH OHVV�

� & DQG &�� FKDU DUUD\V� DFWXDO OHQJWK LV LQGLFDWHG E\ D QXOO

FKDUDFWHU

� '\QDPLF OHQJWK �PD\ JURZ DQG VKULQN DIWHU DOORFDWLRQ�

� 612%2/�� 3HUO


(YDOXDWLRQ RI 6WULQJ 7\SHV

� 6XSSRUWLQJ VWULQJV LV DQ DLG WR UHDGDELOLW\ DQG ZULWDELOLW\

� $V D SULPLWLYH W\SH ZLWK IL[HG OHQJWK� WKH\ DUH LQH[SHQVLYHWR SURYLGH²ZK\ QRW KDYH WKHP"

� '\QDPLF OHQJWK LV QLFH� EXW LV LW ZRUWK WKH H[SHQVH"

� ,PSOHPHQWDWLRQ�

� 6WDWLF OHQJWK²FRPSLOH�WLPH GHVFULSWRU

� /LPLWHG G\QDPLF OHQJWK²PD\ QHHG D UXQ�WLPHGHVFULSWRU IRU OHQJWK �EXW QRW LQ & DQG &��

� '\QDPLF OHQJWK²QHHG UXQ�WLPH GHVFULSWRU�DOORFDWLRQ�GHDOORFDWLRQ LV WKH ELJJHVW LPSOHPHQWDWLRQSUREOHP


8VHU�'HILQHG�2UGLQDO�7\SHV

�$Q RUGLQDO W\SH LV RQH LQ ZKLFK WKH UDQJH

RI SRVVLEOH YDOXHV FDQ EH HDVLO\ DVVRFLDWHGZLWK WKH VHW RI SRVLWLYH LQWHJHUV

�7ZR FRPPRQ NLQGV�

�(QXPHUDWLRQ W\SHV

�6XEUDQJH W\SHV

�


(QXPHUDWLRQ�7\SHV

� 7KH XVHU HQXPHUDWHV DOO RI WKH SRVVLEOH YDOXHV�ZKLFK DUH V\PEROLF FRQVWDQWV

� 'HVLJQ ,VVXH� 6KRXOG D V\PEROLF FRQVWDQW EHDOORZHG WR EH LQ PRUH WKDQ RQH W\SH GHILQLWLRQ"

� ([DPSOHV�� 3DVFDO²FDQQRW UHXVH FRQVWDQWV� WKH\ FDQ EH XVHG IRUDUUD\ VXEVFULSWV� IRU YDULDEOHV� FDVH VHOHFWRUV� QR LQSXWRU RXWSXW� FDQ EH FRPSDUHG

� $GD²FRQVWDQWV FDQ EH UHXVHG �RYHUORDGHG OLWHUDOV�� FDQEH XVHG DV LQ 3DVFDO� LQSXW DQG RXWSXW VXSSRUWHG

� & DQG &��²OLNH 3DVFDO� H[FHSW WKH\ FDQ EH LQSXW DQGRXWSXW DV LQWHJHUV

� -DYD GRHV QRW LQFOXGH DQ HQXPHUDWLRQ W\SH


6XEUDQJH 7\SHV

� $Q RUGHUHG� FRQWLJXRXV VXEVHTXHQFH RI DQRWKHURUGLQDO W\SH

� 'HVLJQ ,VVXH� +RZ FDQ WKH\ EH XVHG"

� ([DPSOHV�� 3DVFDO²VXEUDQJH W\SHV EHKDYH DV WKHLU SDUHQW W\SHV�FDQ EH XVHG DV IRU YDULDEOHV DQG DUUD\ LQGLFHV

W\SH SRV � �� 0$;,17�

� $GD²VXEW\SHV DUH QRW QHZ W\SHV� MXVW FRQVWUDLQHGH[LVWLQJ W\SHV �VR WKH\ DUH FRPSDWLEOH�� FDQ EH XVHG DVLQ 3DVFDO� SOXV FDVH FRQVWDQWV

VXEW\SH 3RVB7\SH LV

,QWHJHU UDQJH � ��,QWHJHU/DVW�


(YDOXDWLRQ�RI�2UGLQDO�7\SHV

�$LG UHDGDELOLW\ DQG ZULWHDELOLW\

� ,PSURYH UHOLDELOLW\²UHVWULFWHG UDQJHV DGGHUURU GHWHFWLRQ DELOLWL\

� ,PSOHPHQWDWLRQ RI XVHU�GHILQHG RUGLQDOW\SHV�

�(QXPHUDWLRQ W\SHV DUH LPSOHPHQWHG DV LQWHJHUV

�6XEUDQJH W\SHV DUH WKH SDUHQW W\SHV� FRGH PD\EH LQVHUWHG �E\ WKH FRPSLOHU� WR UHVWULFW

DVVLJQPHQWV WR VXEUDQJH YDULDEOHV

�


$UUD\V

� $Q DUUD\ LV DQ DJJUHJDWH RI KRPRJHQHRXVGDWD HOHPHQWV LQ ZKLFK DQ LQGLYLGXDO HOHPHQW LV

LGHQWLILHG E\ LWV SRVLWLRQ

� 'HVLJQ ,VVXHV�

�:KDW W\SHV DUH OHJDO IRU VXEVFULSWV"

� $UH VXEVFULSW YDOXHV UDQJH FKHFNHG"

�:KHQ DUH VXEVFULSW UDQJHV ERXQG"

�:KHQ GRHV DOORFDWLRQ WDNH SODFH"

�:KDW LV WKH PD[LPXP QXPEHU RI VXEVFULSWV"

� &DQ DUUD\ REMHFWV EH LQLWLDOL]HG"

� $UH DQ\ NLQG RI VOLFHV DOORZHG"


$UUD\�,QGH[LQJ

� ,QGH[LQJ LV D PDSSLQJ IURP LQGLFHV WR

HOHPHQWV

�6\QWD[

�)2575$1� 3/�,� $GD XVH SDUHQWKHVHV

�0RVW RWKHUV XVH EUDFNHWV


$UUD\�6XEVFULSW�7\SHV

�:KDW W\SH�V� DUH DOORZHG IRU GHILQLQJ DUUD\

VXEVFULSWV"

� )2575$1� &²LQW RQO\

�3DVFDO²DQ\ RUGLQDO W\SH �LQW� ERROHDQ� FKDU�HQXP�

�$GD²LQW RU HQXP �LQFOXGLQJ ERROHDQ DQGFKDU�

� -DYD²LQWHJHU W\SHV RQO\

�


)RXU�&DWHJRULHV�RI�$UUD\V

� )RXU FDWHJRULHV� EDVHG RQ VXEVFULSW ELQGLQJ

DQG VWRUDJH ELQGLQJ�

�6WDWLF

�)L[HG VWDFN�G\QDPLF

�6WDFN�G\QDPLF

�+HDS�G\QDPLF


6WDWLF�$UUD\V

�5DQJH RI VXEVFULSWV DQG VWRUDJH ELQGLQJVDUH VWDWLF

�([DPSOHV� )2575$1 �� JOREDO DUUD\V LQ&�� VRPH DUUD\V LQ $GD

�$GYDQWDJH��([HFXWLRQ HIILFLHQF\ �QR DOORFDWLRQ RUGHDOORFDWLRQ�

�'LVDGYDQWDJHV��6L]H PXVW EH NQRZQ DW FRPSLOH WLPH

�%LQGLQJV DUH IL[HG IRU HQWLUH SURJUDP


)L[HG�6WDFN�'\QDPLF�$UUD\V

�5DQJH RI VXEVFULSWV LV VWDWLFDOO\ ERXQG� EXW

VWRUDJH LV ERXQG DW HODERUDWLRQ WLPH

�([DPSOHV� 3DVFDO ORFDOV� &�&�� ORFDOV WKDWDUH QRW VWDWLF

�$GYDQWDJHV�

�6SDFH HIILFLHQF\

�6XSSRUWV UHFXUVLRQ

�'LVDGYDQWDJH�

�0XVW NQRZ VL]H DW FRPSLOH WLPH

�


6WDFN�'\QDPLF�$UUD\V

�5DQJH DQG VWRUDJH DUH G\QDPLF� EXW IL[HG

IURP WKHQ RQ IRU WKH YDULDEOH¶V OLIHWLPH

�([DPSOHV� $GD ORFDOV LQ D SURFHGXUH RUEORFN

�$GYDQWDJH�

�)OH[LELOLW\²VL]H QHHG QRW EH NQRZQ XQWLO WKHDUUD\ LV DERXW WR EH XVHG

�'LVDGYDQWDJH�

�2QFH FUHDWHG� DUUD\ VL]H LV IL[HG IRU OLIHWLPH


+HDS�'\QDPLF�$UUD\V

�6XEVFULSW UDQJH DQG VWRUDJH ELQGLQJV DUH

G\QDPLF DQG QRW IL[HG

�([DPSOHV� )2575$1 �� $3/� 3HUO

�$GYDQWDJH�

�8OWLPDWH LQ IOH[LELOLW\

�'LVDGYDQWDJHV�

�0RUH VSDFH UHTXLUHG

�5XQ�WLPH RYHUKHDG


1XPEHU�RI�$UUD\�6XEVFULSWV

� )2575$1 , DOORZHG XS WR WKUHH

� )2575$1 �� DOORZV XS WR VHYHQ

�&� &�� DQG -DYD DOORZ MXVW RQH� EXWHOHPHQWV FDQ EH DUUD\V

�2WKHUV²QR OLPLW

��


$UUD\�,QLWLDOL]DWLRQ�

� 8VXDOO\ MXVW D OLVW RI YDOXHV WKDW DUH SXW LQ WKH DUUD\ LQ WKHRUGHU LQ ZKLFK WKH DUUD\ HOHPHQWV DUH VWRUHG LQ PHPRU\

� ([DPSOHV�

� )2575$1²XVHV WKH '$7$ VWDWHPHQW� RU SXW WKH YDOXHVLQ � �� RQ WKH GHFODUDWLRQ

� & DQG &��²SXW WKH YDOXHV LQ EUDFHV� FDQ OHW WKH FRPSLOHUFRXQW WKHP �LQW VWXII >@ ^�� `��

� $GD²SRVLWLRQV IRU WKH YDOXHV FDQ EH VSHFLILHG�

6&25( � DUUD\ ��

�� ! �� ! ��

� !�� RWKHUV ! ��

� 3DVFDO DQG 0RGXOD�� GR QRW DOORZ DUUD\ LQLWLDOL]DWLRQ


$UUD\�2SHUDWLRQV

�$3/ KDV ORWV �VHH ERRN S� ��

�$GD

�$VVLJQPHQW� 5+6 FDQ EH DQ DJJUHJDWH� DUUD\QDPH� RU VOLFH �/+6 FDQ DOVR EH D VOLFH�

�&DWHQDWLRQ IRU VLQJOH�GLPHQVLRQHG DUUD\V

�(TXDOLW\�LQHTXDOLW\ RSHUDWRUV � DQG � �

� )2575$1 ��

� ,QWULQVLFV �VXESURJUDPV� IRU D ZLGH YDULHW\ RI

DUUD\ RSHUDWLRQV �H�J�� PDWUL[ PXOWLSOLFDWLRQ�YHFWRU GRW SURGXFW�


$UUD\�6OLFHV

�$ VOLFH LV VRPH VXEVWUXFWXUH RI DQ DUUD\�

QRWKLQJ PRUH WKDQ D UHIHUHQFLQJ PHFKDQLVP

� 6OLFH ([DPSOHV�

�)2575$1 ��

,17(*(5 0$7 ��

0$7�� ²WKH ILUVW FROXPQ

0$7�� ²WKH VHFRQG URZ

�$GD²VLQJOH�GLPHQVLRQHG DUUD\ VOLFH�

/,67��

��


,PSOHPHQWDWLRQ�RI�$UUD\V

�$FFHVV IXQFWLRQ PDSV VXEVFULSW H[SUHVVLRQV

WR DQ DGGUHVV LQ WKH DUUD\

�5RZ PDMRU �E\ URZV� RU FROXPQ PDMRU RUGHU�E\ FROXPQV�


$VVRFLDWLYH�$UUD\V

�$Q DVVRFLDWLYH DUUD\ LV DQ XQRUGHUHG

FROOHFWLRQ RI GDWD HOHPHQWV WKDW DUH LQGH[HGE\ DQ HTXDO QXPEHU RI YDOXHV FDOOHG NH\V

�'HVLJQ ,VVXHV�

�:KDW LV WKH IRUP RI UHIHUHQFHV WR HOHPHQWV"

� ,V WKH VL]H VWDWLF RU G\QDPLF"


3HUO�$VVRFLDWLYH�$UUD\V

�1DPHV EHJLQ ZLWK �

� /LWHUDOV DUH GHOLPLWHG E\ SDUHQWKHVHV

�KLBWHPSV ��0RQGD\� ! ��

�7XHVGD\� ! ��«��

�6XEVFULSWLQJ LV GRQH XVLQJ EUDFHV DQG NH\V

�KLBWHPSV^�:HGQHVGD\�` ��

�(OHPHQWV FDQ EH UHPRYHG ZLWK GHOHWH

GHOHWH �KLBWHPSV^�7XHVGD\�`�

��


5HFRUGV

�$ UHFRUG LV D SRVVLEO\ KHWHURJHQHRXV

DJJUHJDWH RI GDWD HOHPHQWV LQ ZKLFK WKHLQGLYLGXDO HOHPHQWV DUH LGHQWLILHG E\QDPHV

�'HVLJQ ,VVXHV�

�:KDW LV WKH IRUP RI UHIHUHQFHV"

�:KDW XQLW RSHUDWLRQV DUH GHILQHG"


5HFRUG�'HILQLWLRQ�6\QWD[

�&2%2/ XVHV OHYHO QXPEHUV WR VKRZ QHVWHG

UHFRUGV� RWKHUV XVH UHFXUVLYH GHILQLWLRQV

,Q &�

W\SHGHI VWUXFW ^LQW ILHOG��IORDW ILHOG��

` 0\5HFRUG�

,Q $GD�

W\SH 0\5HFRUG LV UHFRUGILHOG� � ,QWHJHU�ILHOG� � )ORDW��

HQG UHFRUG�


5HFRUG�)LHOG�5HIHUHQFHV

� &2%2/�

ILHOGBQDPH 2) UHFRUGBQDPHB� 2) �� 2)

UHFRUGBQDPHBQ

� 2WKHUV �GRW QRWDWLRQ��

UHFRUGBQDPHB��UHFRUGBQDPHB��

�UHFRUGBQDPHBQ�ILHOGBQDPH

� )XOO\ TXDOLILHG UHIHUHQFHV PXVW LQFOXGH DOOUHFRUG QDPHV

� (OOLSWLFDO UHIHUHQFHV DOORZ OHDYLQJ RXW UHFRUGQDPHV DV ORQJ DV WKH UHIHUHQFH LV XQDPELJXRXV

� 3DVFDO DQG 0RGXOD�� SURYLGH D ZLWK FODXVH WRDEEUHYLDWH UHIHUHQFHV

��


5HFRUG�2SHUDWLRQV

� $VVLJQPHQW

� 3DVFDO� $GD� DQG &�� DOORZ LW LI WKH W\SHV DUH LGHQWLFDO

� ,Q $GD� WKH 5+6 FDQ EH DQ DJJUHJDWH

� ,QLWLDOL]DWLRQ

� $OORZHG LQ $GD� XVLQJ DQ DJJUHJDWH

� &RPSDULVRQ

� ,Q $GD� DQG � � RQH RSHUDQG FDQ EH DQ DJJUHJDWH

� 029( &255(6321',1*

� ,Q &2%2/ � LW PRYHV DOO ILHOGV LQ WKH VRXUFH UHFRUG WRILHOGV ZLWK WKH VDPH QDPHV LQ WKH GHVWLQDWLRQ UHFRUG


&RPSDULQJ�5HFRUGV�DQG�$UUD\V

�$FFHVV WR DUUD\ HOHPHQWV LV VORZHU WKDQ

DFFHVV WR UHFRUG ILHOGV� EHFDXVH VXEVFULSWVDUH G\QDPLF �ILHOG QDPHV DUH VWDWLF�

�'\QDPLF VXEVFULSWV FRXOG EH XVHG ZLWKUHFRUG ILHOG DFFHVV� EXW LW ZRXOG GLVDOORZ

W\SH FKHFNLQJ DQG EH PXFK VORZHU


8QLRQV

�$ XQLRQ LV D W\SH ZKRVH YDULDEOHV DUH

DOORZHG WR VWRUH GLIIHUHQW W\SH YDOXHV DWGLIIHUHQW WLPHV GXULQJ H[HFXWLRQ

�'HVLJQ ,VVXHV IRU XQLRQV�

�:KDW NLQG RI W\SH FKHFNLQJ� LI DQ\� PXVW EH

GRQH"

�6KRXOG XQLRQV EH LQWHJUDWHG ZLWK UHFRUGV"

��


8QLRQ�([DPSOHV

� )2575$1²ZLWK (48,9$/(1&(

�$OJRO ��²GLVFULPLQDWHG XQLRQV

�8VH D KLGGHQ WDJ WR PDLQWDLQ WKH FXUUHQW W\SH

�7DJ LV LPSOLFLWO\ VHW E\ DVVLJQPHQW

�5HIHUHQFHV DUH OHJDO RQO\ LQ FRQIRUPLW\ FODXVHV

�VHH S� ��

�7KLV UXQWLPH W\SH VHOHFWLRQ LV D VDIH PHWKRG RI

DFFHVVLQJ XQLRQ REMHFWV


0RUH�8QLRQ�([DPSOHV

�3DVFDO²ERWK GLVFULPLQDWHG DQG

QRQGLVFULPLQDWHG XQLRQV

W\SH LQWUHDO

UHFRUG WDJJ � %RROHDQ RI

WUXH � �EOLQW � LQWHJHU��

IDOVH � �EOUHDO � UHDO��

HQG�


8QLRQ�7\SH�&KHFNLQJ�3UREOHPV

� 3UREOHP ZLWK 3DVFDO¶V GHVLJQ� W\SH FKHFNLQJ LVLQHIIHFWLYH

� 5HDVRQV�� 8VHU FDQ FUHDWH LQFRQVLVWHQW XQLRQV �EHFDXVH WKH WDJFDQ EH LQGLYLGXDOO\ DVVLJQHG�

YDU EOXUE � LQWUHDO�

[ � UHDO�

EOXUE�WDJJ � WUXH� ^ LW LV DQ LQWHJHU `

EOXUE�EOLQW � �� ^ RN `

EOXUE�WDJJ � IDOVH ^ LW LV D UHDO

[ � EOXUE�EOUHDO� ^ RRSV� `

� $OVR� WKH WDJ LV RSWLRQDO�

��


$GD 'LVFULPLQDWHG�8QLRQV

�5HDVRQV WKH\ DUH VDIHU WKDQ 3DVFDO

0RGXOD��

�7DJ PXVW EH SUHVHQW

�$OO DVVLJQPHQWV WR WKH XQLRQ PXVW LQFOXGH WKH

WDJ YDOXH²WDJ FDQQRW EH DVVLJQHG E\ LWVHOI

� ,W LV LPSRVVLEOH IRU WKH XVHU WR FUHDWH DQLQFRQVLVWHQW XQLRQ


)UHH�8QLRQV

�& DQG &�� KDYH IUHH XQLRQV �QR WDJV�

�1RW SDUW RI WKHLU UHFRUGV

�1R W\SH FKHFNLQJ RI UHIHUHQFHV

� -DYD KDV QHLWKHU UHFRUGV QRU XQLRQV


(YDOXDWLRQ�RI�8QLRQV

�8VHIXO

�3RWHQWLDOO\ XQVDIH LQ PRVW ODQJXDJHV

�$GD� $OJRO �� SURYLGH VDIH YHUVLRQV

��


6HWV

�$ VHW LV D W\SH ZKRVH YDULDEOHV FDQ VWRUH

XQRUGHUHG FROOHFWLRQV RI GLVWLQFW YDOXHV IURPVRPH RUGLQDO W\SH

�'HVLJQ ,VVXH�

�:KDW LV WKH PD[LPXP QXPEHU RI HOHPHQWV LQ

WKH EDVH W\SH RI D VHW"


6HW�([DPSOHV

�3DVFDO²QR PD[LPXP VL]H LQ WKH ODQJXDJH

GHILQLWLRQ �QRW SRUWDEOH� SRRU ZULWDELOLW\ LIPD[ LV WRR VPDOO�

�2SHUDWLRQV� XQLRQ �� LQWHUVHFWLRQ � ��

GLIIHUHQFH �� !� VXSHUVHW �! �� VXEVHW�� LQ


6HW�([DPSOHV��FRQW��

�0RGXOD�� DQG 0RGXOD��

�$GGLWLRQDO RSHUDWLRQV� ,1&/� (;&/� � �V\PPHWULFVHW GLIIHUHQFH �HOHPHQWV LQ RQH EXW QRW ERWK

RSHUDQGV��

�$GD²GRHV QRW LQFOXGH VHWV� EXW GHILQHV LQDV VHW PHPEHUVKLS RSHUDWRU IRU DOOHQXPHUDWLRQ W\SHV DQG VXEUDQJH

H[SUHVVLRQV

� -DYD LQFOXGHV D FODVV IRU VHW RSHUDWLRQV

��


(YDOXDWLRQ�RI�6HWV

� ,I D ODQJXDJH GRHV QRW KDYH VHWV� WKH\ PXVW

EH VLPXODWHG� HLWKHU ZLWK HQXPHUDWHG W\SHVRU ZLWK DUUD\V

�$UUD\V DUH PRUH IOH[LEOH WKDQ VHWV� EXW KDYHPXFK VORZHU RSHUDWLRQV

�6HW LPSOHPHQWDWLRQ�

�8VXDOO\ VWRUHG DV ELW VWULQJV DQG XVH ORJLFDORSHUDWLRQV IRU WKH VHW RSHUDWLRQV


3RLQWHUV

�$ SRLQWHU W\SH LV D W\SH LQ ZKLFK WKH UDQJH

RI YDOXHV FRQVLVWV RI PHPRU\ DGGUHVVHV DQGD VSHFLDO YDOXH� QLO �RU QXOO�

� 8VHV�

�$GGUHVVLQJ IOH[LELOLW\

�'\QDPLF VWRUDJH PDQDJHPHQW


3RLQWHU�'HVLJQ�,VVXHV

�:KDW LV WKH VFRSH DQG OLIHWLPH RI SRLQWHUYDULDEOHV"

�:KDW LV WKH OLIHWLPH RI KHDS�G\QDPLFYDULDEOHV"

�$UH SRLQWHUV UHVWULFWHG WR SRLQWLQJ DW DSDUWLFXODU W\SH"

�$UH SRLQWHUV XVHG IRU G\QDPLF VWRUDJHPDQDJHPHQW� LQGLUHFW DGGUHVVLQJ� RU ERWK"

�6KRXOG D ODQJXDJH VXSSRUW SRLQWHU W\SHV�UHIHUHQFH W\SHV� RU ERWK"

��


)XQGDPHQWDO�3RLQWHU�2SHUDWLRQV

�$VVLJQPHQW RI DQ DGGUHVV WR D SRLQWHU

�5HIHUHQFHV �H[SOLFLW YHUVXV LPSOLFLWGHUHIHUHQFLQJ�


3UREOHPV�ZLWK�3RLQWHUV

�'DQJOLQJ SRLQWHUV

�0HPRU\ OHDNV

�'RXEOH�GHDOORFDWLRQ�KHDS FRUUXSWLQJ

�$OLDVLQJ


'DQJOLQJ�3RLQWHUV

�$ SRLQWHU SRLQWV WR D KHDS�G\QDPLF YDULDEOH

WKDW KDV EHHQ GHDOORFDWHG

�&UHDWLQJ RQH�

�$OORFDWH D KHDS�G\QDPLF YDULDEOH DQG VHW D

SRLQWHU WR SRLQW DW LW

�6HW D VHFRQG SRLQWHU WR WKH YDOXH RI WKH ILUVWSRLQWHU

�'HDOORFDWH WKH KHDS�G\QDPLF YDULDEOH XVLQJ WKHILUVW SRLQWHU

��


0HPRU\ /HDNV

� /RVW KHDS�G\QDPLF YDULDEOHV �JDUEDJH��

�$ KHDS�G\QDPLF YDULDEOH WKDW LV QR ORQJHUUHIHUHQFHG E\ DQ\ SURJUDP SRLQWHU

� &UHDWLQJ RQH��3RLQWHU S� LV VHW WR SRLQW WR D QHZO\ FUHDWHGKHDS�G\QDPLF YDULDEOH

�S� LV ODWHU VHW WR SRLQW WR DQRWKHU QHZO\ FUHDWHGKHDS�G\QDPLF YDULDEOH

�7KH SURFHVV RI ORVLQJ KHDS�G\QDPLFYDULDEOHV LV FDOOHG PHPRU\ OHDNDJH


'RXEOH�'HDOORFDWLRQ

�:KHQ D KHDS�G\QDPLF REMHFW LV H[SOLFLWO\

GHDOORFDWHG WZLFH

�8VXDOO\ FRUUXSWV WKH GDWD VWUXFWXUH�V� WKHUXQ�WLPH V\VWHP XVHV WR PDLQWDLQ IUHHPHPRU\ EORFNV �WKH KHDS�

�$ VSHFLDO FDVH RI GDQJOLQJ SRLQWHUV


$OLDVLQJ

�:KHQ WZR SRLQWHUV UHIHU WR WKH VDPH

DGGUHVV

�3RLQWHUV QHHG QRW EH LQ WKH VDPH SURJUDPXQLW

�&KDQJHV PDGH WKURXJK RQH SRLQWHU DIIHFW

WKH EHKDYLRU RI FRGH UHIHUHQFLQJ WKH RWKHUSRLQWHU

�:KHQ XQLQWHQGHG� PD\ FDXVHXQSUHGLFWDELOLW\� ORVV RI ORFDOLW\ RI UHDVRQLQJ

��


3RLQWHU�([DPSOHV

�3DVFDO� XVHG IRU G\QDPLF VWRUDJHPDQDJHPHQW RQO\�([SOLFLW GHUHIHUHQFLQJ

�'DQJOLQJ SRLQWHUV DQG PHPRU\ OHDNV DUHSRVVLEOH

�$GD� D OLWWOH EHWWHU WKDQ 3DVFDO DQG 0RGXOD�� ,PSOLFLW GHUHIHUHQFLQJ

�$OO SRLQWHUV DUH LQLWLDOL]HG WR QXOO

�6LPLODU GDQJOLQJ SRLQWHU DQG PHPRU\ OHDNSUREOHPV IRU W\SLFDO LPSOHPHQWDWLRQV


3RLQWHU�([DPSOHV��FRQW��

�& DQG &�� IRU ERWK G\QDPLF VWRUDJHPDQDJHPHQW DQG DGGUHVVLQJ�([SOLFLW GHUHIHUHQFLQJ DQG DGGUHVV�RI RSHUDWRU

�&DQ GR DGGUHVV DULWKPHWLF LQ UHVWULFWHG IRUPV

�'RPDLQ W\SH QHHG QRW EH IL[HG �YRLG �

�&�� UHIHUHQFH W\SHV�&RQVWDQW SRLQWHUV WKDW DUH LPSOLFLWO\GHUHIHUHQFHG

�7\SLFDOO\ XVHG IRU SDUDPHWHUV

�$GYDQWDJHV RI ERWK SDVV�E\�UHIHUHQFH DQGSDVV�E\�YDOXH


3RLQWHU�([DPSOHV��FRQW��

� )2575$1 �� 3RLQWHUV

� &DQ SRLQW WR KHDS DQG QRQ�KHDS YDULDEOHV

� ,PSOLFLW GHUHIHUHQFLQJ

� 6SHFLDO DVVLJQPHQW RSHUDWRU IRU QRQ�GHUHIHUHQFHGUHIHUHQFHV

� -DYD²RQO\ UHIHUHQFHV

� 1R SRLQWHU DULWKPHWLF

� &DQ RQO\ SRLQW DW REMHFWV �ZKLFK DUH DOO RQ WKH KHDS�

� 1R H[SOLFLW GHDOORFDWRU �JDUEDJH FROOHFWLRQ LV XVHG�

� 0HDQV WKHUH FDQ EH QR GDQJOLQJ UHIHUHQFHV

� 'HUHIHUHQFLQJ LV DOZD\V LPSOLFLW

��


(YDOXDWLRQ�RI�3RLQWHUV

�'DQJOLQJ SRLQWHUV DQG GDQJOLQJ REMHFWV DUH

SUREOHPV� DV LV KHDS PDQDJHPHQW

�3RLQWHUV DUH OLNH JRWRV²WKH\ ZLGHQ WKHUDQJH RI FHOOV WKDW FDQ EH DFFHVVHG E\ DYDULDEOH� EXW DOVR FRPSOLFDWH UHDVRQLQJ DQG

RSHQ XS QHZ SUREOHPV

�3RLQWHUV VHUYLFHV DUH QHFHVVDU\²VR ZH FDQWGHVLJQ D ODQJXDJH ZLWKRXW WKHP

SHV - Virginia Techcourses.cs.vt.edu/~cs3304/Spring04/notes/Chapter-5/Data-Types.pdf · ˇ &kdswhu 'dwd 7\shv (qxphudwlrq7\shv 7kh xvhu hqxphudwhv doo ri wkh srvvleoh ydoxhv zklfk

Documents