Thuật toán phân mảnh dọc và cấp phát trong cơ sở dữ liệu hướng đối tượng phân tán

Tóm tắt

Các hệ thống thông tin ngày nay thường được yêu cầu xây dựng dựa ưên những kiến trúc hướng đối tượng và phân tán trên mạng, bao gồm từ nhiều cơ sở tính toán đa dạng, không thuần nhất. Trong các môi trường như thế, hệ thống cơ sở dữ liệu hướng đối tượng phân tán cung cấp những cơ chế rât tin cậy và hiệu quả để tổ chức lưu trữ, xử lí và truy vấn khối lượng rất lớn các đối tượng khác nhau. Với các đặc tính cơ bản của hướng đối tượng như đóng gói, kế thừa, phân cấp lớp, bài toán thiết kế trong cơ sở dữ liệu hướng đối tượng phân tán phát sinh thêm nhiều vấn đề phức tạp so với bài toán thiết kế trong cơ sở dữ liệu quan hệ. Thiet kế trong cơ sở dữ liệu hướng đối tượng phân tán được chia thành hai giai đoạn: Phân mảnh lớp đối tượng và cấp phát lớp. Mục tiêu của phân mảnh và cấp phát là nâng cao hiệu năng xử lí và giảm việc truyền dữ liệu. Thông thường hai giai đoạn này là tách biệt, phân mảnh xong mới thực hiện cấp phát. Bài báo này đề cập tới một thuật toán trong đó việc phân mảnh và cấp phát trong cơ sở dữ liệu hướng đối tượng phân tán được thực hiện đồng thời, đối với trường hợp các thuộc tính và phương thức đều thuộc loại đơn giản.