加載中. ..
PDF
103
F2912
(
JAVA
SQL
)
!"
!"!"
!"
________________
!"#$%&'
()*+,"-./01
2345678!9:;<=>?;@;A/B3
25
/0
=>?;CDEFGHIJKLIMNO
&PQR4STUVW
XYZ[-]/
0
!"#$%&'( )
!"#$%&'( ) !"#$%&'( )
!"#$%&'( )*
**
*
(+,-./0123456
+,-./0123456+,-./0123456
+,-./0123456
(
"^_`abcdefcdghijfkgh
)
l " m
nopqrst(Muvwx"yz<{L.|}~M7JD
DYZ]
10
/rZ{L.|}'()Zuv0
789
789789
789:
::
:;89<=>?@A45
;89<=>?@A45;89<=>?@A45
;89<=>?@A45*
**
*1
#$
#$#$
# $
JAVA
“data[]={7,9,0,5,3,2,8,6,4,1}”
“size=9”
25
#%
#%#%
# %
!" # $ % &' ( ) * + , -
Banks
.
Orders
/
Funds
0 12 3
(Table)
45
6
(schema)
7 8 9 :;
Banks(no, name, address)//
<
(
<=>.? @ .A B
)
Orders(no, id, quantity)//
C D
(
<=>. !=>.DEF
)
Funds(id,fundname, price)//
!
(
!=>. !? @ .G H
)
I J K LM
(attribute)
N O 3PQR
(primary key)
Orders
3S<=> !=>T
2UVR
(foreign key)
7 W X
Banks
3Y /
Funds
3 QR
Z[ ]^ _ ;
`ab
SQL
cde f
Funds
3g !=>;
107
PG H N
66
4
`hb
SQL
cdijk !lmnDEFopqrsa&'3
Total_funds_sold
gt u v
SQL
cdw x &'34+ ,
"
!=
>;
id char (3)
. !? @ ;
fundname char(20)
.DEF;
total_qty integer"
16
`1b
SQL
cdy
Funds
3ijG H N
5
ijz{|Z}~
Orders
3g
5
public static void test(int data[], int size)
{int i=0, j=0, k=0, incr= size/2;
while (incr > 0) {
for (i = incr+1; i <= size; i++) {
j = i - incr;
while ( j > 0)
if (data[ j] > data[ j+incr]) {
temp = data[ j];
data[ j] = data[ j+incr];
data[ j+incr] = temp;
j = j - incr;}
else
j=0;
}
incr = incr/2;}
System.out.print(“nResult:”);
for (i=1;i<=size;i++) System.out.print(data[i]+“ ”);
}
#
# #
# &
&&
&
a( ) * rS&'3
(relational tables) AGENT
CUSTOMER
T3Y
P E ( ) :3]4gp
AGT_ID
.
CUS_ID
N QRZ[
]^ _ ; `1b`b P
SQL
ij
AGENT
CUSTOMER
AGT_ID
AGT_NAME
AGT_AREA
CUS_ID
CUS_NAME
CUS_RANK
AGT_ID
A001
O
:
C1101
O
20 A001
A007
O
:
C1202
5
O
22 A007
A017
O
:
C1808
¡
O
¢
17 A001
A018
£
O
¤
¥¦§
C2510
¨
O
©
12
A022
ª
O
«
¨
C2714
¯
O
°
18 A018
C3206
±
O
²
13
C3618
³
O
´
10 A022
C3824
µ
O
¶
7 A018
`ab
]&'3
AGENT
g
“
”
( ) ;
(A017
O
‘
’)
^ ¡ ¢o£ 9 ¤ ¥
5
`hb
¦ ]&'3
AGENT
g
“
}~
”
( ) ;
(A001
!
O
§
‘
¨©ª
’)
^ ¡ ¢o£ 9 ¤ ¥
5
`1b
SELECT
FROM
WHERE
ORDER BY
CUS_ID, CUS_NAME, CUS_RANK
5
CUSTOMER
CUS_RANK BETWEEN 10 AND 20
CUS_RANK;
`«b
SELECT
FROM
WHERE
A.AGT_ID, C.CUS_ID, C.CUS_NAME
5
AGENT A, CUSTOMER C
A.AGT_ID = C.AGT_ID;
`b
SELECT
FROM
WHERE
COUNT(*) AS ANS1, SUM(CUS_RANK * 5) AS ANS2
5
CUSTOMER
(CUS_RANK <= 12) OR (AGT_ID = ‘A018’);
#
# #
# '
''
'
[ ]^ _ ;
`ab¬ &® ¯
(Entity Relationship Model)
g
“
¬
” E
a
E
b
T°± rS
a² h³ &®
R
ab
^
R
ab
P&® ´ µ
(classifications)
S¶ 1· ¢
6
¸
`hb a&'3
(relational table)
PLM ES
{A, B, C, D, E, F, G, H}
4gQR
N
A+B
U LM ±
“
¹º
”(FD, functional dependency, )
:];
A B C D E F G H
»
1
A, B C, D, E, F, G, H
»
2
B C
»
3
E F
»
4
A H
^ ]
FD
Pg¼°L
“
½¾¹º
” (transitive dependency)
¢¼°L
“
¿ À ¹ º
” (partial dependency)
¢
6
`1bÁ Â`hbà _ Ä O 3º Å Æ ÂhÂ1Ç È É
(Normalization)
Å
Ê Ç È É {Pk3Y Ë Ì Í
“
Â1Ç È Y
”(3NF, 3rd Normal Form)
TÎÏ
8
`« b( ) *
DBS
ÐÑ
“
ÒxÓÔÕÖ×]
” RAID(Redundant Array of
Independent Disks)
Ø N ( ) qrPÙ ^ Ú
DBS
S¼Û Ü ¢
5
¸