Tối ưu một số câu lệnh truy vấn SQL và ứng dụng

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Chanthiva MANIVONG TỐI ƢU MỘT SỐ CÂU LỆNH TRUY VẤN SQL VÀ ỨNG DỤNG LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2015 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG Chanthiva MANIVONG TỐI ƢU MỘT SỐ CÂU LỆNH TRUY VẤN SQL VÀ ỨNG DỤNG Chuyên ngành: Khoa học máy tính Mã số: 60 48 01 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Ngƣời hƣớng dẫn khoa học: TS.VŨ ĐỨC THÁI THÁI NGUYÊN - 2015 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TỐI ƢU MỘT SỐ CÂU LỆNH TRUY VẤN SQL VÀ ỨNG DỤNG Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60 48 01 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Ngƣời hƣớng dẫn khoa học TS VŨ ĐỨC THÁI Học viên thực Chanthiva MANIVONG Thái nguyên – 2015 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn i LỜI CAM ĐOAN Tôi cam đoan công trình nghiên cứu riêng Các số liệu, kết nêu luận văn trung thực chƣa đƣợc công bố công trình khác Qua em xin chân thành cảm ơn toàn thể thầy cô khoa đào tạo sau đại học trƣờng Đại học Công nghệ Thông tin Truyền thông đặc biệt Thầy TS.Vũ Đức Thái, tạo điều kiện thuận lợi hƣớng dẫn em để hoàn thành luận văn Thái Nguyên, tháng 12 năm 2015 Tác giả Chanthiva MANIVONG Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ii LỜI CẢM ƠN Để hoàn thành chƣơng trình cao học viết luận văn, nhận đƣợc hƣớng dẫn, giúp đỡ góp ý nhiệt tình quý thầy cô trƣờng Đại học Công nghệ Thông tin Truyền thông – Đại học Thái Nguyên Tôi xin chân thành cảm ơn đến quý thầy cô trƣờng Đại học Công nghệ Thông tin Truyền thông - Đại học Thái Nguyên, quý thầy cô Viện CNTT, đặc biệt thầy cô tận tình dạy bảo cho suốt thời gian học tập trƣờng Tôi xin gửi lời cảm ơn sâu sắc đến TS VŨ ĐỨC THÁI dành nhiều thời gian tâm huyết, bảo tận tình hƣớng dẫn nghiên cứu giúp hoàn thành luận văn Nhân đây, xin chân thành cảm ơn Ban giám hiệu, Phòng Đào tạo Sau Đại học trƣờng Đại học Công nghệ Thông tin Truyền thông - Đại học Thái Nguyên tạo điều kiện để học tập hoàn thành tốt khóa học Mặc dù cố gắng hoàn thành luận văn tất nhiệt tình tâm huyết lực Tuy nhiên, luận văn tránh thiếu sót, mong nhận đƣợc đóng góp quý báu quý thầy cô bạn Lời cảm ơn sau xin dành cho gia đình ngƣời bạn hết lòng quan tâm giúp đỡ, tạo điều kiện tốt để hoàn thành luận văn tốt nghiệp Tôi xin chân thành cảm ơn! Thái Nguyên, tháng 12 năm 2015 Học viên thực Chanthiva MANIVONG Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn iii MỤC LỤC LỜI CAM ĐOAN i MỤC LỤC ii DANH MỤC CÁC KÝ HIỆU v DANH MỤC CÁC CHỮ VIẾT TẮT vi DANH MỤC BẢNG BIỂU vii DANH MỤC HÌNH ẢNH viii LỜI NÓI ĐẦU CHƢƠNG NHỮNG VẤN ĐỀ CƠ BẢN VỀ CSDL VÀ CÂU LỆNH SQL 1.1 Cơ sở liệu quan hệ 1.1.1 Vai trò hệ thống thông tin 1.1.2 Các chức hệ quản trị CSDL 1.1.3 Các thành phần hệ QTCSDL 1.2 Giới thiệu ngôn ngữ SQL 1.3 Ngôn ngữ định nghĩa liệu 1.4 Ngôn ngữ truy vấn liệu SQL (Structured Query Language) CHƢƠNG CÁC GIẢI PHÁP VÀ THUẬT TOÁN TỐI ƢU CÂU LỆNH SQL 14 2.1 Tối ƣu hóa câu lệnh SQL 14 2.2 Một số nguyên tắc tối ƣu 14 2.3 Một số chiến lƣợc tối ƣu 16 2.4 Một số thuật toán 18 2.4.1.Thuật toán Ingres 18 2.4.2 Thuật toán INGRES- QOA 25 2.4.3 Thuật toán System 25 2.4.4 Thuật toán R-QOA 27 2.5 Phƣơng pháp phân rã SQL 30 2.5.1 Nôi dung phƣơng pháp phân rã SQL 30 2.5.2 Những ƣu nhƣợc điểm phƣơng pháp phân rã SQL 35 2.5.3 Ứng dụng phƣơng pháp phân rã SQL 36 2.6 Phƣơng pháp thay SQL 37 2.6.1 Bản chất vấn đề thay SQL 37 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn iv 2.6.2 Những ƣu nhƣợc điểm của phƣơng pháp thay SQL 38 2.6.3 Ứng dụng phƣơng pháp thay SQL 40 2.7 Thuật toán xử lý tiền tối ƣu câu SQL 41 2.8 Một số kỹ thuật tối ƣu 46 2.8.1 Nguyên nhân làm giảm tốc độ xử lý 46 2.8.2 Các câu truy vấn đƣợc viết nghèo nàn só cách khắc phục: 46 CHƢƠNG CHƢƠNG TRÌNH THỬ NGHIỆM TỐI ƢU MỘT SỐ CÂU LỆNH 53 3.1 Mô tả toán 53 3.2 Thiết kế bảng liệu cho hệ thống 54 3.3 Thử nghiệm tiền tối ƣu câu lệnh SQL 57 3.3.1 Xây dựng chƣơng trình thử nghiệm 57 3.3.2 Thực thử nghiệm 58 KẾT LUẬN 67 TÀI LIỆU THAM KHẢO 68 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn v DANH MỤC CÁC KÝ HIỆU  Phép giao  Phép hợp ∈ Ký hiệu thuộc  Ký hiệu không thuộc - Phép trừ X Tích đề ⨝ Phép nối π Phép chiếu θ Tê ta * Kết nối tự nhiên > Phép so sánh lớn < Phép so sánh bé ÷ Phép chia ˄ Phép ˅ Phép  Tập rỗng ¬ Phủ định = Phép => Lớn p21-> p22 Câu vấn tin đơn quan hệ p1 dùng thể vấn tin ORQOP (One Relation Query Optimization Processor) Còn câu lênh p21, p22 loại đơn quan hệ rút gọn phép phân rã thuật toán Theo phép thuật toán, p22 đƣợc thay tập câu lệnh SQL quan hệ: q1: SELECT tblStudents.StdID, tblStudents.STDNAME, '9' AS scrmothlytest, '9' AS scrfinaltest FROM tblStudents WHERE tblStudents.StdID="S001"; q2: SELECT tblStudents.StdID, tblStudents.STDNAME, '10' AS scrmothlytest, '10' AS scrfinaltest FROM tblStudents WHERE tblStudents.StdID="S001"; q3: SELECT tblStudents.StdID, Students.STDNAME, '10' AS scrmothlytest, '10' AS scrfinaltest FROM tblStudents WHERE tbl Students.StdID="S002"; Kết truy vấn cho ta danh sách điểm sinh viên học môn Toán cao cấp nhƣ sau: Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 61 Hình 3.5 Thực truy vấn lấy danh sách điểm sinh viên sau tối ưu Và thời gian thực câu lệnh truy vấn là: Khi câu lệnh chƣa tối ƣu: 0.2157369 giây Sau tối ƣu: 0.1155684 giây Câu lệnh truy vấn 2: Cho biết thông tin lý lịch sinh viên có mã sinh viên S001 Câu lệnh truy vấn lấy thông tin sinh viên nhƣ sau: P: SELECT tblStudents.StdID, tblStudents.StdName, tblStudents.ClassID, tblStudents.Sex, tblStudents.Birthday, tblStudents.Address FROM tblStudents WHERE tblStudents.Birthday Between #2/15/1454# And #12/3/1454#)); Hình 3.6 Thực truy vấn lấy thông tin lý lịch sinh viên Câu lệnh p đƣợc phân nhƣ sau: Nhƣ câu vấn tin p đƣợc phân rã thành chuỗi câu vấn tin p1 -> p21-> p22 Câu vấn tin đơn quan hệ p1 dùng thể vấn tin ORQOP (One Relation Query Optimization Processor) Còn câu lênh p21, p22 loại đơn quan hệ Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 62 rút gọn phép phân rã thuật toán Theo phép thuật toán, p22 đƣợc thay tập câu lệnh SQL quan hệ: Q1: SELECT ' Mr Somchit' AS Name, tblStudents.Stdname, '12345' AS Phone FROM tblStudents WHERE tblStudents.stdid="S001"; Q2: SELECT N'Miss Thipphaphone B' as Name, tblStudents.stdname, '3456' as Phone FROM tblStdents WHERE tblStudents.StdID ="S005"; kết truy vấn câu lệnh truy vấn là: Hình 3.7 Thực truy vấn lấy thông tin sinh viên sau tối ưu SQL Thời gian thực trƣớc tối ƣu: 0.1989044 Thời gian thực sau tối ƣu: 0.09933 Câu lệnh truy vấn 4: Cho biết sinh viên có điểm Toán từ trở lên Câu lệnh SQL ban đầu: SELECT Students.StdName,Subject.SubName,Scroe.F-scroe FROM Subject INNER JOIN (Students INNER JOIN Scroe ON Students.SubID=Scroe.SubID)ON (Subject.SubID=Students.SubID)AND (Subject.SubID = Scroe.SubID) WHERE (((Scroe.[F-croe])>="8")AND((Subject.SubName) ="math")); Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 63 Câu lệnh tối ƣu: SELECT Students.StdID, Students.StdName FROM Student WHERE StdID IN ( SELECT StdID FROM Score WHERE SubID IN ( SELECT SubID FROM Subject WHERE SubName="math") Kết quả: Đánh giá: Khi dùng câu lệnh SELECT sau thao tác liệu chọn đƣợc nhỏ so với cách xử lý ban đầu, thao tác trung gian cần nhớ lƣu trữ tốc độ xử lý nhanh Câu lệnh truy vấn 5: Cho biết sinh viên lớp IT8M1 có điểm thi >=5 Câu lệnh SQL ban đầu: SELECT Students.StdID, Students.StdName, Classroom.Classid, Classroom.ClassName, Subject.SubName, Scroe.[F-scroe] FROM Subject INNER JOIN ((Classroom INNER JOIN Students ON Classroom.Classid = Students.ClassID) INNER JOIN Scroe ON Students.StdID = Scroe.StdID) ON Subject.SubID = Scroe.SubID WHERE (((Classroom.ClassName)="it8M1") AND ((Scroe.[F- scroe])>="5")); Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 64 Kết quả: Câu lệnh tối ƣu: SELECT Students.StdID, Students.StdName, FROM Student WHERE (SELECT StdID FROM Score WHERE F-score>=”5”) AND (SELECT ClassID FROM Classrom WHERE (ClassName = ”IT8M1”) Kết quả: Đánh giá: Dùng câu lệnh tối ƣu thêm hai câu lệnh SELECT phép AND Dữ liệu trung gian giảm thao tác việc truy xuất nhanh Tuy nhiên, CSDL không lớn nên việc tiết kiệm nhớ không đáng kể Kết cho giống nhƣ câu lệnh ban đầu Câu lệnh truy vấn 6: Cho biết danh sách sinh viên lớp CB8M1 có điềm môn Visual Basic >=5 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 65 Câu lệnh SQL ban đầu: SELECT Students.StdID, Students.StdName, Classroom.Classid, Classroom.ClassName, Subject.SubName, Scroe.[F-scroe] FROM (Classroom INNER JOIN Students ON Classroom.Classid = Students.ClassID) INNER JOIN (Subject INNER JOIN Scroe ON Subject.SubID = Scroe.SubID) ON Students.StdID = Scroe.StdID WHERE (((Classroom.ClassName)="CB8M1") AND ((Scroe.[Fscroe])>="5") AND ((Subject.SubName)="Visual Basic")); Kết quả: Câu lệnh tối ƣu: SELECT Students.StdID, Students.StdName, FROM Student WHERE ((SELECT StdID FROM Score WHERE (F-score>=”5”) AND (SELECT SubID FROM Subject WHERE SubName = “ VIsual Basic”)) AND (SELECT ClassID FROM Classrom WHERE (ClassName = ”IT8M1”) Kết quả: Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 66 Đánh giá Dùng câu lệnh tối ƣu thêm ba câu lệnh SELECT hai phép AND Dữ liệu trung gian giảm thao tác việc truy xuất nhanh Tuy nhiên, CSDL không lớn nên việc tiết kiệm nhớ không đáng kể Kết cho giống nhƣ câu lệnh ban đầu 3.4 Đánh giá chung Vấn đề tối ƣu hóa câu lệnh cần thiết nâng cao hiệu xử lý sở liệu lớn, cần tốc độ truy nhập xử lý nhanh Khi truyền thông mạng hay mô hình Client –Server vấn đề làm nhỏ liệu trả có ý nghĩa to lớn Do vậy, qua thử nghiệm số kết ta rút kết luận hiệu việc tối ƣu hóa câu lệnh Tuy nhiên câu lệnh SQL truy vấn phong phú đa dạng nên với câu hỏi truy vấn đến hai bảng liệu trở lên ta cần nghĩ đến việc tối ƣu Trong thử nghiệm liệu không lớn nên việc đánh giá dựa thống kê số thao tác thực dung lƣợng đƣợc tính toán giá trị cột cách tƣơng đối Để đánh giá xác cần có nhiều thử nghiệm với nhiều mô hình liệu khác đa dạng Đó nhƣợc điểm luận văn cần phát triển Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 67 KẾT LUẬN Những kết đạt đƣợc Qua việc thực đề tài nhóm nghiên cứu hiểu rõ nguyên nhân gây làm giảm tốc độ truy xuất, xử lý liệu nhu cầu tối ƣu câu lệnh giúp tăng tốc độ xử lý giảm dung lƣợng liệu Đây tiêu chí quan trọng việc truy vấn từ xa truyền liệu qua mạng Bản chất vấn đề tối ƣu câu lệnh truy vấn SQL mặt thuật toán ý nghĩa ứng dụng thực tế Từ chiến lƣợc, thuật toán xây dựng sở liệu mô cho toán quản lý điểm Trƣờng Cao đẳng Hữu nghị Viêng chăn – Hà Nội Thiết kế câu hỏi, câu lệnh SQL tối ƣu Việc phân tích lý thuyết chạy thực nghiệm thuật toán cho thấy tác dụng việc tối ƣu câu lệnh Hƣớng phát triển Nghiên cứu tiếp tục phát triển nhƣ sau: - Có thể thay phƣơng pháp tối ƣu tĩnh phƣơng pháp tối ƣu động, nghĩa tìm chiến lƣợc truy nhập/xuất đến quan hệ, sau tìm chiến lƣợc tối ƣu tiền định cho chƣơng trình nguồn Các phƣơng pháp đƣợc mở rộng cho trƣờng hợp CSDL phân tán CSDL hƣớng đối tƣợng - Thiết kế CSDL lớn nhiều để thử nghiệm khẳng định tối ƣu thuật toán định lƣợng cụ thể Phát triển thêm giải pháp tối ƣu sử dụng thực tế chiến lƣợc khuyến cáo ngƣời dụng áp dụng - Xây dựng chƣơng trình tự động tìm kiếm câu lệnh SQL chƣơng trình nguồn tự động tối ƣu câu lệnh phƣơng pháp phân rã thay trình bày nghiên cứu Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 68 TÀI LIỆU THAM KHẢO * Tiếng Việt [1] Lê Huy Thập, Giáo trình kỹ thuật lập trình Tập 1, NXB KHOA HỌC TỰ NHIÊN VÀ CÔNG NGHỆ, 300p, 2008 [2] M.Tamer Ozsu, Patrick Valduriez Nguyên lý hệ sở liệu phân tán Trần Đức Quang biên dịch NXB Thống kê, 1999 [3] Đỗ Xuân Lôi, Cấu trúc liệu Giải thuật, NXB Khoa học kỹ thuật [4] Lê Mạnh Thạnh, Hoàng Bảo Hùng (2001), “Ngôn ngữ truy vấn hƣớng đối tƣợng tối ƣu hoá truy vấn CSDL hƣớng đối tƣợng phƣơng pháp biến đổi đại số”, Kỷ yếu Hội nghị khoa học kỷ niệm 25 năm thành lập Viện Công nghệ thông tin, Hà nội, tr 175–185 * Tiếng Anh [4] C Zaniolo and M.A Melkanoff, On the design of relational database syschema ACM Trans On Database systems 6:1 pp 1-47, 1984 [5] M.M Zloof, Query – by – example: a database language, IBM System J 16:4, pp 324-343, 1977 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn [...]... số câu lệnh truy vấn SQL và ứng dụng làm luận văn tốt nghiệp của mình Trong phạm vì luận văn của mình, học viên tìm hiểu câu lệnh truy vấn SQL, nghiên cứu phƣơng pháp tối ƣu câu SQL để nâng cao hiệu quả của chƣơng trình Trong quá trình nghiên cứu học viên đã đề xuất phƣơng pháp phân rã và thay thế câu lệnh SQL Nội dung luận văn gồm 03 chƣơng: Chƣơng 1: Giới thiệu vấn đề cơ bản về CSDL và câu lệnh truy. .. câu lệnh và đề xuất bài toán ứng dụng Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 14 CHƢƠNG 2 CÁC GIẢI PHÁP VÀ THUẬT TOÁN TỐI ƢU CÂU LỆNH SQL 2.1 Tối ƣu hóa câu lệnh SQL Tối ƣu hóa dữ liệu là một chủ đề lớn và bao hàm nhiều vấn đề, nhiều yếu tố, bao gồm cả cấu hình phần mềm, cài đặt Windows, xử lý bộ đệm,… trong đó, vấn đề tối ƣu hóa các câu truy vấn là vấn đề quan trọng ảnh hƣởng... truy vấn con qi- 1và qi, trong đó qi-1 đƣợc thực hiện trƣớc và kết quả sẽ đƣợc qi sử dụng Cho trƣớc câu truy vấn q có n quan hệ, OVQP sẽ phân rã q thành n câu truy vấn con q1 q2 qn phân rã này sử dụng hai kỹ thuật cơ bản: tách (detachment) và thay thế (substitution) Tách là kỹ thuật đƣợc OVQP sử dụng để tách câu truy vấn q thành các truy vấn q‟ q” dựa trên một quan hệ chung là kết quả của q‟ Nếu câu truy. .. câu truy vấn con khác nữa Truy vấn q1 đã đƣợc rút gọn thành chuỗi truy vấn q11 q12 q13 Truy vấn q11 là loại đơn quan hệ và có thể cho chạy bởi OVQP Tuy nhiên các truy vấn q12 và q13 không phải loại đơn quan hệ và cũng không thể rút gọn hơn nữa bằng phép tách.Các câu truy vấn đa quan hệ không thể tách tiếp đƣợc nữa (chẳng hạn q12 và q13 trong thí dụ trên) đƣợc gọi là bất khả giản (irreducible) Các truy. .. cho một chƣơng trình tổng hợp Các giải pháp, thuật toán tối ƣu hóa đến từng câu lệnh cần đƣợc nghiên cứu phân tích và thử nghiệm cẩn thận Nếu câu vấn tin SQL (Structured Query Language) đã đƣợc tối ƣu trƣớc khi thực hện truy vấn sẽ nâng cao hiệu quả của chƣơng trình và tiết kiệm chi phí Nhận thấy đƣợc mức độ cấp thiết của vấn đề và đƣợc sự gợi ý của thầy giáo hƣớng dẫn em đã chọn đề tài: Tối ƣu một số. .. -Tối ƣu: SELECT Têncongty FROM congty WHERE C# IN ( SELECT C# FROM Cungcap WHERE H# IN ( SELECT H# FROM Hanghoa WHERE Màu = “Đỏ”))) 2.4 Một số thuật toán 2.4.1.Thuật toán Ingres Ý tưởng thuật toán: Thuật toán bao gồm hai giai đoạn phân rã và tối ưu hoá Đầu tiên, phân rã câu truy vấn dạng phép toán quan hệ thành các phần nhỏ hơn Câu truy vấn trƣớc tiên đƣợc phân rã thành một chuỗi các truy vấn có một. .. lý và tiết kiệm không gian nhớ ngƣời ta đƣa ra giải pháp tối ƣu hóa câu lệnh Vấn đề tối ƣu thực hiện ở đây có thể là tối ƣu về tốc độ nghĩa là làm sao cho thời gian xử lý nhỏ nhất; tối ƣu về tài nguyên nghĩa là sử dụng bộ nhớ ít nhất Tùy tình huống cụ thể khi không tối ƣu cả hai tiêu chí đồng thời thì chọn một trong hai tiêu chí Chƣơng 2 tập trung trình bày các vấn đề về tối ƣu hóa các câu lệnh và. .. thiệu ngôn ngữ SQL Ngôn ngữ SQL (Structured Query Language) là ngôn ngữ truy vấn mang tính cấu trúc, đƣợc sử dụng trong hầu hết các hệ quản trị cơ sở dữ liệu để truy vấn và sửa đổi cơ sở dữ liệu Ngôn ngữ SQL hỗ trợ các truy vấn dựa trên các phép toán đại số quan hệ, đồng thời cũng chứa các lệnh sửa đổi cơ sở dữ liệu và mô tả lƣợc đồ cơ sở dữ liệu SQL trƣớc kia đƣợc gọi là SEQUEL, là một ngôn ngữ phi... vấn tin SQL, quá trình tối ƣu hóa và ngôn ngữ lập trình bậc cao Đây là cơ sở lý thuyết nền tảng cho qua trình tối ƣu hóa vấn tin Chƣơng 2 sẽ trình bày các bƣớc phân rã và thay thế các câu SQL để nhằm mục đích tối ƣu hóa câu vấn tin Tuy nhiên, trong quá trình xử lý nhiều khi mỗi câu lệnh phải thực hiện nhiều phép toán trong đó có phép toán có độ phức tạp cao nhƣ phép kết nối, tích đề các…Để giảm số lƣợng... vấn SQL Chƣơng 2: Các giải pháp và thuật toán tối ƣu cân lệnh SQL Chƣơng 3: Xây dựng chƣơng trình thử nghiệm Trong đó, tập trung vào các thuật toán đƣợc thử nghiệm phân tích ở chƣơng 2 Sau khi thử nghiệm thành công có thể khuyến khích các lập trình viên sử dụng linh hoạt trong các bài toán cụ thể Từ đó khi xây dựng các phần mềm ứng dụng các nhà phát triển có thể ứng dụng để chọn lựa sử dụng trong một ... chọn đề tài: Tối ƣu số câu lệnh truy vấn SQL ứng dụng làm luận văn tốt nghiệp Trong phạm luận văn mình, học viên tìm hiểu câu lệnh truy vấn SQL, nghiên cứu phƣơng pháp tối ƣu câu SQL để nâng... vấn đề tối ƣu hóa câu lệnh đề xuất toán ứng dụng Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn 14 CHƢƠNG CÁC GIẢI PHÁP VÀ THUẬT TOÁN TỐI ƢU CÂU LỆNH SQL 2.1 Tối ƣu hóa câu lệnh SQL. .. http://www.lrc.tnu.edu.vn Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUY N THÔNG TỐI ƢU MỘT SỐ CÂU LỆNH TRUY VẤN SQL VÀ ỨNG DỤNG Chuyên