Skip to content

Commit

Permalink
Add a simple readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
huzheng committed Jan 20, 2019
1 parent 64d3f39 commit 6a5cc5b
Showing 1 changed file with 34 additions and 0 deletions.
34 changes: 34 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,34 @@
MiniBase is an embedded KV storage engine, it's quit simple, not for production env, just for better understand HBase or
other LSM-related index algorithm.

In MiniBase, we use those basic algorithm and data structure:

* BloomFilter: it can helps a lot when filtering much useless IO.
* ConcurrentSkipListMap: Yeah, it's quite suitable when designing memstore. It can maintian an sorted key value set in
high concurrency scenarios.
* LSM Index Algorithm: the memstore part and disk store part.

### How to use ?

```java
Config conf = new Config().setDataDir(dataDir).setMaxMemstoreSize(1).setFlushMaxRetries(1)
.setMaxDiskFiles(10);
MiniBase db = MiniBaseImpl.create(conf).open();

// Put
db.put(Bytes.toBytes(1), Bytes.toBytes(1));

// Scan
Iter<KeyValue> kv = db.scan();
while (kv.hasNext()) {
KeyValue kv = kv.next();
//...
}
```

### How to build and test?

```shell
git clone [email protected]:openinx/minibase.git
mvn clean package
```

0 comments on commit 6a5cc5b

Please sign in to comment.