Кабинет Киото поддерживает поиск диапазона ключей?

Question

Поддерживает ли Киотский кабинет поиск ряда ключей? Если да, то какие типы ключей поддерживают поиск по диапазону? Могу ли я выполнить поиск по диапазону по длинному (64-битному) ключу?

Спасибо, РГ

Answer 1

LevelDB поддерживает двоичные ключи и ранжированные запросы.

Изменить: я забыл упомянуть, что для того, чтобы запрос диапазона работал, двоичное значение должно быть упаковано сопоставимым способом. Для вашего длинного примера, вам нужно убедиться, что он закодирован в старшем порядке.

Answer 2

Да, вы можете, вам просто нужен прыжок вперед.

Пример использования C. Сохраняет 5 записей с 64-битными ключами (от 1 до 5) и затем применяет фильтр (от 2 до 4):

#include <kclangc.h>
#include <inttypes.h>

int main(void)
{
    KCDB *db;
    KCCUR *cur;
    char *kbuf;
    size_t ksiz, vsiz;
    const char *cvbuf;
    int64_t i, val, min, max;
    int64_t keys[] = {1, 2, 3, 4, 5};
    const char *values[] = {"one", "two", "three", "four", "five"};
    char i64[8]; /* A buffer to store byte sequences */

    /* create the database object */
    db = kcdbnew();
    /* open the database */
    if (!kcdbopen(db, "db64.kct", KCOWRITER | KCOCREATE)) {
        fprintf(stderr, "open error: %s\n", kcecodename(kcdbecode(db)));
    }
    /* store records */
    for (i = 0; i < 5; i++) {
        memcpy(i64, &keys[i], 8);
        if (!kcdbset(db, i64, 8, values[i], strlen(values[i]))) {
            fprintf(stderr, "set error: %s\n", kcecodename(kcdbecode(db)));
            exit(EXIT_FAILURE);
        }
    }
    /* traverse records */
    min = 2;
    max = 4;
    printf("Range from %" PRId64 " to %" PRId64 "\n", min, max);
    memcpy(i64, &min, 8);
    cur = kcdbcursor(db);
    kccurjumpkey(cur, i64, 8);
    while ((kbuf = kccurget(cur, &ksiz, &cvbuf, &vsiz, 1)) != NULL) {
        memcpy(&val, kbuf, 8);
        if (val > max) {
            break;
        }
        printf("Found %s\n", cvbuf);
        kcfree(kbuf);
    }
    kccurdel(cur);
    /* close the database */
    if (!kcdbclose(db)) {
        fprintf(stderr, "close error: %s\n", kcecodename(kcdbecode(db)));
    }
    /* delete the database object */
    kcdbdel(db);
    return 0;
}

Answer 3

Он поддерживает запрос префикса ключа, однако эффективность запроса префикса зависит от структуры внутренней памяти. Если вы используете hashdb, это может быть не очень хорошей идеей, так как ключи и значения разбросаны в файле подчеркивания.

Answer 4

Да, для целых чисел.

База данных дерева B+ поддерживает последовательный доступ в порядке ключей, который осуществляет прямой поиск строк и поиск диапазона целых чисел - из документов.