key-value-store

Tokyo Cabinet hash table breaks when reaching 65 GB

点点圈 提交于 2021-02-19 04:29:05
问题 I'm using the Tokyo Cabinet database through the PyTyrant module, storing the data in a hash table (*.tch file). When the file reaches 65 GB in size, the following bug occurs: when a new entry is added to the database, querying the new key gives a "no such key error". However, the new key is listed when I query for a list of all keys. Furthermore, the problematic entries cannot be deleted from the table. Can anyone explain this? EDIT: output of 'tcrmgr inform -st -port 1978 localhost'

Why there is no ordered hashmap in Redis?

我只是一个虾纸丫 提交于 2021-02-07 09:58:26
问题 Redis Data types includes sorted set and other necessary data-structures for key-value storage. But I wonder why it doesn't have any sorted map like Java's TreeMap or C++'s std::map . I think the underlying data-structure would be mostly similar of sorted set as both are supposed to be balanced binary search tree. There must be some use-cases where we have to store key-value pair in specific order according to key. But current sorted set only serves the purpose of storing key according to

Why there is no ordered hashmap in Redis?

南笙酒味 提交于 2021-02-07 09:58:22
问题 Redis Data types includes sorted set and other necessary data-structures for key-value storage. But I wonder why it doesn't have any sorted map like Java's TreeMap or C++'s std::map . I think the underlying data-structure would be mostly similar of sorted set as both are supposed to be balanced binary search tree. There must be some use-cases where we have to store key-value pair in specific order according to key. But current sorted set only serves the purpose of storing key according to

Why there is no ordered hashmap in Redis?

假如想象 提交于 2021-02-07 09:57:00
问题 Redis Data types includes sorted set and other necessary data-structures for key-value storage. But I wonder why it doesn't have any sorted map like Java's TreeMap or C++'s std::map . I think the underlying data-structure would be mostly similar of sorted set as both are supposed to be balanced binary search tree. There must be some use-cases where we have to store key-value pair in specific order according to key. But current sorted set only serves the purpose of storing key according to

What is a smallest set of indices that allows to fully bind any pattern of 6-tuple in one hop?

不问归期 提交于 2021-02-04 21:13:20
问题 I am trying to build a 6-tuple store on top of wiredtiger. The tuples can be described as follow: (graph, subject, predicate, object, alive, transaction) Every tuple stored in the database is unique. Queries are like regular SPARQL queries except that the database store 6 tuples. Zero of more elements of a tuple can be variable. Here is an example query that allows to retrieve all changes introduces by a particular transaction P4X432 : SELECT ?graph ?subject ?predicate ?object ?alive WHERE {

Redis modeling reservations

淺唱寂寞╮ 提交于 2021-01-24 12:54:56
问题 I'm working on a personal project to learn about Redis. I'm trying to use it as the database for managing a hotel. I'm trying to wrap my head around how to manage reservations. The problem is, there are multiple rooms, and each room can have multiple reservations, storing date-from and date-to. I'm just unsure how i could model this, to efficiently be able to find an empty room for a given given period. Currently, I've been thinking of storing reservations, for each seperate room, in sorted

Redis modeling reservations

穿精又带淫゛_ 提交于 2021-01-24 12:54:13
问题 I'm working on a personal project to learn about Redis. I'm trying to use it as the database for managing a hotel. I'm trying to wrap my head around how to manage reservations. The problem is, there are multiple rooms, and each room can have multiple reservations, storing date-from and date-to. I'm just unsure how i could model this, to efficiently be able to find an empty room for a given given period. Currently, I've been thinking of storing reservations, for each seperate room, in sorted

How to do fuzzy string matching of bigger than memory dictionary in an ordered key-value store?

南笙酒味 提交于 2020-06-29 03:54:07
问题 I am looking for an algorithm and storage schema to do string matching over a bigger than memory dictionary. My initial attempt, inspired from https://swtch.com/~rsc/regexp/regexp4.html, was to store trigams of every word of the dictionary for instance the word apple is split into $ap , app , ppl , ple and le$ at index time. All of those trigram as associated with the word they came from. Then I query time, I do the same for the input string that must be matched. I look up every of those