RTree for leveldb
An RTree index for levelup, usage
npm install --save level-tree
var level = require'level';var sublevel = require'level-sublevel';var levelTree = require'level-tree';var db = levelTreesublevellevel'./name';// load in some geojsondbtreeQueryxmin ymin xmax ymaxpipe;dbtreeQueryxmin ymin xmax ymax callback;// nonstrict querydbtreeQueryxmin ymin xmax ymax falsepipe;dbtreeQueryxmin ymin xmax ymax false callback;
adds a treeQuery method, which either takes a bbox and returns a stream, or a bbox and a callback.
you can also pass false as the second argument to treeQuery, this turns off checks to make sure that the bbox you query actually intersects the feature that is returned and not just it's bbox. These checks can be very expensive especially for polygons so turning them off when you have mostly rectangular features or when you just don't care will speed things up.