私はGiSTインデックスをかなり頻繁に使用しているので、それらのパフォーマンス特性とそれらが使用するAPI、およびなぜそれが必要なのかを理解しています。私が理解していないのは、隠蔽されて、それらがどのように正確に機能するのかということです。その背後にある基礎となるデータ構造とアルゴリズムの説明を探しています。
独自のGiSTインデックスを実装したい場合、どうすればよいですか？理想的には、Web上のどこにも見つからなかった、最適化されていない非常に単純なバージョンのサンプルコードを見てみたいと思います。それは、それを最もよく理解するのに役立つからです。