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

Abstract

Các hệ thống thông tin ngày nay thường được yêu cầu xây dựng dựa trê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ệ. Thiết 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.