No Bug Fixes In Redis 2.8.9
No Bug Fixes In Redis 2.8.9
Written by Kay Ewbank   
Tuesday, 29 April 2014

An updated version of Redis has been released with new features including a new data structure and extra commands for sorted data sets.

Redis is becoming increasingly popular as an open source advanced key-value store. It is often referred to as a data structure server since keys can contain strings, hashes, lists, sets and sorted sets.

Its main developer and creator, Salvatore Sanfilippo, worked at VMWare for some time, and the project is now supported by Pivotal Software which hosts it on the open source platform as a service (PaaS) Cloud Foundry, which was developed, and is still funded by VMware together with EMC.. 

The most recent release, Redis 2.8.9, has added new features and commands, but no bug fixes. Sanfilippo says this is because there were no bugs to fix, showing that the 2.8 branch is starting to become pretty stable.

The new feature is a new data structure called the HyperLogLog. This is a hash technique for computing the number of distinct entries in a set using only a small amount of memory. There’s a useful and enthusiastic explanation of HyperLogLogs on the Antirez blog. In his announcement of Redis 2.8.9 on Google Groups, Sanfilippo explains his implementation supports the sparse representation of HyperLogLogs, meaning that means that HLLs with low cardinalities of less than 4000 don't need to use 12k of memory, but a lot less. He says for lower cardinalities, the amount of memory saved is substantial, and in cases where you have many HLLs counting different things with a long-tail distribution, this really makes a difference between the ability to apply Redis or not.

The new release also adds three new commands for the sorted data set structure to support lexicographical range queries. The commands are ZRANGEBYLEX, ZLEXCOUNT, and ZREMRANGEBYLEX. Lexicographical range queries in Redis make it useful for applications such as building secondary indexes, or using it as a high performance autocompletion server. Sanfilippo has a demo showing this in action. He says that using sorted sets features you can mount an incremental autocompletion engine with a few lines of code, giving the examples of using ZINCRBY to build a sorted set showing query popularity.

For the next few months, development work will be focused on Redis Cluster and Sentinel, but Sanfilippo says Redis 2.8.9 sends a signal to the Redis community that while Redis Cluster will be a feature (like Redis persistence or replication are) the Redis project main goal is to provide a core of easy to exploit in-memory data structures.

redissq

 

More Information

Redis

Redis new data structure: the HyperLogLog

Redis ZRANGEBYLEX demo

Related Articles

Redis - Open Source from Microsoft

 

To be informed about new articles on I Programmer, install the I Programmer Toolbar, subscribe to the RSS feed, follow us on, Twitter, Facebook, Google+ or Linkedin,  or sign up for our weekly newsletter.

 

Banner


Bitcoin Is Not The Only Cryptocurrency
17/05/2017

The rise of the cryptocurrency is a phenomenon worth study. It came out of nowhere and the fear is that it might well go back to nowhere, leaving lots of people with a huge loss. Can physics help to e [ ... ]



No Vote For Java's Project Jigsaw Module System
10/05/2017

Java 9 stands a chance of being released without its biggest feature, modules, due to a vote by the JCP Executive committee. Interestingly the revolt was mostly led by two companies which have alterna [ ... ]


More News

 

 
 

 

blog comments powered by Disqus

Last Updated ( Tuesday, 29 April 2014 )
 
 

   
Banner
Banner
RSS feed of news items only
I Programmer News
Copyright © 2017 i-programmer.info. All Rights Reserved.
Joomla! is Free Software released under the GNU/GPL License.