epub

Size: px

Start display at page:

Download "epub"

禾最唐
7 years ago
Views:

1 4 SELECT * FROM R 1) 2) n a m e 3-1 M o v i e S t a r M o v i e S t a r

2 4 89 1) 2) 3) B 4) 4.1 K K

3 90 S Q L ( ) ( ) I / O K K K 1) 2) K n l o g 2n

4 4 91 3) K I / O M B MB l o g / 2 1 / 4 3 / 4 1 / 8 3 / 8 5 / 8 7 / 8 I / O 14

5 92 ( ) ( ) B B ~

6 ~ M B K K I / O K K K I / O B K K B B B I / O B K K B K I / O I /

7 K K K K K K

9 96 K E 1 K E 2 E 2 E 1 E 2 E 1 K E E 2 20 K 10 E 1 E K a) K b) K K K 4-8

10 K= K= K= 25 b ) 2) ) - 4-9

14 * n

15 102 a) b) n % ! *!! / 3 1 / 3 1 / K I / O K! a) - b) 4-7 c) 4-8! *a) b) / c) *! n M o v i e S t a r n a m e D B M S

16 4 103 b i r t h d a t e S Q L

17 I / O t i t l e y e a r M o v i e n a m S t u d i o M o v i e s t u d i o N a m e S t u d i o n a m e,z z z D i s n e y t i t l e y e a r s t u d i o N a m e I / O M o v i e Star Wa r s

18 4 105 H o l l y w o o d M o v i e S t u d i o M o i v e S t u d i o M o v i e S t u d i o S t u d i o M o v i e 4-16 studio 1 studio 2 studio 3 studio I / O I / O M o v i e. t i t l e M o i v e S t u d i o S t u d i o S t u d i o. n a m e n n 4-17 K - K K

19 106 I / O Movie(title, year, length, stadioname) s t u d i o N a m e y e a r D i s n e y s t u d i o N a m e D i s n e y I/O

20 4 107 y e a r D i s n e y studio Movie year Disney W W W D o c Doc(hascat, hasdog, ) h a s c a t c a D o c F A L S E T R U E

21 c a t c a t d o g d o 1) 2) We b H T M L X M L

22 ) d o g d o g d o g s 2) t h e a n d H T M L a) ( t i t l e ) b) 4-19 ( ) c a t c a t d o g d o g c a t * ! K K- v 1

23 K v 1 / 3 1 / 2 1 / 3 3 v K v I / O *! m I / O I / O *a) !b)! a 1 0 I / O I / O I / m o v i e s t u d i o N a m e y e a r 51 D i s n e y D i s n e y D i s n e y I / O *a) 1995 D i s n e y b) s t u d i o N a m e D i s n e y D i s n e y c) b y e a r Z i p f i a n Z i p f i a n i i i= *a) *b) c) d) 400 b e) 400 c

24 * a ) c a t d o g b ) c a t d o g c) d o g c a t B B B + B B B + B B B B B B B

25 112 B n B n n+ 1 B 4. 1 B n n+ 1 n n+ 8 (n+ 1 ) n n = 340 B B n (n +1)/2 i n+ 1 B (n +1)/2 n j j 1 K 1 K 2 K j - 1 B K 1 B K 1 K 2 j B K j - 1 K 1 K j - 1 B B B B B

26 B n= n= K K K 95 K B B 57 B n= B B B B+

27 B B B ) B 2) B + 3) B + K B

28 K 1, K 2 K n, K i i+ 1 i+ K i K i i+ 1 K i B 4-24 B

29 B B B K i K i K 1, K 2,, K n K K<K 1 K 1 K K B B W h e r e = < > K B [a, b] a a b

30 ) b 2) b a B b B B B B B n N n n+ 1 M N N (n +1)/2 - N - M N - (n +1)/2 N n n+ 1 N n+ 2 1 ) M N

31 118 2) (n+1)/2 n (n+1)/2 M 3) n/2 N n/2 M N M K M K N M M M K N M B n=

32 4 119 P 1 P 2 P 3 P 4 P B K B B B N

33 120 1 N - N N N M N M M N M 2 N N M B B B

35 B B I / O n 10 B I / O B I / O B I / O B 3 B = B B 3 I / O B 3 B B I / O I / B B - B B B B

36 B 70 % B I / O *a) 10 B b) a 10 c) a B!d) B % 7 *e) B B 1 2 *a) n= b) n= a) 41 b) 40 c) d) 30 e) 30 f) 1 g) h) 23 i) 23! B B *a) b) c)

37 124! B *!a) 6!!b) 10!!c) 15 *! B , B!! B + N m m 1) m m 2) a+bl o g 2 m a b 3) a 70 4) l o g m N a) m b) 70 m B 1 B 0 B 1 K h K h 4.4.1

38 4 125 h i i i i B= 4 h a f h(d) = 0 h(c) =h(e) = 1 h(b) = 2 hh(a) =h(f) = K / B K B B B 2 B K h(k) h(k) g h(g) = g 4-31

39 K h(k) K c h(c) = 1 c 1 g a I / O I / B B I / O

40 4 127 B B B B B ) 2) 2 3) 4) h K K 32 K i i 2 i K= 4 h i= K

41 128 h(k) i i B B B i B j 1) j<i (a) B (b) j+ 1 B 0 B 1 (c) j+ 1 (d) B B j+ 1 B B j 2) j=i i 1 2 i+ 1 w i w0 w1 0 1 w B i j j=i= i

42 i= i I / O 1) i 2) I / O 3)

43 130 i= 2 0 n 80 % 1 [ l o g 2n], n i K a 1 a 2 a i a 1 a 2 a i h(k) i a 1 a 2 a i m m<n m n m 2 i, m 2 i 1 a n= i( ) n r r/n n 1. 7n r 1. 7n 85 % h(k) K h(k) n 1 0 r r/n 1a 2 a 3 a i 0a 2 a 3 a i i a 2 a 3 a i i n 2 i i 1 0

44 n 3 [ l o g 2 3 ] = / n 5 i

45 132 i= 2 n= i= 2 10 m= 2 m<n m= 3 m n ) g j 0 3 2) a b 3) k n 0 3 4) c d ! *a) b) c)

46 4 133! i h(i) =i 2 mod B *a) B= 10 b) B= 16 c) B n *a) b) % c) d) % * !! c n r r=c k n k k= 2 c= r= 1. 7n a) c k n b) λ i e λ λ i /i! c k n *!

47 134 K K B n n+ 1 B 4.6 B B a y e r M c C r e i g h t [ 2 ] B + B [ 3 ] B P e t e r s o n [ 8 ] [ 4 ] [ 7 [ 6 K n u t h ] B B + [ 6 ] [ 9 ] [ 1 ] [ 5 1 R. Baeza-Yates, "Integrating contents and structure in text retrieval," SIGMOD Record 25:1 (1996), pp R. Bayer and E. M. McCreight, "Organization and maintenance of large ordered indexes,"" Acta Informatica 1:3 (1972), pp D. Comer."The ubiquitous B-tree," ComputlIng Surveys 11:2 (1979), pp R. Fagin, J. Nievergelt,N. Pippenger, and H. R. Strong, "Extendible hashing a fast access inethod for dynamic files,",

48 4 135 ACM Trans. on Database Systems 4:3 (1979). pp C. Faloutsos. "Access methods for text," Computing Surveys 17:1 (1985), pp D. E. Knuth. Thc Art of Computer Pro g r a m m i n g, Vol. III, S o rting and Scarchling. Thlird Editliotion, Addison-We s l e y, Reading MA, W. Litwin. "Linear hashing: a new tool for file and table addressing," Proc. hill. Cotif on Very Large Databases (1980) pp W. W. Petersoii. "Addressing for random access storage,"" IBM J. Resca,rch and Deveclopment 1:2 (1957). pp G. Salton. Introdactlion to ModCT-n Information Retrieval,McGraw-Hill, New York, 1983

1-28(长江二号)

1-28(长江二号) 海航集团官方网站二维码海航集团官方微博二维码海航集团官方微信二维码 CONTENTS P03-P17 P21-P37 P39-P50 P51-P55 02 03 04 05 06 6 7 13 15 8 14 1 12 9 5 10 2 3 11 17 4 16 07 08 09 10 11 12 13 14 15 16 17 18 19