LevelDB：实现迭代器以按键前缀枚举

2019年8月3日 281次阅读

我正在寻找一种有效的方法来实现一个密钥枚举器使用leveldb迭代一个键前缀.关键是字节数组(并且db使用默认字节数组比较器,因此所有具有特定前缀的键按顺序存储/检索),并且我希望我的迭代器能够获取键前缀并仅返回具有该键的键的数据字首.

我是否必须使用或继承默认的db迭代器,寻找范围中的第一个键(当然我需要知道它是什么),然后验证并返回以前缀开头的每个切片(通过覆盖movenext或者某些东西) )？还是有更有效的方法来实现这个？

如果有人已经解决了这个问题并且可以分享代码或一般想法,请告诉我.我是从C/C++LI尝试这个,但用任何语言实现都会有所帮助.

谢谢.
-raj.

最佳答案 比较器用于确定密钥是否不同,因此重载它无济于事,因为当您扫描数据库时,您必须能够比较完整密钥(而不仅仅是前缀).不需要重载迭代器：键在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

        }
    }
}
点赞