Chương 6 Truy vấn trong CSDL phân tán 1 + Vai trò c ủa th ể x ử lý v ấn tin phân tán là ánh x ạ câu truy v ấn c ấ p cao trên m ột CSDL phân tán vào m ột chu ỗi các thao tác c ủ a đại s ố quan h ệ trên các m ảnh, th ể hi ện các bước: - Câu truy v ấn ph ả i được phân rã thành m ột chu ỗi các phép toán quan hệ được g ọi là v ấn tin đại s ố. - Th ứ hai, d ữ li ệu c ần truy xu ất ph ả i được c ục b ộ hóa để các thao tác trên các quan h ệ đượ c chuy ể n thành các thao tác trên X Ử LÝ TRUY V ẤN TRONG CSDL PHÂN TÁN 2 thao tác trên các quan h ệ đượ c chuy ể n thành các thao tác trên d ữ li ệu c ục b ộ (các m ảnh). - Cu ối cùng câu truy v ấ n đại s ố trên các m ảnh ph ả i được m ở r ộng để bao g ồm các thao tác truy ền thông và được t ố i ưu hóa để hàm chi phí là th ấp nh ất. + Hàm chi phí mu ốn nói đến các tính toán nh ư thao tác xu ất nh ậ p đĩa, tài nguyên CPU, và m ạng truy ền thông. Có hai phương pháp t ối ưu hóa c ơ b ản được s ử d ụng trong các b ộ x ử lý truy v ấn: - Phương pháp bi ến đổi đại s ố - Chi ến lược ước lượng chi phí. • Phương pháp bi ến đổi đại s ố đơn gi ản hóa các câu truy v ấn nh ờ các phép bi ến đổi đại s ố nh ằm h ạ th ấp chi phí tr ả l ời câu v ấn tin, độc l ập v ới d ữ li ệu th ực và c ấu trúc v ật lý 1. Bài toán x ử lý truy v ấn 3 l ời câu v ấn tin, độc l ập v ới d ữ li ệu th ực và c ấu trúc v ật lý c ủa d ữ li ệu. • Nhi ệm v ụ chính c ủa th ể x ử lý truy v ấn quan h ệ là bi ến đổi câu v ấn tin c ấp cao thành m ột câu truy v ấn tương đương ở c ấp th ấp h ơn được di ễn đạt b ằng đại s ố quan h ệ. Vi ệc bi ến đổi này ph ải đạt được c ả tính đúng đắn l ẫn tính hi ệu qu ả.