- Notifications
You must be signed in to change notification settings - Fork11
A python NoSQL dictionary database, with concurrent access and ACID compliance
License
mkrd/DictDataBase
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
DictDataBase is a fast document-based database that uses json files or compressed json files for storage.
- Multi threading and multi processing safe. Multiple processes on the same machinecan simultaneously read and write to dicts without losing data.
- ACID compliant. Unlike TinyDB, it is suited for concurrent environments.
- No Conflict resolution required. Unlike with ZODB, lock-based access control is used, such that conflicts never occur.
- No database server required. Simply import DictDataBase in your project and useit.
- Compression. Configure if the files should be stored as raw json or as jsoncompressed with zlib.
- Fast. Key-value pairs inside a json file can be accessed quickly and efficiently because the keys are indexed.
- Tested with 98%+ coverage on Python 3.8 to 3.13.
- Your application concurrently reads and writes data from multiple processes or threads.
- Using database server is a bit too much for your application.
- But you needACID guarantees.
- Your use case requires reading key-value pairs from very large json files repeatedly. (For example, DictDataBase can handle about 2000 reads per second when reading single key-value pairs from a 2.5GB json file with 20000 key-value pairs.)
- You need to repeatedly read and write many smaller json files.
- Your use case is suited for working with json data, or you have to work with a lot ofjson data.
- If your storage is slow.
- Your use cases requires repeatedly modifying or writing data in a single very large json file
- If a relational database is better suited for your use case.
- If you need to read files that are larger than your system's RAM.
pip install dictdatabase
The following configuration parameters can be modified usingDDB.config
:
Set storage_directory to the path of the directory that will contain your json files:
DDB.config.storage_directory="./ddb_storage"# Default value
If you want to use compressed files, set use_compression toTrue
.This will make the db files significantly smaller and might improve performance if yourdisk is slow. However, the files will not be human readable.
DDB.config.use_compression=False# Default value
Set the way how written json files should be indented. Behaves exactly likejson.dumps(indent=...)
. It can be anint
for the number of spaces, the tabcharacter, orNone
if you don't want the files to be indented.
DDB.config.indent="\t"# Default value
Notice: IfDDB.config.use_orjson = True
, then the value can only be 2 (spaces) or0/None for no indentation.
You can use the orjson encoder and decoder if you need to.The standard library json module is sufficient most of the time.However, orjson is a lot more performant in virtually all cases.
DDB.config.use_orjson=True# Default value
importdictdatabaseasDDB
This library is called DictDataBase, but you can actually use any json serializable object.
users_dict= {"u1": {"name" :"Ben","age":30,"job":"Software Engineer" },"u2": {"name" :"Sue","age":21,"job":"Architect" },"u3": {"name" :"Joe","age":50,"job":"Manager" },}DDB.at("users").create(users_dict)
There is now a file calledusers.json
orusers.ddb
in your specified storagedirectory depending on if you use compression.
DDB.at("users").exists()>>>True# File existsDDB.at("users",key="u10").exists()>>>False# Key "u10" not in usersDDB.at("users",key="u2").exists()>>>True
d=DDB.at("users").read()d==users_dict# True# Only partially read Joejoe=DDB.at("users",key="u3").read()joe==users_dict["Joe"]# True
Note: Doing a partial read like with
DDB.at("users", key="Joe").read()
will onlyreturn the value of the key if the key is at the root indentation level.Example: You can get "a" from {"a" : 3}, but not from {"b": {"a": 3}}.
It is also possible to only read a subset of keys based on a filter callback:
DDB.at("numbers").create({"a",1,"b",2,"c":3})above_1=DDB.at("numbers",where=lambdak,v:v>1).read()>>>above_1== {"b",2,"c":3}
The
where
callback is a function that takes two parameters, the key and the value.
withDDB.at("users").session()as (session,users):users["u3"]["age"]=99print(DDB.at("users",key="u3").read()["age"])>>>99
If you do not call session.write(), changes will not be written to disk!
Imagine you have a huge json file with many purchases.The json file looks like this:{<id>: <purchase>, <id>: <purchase>, ...}
.Normally, you would have to read and parse the entire file to get a specific key.After modifying the purchase, you would also have to serialize and write theentire file again. With DDB, you can do it more efficiently:
withDDB.at("purchases",key="3244").session()as (session,purchase):purchase["status"]="cancelled"session.write()
Afterwards, the status is updated in the json file.However, DDB did only efficiently gather the one purchase with id 134425, parsedits value, and serialized that value alone before writing again. This is severalorders of magnitude faster than the naive approach when working with big files.
You can also read and write to folders of files. Consider the same example asbefore, but now we have a folder calledpurchases
that contains many files<id>.json
. If you want to open a session or read a specific one, you can do:
DDB.at("purchases/<id>").read()# Or equivalently:DDB.at("purchases","<id>").read()
To open a session or read all, do the following:
DDB.at("purchases/*").read()# Or equivalently:DDB.at("purchases","*").read()
If you have a folder containing many json files, you can read them selectivelybased on a function. The file is included if the provided function returns truewhen it get the file dict as input:
To open a session or read all, do the following:
foriinrange(10):DDB.at("folder",i).create({"a":i})# Now in the directory "folder", 10 files existres=DDB.at("folder/*",where=lambdax:x["a"]>7).read()# .session() also possibleassertress== {"8": {"a":8},"9": {"a":9}}# True
In preliminary testing, DictDataBase showed promising performance.
In each case,16
parallel processes were spawned to perform128
incrementsof a counter in4
tables/files. SQLite achieves2435 operations/s
whileDictDataBase managed to achieve3143 operations/s
.
It remains to be tested how DictDatabase performs in different scenarios, forexample when multiple processes want to perform full writes to one big file.
DictDataBase uses a file locking protocol to coordinate concurrent file accesses.While waiting for a file where another thread or process currently has exclusiveaccess rights, the status of the file lock is periodically checked. You can setthe timout between the checks:
DDB.locking.SLEEP_TIMEOUT=0.001# 1ms, default value
A value of 1 millisecond is good and it is generally not recommended to change it,but you can still tune it to optimize performance in your use case.
AQUIRE_LOCK_TIMEOUT specifies the maximum duration to wait for acquiring a lock beforegiving up and throwing a timeout error.
DDB.locking.REMOVE_ORPHAN_LOCK_TIMEOUT=60.0# 60s, default value
Select a file or folder to perform an operation on.If you want to select a specific key in a file, use thekey
parameter,e.g.DDB.at("file", key="subkey")
. The key value is only returned if the keyis at the root level of the json object.
If you want to select an entire folder, use the*
wildcard,eg.DDB.at("folder", "*")
, orDDB.at("folder/*")
. You can also usethewhere
callback to select a subset of the file or folder.
If the callback returnsTrue
, the item will be selected. The callbackneeds to accept a key and value as arguments.
Args:
path
: The path to the file or folder. Can be a string, acomma-separated list of strings, or a list.key
: The key to select from the file.where
: A function that takes a key and value and returnsTrue
if thekey should be selected.
Beware: If you select a folder with the*
wildcard, you can't use thekey
parameter.Also, you cannot use thekey
andwhere
parameters at the same time.
Create a new file with the given data as the content. If the filealready exists, a FileExistsError will be raised unlessforce_overwrite
is set to True.
Args:
data
: The data to write to the file. If not specified, an empty dictwill be written.force_overwrite
: IfTrue
, will overwrite the file if it alreadyexists, defaults to False (optional).
It creates a database file at the given path, and writes the given database toit:param db: The database to create. If not specified, an empty database iscreated.:param force_overwrite: If True, will overwrite the database if it alreadyexists, defaults to False (optional).
Delete the file at the selected path.
Reads a file or folder depending on previous.at(...)
selection.
Args:
as_type
: If provided, return the value as the given type.Eg. as_type=str will return str(value).
Opens a session to the selected file(s) or folder, depending on previous.at(...)
selection. Inside the with block, you have exclusive accessto the file(s) or folder.Callsession.write()
to write the data to the file(s) or folder.
Args:
as_type
: If provided, cast the value to the given type.Eg. as_type=str will return str(value).
About
A python NoSQL dictionary database, with concurrent access and ACID compliance