All Projects → evilsocket → Gibson

evilsocket / Gibson

Licence: other
A high performance tree-based cache server.

Programming Languages

c
50402 projects - #5 most used programming language

Gibson Build Status

Introduction

Gibson is a high efficiency, tree based memory cache server. Normal key-value stores ( memcache, Redis, etc ) uses a hash table as their main data structure, so every key is hashed with a specific algorithm and the resulting hash is used to identify the given value in memory. This approach, although very fast, doesn't allow the user to execute globbing expressions/selections on a given (multiple) keyset, thus resulting on a pure one-by-one access paradigm. Gibson is different, it uses a special tree based structure allowing the user to perform operations on multiple key sets using a prefix expression achieving the same performance grades in the worst case, even better on an average case. Unlike many other server applications, it's not multithreaded, but it uses multiplexing taking advantace of an event-driven network layer ( just like Node.js, or Nginx using libevent and so on ) which provides higher performances even on low cost hardware.

You need Gibson if:

  • You need to cache result sets from heavy queries lowering your main database load and response times.
  • You want to invalidate or rietrive multiple cached itemshierarchically with a single command given their common prefix, in lower than linear time.
  • You need a cache backend which is fast, highly scalable and not redundant as the common key value store.

You can't use Gibson to:

  • You can't use Gibson as a drop in replacement for your database, since it is NOT a database but a key value store.
  • You need complex data structures such as lists, sets, etc to be cached as they are ( without serializing it ).
  • You need to perform sorting on cached items.

Features

  • Very fast and with the lowest memory footprint possible
  • Fast LZF object compression
  • Builtin object Time-To-Live
  • Cached object locking and unlocking
  • Multiple key set operation with M* operators

Documentation on http://gibson-db.in/documentation/

License

Released under the BSD license.
Copyright © 2013, Simone Margaritelli [email protected]
All rights reserved.

Bitdeli Badge

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].