Berkeley DB: btree prefix comparison for directory-like keys?

Posted by Mark Harrison on Stack Overflow See other posts from Stack Overflow or by Mark Harrison
Published on 2010-04-10T00:43:54Z Indexed on 2010/04/10 0:53 UTC
Read the original article Hit count: 331

Filed under:

berkeley-db

I'm going to index a BDB with keys that look a lot like directory paths ('/foo/bar', '/foo/baz', etc, with levels of slashes generally < 10).

Does anybody have any experience with using a Btree prefix comparison routine[1] for this? Are the savings worthwhile? Any references to experience papers on this subject?

[1] http://www.stanford.edu/class/cs276a/projects/docs/berkeleydb/ref/am_conf/bt_prefix.html

Related posts about berkeley-db

Megjelent a Berkeley DB 11gR2 verziója

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Kedden jelent meg az Oracle Berkeley DB legújabb, 11gR2 verziója. A Berkeley DB a piacvezeto nyílt forráskódú beágyazható adatbázis-kezelo. Mivel a Berkeley DB egy library formájában érheto el, így közvetlenül az alkalmazásba linkelheto, ennek köszönheto a rendkívül nagy teljesítmény és a zéró adminisztráció… >>> More
Is Berkeley DB a NoSQL solution?

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Berkeley DB is a library. To use it to store data you must link the library into your application. You can use most programming languages to access the API, the calls across these APIs generally mimic the Berkeley DB C-API which makes perfect sense because Berkeley DB is written in C. The inspiration… >>> More
Choosing between Berkeley DB Core and Berkeley DB JE

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm designing a Java based web-app and I need a key-value store. Berkeley DB seems fitting enough for me, but there appears to be TWO Berkeley DBs to choose from: Berkeley DB Core which is implemented in C, and Berkeley DB Java Edition which is implemented in pure Java. The question is, how to choose… >>> More
The C++ Standard Template Library as a BDB Database (part 1)

as seen on Oracle Blogs - Search for 'Oracle Blogs'
If you've used C++ you undoubtedly have used the Standard Template Libraries. Designed for in-memory management of data and collections of data this is a core aspect of all C++ programs. Berkeley DB is a database library with a variety of APIs designed to ease development, one of those APIs extends… >>> More
How to retrieve all the records from a Berkeley DB in Ruby

as seen on Stack Overflow - Search for 'Stack Overflow'
I'd like to be able to get all the key-values stored in a Berkeley DB using the Ruby bindings from http://github.com/mattbauer/bdb/tree/master but I'm not sure how to proceed. Any pointers will be appreciated. UPDATE Here's a small script that loops over the keys and prints them. Based on Pax' answer: require… >>> More

Developer IT

Berkeley DB: btree prefix comparison for directory-like keys? - Developer IT

Berkeley DB: btree prefix comparison for directory-like keys?

berkeley-db

Related posts about berkeley-db

Megjelent a Berkeley DB 11gR2 verziója

Is Berkeley DB a NoSQL solution?

Choosing between Berkeley DB Core and Berkeley DB JE

The C++ Standard Template Library as a BDB Database (part 1)

How to retrieve all the records from a Berkeley DB in Ruby

Categories cloud