openstat/ip-radix-tree · GitHub - Fast, robust and memory-savvy IP radix tree (Patricia trie) implementation in JavaYou signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert
細かすぎて伝わらないmdbm
おまけ話として、mdbmはLinear Hashingと呼ばれるハッシュアルゴリズムの影響を強く受けています。 Linear Hashingの詳細はwikipediaをご覧ください。 http://en.wikipedia.org/wiki/Linear_hashing このアルゴリズムによりmdbmは、扱うデータサイズが大きくなれば、動的にHashTableを拡大することができる非常に便利な特性を持っています。 しかし、冷静になって考えてみてみましょう。このLinear Hasingの管理用のテーブルを走査する計算コストは可能なら避けるべきです。 mdbmをはじめ、多くのKVSでは最終的なデータのサイズの予想がつくのであれば、あらかじめ大きめのサイズでデータベースファイルを作成する方が好ましいでしょう。 この辺の話に興味がありましたら、コードの「hashval_to_pagenum()」
Benchmarking BDB, CDB and Tokyo Cabinet on large datasets
dmo.ca/ blog/ Benchmarking BDB, CDB and Tokyo Cabinet on large datasets At my job we have need of a high-performance hash lookup database in our antispam product. It's used to store Bayes tokens for quick lookups on individual scanning systems, and is read-only in the fast path (mail scanning) with updates taking place in another process. For the last few years, we've been using a plain old Berkel
Tree-like Constant Database (tcdb)
Tree-like Constant Database, or tcdb, is an extension to D. J. Bernstein's cdb file format. tcdb is a hash table that can contain a tree structure whose edges and nodes can be represented as key/value pairs. tcdb is suitable to represent directory structures or sparse matrices. tcdb is also suitable for storing a large number of key/value pairs that have common prefix. Like an original cdb file, a
Constant Database (cdb) Internals
Constant Database, known as cdb, is an elegant data structure proposed by D. J. Bernstein. It is suitable for looking up static data which is associated with arbitrary byte sequences (usually strings). Although DJB already explained this in his cdb page, it is not easy to implement this because his document lacks some important information such as the number of each subtable. Here I tried to illus
djbが開発したcdb(constant database)メモ
ふと組み込み型 kvs の cdb(constant database) の仕様を知りたくなったのでメモ。 URL http://cr.yp.to/cdb.html http://en.wikipedia.org/wiki/Cdb_(software) http://thedjbway.b0llix.net/cdb/overview.html 特徴 オフィシャルサイトの “What is it?” のコピペ cdb is a fast, reliable, simple package for creating and reading constant databases. Its database structure provides several features: Fast lookups: A successful lookup in a large database norma
TinyCDB vs QDBM vs MemcachedのPerformance比較 - Y's note
NoSQLデータベースファーストガイド 作者: 佐々木達也出版社/メーカー: 秀和システム発売日: 2011/04メディア: 大型本購入: 8人 クリック: 859回この商品を含むブログ (29件) を見る Index Standalone KVSのPerformance比較 Performanceの結果 MachineSpec TinyCDB Feature Setup Write Performance Read Perfomance QDBM Feature Setup Write Performance Read Perfomance Memcached Feature Setup Write Performance Read Perfomance Standalone KVSの性能比較 TinyCDB - a Constant DataBase データベースライブラリ QDBM
sortdb - static key value database
As dataset sizes grow, you need to buy larger/faster database machines, or shard data across multiple machines. sortdb is a database server we have written to help fill a specific need for performant access to static data. One observation about many datasets is that there is often a small dataset that is heavily updated, and a larger older related dataset that does not change. It is this second ca
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
zerotier/kissdb · GitHub - (Keep It) Simple Stupid Database
shisashi/TinyCDB-Java · GitHub - TinyCDB's java bindings
malyn/sg-cdb · GitHub - Java version of D.J. Bernstein's constant database (cdb) library.
ezcdb::cdb.5
https://github.com/gstrauss/mcdb/tree/master/contrib/lua-mcdb
GitHub - gstrauss/mcdb: mcdb - fast, reliable, simple code to create and read constant databases