foobar•3mo ago

KV multimap / unordered keys search

Hello, I want to do an unordered keys search on deno kv FoundationDB talk about multimap (https://apple.github.io/foundationdb/multimaps.html ). I don't find it for deno kv.

// deno run --unstable-kv test.ts

const kv = await Deno.openKv();

let res = await kv.set(["users", "alex", "foot"], "alex foot");
console.log(res)
 res = await kv.set(["users", "alex", "basket"], "alex basket");
console.log(res)
 res = await kv.set(["users", "alex", "tennis"], "alex tennis");
console.log(res)

// just want users and basket without alex
// => don't work
const iter = kv.list<string>({ prefix: ["users", "basket"] });
// this work
// const iter = kv.list<string>({ prefix: ["users","alex"] });
const users = [];
for await (const res of iter) users.push(res);
console.log(users[0]); 

 kv.close()

// deno run --unstable-kv test.ts

const kv = await Deno.openKv();

let res = await kv.set(["users", "alex", "foot"], "alex foot");
console.log(res)
 res = await kv.set(["users", "alex", "basket"], "alex basket");
console.log(res)
 res = await kv.set(["users", "alex", "tennis"], "alex tennis");
console.log(res)

// just want users and basket without alex
// => don't work
const iter = kv.list<string>({ prefix: ["users", "basket"] });
// this work
// const iter = kv.list<string>({ prefix: ["users","alex"] });
const users = [];
for await (const res of iter) users.push(res);
console.log(users[0]); 

 kv.close()

4 Replies

Evan•3mo ago

what do you mean unordered? do you mean arbitrarily ordered?

foobarOP•3mo ago

in my example, I want to get all keys including ["users", "basket"]or ["basket", "users"], ie I don't care for orders. kv only authorises strict prefix, here only ["users","alex"] works In a real usecase, I want to filter on some criteria (country, city, sport...)

Evan•3mo ago

the article you shared is unrelated to the behavior you want this is something you can achieve by creating your own secondary indices

foobarOP•3mo ago

the code example shows that you can't do it with prefix, only if your criterias meet exactly your key