PostgreSQL ltree

一個(gè)標(biāo)簽是一個(gè)字母數(shù)字字符和下劃線的序列（例如，在 C 區(qū)域中允許字符A-Za-z0-9_）。 標(biāo)簽長(zhǎng)度必須少于 256 字符。

例子： 42, Personal_Services

一個(gè)標(biāo)簽路徑是由點(diǎn)號(hào)分隔的零個(gè)或者更多個(gè)標(biāo)簽的序列，例如L1.L2.L3，它表示一個(gè)從層次樹(shù)的根到一個(gè)特定節(jié)點(diǎn)的路徑。 一個(gè)標(biāo)簽路徑的長(zhǎng)度不能超過(guò)65535標(biāo)簽。

例子：Top.Countries.Europe.Russia

ltree模塊提供多種數(shù)據(jù)類型：

注意：ltxtquery允許符號(hào)之間的空白，但是ltree和lquery不允許。

類型ltree有普通比較操作符 =、<>、 <、>、<=、>=。 比較會(huì)按照樹(shù)遍歷的順序排序，一個(gè)節(jié)點(diǎn)的子女按照標(biāo)簽文本排序。另外，還有 表 F.13中顯示的特殊操作符。

操作符<@、@>、 @以及~有類似的、 ^<@、^@>、^@、 ^~，只是它們不適用索引。它們只對(duì)測(cè)試目的有用。

可用的函數(shù)在表 F.14中。

ltree支持一些能加速上述操作符的索引類型：

這個(gè)例子使用下列數(shù)據(jù)（在源代碼發(fā)布的contrib/ltree/ltreetest.sql文件中也有）：

CREATE TABLE test (path ltree);
INSERT INTO test VALUES ('Top');
INSERT INTO test VALUES ('Top.Science');
INSERT INTO test VALUES ('Top.Science.Astronomy');
INSERT INTO test VALUES ('Top.Science.Astronomy.Astrophysics');
INSERT INTO test VALUES ('Top.Science.Astronomy.Cosmology');
INSERT INTO test VALUES ('Top.Hobbies');
INSERT INTO test VALUES ('Top.Hobbies.Amateurs_Astronomy');
INSERT INTO test VALUES ('Top.Collections');
INSERT INTO test VALUES ('Top.Collections.Pictures');
INSERT INTO test VALUES ('Top.Collections.Pictures.Astronomy');
INSERT INTO test VALUES ('Top.Collections.Pictures.Astronomy.Stars');
INSERT INTO test VALUES ('Top.Collections.Pictures.Astronomy.Galaxies');
INSERT INTO test VALUES ('Top.Collections.Pictures.Astronomy.Astronauts');
CREATE INDEX path_gist_idx ON test USING GIST (path);
CREATE INDEX path_idx ON test USING BTREE (path);

現(xiàn)在，我們有一個(gè)表test，它被填充了描述下列層次的數(shù)據(jù)：

                        Top
                     /   |  \
             Science Hobbies Collections
                 /       |              \
        Astronomy   Amateurs_Astronomy Pictures
           /  \                            |
Astrophysics  Cosmology                Astronomy
                                        /  |    \
                                 Galaxies Stars Astronauts

我們可以做繼承：

ltreetest=> SELECT path FROM test WHERE path <@ 'Top.Science';
                path
------------------------------------
 Top.Science
 Top.Science.Astronomy
 Top.Science.Astronomy.Astrophysics
 Top.Science.Astronomy.Cosmology
(4 rows)

這里是一些路徑匹配的例子：

ltreetest=> SELECT path FROM test WHERE path ~ '*.Astronomy.*';
                     path
-----------------------------------------------
 Top.Science.Astronomy
 Top.Science.Astronomy.Astrophysics
 Top.Science.Astronomy.Cosmology
 Top.Collections.Pictures.Astronomy
 Top.Collections.Pictures.Astronomy.Stars
 Top.Collections.Pictures.Astronomy.Galaxies
 Top.Collections.Pictures.Astronomy.Astronauts
(7 rows)

ltreetest=> SELECT path FROM test WHERE path ~ '*.!pictures@.Astronomy.*';
                path
------------------------------------
 Top.Science.Astronomy
 Top.Science.Astronomy.Astrophysics
 Top.Science.Astronomy.Cosmology
(3 rows)

這里是一些全文搜索的例子：

ltreetest=> SELECT path FROM test WHERE path @ 'Astro*% & !pictures@';
                path
------------------------------------
 Top.Science.Astronomy
 Top.Science.Astronomy.Astrophysics
 Top.Science.Astronomy.Cosmology
 Top.Hobbies.Amateurs_Astronomy
(4 rows)

ltreetest=> SELECT path FROM test WHERE path @ 'Astro* & !pictures@';
                path
------------------------------------
 Top.Science.Astronomy
 Top.Science.Astronomy.Astrophysics
 Top.Science.Astronomy.Cosmology
(3 rows)

使用函數(shù)的路徑構(gòu)建：

ltreetest=> SELECT subpath(path,0,2)||'Space'||subpath(path,2) FROM test WHERE path <@ 'Top.Science.Astronomy';
                 ?column?
------------------------------------------
 Top.Science.Space.Astronomy
 Top.Science.Space.Astronomy.Astrophysics
 Top.Science.Space.Astronomy.Cosmology
(3 rows)

我們可以通過(guò)常見(jiàn)一個(gè)在路徑中指定位置插入標(biāo)簽的 SQL 函數(shù)來(lái)簡(jiǎn)化：

CREATE FUNCTION ins_label(ltree, int, text) RETURNS ltree
    AS 'select subpath($1,0,$2) || $3 || subpath($1,$2);'
    LANGUAGE SQL IMMUTABLE;

ltreetest=> SELECT ins_label(path,2,'Space') FROM test WHERE path <@ 'Top.Science.Astronomy';
                ins_label
------------------------------------------
 Top.Science.Space.Astronomy
 Top.Science.Space.Astronomy.Astrophysics
 Top.Science.Space.Astronomy.Cosmology
(3 rows)

有一些額外的擴(kuò)展為 PL/Python 實(shí)現(xiàn)了ltree類型的轉(zhuǎn)換。 這些擴(kuò)展是ltree_plpythonu、ltree_plpython2u 以及ltree_plpython3u（PL/Python 命名習(xí)慣請(qǐng)見(jiàn) 第 45.1 節(jié)）。如果安裝了這些轉(zhuǎn)換并且在 創(chuàng)建函數(shù)時(shí)指定了它們，ltree值會(huì)被映射為 Python 列表（ 不過(guò)，當(dāng)前并不支持逆向的轉(zhuǎn)換）。