zheguang / rtree

A Rust implementation of R-Tree index on column-oriented format.

rtree

A Rust implementation of R-Tree on column-oriented format.

Features

1. Both the R-Tree and the table reside in main memory. Future works include extension to secondary storage.
2. Search tuples by hypercube.
3. Bulkload from a table. Future work include per-tuple update/delete/insert.

Build

cargo build
cargo test

Run

cargo run