Luận văn:Nghiên cứu kỹ thuật tái cấu trúc dữ liệu

Chia sẻ: Nguyen Vang | Ngày: | Loại File: PDF | Số trang:22

Thêm vào BST

Báo xấu

71
lượt xem 9
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu quả.[1][2] Trong thiết kế nhiều loại chương trình, việc chọn cấu trúc dữ liệu là vấn đề quan trọng. Kinh nghiệm trong việc xây dựng các hệ thóng lớn cho thấy khó khăn của việc triển khai chương trình, chất lượng và hiệu năng của kết quả cuối cùng phụ thuộc rất nhiều...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Luận văn:Nghiên cứu kỹ thuật tái cấu trúc dữ liệu

1 GIÁO D C VÀ ĐÀO T O Đ I H C ĐÀ N NG NGUY N PHƯƠNG TÂM NGHIÊN C U K THU T TÁI C U TRÚC CƠ S D LI U Chuyên ngành: Khoa h c máy tính Mã s : 60.48.01 TÓM T T LU N VĂN TH C SĨ K THU T Đà N ng - Năm 2010
2 Công trình ñư c hoàn thành t i Đ I H C ĐÀ N NG Ngư i hư ng d n khoa h c: TS. Nguy n Thanh Bình Ph n bi n 1: PGS.TS. Đoàn Văn Ban Ph n bi n 2: PGS.TSKH Tr n Qu c Chi n Lu n văn ñư c b o v t i H i ñ ng ch m Lu n văn t t nghi p th c sĩ k thu t t i t i ñ i h c Đà N ng vào ngày 15 tháng 10 năm 2010 * Có th tìm hi u lu n văn t i: - Trung tâm Thông tin - H c li u, Đ i h c Đà N ng. - Trung tâm H c li u, Đ i h c Đà N ng.
3 M Đ U 1. Lý do ch n ñ tài S phát tri n nhanh chóng c a công ngh thông tin và Internet vào nhi u lĩnh v c ñ i s ng xã h i, qu n lý kinh t , khoa h c k thu t … ñã t o ra nhi u cơ s d li u và nó không ng ng thay ñ i theo th i gian. M t khác, các cơ s d li u c a các d án ph n m m ñang tri n khai cũng thay ñ i theo yêu c u c a các nhà ñ u tư d án. Chính vì v y mà phương pháp phát tri n ph n m m truy n th ng t o ra m t mô hình d li u v t lý và logic trư c khi b t ñ u d án ñã không còn phù h p v i th c t . Đ gi i quy t như c ñi m trên, phương pháp phát tri n ph n m m linh ho t b t ñ u xu t hi n vào ñ u nh ng năm 90. M c tiêu c a phương pháp này là ph n m m ph i có kh năng bi n ñ i, phát tri n và ti n hóa theo th i gian mà không c n ph i làm l i t ñ u [14]. Phương pháp này ñư c th c hi n d a hai k thu t chính ñó là tái c u trúc mã ngu n và ki m th . Tái c u trúc mã ngu n là m t k thu t l p trình do Martin Fowler ñ xu t năm 1999 nh m th c hi n nh ng thay ñ i nh trong mã ngu n ñ c i thi n thi t k , và làm cho nó d hi u và d hi u ch nh hơn. Và năm 2002, Scott W. Ambler, mô t m t k thu t ñư c g i là tái c u trúc cơ s d li u, ñây là các k thu t quan tr ng trong phương pháp phát tri n ph n m m linh ho t, là k thu t ñư c th c hi n song song v i tái c u trúc mã ngu n giúp cho các ñ i phát tri n d án hoàn thành t t công vi c trong m t môi trư ng luôn thay ñ i. Như v y, v n ñ nghiên c u và ng d ng k thu t tái c u trúc mã ngu n và tái c u trúc cơ s d li u là m t xu hư ng t t y u và
4 c n thi t trong lĩnh v c phát tri n ph n m m hi n nay. Và ñó cũng chính là lý do mà tôi ch n nghiên c u và th c hi n ñ tài “Nghiên c u k thu t tái c u trúc cơ s d li u” dư i s hư ng d n c a TS. Nguy n Thanh Bình. 2. M c tiêu và nhi m v nghiên c u M c tiêu c a ñ tài là nghiên c u v k thu t tái c u trúc cơ s d li u. Tái c u trúc cơ s d li u là m t thay ñ i ñơn gi n trên lư c ñ cơ s d li u ñ c i thi n thi t k trong khi gi l i c hành vi và ng nghĩa thông tin c a nó. Áp d ng các k thu t tái c u trúc cơ s d li u nh m ñ m b o an toàn khi s a ch a cơ s d li u th a k và h tr quy trình phát tri n ph n m m theo hư ng ti n hóa. V i m c tiêu c a tái c u trúc cơ s d li u nêu trên, lu n văn t p trung nghiên c u quá trình tái c u trúc cơ s d li u d a trên nh ng lư c ñ cơ s d li u ñã t n t i ñ h tr cho m t s quy trình phát tri n ph n m m hi n ñ i như RUP, XP và AUP. 3. Đ i tư ng và ph m vi nghiên c u - Quy trình phát tri n ph n m m theo hư ng ti n hóa. - Các k thu t tái c u trúc và tái c u trúc cơ s d li u. - Th nghi m th c t các k thu t tái c u trúc cơ s d li u v i các m t cơ s d li u có s n. Đ tài thu c lo i hình nghiên c u ng d ng. 5. Phương pháp nghiên c u - Thu th p và phân tích các tài li u và thông tin liên quan ñ n ñ tài.
5 - Th o lu n, l a ch n phương hư ng gi i quy t v n ñ . - Tri n khai xây d ng chương trình ng d ng. - Ki m tra, th nghi m và ñánh giá k t qu . 6. D ki n k t qu Nghiên c u k thu t tái c u trúc và tái c u trúc cơ s d li u. D a vào k t qu nghiên c u ñư c, áp d ng k thu t ñã nghiên c u ñ th c hi n tái c u trúc m t cơ s d li u ñã t n t i. Vi t các bài báo công b k t qu nghiên c u liên quan ñ n ñ tài. 7. Ý nghĩa khoa h c và th c ti n K t qu nghiên c u có th làm tài li u tham kh o cho các ñơn v phát tri n ph n m m ñang c n ti n hành thay ñ i cơ s d li u th a k hay ñang phát tri n ph n m m theo hư ng ti p c n linh ho t. Ph n nghiên c u lý thuy t s cung c p m t cách nhìn t ng quát v k thu t tái c u trúc mã ngu n và tái c u trúc cơ s d li u. Ph n ng d ng cung c p cách th c th c hi n k thu t tái c u trúc cơ s d li u ñ c i ti n hi u su t làm vi c trên cơ s d li u c a các ph n m m truy xu t ñ n nó. 8. Đ t tên ñ tài “Nghiên c u k thu t tái c u trúc cơ s d li u” 9. B c c lu n văn Toàn b n i dung lu n văn ñư c chia thành 3 chương: Chương 1: K thu t tái c u trúc mã ngu n (refactoring)
6 Chương 2: K thu t tái c u trúc cơ s d li u (database refactoring) Chương 3: ng d ng k thu t tái c u trúc cơ s d li u trên chương trình th c t
7 CHƯƠNG 1 - K THU T TÁI C U TRÚC MÃ NGU N (REFACTORING) Trong chương này trình bày các v n ñ liên quan ñ n k thu t tái c u trúc mã ngu n g m các m c: Đ nh nghĩa, lý do th c hi n, các trư ng h p nên th c hi n và áp d ng k thu t tái c u trúc mã ngu n ñ c i ti n mã ngu n. 1.1. Đ NH NGHĨA K THU T TÁI C U TRÚC MÃ NGU N Theo Martin Folwer và Kent Beck [6], tái c u trúc mã ngu n có hai ñ nh nghĩa như sau: Đ nh nghĩa 1: Tái c u trúc mã ngu n (Refactoring) (danh t ): S thay ñ i c u trúc bên trong c a ph n m m ñ làm cho nó tr nên d hi u hơn và ít t n chi phí trong vi c c p nh t hay ñi u ch nh mà không làm thay ñ i ng x bên ngoài. Đ nh nghĩa 2: Tái c u trúc mã ngu n (Refactor) (ñ ng t ): C u trúc l i ph n m m b ng cách áp d ng các bư c tái c u trúc (refactorings) mà không làm thay ñ i ng x bên ngoài. Theo ñ nh nghĩa, m c tiêu ñ u tiên c a tái c u trúc mã ngu n là làm cho chương trình d ñ c và khi c n thi t có th c p nh t thì v n không làm thay ñ i ho c có nhưng không ñáng k ñ n các hành vi ng x bên ngoài c a ph n m m. M c tiêu k ti p mà chúng ta c n lưu ý ñó là refactoring không làm thay ñ i ng x bên ngoài c a ph n m m. Ph n m m s th c thi và x lý các ch c năng như trư c. B t kỳ ngư i dùng nào cũng không th c m nh n v nh ng s thay ñ i này.
8 1.2. LÝ DO NÊN TÁI C U TRÚC MÃ NGU N 1.2.1 Tái c u trúc mã ngu n c i thi n thi t k ph n m m Trong quá trình thi t k ph n m m, n u chúng ta áp d ng tái c u trúc mã ngu n s là m t gi i pháp hi u qu vì tái c u trúc mã ngu n s làm chương trình tr nên g n hơn, d hi u và ñ m b o nh ng h n ch th p nh t trong quá trình phát tri n và c p nh t. 1.2.2 Tái c u trúc mã ngu n làm mã ngu n ph n m m d hi u Trong chu kỳ s ng c a ph m m m s có nhi u ngư i cùng tham gia vào vi c phát tri n và b o trì. Vi c áp d ng tái c u trúc (thông qua vi c s a ñ i ñ nh danh, t ng , cách ñ t tên cho các thành ph n trong mã ngu n) giúp làm cho ño n mã ngu n tuân theo qui chu n ñ có kh năng ñ c ñư c và chương trình d hi u hơn. 1.2.3 Tái c u trúc mã ngu n giúp phát hi n và h n ch l i Tái c u trúc giúp hi u ño n mã ngu n t ñó giúp chúng ta trong vi c phát hi n l i. Ngoài ra vi c s p ñ t l i các logic lu ng làm vi c c a mã ngu n giúp cho lu ng x lý rõ ràng hơn và tránh các sai sót có kh năng x y ra. 1.2.4 Tái c u trúc mã ngu n giúp ñ y nhanh quá trình phát tri n ph n m m Tái c u trúc mã ngu n giúp ñ y nhanh quá trình phát tri n ph n m m thông qua các hi u qu mà nó mang l i: - Tăng tính dùng l i. - Tăng tính ti n hóa. - Tăng tính g n gũi v i ngư i dùng.
9 Ngày nay tái c u trúc chính là m t chu n m c l p trình c a m i l p trình viên khi làm vi c theo nhóm, khi b t ñ u làm vi c công ty l n, các l p trình viên s ñư c hu n luy n và ñào t o ñ tuân th các yêu c u làm vi c: như quy t c ñ t tên bi n, khi vi t mã ngu n áp d ng m u nào, xây d ng ñơn v ki m th ra sao ... 1.3. KHI NÀO TH C HI N TÁI C U TRÚC MÃ NGU N 1.3.1 Tái c u trúc mã ngu n khi thêm ch c năng 1.3.2 Tái c u trúc mã ngu n khi c n s a l i 1.3.3 Tái c u trúc mã ngu n khi th c hi n duy t chương trình 1.4. ÁP D NG K THU T TÁI C U TRÚC Đ C I TI N MÃ NGU N Tái c u trúc là m t trong nh ng phương pháp nh m nâng cao ch t lư ng ph n m m ñã b t ñ u ñư c nghiên c u và ng d ng nh ng năm 90 trong quy trình phát tri n ph n m m. Qua quá trình nghiên c u và phát tri n, m t t p các k thu t tái c u trúc ñã ñư c ñ c t chi ti t và ph n l n các k thu t tái c u trúc trên ñã và ñang d n ñư c tích h p vào trong các công c phát tri n ph n m m nh m h tr cho các nhà phát tri n trong vi c rút ng n th i gian t o nên các ph n m m có ch t lư ng cao và n ñ nh, ñáp ng t t các yêu c u ho t ñ ng c a hi n t i và nh ng thay ñ i c n thi t trong tương lai.
10 1.4.1 Các k thu t tái c u trúc mã ngu n 1.4.2 C i ti n mã ngu n d a trên k thu t tái c u trúc 1.5. NH N XÉT VÀ K T LU N K thu t tái c u trúc mã ngu n là m t k thu t làm thay ñ i bên trong ph n m m, làm cho nó tr nên d ñ c, d hi u và d hi u ch nh hơn nhưng không làm thay ñ i hành vi ng x bên ngoài. K thu t này hi n ñang ñư c nhi u qu c gia có n n công nghi p ph n m m phát tri n áp d ng r ng rãi. Trong m t bài báo v tương lai c a ngành công ngh ph n m m, m t chuyên gia trong lãnh v c qu n lý và tư v n các chi n lư c ph n m m Alex Iskold ñã ñưa ra m t nh n ñ nh r ng n n công ngh ph n m m trong tương lai g n s phát tri n theo phương pháp ph n m m phát tri n linh ho t thay cho phương pháp mô hình thác nư c ñã t n t i [14]. Phương pháp phát tri n ph n m m linh ho t (Agile Development Method) ngoài vi c ñáp ng kh năng t o ra các ph n m m có s n ñ nh cao còn có kh năng thích nghi và ti n hóa ñ thích h p v i môi trư ng ho t ñ ng. Tuy nhiên, m t v n ñ khó khăn trong tái c u trúc là cơ s d li u. H u h t các ng d ng thương m i ñ u liên k t ch c ch v i lư c ñ cơ s d li u. M i s thay ñ i nh trong lư c ñ cơ s d li u ñ u nh hư ng ñ n chương trình ng d ng do s liên k t này. Trong ph n ti p theo c a lu n văn, chúng ta s tìm hi u k thu t tái c u trúc cơ s d li u và cách th c ñ th c hi n nó m t cách d dàng nh t.
11 CHƯƠNG 2 - TÁI C U TRÚC CƠ S D LI U (DATABASE REFACTORING) Tái c u trúc cơ s d li u là m t thay ñ i ñơn gi n trên lư c ñ cơ s d li u ñ c i thi n thi t k nhưng v n gi nguyên hành vi và ng nghĩa thông tin. Trong chương này trình bày các v n ñ liên quan ñ n k thu t tái c u trúc cơ s d li u g m các m c: Phát tri n cơ s d li u theo quy trình ti n hóa, ñ nh nghĩa k thu t tái c u trúc cơ s d li u, quy trình th c hi n và tri n khai ng d ng. 2.1. PHÁT TRI N CƠ S D LI U THEO QUY TRÌNH TI N HÓA 2.1.1 Lý do nên phát tri n cơ s d li u theo quy trình ti n hóa 2.1.2 K thu t phát tri n cơ s d li u theo quy trình ti n hóa 2.1.3 M t s tr ng i khi th c hi n theo quy trình ti n hóa 2.2. Đ NH NGHĨA K THU T TÁI C U TRÚC CƠ S D LI U 2.2.1 Đ nh nghĩa Tái c u trúc cơ s d li u là m t thay ñ i ñơn gi n trên lư c ñ cơ s d li u ñ c i thi n thi t k nhưng v n gi nguyên hành vi và ng nghĩa thông tin, ta không th thêm ch c năng m i ho c phá v ch c năng hi n có, cũng như không th thêm d li u m i ho c thay ñ i ý nghĩa c a d li u hi n có [4]. Theo quan ñi m này, lư c ñ cơ s d li u bao g m c c u trúc, như ñ nh nghĩa b ng và khung nhìn, cũng như các th t c lưu tr và trigger.
12 Tái c u trúc cơ s d li u khó hơn tái c u trúc mã ngu n b i vì tái c u trúc mã ngu n ch gi l i ng nghĩa hành vi trong khi tái c u trúc cơ s d li u gi l i c ng nghĩa thông tin. Hơn n a, tái c u trúc cơ s d li u ph c t p hơn do có nhi u k t n i ñ n cơ s d li u. K t n i th hi n s ph thu c gi a hai ñ i tư ng. Hình 2.1 mô t ki n trúc c a h th ng k t n i ñ n cơ s d li u. ng d ng Applica ng d ng ñư c ng d ng Applica bi t trư c chính Applica ng d ng chưa Applica ñư c bi t Cơ s Cơ s Cơ s d d li u Frameworks d li u li u khác Trư ng h p ñơn gi n Đơn v T p tin ki m th d li u Trư ng h p ph c t p Hình 2.1 Hai trư ng h p k t n i cơ s d li u 2.2.2 Các k thu t tái c u trúc cơ s d li u (xem chi ti t trong cu n toàn văn). 2.2.3 M t s l i trong cơ s d li u (Database Smells) 2.3. QUY TRÌNH TH C HI N Quy trình th c hi n tái c u trúc cơ s d li u ñư c mô t hình 2.2. Quy trình b t ñ u khi ngư i phát tri n ng d ng nh n th y
13 lư c ñ cơ s d li u c n ph i ñư c tái c u trúc ví d th c hi n m t yêu c u m i ñ s a l i. 2.3.1 Xác nh n vi c th c hi n tái c u trúc cơ s d li u là thích h p. Đ u tiên, nhà qu n tr cơ s d li u (DBA) xác ñ nh xem có c n thi t ph i th c hi n vi c tái c u trúc không. Đ xác ñ nh, DBA c n gi i quy t ba v n ñ sau: 2.3.2 Ch n các k thu t tái c u trúc cơ s d li u phù h p Có r t nhi u k thu t tái c u trúc có th áp d ng cho lư c ñ cơ s d li u. Đ xác ñ nh k thu t nào phù h p nh t cho lư c ñ cơ s d li u, ñ u tiên, ta ph i phân tích và tìm hi u v n ñ g p ph i. 2.3.3 Ph n kháng (Deprecate) lư c ñ cơ s d li u g c. M t k thu t mà Pramod Sadalage và Peter Schuh (2002) ñ xu t là giai ño n ph n kháng, hay còn g i là giai ño n chuy n ti p, lư c ñ g c. Khi th c hi n tái c u trúc, không ñơn gi n là làm vi c v i v i lư c ñ hi n t i, mà c n ph i làm vi c v i c lư c ñ g c và m i song song cùng m t lúc ñ cung c p th i gian cho các ñ i ng d ng khác th c hi n tái c u trúc và tri n khai l i h th ng. Hình 2.3 mô t vòng ñ i c a vi c tái c u trúc cơ s d li u.
14 2.3.4 Vi t các ñơn v ki m th . Đ xác nh n cơ s d li u v n ho t ñ ng t t v i các ng d ng sau khi th c hi n tái c u trúc, ta ph i vi t các ñơn v ki m th . M c ñích chính là ñ m b o các ki m th có t n t i, và nên th c hi n các ki m th ít nh t m t l n m cñ ng d ng ho c m c cơ s d li u. 2.3.5 Hi u ch nh lư c ñ cơ s d li u M t ph n quan tr ng c a vi c th c hi n m t k thu t tái c u trúc là ñ m b o ph n thay ñ i lư c ñ cơ s d li u ñư c lưu tr kèm theo v i nh ng tài li u hư ng d n phát tri n cơ s d li u c a d án. Nh ng tài li u hư ng d n này ñư c cung c p và h tr b i nhóm DBA kèm theo tên c a m i k thu t. 2.3.6 Di chuy n d li u ngu n Nhi u k thu t tái c u trúc cơ s d li u yêu c u thao tác trên d li u ngu n. Gi ng như vi c hi u ch nh lư c ñ cơ s d li u, ta s t o k ch b n th c hi n di chuy n d li u ñư c yêu c u. Các k ch b n này cũng ñư c ñánh s th t ñ d qu n lý. 2.3.7 Hi u ch nh các chương trình truy c p bên ngoài. 2.3.8 Ch y ki m th h i quy 2.3.9 Vi t tài li u v công vi c th c hi n 2.3.10 Thông báo v vi c tái c u trúc. 2.4.TRI N KHAI NG D NG Vi c tái c u trúc không ch th c hi n lư c ñ cơ s d li u cá nhân và sandbox tích h p mà c n ñư c tri n khai vào s n xu t. Đ
15 tri n khai tái c u trúc cơ s d li u vào s n xu t, ta c n áp d ng chi n lư c sau: 2.4.1 Tri n khai gi a các sandbox. 2.4.2 Áp d ng tái c u trúc cơ s d li u t ng ph n 2.4.3 L p c a s tri n khai 2.4.4 Tri n khai h th ng 2.4.5 Lo i b các lư c ñ ph n kháng 2.5. NH N XÉT VÀ K T LU N Tái c u trúc cơ s d li u là m t k thu t làm thay ñ i cơ s d li u ñ c i ti n thi t k nhưng không làm thay ñ i hành vi ng x bên ngoài cũng như ng nghĩa thông tin c a nó. Tương t như k thu t tái c u trúc mã ngu n, tái c u trúc cơ s d li u cũng ñư c ng d ng r ng rãi ñ phù h p v i quy trình phát tri n ph n m m linh ho t. Hi n t i k thu t m i này cùng v i k thu t tái c u trúc mã ngu n ñang ñư c áp d ng và tri n khai các qu c gia có n n công nghi p ph n m m phát tri n (M , Nh t, n Đ ,..) ñ phù h p qui trình phát tri n ph n m m linh ho t ñang ñư c xem là m t tiêu chu n cho phát tri n ph n m m trong tương lai g n. Như v y, v n ñ nghiên c u và ng d ng k thu t tái c u trúc cơ s d li u là m t xu hư ng t t y u và c n thi t trong lĩnh v c phát tri n công ngh ph n m m hi n này.
16 CHƯƠNG 3 - NG D NG K THU T TÁI C U TRÚC CƠ S D LI U TRÊN CHƯƠNG TRÌNH TH C T Trong chương này trình bày ng d ng k thu t tái c u trúc cơ s d li u trên chương trình th c t , t ñơn gi n ñ n ph c t p. Các ng d ng bao g m chương trình qu n lý h sơ tuy n sinh ñ i h c và chương trình qu n lý thư vi n. 3.1. TÁI C U TRÚC CƠ S D LI U CHƯƠNG TRÌNH H SƠ TUY N SINH Đ I H C. 3.1.1 Mô t chương trình ban ñ u Yêu c u bài toán: L p trình m t chương trình qu n lý h sơ tuy n sinh, chương trình ch x lý c p nh t và tìm ki m h sơ c a thí sinh. Các ch c năng c a chương trình Chương trình qu n lý h sơ tuy n sinh ch có hai ch c năng chính là c p nh p và tìm ki m h sơ c a thí sinh. Cơ s d li u ch g m m t b ng H sơ. Hình 3.1 Lư c ñ cơ s d li u ban ñ u
17 Mã ngu n và giao di n chương trình trư c khi th c hi n tái c u trúc cơ s d li u: xem trong cu n toàn văn. 3.1.2 Ti n hành tái c u trúc cơ s d li u Xác ñ nh vi c tái c u trúc cơ s d li u là c n thi t Hi u ch nh lư c ñ cơ s d li u và quá trình chuy n ti p. Di chuy n d li u. C p nh t chương trình bên ngoài. 3.1.3 Nh n xét Tái c u trúc cơ s d li u cho chương trình Qu n lý h sơ tuy n sinh trên là trư ng h p ñơn gi n và ít x y ra trong th c t . Cơ s d li u c a chương trình ch có m t b ng nên khi áp d ng k thu t Split Column cho b ng này thì quá trình c p nh t cơ s d li u tr nên d dàng b i nó không có các k t n i ñ n các b ng khác. M t khác, chương trình bên ngoài truy c p ñ n nó cũng khá ñơn gi n, ch có hai công vi c là c p nh t và tìm ki m cũng làm cho quá trình c p nh t chương trình bên ngoài không ph c t p. Tái c u trúc cơ s d li u cho chương trình Qu n lý h sơ tuy n sinh trên là trư ng h p ñơn gi n và ít x y ra trong th c t . Ti p theo, ta xét chương trình th hai, chương trình Qu n lý thư vi n.
18 3.2. TÁI C U TRÚC CƠ S D LI U CHƯƠNG TRÌNH QU N LÝ THƯ VI N 3.2.1 Mô t chương trình ban ñ u Yêu c u bài toán: L p trình m t chương trình qu n lý thư vi n cho trư ng Cao ñ ng CNTT H u Ngh Vi t Hàn. Các ch c năng c a chương trình Chương trình Qu n lý thư vi n trư ng CĐ CNTT H u Ngh Vi t Hàn g m các ch c năng sau: - Qu n lý kho sách: c p nh t thông tin v sách và sách h ng c a thư vi n. - Qu n lý ñ c gi : c p nh t thông tin ñ c gi và in th thư vi n cho ñ c gi . - Qu n lý mư n tr : Qu n lý tình hình mư n sách và gia h n mư n cho ñ c gi . - Th ng kê tìm ki m: Tìm ki m thông tin sách, ñ c gi , mư n tr sách và th ng kê s lư ng sách hi n có trong thư vi n, s lư ng sách mư n, s lư ng sách h ng và sách tr h n. Ngoài ra, chương trình cho phép c p nh t các thông tin v nhân viên, nhà xu t b n, lo i sách, ngôn ng và v trí lưu tr .
19 Lư c ñ cơ s d li u Hình 3.3 Lư c ñ cơ s d li u trư c khi tái c u trúc 3.2.2 Ti n trình tái c u trúc cơ s d li u Xác ñ nh vi c tái c u trúc cơ s d li u là c n thi t. V i lư c ñ cơ s d li u trên, ta nh n th y ñã ñ t chu n 3NF. Tuy nhiên, m i l n th c hi n truy xu t thông tin v sách ta ph i th c hi n liên k t nhi u b ng d li u, nh hư ng ñ n hi u năng c a cơ s d li u. Trong trư ng h p này ta áp d ng các k thu t Move Column, Drop Column và Drop Table ñ th c hi n. Th c hi n k thu t Move Column Th c hi n k thu t Drop Column Th c hi n k thu t Drop Table
20 Lư c ñ cơ s d li u sau khi th c hi n tái c u trúc Hình 3.10 Lư c ñ cơ s d li u sau khi tái c u trúc 3.2.3 Nh n xét Quá trình th c hi n tái c u trúc cơ s d li u chương trình qu n lý thư vi n tr nên ph c t p hơn do cơ s d li u có nhi u k t n i và chương trình truy c p bên ngoài cũng ph c t p hơn.