Выборочная сортировка по значению с использованием токийского кабинета в С

Question

Я внедряю btree с использованием токийского кабинета, но я хотел бы знать, возможно ли сохранить значения отсортированными. Я знаю, что могу использовать tcbdbsetcmpfunc установить пользовательскую функцию сравнения для ключей, но не уверены в значениях?

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

Например:

#include <tcutil.h>
#include <tcbdb.h>
#include <stdbool.h>
#include <stdint.h>

struct foo {
    int one;
    double two;
    char *three;
};

// sort by three field
static int val_cmp(const char *aptr, int asiz, const char *bptr, int bsiz, void *op) {
    return 1;
}

int main() {
    int ecode; 
    TCBDB *db;
    db = tcbdbnew();
    struct foo *f;

    tcbdbsetcmpfunc(db, val_cmp, f); // sort by struct->three?

    // open the database
    if(!tcbdbopen(db, "struct.tcb", BDBOWRITER | BDBOCREAT)){
        ecode = tcbdbecode(db);
        fprintf(stderr, "open error: %s\n", tcbdberrmsg(ecode));
    }

    f = malloc(sizeof(struct foo));
    f->one = 100;
    f->two = 1.1111;
    f->three = "Hello World";
    printf("put: %d\n", tcbdbput(db, "foo", 3, f, sizeof(struct foo)));

    f = malloc(sizeof(struct foo));
    f->one = 100;
    f->two = 1.1111;
    f->three = "Hello Planet";
    printf("put: %d\n", tcbdbput(db, "bar", 3, f, sizeof(struct foo)));

    char *key;
    BDBCUR *cursor;
    cursor = tcbdbcurnew(db);
    tcbdbcurfirst(cursor);
    while ((key = tcbdbcurkey2(cursor)) != NULL) {
        struct foo *val;
        int size;
        val = tcbdbcurval(cursor, &size);
        printf("%s: one=%d\n", key, val->one);
        printf("%s: two=%f\n", key, val->two);
        tcbdbcurnext(cursor);
    }
    tcbdbdel(db);
    return 0;
}

Answer 1

Кабинет министров Токио не имеет встроенного механизма сортировки. Вы можете использовать список и сам заказ

Answer 2

Я думаю, что вы не можете определить порядок значений.

Я рекомендую иметь вторую базу данных Tokyocabinet, отображающую значения в ключи. Я ожидаю, что с этим одним направлением вы все равно получите хорошее представление.