title: How can I use PostgreSQL's partial sum tree index (if it even exists)? Do any databases allow for use of such an index?
body: <blockquote>
    <p>GiST (Generalized Search Tree) indexing is an advanced system which brings together a wide array of different sorting and searching algorithms including B-tree, B+-tree, R-tree, <strong>partial sum trees</strong>, ranked B+-trees and many others.</p>
  </blockquote>
  
  <p><a href="http://www.postgresql.org/about/" rel="nofollow">http://www.postgresql.org/about/</a></p>
  
  <p>Do partial sum trees have a synonymous phrase that will help me find more info on using such a tree as a table's index?</p>
  
  <p>OR, do any databases (MySQL, MongoDB) have any customizability that allows for a person to cleanly implement a partial sum tree to use as a table's index? The index would need update operations that not only update a node's value but it's ancestor's values so that the index STAYS a partial sum tree.</p>