mirror of
https://github.com/nxshock/zkv.git
synced 2024-11-27 11:21:02 +05:00
Add README with small amount of documentation
This commit is contained in:
parent
db25842429
commit
b5043e1319
55
README.md
Normal file
55
README.md
Normal file
@ -0,0 +1,55 @@
|
|||||||
|
# zkv
|
||||||
|
|
||||||
|
Simple key-value store for single-user applications.
|
||||||
|
|
||||||
|
## Pros
|
||||||
|
|
||||||
|
* Simple file structure
|
||||||
|
* Internal compression
|
||||||
|
* Threadsafe operations through `sync.RWMutex`
|
||||||
|
|
||||||
|
## Cons
|
||||||
|
|
||||||
|
* Index stored in memory (`map[key hash (28 bytes)]file offset (int64)`)
|
||||||
|
* Need to read the whole file on store open to create file index
|
||||||
|
* No way to recover disk space from deleted records
|
||||||
|
* Write/Delete operations block Read and each other operations
|
||||||
|
|
||||||
|
## Usage
|
||||||
|
|
||||||
|
Create or open existing file:
|
||||||
|
|
||||||
|
```go
|
||||||
|
db, err := Open("path to file")
|
||||||
|
```
|
||||||
|
|
||||||
|
Data operations:
|
||||||
|
|
||||||
|
```go
|
||||||
|
// Write data
|
||||||
|
err = db.Set(key, value) // key and value can be any of type
|
||||||
|
|
||||||
|
// Read data
|
||||||
|
var value ValueType
|
||||||
|
err = db.Get(key)
|
||||||
|
|
||||||
|
// Delete data
|
||||||
|
err = db.Delete(key)
|
||||||
|
```
|
||||||
|
|
||||||
|
## File structure
|
||||||
|
|
||||||
|
Record is `encoding/gob` structure:
|
||||||
|
|
||||||
|
| Field | Description | Size |
|
||||||
|
| ---------- | ---------------------------------- | -------- |
|
||||||
|
| Type | Record type | uint8 |
|
||||||
|
| KeyHash | Key hash | 28 bytes |
|
||||||
|
| ValueBytes | Value gob-encoded bytes | variable |
|
||||||
|
|
||||||
|
File is log stuctured list of commands:
|
||||||
|
|
||||||
|
| Field | Description | Size |
|
||||||
|
| -------| ------------------------ | -------- |
|
||||||
|
| Length | Record body bytes length | int64 |
|
||||||
|
| Body | Gob-encoded record | variable |
|
Loading…
Reference in New Issue
Block a user