菜鳥末端軌跡(解密支撐每天251億個包裹的資料庫) - 阿里雲RDS PostgreSQL最佳實踐

02-01

作者：德哥，阿里雲資料庫專家，PostgreSQL中國社區校長。

背景

------------------------------------------------------------------------------------

菜鳥末端軌跡項目中涉及的一個關鍵需求，面面判斷。

在資料庫中存儲了一些多邊形記錄，約幾百萬到千萬條記錄，例如一個小區，在地圖上是一個多邊形。

不同的快遞公司，會有各自不同的多邊形劃分方法（每個網點負責的片區(多邊形)，每個快遞員負責的片區(多邊形)）。

用戶在寄件時，根據用戶的位置，查找對應快遞公司負責這個片區的網點、或者負責該片區的快遞員。

一、需求

------------------------------------------------------------------------------------

1. 在資料庫中存儲了一些靜態的面信息，代表小區、園區、寫字樓等等。所有的面不相交。

2. 為了支持不同的業務類型，對一個地圖，可能劃分為不同的多邊形組成。

例如不同的快遞公司，會有各自不同的多邊形劃分方法（網點負責的片區(多邊形)，某個快遞員負責的片區(多邊形)）。

因此在一張地圖上，有多個圖層，每個圖層的多邊形劃分方法可能不一樣。

3. 快速的根據快遞公司、客戶的位置，求包含這個點的多邊形（即得到對應快遞公司負責這個片區的網點、或者負責該片區的快遞員）。

二、架構設計

------------------------------------------------------------------------------------

用到阿里雲的RDS PostgreSQL，以及PG提供的PostGIS插件。

我們需要用到PostGIS的函數有兩個

http://postgis.net/docs/manual-2.3/ST_Within.html

1. ST_within

ST_Within — Returns true if the geometry A is completely inside geometry B

boolean ST_Within(geometry A, geometry B);

Returns TRUE if geometry A is completely inside geometry B. For this function to make sense, the source geometries must both be of the same coordinate projection, having the same SRID. It is a given that if ST_Within(A,B) is true and ST_Within(B,A) is true, then the two geometries are considered spatially equal.

This function call will automatically include a bounding box comparison that will make use of any indexes that are available on the geometries. To avoid index use, use the function _ST_Within.

2、ST_Contains

ST_Contains — Returns true if and only if no points of B lie in the exterior of A, and at least one point of the interior of B lies in the interior of A.

boolean ST_Contains(geometry geomA, geometry geomB);

Returns TRUE if geometry B is completely inside geometry A. For this function to make sense, the source geometries must both be of the same coordinate projection, having the same SRID. ST_Contains is the inverse of ST_Within. So ST_Contains(A,B) implies ST_Within(B,A) except in the case of invalid geometries where the result is always false regardless or not defined.

This function call will automatically include a bounding box comparison that will make use of any indexes that are available on the geometries. To avoid index use, use the function _ST_Contains.