最近、シグネチャーツリー、つまりS-Treesについて多くのことを読んでいます。たとえば、this paperとなります。文献には非常に高い記述があり、一部のアプリケーションでは、逆ファイルやB-Treeなどのかなりの性能向上のための証拠が提供されています。署名ツリーを使用するプロダクションアプリケーションの例はありますか？
今、私はS-Treesが非常に多く使われているとは思わないのですか？一般的なアプリケーションでこのようなデータ構造の顕著なインスタンスが分かっていますか？署名ツリーインデックスを提供するDBMSの実装はありますか？
私は「Cツリー」と同様のことを耳にしたことがあります。これはオブジェクトデータベースの一部であり、索引付けの方法はリンクの論文と同様であると想像しました。 InterSystemsと呼ばれる会社は、「事後関係」として記述され、非常に階層的なCachéと呼ばれるデータベース・システムを作成します。これらの異なるシステムの詳細については、それらがすべて異なる名前であることを確認するのに十分なものではありません。同じ機能ですが、重複する基本概念がいくつかあります。
今、私は
S-Treesが非常に使用されていないのはなぜですか？
新しいインデックス付けまたは結合メソッドをデータベースに組み込むことは、非常に複雑な作業です。
MySQLは、古代ローマ人やアルキメデスのように、またはその時代に発明されたものではありません。たとえば、MERGE JOINとHASH JOINです。
あなたが参照した論文の日付は2006であり、この方法はWikipediaに記載されていません。
これは、まだ開発者には知られていないか、RDBMS（またはその両方）で使用する価値がないことを意味します。