开发者社区> 问答> 正文

sp-gist索引实现过程

sp-gist索引实现过程是什么样的,使用范围是什么呀,跟gist有啥区别啊,期待您的回复,谢谢。

展开
收起
jason张 2016-01-19 17:53:49 3734 0
2 条回答
写回答
取消 提交回答
  • 有些事确实挺操蛋的,

    thank you 德哥

    2019-07-17 18:25:28
    赞同 展开评论 打赏
  • 公益是一辈子的事, I am digoal, just do it. 阿里云数据库团队, 擅长PolarDB, PostgreSQL, DuckDB, ADB等, 长期致力于推动开源数据库技术、生态在中国的发展与开源产业人才培养. 曾荣获阿里巴巴麒麟布道师称号、2018届OSCAR开源尖峰人物.

    内建的索引访问方法使用范围可以参考http://www.postgresql.org/docs/9.5/static/spgist-builtin-opclasses.html
    区别
    GiST stands for Generalized Search Tree. It is a balanced, tree-structured access method, that acts as a base template in which to implement arbitrary indexing schemes. B-trees, R-trees and many other indexing schemes can be implemented in GiST.

    SP-GiST is an abbreviation for space-partitioned GiST. SP-GiST supports partitioned search trees, which facilitate development of a wide range of different non-balanced data structures, such as quad-trees, k-d trees, and radix trees (tries). The common feature of these structures is that they repeatedly divide the search space into partitions that need not be of equal size. Searches that are well matched to the partitioning rule can be very fast.

    2019-07-17 18:25:28
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载

相关实验场景

更多