| PostgreSQL: kèo bóng đá hôm | |||
|---|---|---|---|
| prev | UP | Phụ lục F. Các mô -đun được cung cấp bổ sung | NEXT |
Mô -đun này thực hiện kiểu dữ liệukèo bóng đá eurođể đại diện cho các kèo bóng đá euro đa chiều.
Bảng F-3Hiển thị các biểu diễn bên ngoài hợp lệ chokèo bóng đá euroloại.x, y, v.v. biểu thị số điểm nổi.
Bảng F-3. Biểu diễn bên ngoài kèo bóng đá euro
| Cú pháp bên ngoài | có nghĩa là |
|---|---|
| x | Một điểm một chiều (hoặc, khoảng không chiều dài một chiều) |
| (x) | giống như trên |
| x1,x2,...,XN | Một điểm trong không gian n chiều, được biểu thị bên trong dưới dạng kèo bóng đá euro lượng không có kèo bóng đá euro lượng |
| (x1,x2,...,xn) | giống như trên |
| (x), (y) | 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 |
| [(x), (y)] | giống như trên |
| (x1,...,xn), (Y1,...,yn) | Một kèo bóng đá euro lập phương N-chiều được biểu thị bằng một cặp các góc đối diện theo đường chéo của nó |
| [(x1,...,xn), (Y1,...,yn)] | Tương tự như trên |
Không quan trọng là thứ tự các góc đối diện của kèo bóng đá euro lập phương được nhập vào.kèo bóng đá euroChức năng trao đổi giá trị nếu cần để tạo thống nhất"dướ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,kèo bóng đá euroChỉ lưu trữ một góc cùng với"là điểm"cờ để tránh lãng phí không gian.
không gian trắng bị bỏ qua trên đầu vào, vì vậy[(x), (Y)]giống như[(x), (Y)].
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-4Hiển thị các toán tử được cung cấp cho loạikèo bóng đá euro.
Bảng F-4. Toán tử kèo bóng đá euro
| Nhà điều hành | result | Mô tả |
|---|---|---|
| A = B | Boolean | Các kèo bóng đá euro A và B giống hệt nhau. |
| A && B | Boolean | Các kèo bóng đá euro A và B chồng chéo. |
| A @ B | Boolean | kèo bóng đá euro A chứa kèo bóng đá euro lập phương b. |
| A <@ B | Boolean | kèo bóng đá euro A được chứa trong kèo bóng đá euro b. |
| A <b | Boolean | kèo bóng đá euro A nhỏ hơn kèo bóng đá euro lập phương b. |
| A <= B | Boolean | kèo bóng đá euro A nhỏ hơn hoặc bằng kèo bóng đá euro lập phương b. |
| A B | Boolean | kèo bóng đá euro A lớn hơn kèo bóng đá euro lập phương b. |
| A = B | Boolean | kèo bóng đá euro A lớn hơn hoặc bằng kèo bóng đá euro lập phương b. |
| A < B | Boolean | kèo bóng đá euro A không bằng kèo bóng đá euro lập phương b. |
| A - N | float8 | getn-th tọa độ của kèo bóng đá euro (đếm từ 1). |
| A ~ N | float8 | GETn-thth tọa độ của kèo bóng đá euro theo cách sau: n = 2 * k - 1 có nghĩa là giới hạn dưới củaK-thth kích thước, n = 2 * k có nghĩa là giới hạn trên củaK-th -th. Toán tử này được thiết kế để hỗ trợ KNN-Gist. |
| A <- B | float8 | Khoảng cách Euclide giữa a và b. |
| A <# B | float8 | Taxicab (L-1 số liệu) Khoảng cách giữa a và b. |
| A <= B | float8 | 14908_14960 |
(trước PostgreSQL 8.2, các toán tử ngăn chặn@và<@được gọi tương ứng@và~. Những cái tên này vẫn có sẵn, nhưng không được dùng và cuối cùng sẽ được nghỉ hưu. Lưu ý rằng các tên cũ được đảo ngược từ Công ước trước đây là các loại dữ liệu hình học cốt lõi!)
Các toán tử đặt hàng vô hướng (<, =, v.v.) Không có nhiều ý nghĩa cho bất kỳ mục đích thực tế nào nhưng sắp xếp. 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 chokèo bóng đá euro, 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 Akèo bóng đá eurocột.
Thekèo bóng đá euroMô -đun cũng cung cấp lớp toán tử chỉ mục GIST chokèo bóng đá euroGiá trị. MỘTkèo bóng đá euroChỉ 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, Akèo bóng đá euroChỉ 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:
16695_16770
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 kèo bóng đá euro đầ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 theo C ~ 1 Giới hạn 5;
Và để nhận các kèo bóng đá euro 2-D đượ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-5Hiển thị các chức năng có sẵn.
Bảng F-5. Chức năng kèo bóng đá euro
| Function | result | Mô tả | Ví dụ |
|---|---|---|---|
| kèo bóng đá euro (float8) | kèo bóng đá euro | tạo ra một kèo bóng đá euro một chiều với cả hai tọa độ giống nhau. | kèo bóng đá euro (1) == '(1)' |
| kèo bóng đá euro (float8, float8) | kèo bóng đá euro | Làm cho một kèo bóng đá euro một chiều. | kèo bóng đá euro (1,2) == '(1), (2)' |
| kèo bóng đá euro (float8 []) | kèo bóng đá euro | Tạo kèo bóng đá euro kèo bóng đá euro lượng không bằng cách sử dụng các tọa độ được xác định bởi mảng. | kèo bóng đá euro (mảng [1,2]) == '(1,2)' |
| kèo bóng đá euro (float8 [], float8 []) | kèo bóng đá euro | Làm cho một kèo bóng đá euro 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. | kèo bóng đá euro (mảng [1,2], mảng [3,4]) == '(1,2), (3,4)' |
| kèo bóng đá euro (kèo bóng đá euro, float8) | kèo bóng đá euro | Làm cho một kèo bóng đá euro lập phương mới bằng cách thêm một chiều vào một kèo bóng đá euro 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 kèo bóng đá euro từng mảnh từ các giá trị được tính toán. | kèo bóng đá euro ('(1,2), (3,4)' :: kèo bóng đá euro, 5) == '(1,2,5), (3,4,5)' |
| kèo bóng đá euro (kèo bóng đá euro, float8, float8) | kèo bóng đá euro | Làm cho một kèo bóng đá euro lập phương mới bằng cách thêm một chiều vào một kèo bóng đá euro lập phương hiện có. Điều này rất hữu ích để xây dựng các kèo bóng đá euro từng mảnh từ các giá trị được tính toán. | kèo bóng đá euro ('(1,2), (3,4)' :: kèo bóng đá euro, 5, 6) == '(1,2,5), (3,4,6)' |
| cube_dim (cube) | Số nguyên | Trả về số lượng kích thước của kèo bóng đá euro. | cube_dim ('(1,2), (3,4)') == '2' |
| cube_ll_coord (kèo bóng đá euro, số nguyên) | float8 | Trả vền-th giá trị tọa độ cho góc dưới bên trái của kèo bóng đá euro. | cube_ll_coord ('(1,2), (3,4)', 2) == '2' |
| cube_ur_coord (kèo bóng đá euro, số nguyên) | float8 | Trả vền-th giá trị tọa độ cho góc trên bên phải của kèo bóng đá euro. | cube_ur_coord ('(1,2), (3,4)', 2) == '4' |
| cube_is_point (kèo bóng đá euro) | Boolean | Trả về đúng nếu kèo bóng đá euro lập phương là một điểm, nghĩa là, hai góc xác định là như nhau. | |
| cube_distance (kèo bóng đá euro, kèo bóng đá euro lập phương) | float8 | Trả về khoảng cách giữa hai kèo bóng đá euro. Nếu cả hai kèo bóng đá euro là điểm, đây là hàm khoảng cách bình thường. | |
| cube_subset (kèo bóng đá euro, số nguyên []) | kèo bóng đá euro | Tạo một kèo bóng đá euro mới từ một kèo bóng đá euro 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. | cube_subset (kèo bóng đá euro ('(1,3,5), (6,7,8)'), mảng [2]) == '(3), (7)' cube_subset (kèo bóng đá euro ('(1,3,5), (6,7,8)'), mảng [3,2,1,1]) == '(5,3,1,1), (8,7,6,6)' |
| cube_union (kèo bóng đá euro, kèo bóng đá euro) | kèo bóng đá euro | Sản xuất sự kết hợp của hai kèo bóng đá euro. | |
| cube_inter (kèo bóng đá euro, kèo bóng đá euro) | kèo bóng đá euro | Sản xuất giao điểm của hai kèo bóng đá euro. | |
| cube_enlarge (c cube, r Double, N Integer) | kèo bóng đá euro | Tăng kích thước của kèo bóng đá euro bằng bán kính được chỉ địnhRít nhấtnKích thước. Nếu bán kính là âm thì kèo bóng đá euro lập phương bị thu hẹp. Tất cả các kích thước được xác định được thay đổi bởi bán kínhR. Các tọa độ bên trái bị giảm bởiRvà tọa độ trên bên phải được tăng lên bởiR. Nếu một tọa độ bên trái thấp hơn được tăng lên nhiều hơn tọa độ trên bên phải tương ứng (điều này chỉ có thể xảy ra khiR<0) so với cả hai tọa độ được đặt thành trung bình của chúng. Nếu nhưnlớn hơn số lượng kích thước được xác định và kèo bóng đá euro lập phương đang được mở rộng (R0), sau đó thêm kích thước được thêm vào để tạonHoàn toàn; 0 được sử dụng làm giá trị ban đầu cho các tọa độ ngoài. Chức năng này rất hữu ích để tạo các hộp giới hạn xung quanh một điểm để tìm kiếm các điểm gần đó. | cube_enlarge ('(1,2), (3,4)', 0,5, 3) == '(0,5,1.5, -0,5), (3,5,4,5,0,5)' |
Tôi tin rằng sự kết hợp này:
chọn kèo bóng đá euro 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 lộ cũng không phải là giao lộ
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 kèo bóng đá euro khác nhau, tôi cho rằng một chiều thấp hơn là một hình chiếu 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 sử dụng cú pháp điểm, trong khi thực tế đối số thứ hai được biểu thị 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 kèo bóng đá euro 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 kèo bóng đá euro. 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 sang độ 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ồmkèo bóng đá euro (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.