6 comments

[ 3.0 ms ] story [ 18.0 ms ] thread
"vertex.js is a graph database inspired by filesystems that supports automatic garbage collection and is built on node.js and tokyocabinet."
I find instructive and intuitive the usage of common UNIX commands for the api.
How is Tokio Cabinet used? I was trying to find code that uses Tokyo Tyrant to interface with Tokyo Cabinet but didn't find any. I did find a compiled tokyocabinet.o object file - does anyone know where/how it's used since it's not compiled into Node as an extension?
[OT] As anyone tried out Kyoto Cabinet?
TokyoCabinet is embedded through the http://github.com/edvakf/node-tokyocabinet node addon.

It's used to implement storage (b-tree). Each vertex is a set of key value pairs in the following format:

pid/s/name (slot record) pid/m/name (meta record) pid/p/name (private record)

Since all keys are lexically ordered, you can efficiently iterate (and jump to) vertex records using a cursor.