メインコンテンツまでスキップ

STL_SORT

STL_SORT インデックスは、データをソート順に整理することで、Zilliz Cloud 内の数値フィールド（INT8、INT16 など）、VARCHAR フィールド、または TIMESTAMPTZ フィールドに対するクエリ性能を向上させるために特別に設計されたインデックスタイプです。

次のようなクエリを頻繁に実行する場合は、STL_SORT インデックスを使用してください。

  • ==、!=、>、<、>=、<= 演算子を使用した比較フィルタリング

  • IN および LIKE 演算子を使用した範囲フィルタリング

サポートされるデータ型​

  • 数値フィールド（例: INT8、INT16、INT32、INT64、FLOAT、DOUBLE）。詳細については、Boolean & Number を参照してください。

  • VARCHAR フィールド。詳細については、String Field を参照してください。

  • TIMESTAMPTZ フィールド。詳細については、TIMESTAMPTZ Field を参照してください。

仕組み​

Zilliz Cloud は STL_SORT を 2 つのフェーズで実装しています。

  1. インデックスの構築

    • 取り込み時に、Zilliz Cloud はインデックス対象フィールドのすべての値を収集します。

    • 値は C++ STL の std::sort を使用して昇順にソートされます。

    • 各値はその entity ID とペアになり、ソート済み配列がインデックスとして永続化されます。

  2. クエリの高速化

    • クエリ時に、Zilliz Cloud はソート済み配列に対して 二分探索（std::lower_bound および std::upper_bound）を使用します。

    • 等価条件では、Zilliz Cloud は一致するすべての値をすばやく見つけます。

    • 範囲条件では、Zilliz Cloud は開始位置と終了位置を特定し、その間のすべての値を返します。

    • 一致した entity ID は、最終的な結果を組み立てるためにクエリ実行器に渡されます。

これにより、クエリの計算量は O(n)（フルスキャン）から O(log n + m) に削減されます。ここで m は一致件数です。

STL_SORT インデックスの作成​

数値、VARCHAR、または TIMESTAMPTZ フィールドに STL_SORT インデックスを作成できます。追加のパラメータは必要ありません。

以下の例は、TIMESTAMPTZ フィールドに STL_SORT インデックスを作成する方法を示しています。

python
from pymilvus import MilvusClient

client = MilvusClient(uri="YOUR_CLUSTER_ENDPOINT") # Replace with your server address

# Assume you have defined a TIMESTAMPTZ field named "tsz" in your collection schema

# Prepare index parameters
index_params = client.prepare_index_params()

# Add RTREE index on the "tsz" field
index_params.add_index(
    field_name="tsz",
    index_type="STL_SORT",   # Index for TIMESTAMPTZ
    index_name="tsz_index",  # Optional, name your index
    params={}                # No extra params needed
)

# Create the index on the collection
client.create_index(
    collection_name="tsz_demo",
    index_params=index_params
)

インデックスの削除​

既存のインデックスを collection から削除するには、drop_index() メソッドを使用します。

📘注意

Milvus v2.6.x と互換性のあるクラスターでは、不要になった scalar index を直接削除できます。先に collection を release する必要はありません。

python
client.drop_index(
    collection_name="tsz_demo",   # Name of the collection
    index_name="tsz_index" # Name of the index to drop
)

使用上の注意​

  • フィールド型: 数値、VARCHAR、および TIMESTAMPTZ フィールドで動作します。データ型の詳細については、Boolean & Number および TIMESTAMPTZ Field を参照してください。

  • パラメータ: インデックスパラメータは不要です。

  • Mmap はサポートされません: STL_SORT ではメモリマップモードは利用できません。

Ctrl I