Re:Stevedekorte's vertex.js
by niktech on Friday May 28, 2010 @08:21AM
(#1386199)
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?
http://github.com/stevedekorte/vertex.js/blob/master/lib/Ver...
http://github.com/stevedekorte/vertex.js/tree/master/lib/Ver...
http://github.com/edvakf/node-tokyocabinet
http://nodejs.org/api.html#addons-289
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.