>25_word_end<되는 버전 :>71_word_end<(17>74_word_end<16 / 15 / 14 / 13
>86_word_end<18 / >89_word_end<

>138_word_end<#

>180_word_end<>181_word_end<>182_word_end<

>184_word_end<>186_word_end<>188_word_end<>71_word_end< 데이터베이스의 권한.

>195_word_end<#

a>202_word_end<>203_word_end<>204_word_end<허용됩니다. >202_word_end<은 길이가 1000 자를 초과하지 않아야합니다.

>207_word_end<42, >210_word_end<

a>202_word_end< 경로예를 들어 도트로 분리 된 0 이상의 >202_word_end<의 시퀀스>215_word_end<, 계층 적 트리의 루트에서 특정 노드까지 경로를 나타냅니다. >202_word_end< 경로의 길이는 65535 >256_word_end<을 초과 할 수 없습니다.

>207_word_end<>219_word_end<

>221_word_end<>181_word_end<>223_word_end<

  • >181_word_end<>202_word_end< 경로를 저장합니다.

  • >233_word_end<>234_word_end<>181_word_end<>386_word_end< 간단한 단어는 경로 내에서 해당 >202_word_end<과 >557_word_end<합니다. 별 기호 (*)는 0 개 이상의 >202_word_end<과 >557_word_end<합니다. 이들은 도트와 결합하여 전체 >202_word_end< 경로와 >557_word_end< 해야하는 패턴을 형성 할 수 있습니다. 예를 들어:

    >240_word_end<정확한 >202_word_end< 경로 >557_word_end<>240_word_end<*.>240_word_end<.*>202_word_end<이 포함 된 >256_word_end< 경로 >557_word_end<>240_word_end<*.>240_word_end<마지막 >202_word_end<이있는 >256_word_end< 경로 >557_word_end<>240_word_end<
    

    스타 기호와 간단한 단어가 모두 정량화되어 >557_word_end< 할 수있는 >202_word_end< 수를 제한 할 수 있습니다.

    *n>254_word_end<n>256_word_end<*n,>260_word_end<n>256_word_end<*n,M>260_word_end<n>269_word_end<m>256_word_end<>272_word_end<M>274_word_end<M>202_word_end< ->277_word_end<Mn,M>260_word_end<n>269_word_end<M>286_word_end<>240_word_end<>240_word_end< ,>286_word_end<의 숫자와 >557_word_end<>240_word_end<>291_word_end<
    

    명시적인 정량자가없는 경우 별 기호의 기본값은 여러 >202_word_end<과 >557_word_end<하는 것입니다 (즉,,>295_word_end<1>297_word_end<

    >299_word_end<>233_word_end<>254_word_end<하는 것 이상으로 >557_word_end<하는 항목 :

    @>304_word_end<>305_word_end<>306_word_end<a
    *           예를 들어이 접두사와 >256_word_end<을 >557_word_end<시킵니다>240_word_end<*>306_word_end<>240_word_end%>314_word_end<
    

    >316_word_end<%조금 복잡합니다. 전체 >202_word_end<이 아닌 단어와 >557_word_end<하려고합니다. 예를 들어>240_word_end<_bar%>306_word_end<>240_word_end<_bar_baz>322_word_end<>240_word_end<_barbaz>324_word_end<*, 접두사 매칭은 각 단어에 개별적으로 적용됩니다 (>207_word_end<>240_word_end<_bar%*>306_word_end<>240_word_end<1_bar2_baz>322_word_end<>240_word_end<1_br2_baz.

    >334_word_end<|>336_word_end<!(NOT) 비 스타 그룹이 >879_word_end<될 때 대안과 >557_word_end<하지 않는 >202_word_end<과 >557_word_end<합니다. 수량자는 그룹의 끝에갑니다. 그것은 그룹 전체에 대한 몇 가지 >557_word_end<를 의미합니다 (즉, 일부 >202_word_end<이 대안과 >557_word_end<하거나 >557_word_end<하지 않음>297_word_end<.

    >340_word_end<>233_word_end<:

    top.>277_word_end<2 .sport*@.! 풋볼 | >368_word_end< 1,. >373_word_end<*| >375_word_end<
    에이.  비.     기음.      디.                   이자형.

    이 쿼리는 >150_word_end<과 같은 >256_word_end< 경로와 >557_word_end<합니다.

    1. >202_word_end<로 >879_word_end<>352_word_end<

    2. 그리고 >150_word_end<은 >142_word_end<에 0에서 두 개의 >202_word_end<이 있습니다

    3. 사례에 민감한 접두사로 >879_word_end<하는 >202_word_end<>361_word_end<

    4. 그런 >150_word_end< 하나 이상의 >202_word_end<이 있으며 그 중 어느 것도 >557_word_end<하지 않습니다>366_word_end<>367_word_end<>368_word_end<

    5. 그런 >150_word_end<로 >879_word_end<하는 >202_word_end<로 끝납니다.>373_word_end<>763_word_end< >254_word_end<하는>375_word_end<.

  • >383_word_end<>384_word_end<>181_word_end<>386_word_end<>383_word_end<>388_word_end<@, *, %>394_word_end<>233_word_end<>396_word_end<>397_word_end<>398_word_end<|>400_word_end<!>402_word_end<>233_word_end<>383_word_end<>202_word_end< 경로에서의 >893_word_end<와 상관없이 단어와 >557_word_end<합니다.

    >407_word_end<>383_word_end<:

    >414_word_end< 및 >416_word_end<*@ >397_word_end418_word_end<

    이것은 >202_word_end<을 포함하는 경로와 >557_word_end<합니다>414_word_end<로 >879_word_end<하는 모든 >202_word_end<>416_word_end<(사례에 민감하지 않음) >256_word_end<을 포함하는 경로는 아닙니다>418_word_end<>419_word_end<%사용됩니다.이 단어는 >893_word_end<에 관계없이 >256_word_end< 내의 밑줄로 구분 된 단어와 >557_word_end< 할 수 있습니다.

>426_word_end<>383_word_end<기호 사이에 공백을 허용>322_word_end<>181_word_end<>430_word_end<>233_word_end<>432_word_end<

>439_word_end<#

>445_word_end<>181_word_end<>447_word_end<=, >450_word_end<, >450_word_end<, , >450_word_end<=, =. 비교는 트리 트래버스 순서대로 정렬되며 노드의 어린이는 >202_word_end< >611_word_end<로 정렬됩니다. 또한에 표시된 전문 >465_word_end<>459_word_end<>460_word_end<

>463_word_end< >181_word_end<>465_word_end<

144_word_end<> 144_word_end<> <>221_word_end 221_word_end

>465_word_end<

>477_word_end<

>181_word_end< @ >181_word_end<>491_word_end<

>493_word_end<

>181_word_end< >450_word_end<@ >181_word_end<>491_word_end<

>507_word_end<

>181_word_end< ~ >233_word_end<>491_word_end<

>233_word_end< ~ >181_word_end<>491_word_end<

>529_word_end<>181_word_end<>306_word_end<>233_word_end<?

>181_word_end< ? >543_word_end<>491_word_end<

>543_word_end< ? >181_word_end<>491_word_end<

>529_word_end<>181_word_end<>557_word_end<>233_word_end<>559_word_end<

>181_word_end< @ >383_word_end<>491_word_end<

>383_word_end< @ >181_word_end<>491_word_end<

>529_word_end<>181_word_end<>306_word_end<>383_word_end<?

>181_word_end< >593_word_end< >181_word_end<>181_word_end<

>599_word_end<>181_word_end<>601_word_end<

>181_word_end< >593_word_end< >611_word_end<>181_word_end<

>611_word_end< >593_word_end< >181_word_end<>181_word_end<

>611_word_end< 변환>181_word_end<및 >599_word_end<.

>181_word_end< [] @ >181_word_end<>491_word_end<

>181_word_end< >450_word_end<@ >181_word_end< []>491_word_end<

>647_word_end<>181_word_end<?

>181_word_end< [] >450_word_end<@ >181_word_end<>491_word_end<

>181_word_end< @ >181_word_end< []>491_word_end<

>671_word_end<>181_word_end<?

>181_word_end< [] ~ >233_word_end<>491_word_end<

>233_word_end< ~ >181_word_end< []>491_word_end<

배열이 모든 경로 >557_word_end<가 포함되어 있습니까>233_word_end<?

>181_word_end< [] ? >543_word_end<>491_word_end<

>543_word_end< ? >181_word_end< []>491_word_end<

>529_word_end<>181_word_end<배열이 >557_word_end<하는 경로를 포함합니다>233_word_end<?

>181_word_end< [] @ >383_word_end<>491_word_end<

>383_word_end< @ >181_word_end< []>491_word_end<

배열은 모든 경로 >557_word_end<를 포함합니까>383_word_end<?

>181_word_end< [] >755_word_end< >181_word_end<>181_word_end<

>761_word_end<>181_word_end<>763_word_end<>764_word_end<>765_word_end<

>181_word_end< [] ? >450_word_end<@ >181_word_end<>181_word_end<

>779_word_end<>181_word_end<>763_word_end<>764_word_end<>765_word_end<

>181_word_end< [] >791_word_end< >233_word_end<>181_word_end<

>557_word_end<하는 첫 번째 배열 항목을 반환>233_word_end<>763_word_end<>764_word_end<>765_word_end<

>181_word_end< [] >755_word_end< >383_word_end<>181_word_end<

>557_word_end<하는 첫 번째 배열 항목을 반환>383_word_end<>763_word_end<>764_word_end<>765_word_end<


>827_word_end<>450_word_end<@, @, @>430_word_end<~>835_word_end<^>450_word_end<@, >838_word_end<, >838_word_end<, >842_word_end<>843_word_end<

>845_word_end<>846_word_end<.

>846_word_end<. >181_word_end<>852_word_end<

144_word_end<> 144_word_end<> <>221_word_end 221_word_end

>852_word_end<

>477_word_end<

>866_word_end<

Sub>181_word_end<(>181_word_end<, >879_word_end< >881_word_end<, >883_word_end< >885_word_end<>886_word_end<>181_word_end<

>889_word_end<>181_word_end<>891_word_end<>879_word_end<>893_word_end<end-1 (0에서 카운트>297_word_end<

sub>181_word_end< ( 'top.child1.child2', 1, 2)Child1

subpath(>181_word_end<, 오프셋 >885_word_end<, Len >885_word_end<>886_word_end<>181_word_end<

SubPaths의 반환>181_word_end<>891_word_end< >879_word_end<오프셋, 길이Len. 만약에오프셋부정적이므로, Subpath는 경로 끝에서 멀리 떨어져 >879_word_end<합니다. 만약에Len부정적, 경로 끝에서 많은 >202_word_end<을 남겨 둡니다.

subpath ( 'top.child1.child2', 0, 2)top.child1

subpath(>181_word_end<, 오프셋 >885_word_end<>886_word_end<>181_word_end<

Subpaths의 반환>181_word_end<>891_word_end< >879_word_end<오프셋, 경로 끝으로 확장. 만약에오프셋부정적입니다. Subpath는 경로 끝에서 멀리 떨어져 >879_word_end<합니다.

subpath ( 'top.child1.child2', 1)child1.child2

nlevel(>181_word_end<>886_word_end<>885_word_end<

경로에서 >202_word_end< 수를 반환합니다.

nlevel ( 'top.child1.child2')3

색인(a >181_word_end<, B >181_word_end<>886_word_end<>885_word_end<

첫 번째 >286_word_end< >893_word_end<를 반환합니다Bina, >763_word_end< -1을 찾을 수없는 경우.

index ( '0.1.2.3.5.4.5.6.8.5.6.8', '5.6')6

색인(a >181_word_end<, B >181_word_end<, 오프셋 >881_word_end<>886_word_end<>885_word_end<

첫 번째 >286_word_end< >893_word_end<를 반환합니다Bina>763_word_end< -1을 찾을 수없는 경우. 검색은 >891_word_end< >879_word_end<됩니다오프셋; 부정적인오프셋start-오프셋34995_35030

index ( '0.1.2.3.5.4.5.5.6.8.5.6.8', '5.6', -4)9

Text2>181_word_end<(>611_word_end<>886_word_end<>181_word_end<

캐스트>611_word_end<to>181_word_end<.

>181_word_end<2Text(>181_word_end<>886_word_end<>611_word_end<

캐스트>181_word_end<to>611_word_end<.

LCA(>181_word_end<[, >181_word_end<[, ...]]>886_word_end<>181_word_end<

가장 긴 경로의 조상을 계산합니다 (최대 8 개의 인수가 뒷받침됨)

LCA ( '1.2.3', '1.2.3.4.5.6')1.2

LCA(>181_word_end< []>886_word_end<>181_word_end<

배열에서 경로의 가장 긴 공통 조상을 계산합니다.

LCA (배열 [ '1.2.3':: >181_word_end<, '1.2.3.4'])1.2


F.23.3. 인덱스#

>181_word_end<표시된 >827_word_end< 속도를 높일 수있는 여러 유형의 인덱스를 >25_word_end<합니다.

  • B- 트리 색인 오버>181_word_end<: >450_word_end<, >450_word_end<=, =, =,

  • Gist Index over>181_word_end<(gist_>181_word_end<_opsopclass) :>450_word_end<, >450_word_end<=, =, =, , @, >450_word_end<@, @, ~, ?

    gist_>181_word_end<_opsGist Opclass는 경로 >202_word_end< 세트를 비트 맵 서명으로 근사합니다. 선택적 >885_word_end< 매개 변수Siglen시그니처 길이를 바이트로 결정합니다. 기본 서명 길이는 8 바이트입니다. 길이는 긍정적 인 배수이어야합니다.int정렬 (대부분의 기계에서 4 바이트)) 최대 2024 년까지. 더 긴 서명이 더 정확한 검색으로 이어집니다 (더 큰 인덱스 비용으로 더 적은 부분의 지수 및 힙 페이지를 스캔>297_word_end<

    기본 서명 길이 8 바이트로 이러한 인덱스 >188_word_end< >207_word_end<

    GIST (PATH)를 사용하여 테스트에서 인덱스 PATH_GIST_IDX 작성;

    서명 길이 100 바이트를 가진 인덱스 >188_word_end< >207_word_end<

    GIST를 사용하여 테스트시 인덱스 PATH_GIST_IDX 작성 (PATH GIST_롤 토토_OPS (SIGLEN = 100));
  • Gist Index over>181_word_end< [](gist__>181_word_end<_opsopclass) :>181_word_end< [] >450_word_end<@ >181_word_end<, >181_word_end< @ >181_word_end< [], @, ~, ?

    gist__>181_word_end<_opsGist Opclass는와 유사하게 작동합니다.gist_>181_word_end<_ops그리고 서명 길이를 매개 변수로 사용합니다. 의 기본값Sigleningist__>181_word_end<_opsis 28 바이트입니다.

    기본 서명 길이 28 바이트로 이러한 인덱스 >188_word_end< >207_word_end<

    GIST (array_path)를 사용하여 테스트에서 인덱스 PATH_GIST_IDX 작성;

    서명 길이 100 바이트를 가진 인덱스 >188_word_end< >207_word_end<

    GIST를 사용하여 테스트시 인덱스 PATH_GIST_IDX 작성 (Array_Path GIST__롤 토토_OPS (SIGLEN = 100));

    >426_word_end<이 인덱스 유형은 손실됩니다.

F.23.4. 예#

이 >866_word_end<는 >150_word_end< 데이터를 사용합니다 (파일에서도 사용 가능Contrib/>181_word_end181_word_end소스 분포에서) :

테이블 테스트 >188_word_end< (Path Ltree);
테스트 값에 삽입 ( '>352_word_end<');
테스트 값에 삽입 ( 'top.science');
테스트 값에 삽입 ( 'top.science.astronomy');
테스트 값에 삽입 ( 'top.science.astronomy.astrophysics');
테스트 값에 삽입 ( 'top.science.astronomy.cosmology');
테스트 값에 삽입 ( 'top.hobbies');
테스트 값에 삽입 ( 'top.hobbies.amateurs_astronomy');
테스트 값에 삽입 ( 'top.collections');
테스트 값에 삽입 ( 'top.collections.pictures');
테스트 값에 삽입 ( 'top.collections.pictures.astronomy');
테스트 값에 삽입 ( 'top.collections.pictures.astronomy.stars');
테스트 값에 삽입 ( 'top.collections.pictures.astronomy.galaxies');
테스트 값에 삽입 ( 'top.collections.pictures.astronomy.astronauts');
GIST (PATH)를 사용하여 테스트시 인덱스 PATH_GIST_IDX를 만듭니다.
btree (path);을 사용하여 테스트에서 색인 path_idx를 만듭니다.

이제 테이블이 있습니다테스트아래에 표시된 계층을 >477_word_end<하는 데이터가 채워져 있습니다.

상단
                     / |  \
             과학 취미 컬렉션
                 / |              \
        천문학 Amateurs_astronomy 사진
           / \ |
천체 물리학 우주론 천문학
                                        / |    \
                                 은하의 스타 우주 비행사

우리는 상속을 할 수 있습니다 :

>181_word_end450_word_end<@ 'top.science'테스트에서 경로를 선택합니다.
                길
---------------------------------------
 상위. 과학
 Top.science.astronomy
 Top.science.astronomy.astrophysics
 top.science.astronomy.cosmology
(4 줄)

경로 >557_word_end<의 몇 가지 예는 >150_word_end<과 같습니다.

>181_word_end181_word_end
    

>150_word_end<은 전체 >611_word_end< 검색의 몇 가지 예입니다.

>181_word_end397_word_end181_word_end397_word_end
    

함수 사용 경로 구성 :

>181_word_end593_word_end< 'space'>593_word_end< subpath (path, 2) path >450_word_end<@ 'top.science.astronomy';
                 ?열?
-----------------------------------------------
 Top.science.space.astronomy
 top.science.space.astronomy.astrophysics
 top.science.space.astronomy.cosmology
(3 줄)

경로에서 지정된 >893_word_end<에 >202_word_end<을 삽입하는 SQL 함수를 만들어이를 단순화 할 수 있습니다.

함수 >188_word_end< INS_LABEL (>181_word_end<, int, >611_word_end<)은 >181_word_end<를 반환합니다
    AS 'SELECT SUBPATH ($ 1,0, $ 2) >593_word_end< $ 3 >593_word_end< Subpath ($ 1, $ 2); '
    언어 SQL 불변;

>181_word_end450_word_end<@ 'top.science.astronomy'에서 테스트에서 ins_label (Path, 2, 'Space');
                INS_LABEL
-----------------------------------------------
 Top.science.space.astronomy
 top.science.space.astronomy.astrophysics
 top.science.space.astronomy.cosmology
(3 줄)

F.23.5. 변환#

>221_word_end<>181_word_end<_plpython3u확장 도구>181_word_end<pl/python의 입력. 함수를 만들 때 설치 및 지정된 경우>181_word_end<값은 Python 목록에 매핑됩니다. (>269_word_end< 그 반대는 >71_word_end< >25_word_end<되지 않습니다.)

주의

변환 확장을 동일한 스키마에 설치하는 것이 좋습니다>181_word_end<. 그렇지 않으면 Transform Extension의 스키마에 적대적인 사용자가 정의한 개체가 포함 된 경우 설치 시간 보안 위험이 있습니다.

F.23.6. 저자#

모든 작업은 Teo>529_word_end>297_word_end< 보다http : //www.sai.msu.su/~megera/postgres/gist/추가 정보. 저자는 유용한 토론에 대해 Eugeny Rodichev에게 감사의 말씀을 전합니다. 의견과 버그 보고서를 환영합니다.

수정 제출

문서에 맞지 않는 내용이 있으면 >557_word_end<하지 않습니다. 특정 >852_word_end<에 대한 귀하의 경험 >763_word_end< 추가 >477_word_end<이 필요합니다. 사용이 양식문서 문제를보고하려면

<>240_word_end
개인 정보 보호 정책 | PostgreSQL : 토토< 강령 | | 토토 사이트 추천 : Contact

Copyright © 1996-2025 Postgresql Global >89_word_end144_word_end<

240_word_end