Tham khảo tài liệu 'nhập môn cơ sở dữ liệu phân tán part 10', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương 7. Cơ sở dư liệu đối tượng phân tán 539 đường dân có khả năng tổi ưu hoá được hay không. Điều này thường đạt được qua các kỹ thuật viết lại rewriting biến đổi các biểu thức đường dẫn thành các biểu thức đại số logic tương đương. Một khi biểu thức đường dẫn được biểu diễn ở dạng đại số thổ tối ưu hoá vấn tin sẽ khám phá không gian của các phương án thực thi và đại số ỉ ương đương tìm một phương án có chi phí nhỏ nhất. Cuối cùng phương án thực thi tối ưu có thể chứa những thuật toán tính toán các bỉổu thức đường dẫn một cách hiêu quả gồm có nối băm tổng hợp đối tượng phức hoặc quét có chỉ mục qua các chỉ mục đường dẫn. VIÉT LẠI VẤN TIN VÀ TỐI Ưu HOÁ f ẠỊ số Xét lại biểu thức đường dẫn . Giả sử rằng mỗi thể hiện của xe hơi có một tham chiếu đến một đối tượng Engine mỗi động cơ có một tham chiếu đến một đối tượng Manufacturer và mồi nhà sản xuất cồ một trường name. Cũng giả thiết rằng các kiểu Engine và Manufact có một dòng tộc kiểu tương ứng. Hai đường nối đầu tiên cùa đường dẫn ở trên có thể phải truy tìm các đối tượng động cơ và nhà sản xuất nằm trên đĩa. Đường dẫn thứ ba chỉ gồm một tìm kiếm của một trường bên trong một đối tượng nhà sản xuất. Vì thế chỉ hai đường nối đầu tiên là dưa ra các cơ hội tối ưu hoá rân tin trong việc tính toán đường dẫn đó. Một trình biên dịch vấn tin đối tượng cần một cơ chế để phân biệt những đường nối này trong một đường dẫn biểu diễn các khả nãng tối ưu hoá. Điều này thường có được qua một pha viết lại rewriting phase . Một toán tử khả chọn đã được đề xuất để tối ưu hoá các biểu thức đường dẫn là toán tử materialize viết tắt là Mat vật chất hoá nó biểu diễn việc tính toán mối tham chiếu liên đối tượng các đường nối trên đường dãn một cách tường minh. Điều này cho phép thể tối ưu hoá vấn tin diễn tả việc vật chất hoá nhiều thành phần như một nhóm bằng cách dùng một toán tử 540 NHẬP MÒN CO SÒ DỮ LIỆU PHÂN TÀN Mat hoặc sử dụng riêng lẻ từng toán tử Mat cho mỗi thành phần. Một cách khác là xem toán tử .
