CẢI TIẾN XÁC THỰC SKIP LIST TRONG TỐI ƯU HÓA TRUY VẤN QUAN HỆ

Tóm tắt

Bài báo này đề xuất một số cải tiến nhằm nâng cao hiệu suất của quá trình xác thực Skip list trong tối ưu hóa truy vấn quan hệ, khắc phục những hạn chế của các phương pháp xác thực hiện tại như chi phí tính toán cao và khả năng mở rộng kém khi áp dụng cho các cơ sở dữ liệu lớn. Phương pháp được đề xuất thông qua việc tối ưu hóa cấu trúc Improved Authenticated Skip List. Phương pháp mới giới thiệu cơ chế xác thực gia tăng và sử dụng cấu trúc Enhanced Improved Authenticated Skip List mới. Điều này giúp giảm đáng kể thời gian xác thực trong các truy vấn lựa chọn và chiếu, đồng thời cải thiện hiệu quả xử lý truy vấn. Kết quả thí nghiệm trên tập dữ liệu thực tế cho thấy, phương pháp được đề xuất tăng tốc độ xác thực lên hơn 5 lần so với phương pháp cũ khi số lượng thuộc tính được chọn thấp. Khi số lượng thuộc tính được lựa chọn lớn hơn, phương pháp cải tiến vẫn cho hiệu suất tương đương. Nghiên cứu này không chỉ cải thiện hiệu suất và độ tin cậy trong xác thực Skip list mà còn mở ra hướng đi mới cho các giải pháp tối ưu hóa truy vấn quan hệ trong các hệ thống cơ sở dữ liệu.