Mô -đun này thực hiện kiểu dữ liệucách đọc kèo bóng đáđể thể hiện các cách đọc kèo bóng đá đa chiều.
Mô -đun này được coi làTrustedHồi, nghĩa là nó có thể được cài đặt bởi những người không phải là người siêu giám sát cóTạoĐặc quyền trên cơ sở dữ liệu hiện tại.
Bảng F.1Hiển thị các biểu diễn bên ngoài hợp lệ chocách đọc kèo bóng đáloại.x, Y, v.v. biểu thị số điểm nổi.
Bảng F.1. Biểu diễn bên ngoài cách đọc kèo bóng đá
| Cú pháp bên ngoài | có nghĩa là |
|---|---|
|
Một điểm một chiều (hoặc, khoảng không chiều dài một chiều) |
( |
Tương tự như trên |
|
Một điểm trong không gian N chiều, được biểu thị bên trong dưới dạng cách đọc kèo bóng đá cách đọc kèo bóng đá lượng không |
( |
Tương tự như trên |
( |
Một khoảng thời gian một chiều bắt đầu tạixvà kết thúc tạiyhoặc ngược lại; thứ tự không quan trọng |
[( |
giống như trên |
( |
Một cách đọc kèo bóng đá lập phương n-chiều được biểu thị bằng một cặp góc đối diện đường chéo của nó |
[( |
giống như trên |
Không quan trọng là thứ tự các góc đối diện của cách đọc kèo bóng đá lập phương được nhập vào.cách đọc kèo bóng đáChức năng hoán đổi giá trị nếu cần để tạo thống nhấtdưới bên trái - trên bên phảiĐại diện nội bộ. Khi các góc trùng khớp,cách đọc kèo bóng đáChỉ lưu trữ một góc cùng vớiHồilà điểmcờ để tránh lãng phí không gian.
Không gian trắng bị bỏ qua trên đầu vào, vì vậy[(giống nhưx), (y)][(.x), (y)]
Các giá trị được lưu trữ bên trong dưới dạng số điểm nổi 64 bit. Điều này có nghĩa là các số có hơn khoảng 16 chữ số quan trọng sẽ bị cắt.
Bảng F.2Hiển thị các toán tử chuyên dụng được cung cấp cho loạicách đọc kèo bóng đá.
Bảng F.2. Toán tử cách đọc kèo bóng đá
|
Nhà điều hành Mô tả |
|---|
|
Làm các cách đọc kèo bóng đá chồng chéo? |
|
cách đọc kèo bóng đá đầu tiên có chứa thứ hai không? |
|
là cách đọc kèo bóng đá đầu tiên có trong phần thứ hai? |
|
trích xuất |
|
trích xuất |
|
Tính khoảng cách Euclide giữa hai hình. |
|
Tính toán khoảng cách taxi (số liệu L-1) giữa hai cách đọc kèo bóng đá. |
|
Tính toán khoảng cách Chebyshev (số liệu L-INF) giữa hai hình. |
Ngoài các toán tử trên, các toán tử so sánh thông thường được hiển thị trongBảng 9.1Có sẵn cho loạicách đọc kèo bóng đá. Các toán tử này lần đầu tiên so sánh các tọa độ đầu tiên và nếu chúng bằng nhau, hãy so sánh các tọa độ thứ hai, v.v. Chúng tồn tại chủ yếu để hỗ trợ lớp toán tử chỉ mục B-cây chocách đọc kèo bóng đá, ví dụ như có thể hữu ích nếu bạn muốn có một ràng buộc duy nhất trên Acách đọc kèo bóng đáCột. Nếu không, thứ tự này không được sử dụng nhiều.
Thecách đọc kèo bóng đáMô -đun cũng cung cấp lớp toán tử chỉ mục GIST chocách đọc kèo bóng đáGiá trị. MỘTcách đọc kèo bóng đáChỉ số GIST có thể được sử dụng để tìm kiếm các giá trị bằng cách sử dụng=, &&, @và<@toán tử trongWHEREmệnh đề.
Ngoài ra, Acách đọc kèo bóng đáChỉ số GIST có thể được sử dụng để tìm các hàng xóm gần nhất bằng cách sử dụng các toán tử số liệu<-, <#và<=inĐặt hàng bởimệnh đề. Ví dụ, người hàng xóm gần nhất của điểm 3-D (0,5, 0,5, 0,5) có thể được tìm thấy hiệu quả với:
21649_21726
The~Nhà điều hành cũng có thể được sử dụng theo cách này để truy xuất hiệu quả một vài giá trị đầu tiên được sắp xếp theo tọa độ đã chọn. Ví dụ: để có được một vài hình cách đọc kèo bóng đá đầu tiên được đặt hàng bởi tọa độ đầu tiên (góc dưới bên trái) tăng dần, người ta có thể sử dụng truy vấn sau:
Chọn C từ thứ tự kiểm tra bằng C ~ 1 Giới hạn 5;
Và để nhận các cách đọc kèo bóng đá 2 chiều được đặt hàng theo tọa độ đầu tiên của góc trên bên phải giảm dần:
Chọn C từ thứ tự kiểm tra bằng C ~ 3 Desc Giới hạn 5;
Bảng F.3Hiển thị các chức năng có sẵn.
Bảng F.3. Chức năng cách đọc kèo bóng đá
|
chức năng Mô tả Ví dụ (s) |
|---|
|
tạo ra một cách đọc kèo bóng đá một chiều với cả hai tọa độ giống nhau.
|
|
Làm cho một cách đọc kèo bóng đá một chiều.
|
|
Tạo cách đọc kèo bóng đá cách đọc kèo bóng đá lượng không bằng cách sử dụng các tọa độ được xác định bởi mảng.
|
|
Làm cho một cách đọc kèo bóng đá lập phương có tọa độ phía trên bên phải và dưới bên trái theo định nghĩa của hai mảng, phải có cùng độ dài.
|
|
Tạo một cách đọc kèo bóng đá lập phương mới bằng cách thêm một chiều vào một cách đọc kèo bóng đá lập phương, với cùng các giá trị cho cả hai điểm cuối của tọa độ mới. Điều này rất hữu ích để xây dựng các cách đọc kèo bóng đá từng mảnh từ các giá trị được tính toán.
|
|
Làm cho một cách đọc kèo bóng đá lập phương mới bằng cách thêm một chiều vào một cách đọc kèo bóng đá lập phương hiện có. Điều này rất hữu ích để xây dựng các cách đọc kèo bóng đá từng mảnh từ các giá trị được tính toán.
|
|
Trả về số lượng kích thước của cách đọc kèo bóng đá.
|
|
Trả về
|
|
Trả về
|
|
Trả về đúng nếu cách đọc kèo bóng đá lập phương là một điểm, nghĩa là hai góc xác định là như nhau.
|
|
Trả về khoảng cách giữa hai cách đọc kèo bóng đá. Nếu cả hai cách đọc kèo bóng đá là điểm, đây là hàm khoảng cách bình thường.
|
|
Tạo một cách đọc kèo bóng đá lập phương mới từ một cách đọc kèo bóng đá lập phương hiện có, sử dụng danh sách các chỉ mục kích thước từ một mảng. Có thể được sử dụng để trích xuất các điểm cuối của một chiều hoặc để giảm kích thước hoặc để sắp xếp lại chúng như mong muốn.
|
|
Sản xuất sự kết hợp của hai cách đọc kèo bóng đá.
|
|
Sản xuất giao điểm của hai cách đọc kèo bóng đá.
|
|
Tăng kích thước của cách đọc kèo bóng đá bằng bán kính được chỉ định
|
Liên minh này:
chọn cube_union ('(0,5,2), (2,3,1)', '0');
Cube_Union
-------------------
(0, 0, 0), (2, 5, 2)
(1 hàng)
Không mâu thuẫn với lẽ thường, giao điểm cũng không:
chọn cube_inter ('(0, -1), (1,1)', '(-2), (2)');
cube_inter
-------------
(0, 0), (1, 0)
(1 hàng)
Trong tất cả các hoạt động nhị phân trên các hình cách đọc kèo bóng đá khác nhau, một chiều thấp hơn được coi là một hình chiếu của Cartesian, i. e., có số 0 thay cho tọa độ bị bỏ qua trong biểu diễn chuỗi. Các ví dụ trên tương đương với:
cube_union ('(0,5,2), (2,3,1)', '(0,0,0), (0,0,0)');
cube_inter ('(0, -1), (1,1)', '(-2,0), (2,0)');
Vị ngữ ngăn chặn sau đây sử dụng cú pháp điểm, trong khi thực tế đối số thứ hai được biểu diễn bên trong một hộp. Cú pháp này làm cho nó không cần thiết phải xác định một loại điểm và hàm riêng riêng cho (hộp, điểm).
chọn cách đọc kèo bóng đá cube_contains ('(0,0), (1,1)', '0,5,0,5');
Cube_contains
--------------
t
(1 hàng)
Để biết ví dụ về việc sử dụng, hãy xem bài kiểm tra hồi quySQL/cube.sql.
Để làm cho mọi người khó phá vỡ mọi thứ hơn, có giới hạn 100 về số lượng kích thước của cách đọc kèo bóng đá. Cái này được đặt trongcubedata.hNếu bạn cần một cái gì đó lớn hơn.
Tác giả gốc: Gene Selkov, Jr.<Selkovjr@mcs.anl.gov, Phòng Toán học và Khoa học Máy tính, Phòng thí nghiệm quốc gia Argonne.
lời cảm ơn của tôi chủ yếu dành cho Giáo sư Joe Hellerstein (https: //dsf.berkeley.edu/jmh/) để làm sáng tỏ ý chính của ý chính (http: //gist.cs.berkeley.edu/), và cho học sinh cũ Andy Dong của mình cho ví dụ được viết cho Illustra. Tôi cũng biết ơn tất cả các nhà phát triển Postgres, hiện tại và quá khứ, vì đã cho phép bản thân tạo ra thế giới của riêng tôi và sống không bị xáo trộn trong đó. Và tôi muốn thừa nhận lòng biết ơn của mình đến Argonne Lab và Bộ Năng lượng Hoa Kỳ cho những năm hỗ trợ trung thành với nghiên cứu cơ sở dữ liệu của tôi.
Cập nhật nhỏ cho gói này được thực hiện bởi Bruno Wolff III<bruno@wolff.tovào tháng 8/tháng 9 năm 2002. Chúng bao gồm thay đổi độ chính xác từ độ chính xác đơn thành độ chính xác gấp đôi và thêm một số chức năng mới.
Cập nhật bổ sung được thực hiện bởi Joshua Reich<josh@root.netVào tháng 7 năm 2006. Chúng bao gồmcách đọc kèo bóng đá (float8 [], float8 [])và làm sạch mã để sử dụng giao thức cuộc gọi V1 thay vì giao thức V0 không dùng nữa.
Nếu bạn thấy bất cứ điều gì trong tài liệu không chính xác, không phù hợp Kinh nghiệm của bạn với tính năng cụ thể hoặc yêu cầu làm rõ thêm, Vui lòng sử dụngMẫu nàyĐể báo cáo vấn đề tài liệu.