LevelDB：キープレフィックスで列挙するイテレータを実装する

Question

key-prefixで反復するためにleveldbを使用してキー列挙子を実装する効率的な方法を探しています。キーはバイト配列です（そして、dbはデフォルトのバイト配列比較を使用しているので、特定の接頭辞を持つすべてのキーは順番に格納/取得されます）。私はイテレータがキー接頭辞を取って、接頭辞。

デフォルトのdbイテレータを継承するか、範囲内の最初のキーを探して（それが何であるかを知る必要があります）、接頭辞で始まるすべてのスライスを検証して返します（オーバーライドするmovenextか何か）？またはこれを実装するより効率的な方法がありますか？

誰かがこれを既に解決しているかどうかを知り、コードや一般的なアイデアを共有することができます。私はこれをC++/CLIから試していますが、どの言語で実装しても役に立ちます。

ありがとうございました。 -raj。

Answer 1

コンパレータは、キーが異なるかどうかを判断するために使用されます。オーバーロードすると、データベースをスキャンするときにプレフィックスだけでなく、フルキーを比較できる必要があるためです。イテレータをオーバーロードする必要はありません。キーがleveldbで整理されていれば、異なる接頭辞を持つキーに遭遇した場合、すでに範囲外になっていることがわかります。あなたは通常どおりと限り、あなたのキーが適切に評価されるようあなたはただあなたが正しい結果を得る必要があり、イテレータを使用することができます。

void ScanRecordRange(const leveldb::Slice& startSlice, const leveldb::Slice& endSlice) 
{ 
    // Get a database iterator 
    shared_ptr<leveldb::Iterator> dbIter(_database->NewIterator(leveldb::ReadOptions())); 

    // Possible optimization suggested by Google engineers 
    // for critical loops. Reduces memory thrash. 
    for(dbIter->Seek(startSlice); dbIter->Valid() && _options.comparator->Compare(dbIter->key(), endSlice)<=0 ;dbIter->Next()) 
    {     
     // Read the record 
     if(!dbIter->value().empty()) 
     { 
      leveldb::Slice keySlice(dbIter->key()); 
      leveldb::Slice dataSlice(dbIter->data()); 
      // TODO: process the key/data 

     } 
    } 
} 

Answer 2

私はmy LevelDB wrapperに接頭辞イテレータを持っています。応答、Lirikため

int count = 0; 
for (auto& en: ldb.startsWith (std::string ("prefix"))) {++count;}