缓存系统使用的数据结构,redis缓存用什么数据结构

在如今的软件中，缓存是解决很多问题的关键概念。您的应用程序可能是CPU密集型的。当然，你不希望这些操作一遍又一遍的重复。相反，您只能执行它们一次，并将结果作为缓存放入内存。在今天的软件中，缓存是解决很多问题的关键概念。您的应用程序可能是CPU密集型的。当然，你不希望这些操作一遍又一遍的重复。相反，您只能执行它们一次，并将结果作为缓存放入内存。

类似于上面的情况，在某些情况下我们需要做一个快速搜索来决定如何处理新的请求。比如考虑以下情况，你需要确认一个网址是否指向恶意网站，这个需求可能很多。如果我们把所有恶意网站的网址缓存加起来，会占很大空间。或者在另一种情况下，您需要确认用户输入的字符串包含美国的地名。就像这个字符串中的“华盛顿博物馆”一样，华盛顿是美国的一个地名。

众所周知，Redis是用C语言编写的。在C语言中，标准形式的字符串以空字符\0结尾，但Redis中的字符串并不直接跟在C语言中的字符串后面。主要原因是在C语言中可以调用标准函数strlen来获取字符串长度，而这个函数的时间复杂度是O(N)，因为Redis是单线程的，承受不了这个时间复杂度。在上一篇文章中，我们介绍了Redis的RedisObject的数据结构，如下图:对于不同的对象，Redis会使用不同的类型来存储。

string有三种底层编码方法，即int、embstr和raw。使用objectencodingkey可以查看键对应的编码类型，如下图:对于embstr和raw，存储方式不太一样。对于embstr类型，它连接RedisObject的头和内存中SDS对象的地址，但对于raw类型，内存地址不是连续的。

下面是一些市场占有率比较高的大型内存数据库，也是业界比较知名的，比如SAPHANA、OracleExalytics、OraleTimesTen、IBMSolidDB等。可以说，这其中哪个最好，没有定论，主要看使用场景和具体需求。它们各自的特点如下:Saphana(高性能分析应用)是基于内存计算技术，面向企业分析应用的产品，由SAP于2011年推出。

支持从SAP business suite同步更新业务数据，或者从SAPBW(SAP商业智能产品)等第三方数据源批量导入数据，在HANA中计算后提供给SAPBI客户端或其他第三方展现工具进行分析和展现。Oracle exalytics all-in-one memory analyzer是一款面向分析的一体化设计系统，可以无限制地提供最佳的可视化分析和更智能的分析应用。