Sự cần thiết để xử lý và phân tích khối lượng dữ liệu lớn, cũng như truyền đạt những thông tin có trong ấy quyết định tự nhiên dẫn đến sự phát triển của hệ thống OLAP.Tương tự như vậy để SGBDs, OLAP hệ thống phải đảm bảo tối ưu truy cập vào môi trường lưu trữ.Mặc dù có một số cách để tối ưu hóa hệ thống cơ sở dữ liệu, thực hiện một dữ liệu chính xác, lập chỉ mục các giải pháp là hiệu quả nhất và ít tốn kém.Vì vậy, OLAP sử dụng lập chỉ mục các thuật toán cho dữ liệu quan hệ và n-chiều tóm tắt dữ liệu được lưu trữ trong khối.Hôm nay hệ thống cơ sở dữ liệu thực hiện dịch các thuật toán lập chỉ mục dựa trên cây nổi tiếng, ảnh Bitmap và lập chỉ mục các thuật toán băm. Điều này là bởi vì không có thuật toán lập chỉ mục cung cấp hiệu suất tốt nhất cho bất kỳ tình huống cụ thể (type, cơ cấu, khối lượng dữ liệu, ứng dụng).Bài viết này trình bày một khối n chiều chỉ mục thuật toán mới, bắt nguồn từ sự nổi tiếngB-cây chỉ mục, lập chỉ mục các dữ liệu được lưu trữ trong dữ liệu kho tham gia xem xét bản chất đa chiều của họ và cung cấp hiệu suất tốt hơn so với đã triển khai thực hiệnCác loại cây giống như chỉ số.
đang được dịch, vui lòng đợi..