2013-08-05 2 views
1

Postgres를 사용하여 B + 트리를 만들 수 있습니까? 내 요구 사항은 데이터베이스의 특정 열에 B + 트리 인덱스를 만들어야한다는 것입니다. 그 노드와 관련하여 키가 존재하고 B + 트리의이 특정 노드가 액세스 될 때마다이 키 값을 검색해야합니다. Postgres를 사용하여 구현할 수 있습니까? Postgres를 사용하여 만든 인덱스를 내보내고 다른 인덱스 서버에 저장할 수 있습니까?Postgres를 사용하여 B + 트리 만들기 및 B + 트리의 노드에 추가 필드 추가

답변

2

"B-tree"라는 용어를 "B-tree"와 다르게 사용하고 있습니까? 그렇다면 Postgres 문서의 다음 링크가 도움이 될 수 있습니다 : http://www.postgresql.org/docs/current/static/xindex.html. 나는 사용자 정의 색인을 만드는 데 전혀 경험이 없으므로 링크가 지나치게 도움이되는지 아닌지 확실하게 말할 수는 없습니다. 워드 프로세서 또한

:

요지 (일반화 된 검색 트리) 인덱싱 고급 시스템 인 넓은 상이한 정렬 배열 및 B 포함 알고리즘 찾고 모여 : http://www.postgresql.org/about/을 포함하는 섹션이 트리, B + 트리, R- 트리, 부분합 트리, 순위 B + - 트리 및 많은 다른. 또한 에서 사용자 지정 데이터 형식을 만들고 둘 다 검색 할 수있는 확장 가능한 쿼리 메서드 인 을 허용하는 인터페이스를 제공합니다. 따라서 GiST는 저장 내용, 저장 방법, 검색 방법을 정의하는 기능을 유연하게 제공합니다. 은 표준 B-tree, R-tree 및 R-tree가 제공하는 것을 초과합니다. 기타 일반화 된 검색 알고리즘

GiST는 OpenFTS 및 PostGIS와 같은 PostgreSQL을 사용하는 많은 공개 프로젝트의 기초 역할을합니다. OpenFTS (Open Source Full Text 검색 엔진)는 데이터베이스 검색을 위해 데이터의 온라인 색인 생성 및 관련성 순위 을 제공합니다. PostGIS는 지리 객체에 대한 지원을 PostgreSQL에 추가하여 ESRI의 SDE 또는 Oracle의 Spatial 확장과 마찬가지로 지리 정보 시스템 (GIS) 용으로 데이터베이스로 사용할 수 있도록합니다.

따라서 b + 트리 색인을 확장하거나 만들 수 있습니다.

+0

예, B 트리가 아닌 B 트리를 사용하고 있습니다. – Annie