Merkle-btree NPM

merkle-btree

Content-addressed b-tree

Description

Generic javascript library for writing and reading B-trees on content hash addressed storages. Includes storage adapters for IPFS nodes (read & write) and gateways (read only).

Based on https://github.com/ianopolous/merkle-btree.

Installation

Install via yarn

yarn add merkle-btree (--dev)

or npm

npm install merkle-btree (--save-dev)

If you don't use a package manager, you can access merkle-btree via unpkg (CDN), download the source, or point your package manager to the url.

merkle-btree is compiled as a collection of CommonJS modules & ES2015 modules for bundlers that support the jsnext:main or module field in package.json (Rollup, Webpack 2)

The merkle-btree package includes precompiled production and development UMD builds in the dist folder. They can be used directly without a bundler and are thus compatible with many popular JavaScript module loaders and environments. You can drop a UMD build as a <script> tag on your page. The UMD builds make merkle-btree available as a window.merkleBtree global variable.

Usage

var ipfsAPI = require('ipfs-api');
var ipfs = ipfsAPI('localhost', '5001', {protocol: 'http'});
var lib = require('merkle-btree');

// Store entries into a merkle tree on IPFS
var storage = new lib.IPFSStorage(ipfs);
var tree = new lib.MerkleBTree(storage);
tree.put('key', 'value').then(console.log); // outputs tree IPFS file hash after inserting key
tree.get('key').then(console.log); // 'value'
tree.searchText('k').then(console.log); // [ { key: 'key', value: 'value' } ]

// Read-only storage using an IPFS gateway - good for serverless browser apps
var storage2 = new lib.IPFSGatewayStorage('https://identi.fi');
lib.MerkleBTree.getByHash('QmWXBTuicL68jxutngJhFjAW7obuS38Yi8H3bNNHUnrB1V/identities')
.then(function(tree2) {
  return tree2.get('sirius@iki.fi');
})
.then(console.log);