缓存系统中的主要使用的数据结构是什么

发布网友发布时间：2022-04-10 15:23

我来回答

共3个回答

热心网友时间：2022-04-10 16:52

缓存系统中的主要使用的数据结构是memcached。

memcached是一套分布式的高速缓存系统，由LiveJournal的Brad Fitzpatrick开发，但被许多网站使用。这是一套开放源代码软件，以BSD license授权发布。

memcached的API使用三十二比特的循环冗余校验（CRC-32）计算键值后，将数据分散在不同的机器上。当表格满了以后，接下来新增的数据会以LRU机制替换掉。

由于memcached通常只是当作缓存系统使用，所以使用memcached的应用程序在写回较慢的系统时（像是后端的数据库）需要额外的代码更新memcached内的数据。

扩展资料：

一、存储方式

为了提高性能，memcached中保存的数据都存储在memcached内置的内存存储空间中。由于数据仅存在于内存中，因此重启memcached、重启操作系统会导致全部数据消失。

另外，内容容量达到指定值之后，就基于LRU(Least Recently Used)算法自动删除不使用的缓存。memcached本身是为缓存而设计的服务器，因此并没有过多考虑数据的永久性问题。

二、通信分布式

memcached尽管是“分布式”缓存服务器，但服务器端并没有分布式功能。各个memcached不会互相通信以共享信息。那么，怎样进行分布式呢？这完全取决于客户端的实现。本文也将介绍memcached的分布式。

热心网友时间：2022-04-10 18:10

缓存系统中主要使用的数据结构是：队列
主要原因是：利用队列先进先出的特性

热心网友时间：2022-04-10 19:45

memcache 本身是一款分布式的高速缓存系统，以 key-value 的形式常驻内存，一般用来做网站或者数据库的缓存使用。
特别是对以下场景非常适合用 memcache 来做缓存：
1. 频繁访问的数据
2. 安全性要求比较低的数据
3. 更新比较频繁的小表（用户状态表、物品库存等）

MySQL memcached api MySQL 5.6 —— 开始支持MySQL 5.6 把 memcache 功能以插件形式集成到 MySQL 数据库中，称为 memcached api。这样一来，memcache 的数据以 InnoDB 关系表的形式同步于磁盘，解决了 memcache 的几个问题：
1. 解决了 memcache 的数据持久化的问题；
2. 可以很方便的以 SQL 语句的形式直接访问 memcache 的数据；
3. 不需要单独安装 memcache，安装 MySQL 即可使用。

MySQL 5.7 —— 深入优化
MySQL 5.7 对 memcached api 做了深入优化，官方数据显示使用 memcached api，在只读的场景中，QPS 提升到 100W。
MySQL 8.0 —— 新增特性
MySQL 8.0 发布后，又在功能上给 memcached api 增加了两个新特性。1. 批量获取 KEY相比原来一次只能读取一个 Key 来讲，减少了客户端与 MySQL 服务端的数据交互次数。2. 可以对 KEY 进行 RANGE 操作
可以直接类似于 select * from t1 where id between 10 and 20 这样的范围检索语句。