連続した値の範囲内での効率的なクエリ/インデックス作成をサポートするデータベース テクノロジはありますか? たとえば、次のデータセットを考えてみましょう
Name Age
Alice 25
Bob 35
Charlie 26
Diane 39
Edward 19
... ...
ここで、20 代のすべての人の名前を照会したいとします。このクエリは、多くのデータベース システムで表現できます。この種の効率的/準線形クエリをサポートするシステムはありますか? サブリニアとは、テーブル/データベースのすべてのエントリを調べる必要はなく、他のデータ構造を調べることで関連する行をすばやく選択できることを意味します。インデックスのようなものを探していますが、順序付けられた連続データを超えています。フィルター処理する特定の順序付けられた/連続した列は、Datetime 型です。
この問題を解決するためのクエリを探しているわけではないことに注意してください。順序付けされた連続データに対する効率的な (準線形) フィルタリングをサポートするデータベース システムの例を探しています。
そのようなシステムが存在しない場合は、この分野の研究や論文についても喜んでお知らせします。