CN114756544B 一种热点识别方法及一种限流方法 （阿里云计算有限公司）

本说明书提供了一种热点识别方法及一种引对应的计数值初始化为0；所述热点识别树中2一层的树形结构，所述热点识别树的每一层均存储了至少一个热点索引及其对应的计数计算所述主键对应的热点索引，并根据所述热点索引所述计算所述主键对应的热点索引，并根据所述热点索引在热点识响应于所述热点识别树中存在所述第一层热3.根据权利要求2所述的方法，所述预先将热点识别树包括的多个热点索引对应的计预先将热点识别树第一层包括的多个热点索引对应的计数值响应于加1后的第一层热点索引对应的计数值超过预设扩展阈值，新建所述第一层热将所述热点识别树包括的多个热点索引对应的计在确定所述主键为热点主键的情况下，对所述主键在记录的主键数目超过预设的主键数量阈值的情况下，根据记录的各个主键的访问3接收对数据库中的目标数据的数据访问请求，所述数据访问请求是通过权利要求1-7任一项所述的热点识别9.一种热点识别装置，预先将热点识别树包括的多一层的树形结构，所述热点识别树的每一层均存储了至少一个热点索引及其对应的计数主键确定模块，用于在收到数据访问请求的情况下，确定计数值确定模块，用于计算所述主键对应的热点索引，请求接收模块，用于接收对数据库中的目标数据的数据访问请求请求阻断模块，用于响应于所述主键属于热点主键，阻其中，所述处理器通过运行所述可执行指令以实现如权利要求1-7任一项所述的热点算机指令被处理器执行时实现如权利要求1-7任一项所述的热点识别方法或权利要求8所4热点识别树包括的多个热点索引对应的计数值初始化为0；所述热点识别树中热点索引的括的多个热点索引对应的计数值初始化为0；所述热点识别树中热点索引的数量小于数据5个热点索引对应的计数值初始化为0；所述热点识别树中热点索引的数量小于数据库中数6[0036]图7是本说明书根据一示例性实施例示出的一种热点识别装置或限流装置所在电中所描述的实施方式并不代表与本说明书一个或多个实施例相一致的所有实施方式。相排序，并将排序后的数据进行切分，切分得到的不同数据存储在数据库不同的模块间内集中在某一条或某几条数据上，即大部分流量在短时间内会命中特定的一个或几个持久化数据库等单机存储大量数据(几TB的数据，每秒吞吐可能在几十万QPS的量级)的数7包括的多个热点索引对应的计数值初始化为0；所述热点识别树中热点索引的数量小于数[0049]步骤103中之所以需要确定主键，是因为数据访问请求是针对数据的读或写的请[0051]之所以热点识别树中热点索引的数量小于数据库中数据的数量，是为了节省内[0053]多层的情况下，该热点识别树每一层都存储了多个热点索引和其对应的计数8[0055]此外，对于多层结构的热点识别树的优势和其他细节的[0058]热点索引也就是通过类似于散列函数等计算出来的索引个主键/数据在一段时间内的访问量和，也就是计数值表征热点索引对应的数据的模糊访[0060]在热点识别树具有多层的情况下，每一层任一热点索引[0061]比如在热点识别树具有两层的情况下，某个热点索引只得到准确的热点，计数值可以是最后一层的计数值之和(每一层的计数值都会累加至下一计数值之和也可以是访问数之和(因为每个访问请求到达后都会给某个计数值+1，那么访9于最近最少使用(Leastrecentlyused，LRU)或最不经常使用(Leastfrequencyused，的数量来实现，但是提高了热点索引的数量会使得占用内存的量也多(很可能有些热点索别热点主键是通过识别计数值超过预定的热点阈值)以及访问请求阈值(在存在访问请求[0087]如图3所示，图3是本说明书根据一示例性实施例示出的[0095]接下来将通过一具体实施例来对本说明书示出的一种热点识别方法和一种限流[0097]首先引入概述(Sketch)这一概念，其指的是一组热点索引及其对应的计数值(一识别树包括4层结构，第一层包括1个sketch，第二层包括第一层每个热点索引对应的[0102]在得到第一层热点索引后，判断该第一层热点索引是否多个热点索引中做累加，累加值高的代表频率更高(这个效果要结合热点识别树重置过低的数据可能因为hash冲突和频率高的数据分散到同一个热点索引上而产生误报，因此，在热点识别树中增加了多层的设计，每一层单独对应一个hash函数，这样在第一层因为以将上述方法执行的次数作为接收到的数据访问请求(未被限流的数据访问请求)的数量。[0117]如图5所示，图5是本说明书根据一示例性实施例示出的一种热点识别装置的框[0118]初始化模块500，用于预先将热点识别树包括的多个热点索引对应的计数值初始于响应于加1后的第一层热点索引对应的计数值超过预设扩展阈值，新建所述第一层热点[0131]上述装置中各个模块的功能和作用的实现过程具体详见上述方法中对应步骤的接口1040通过总线1050实现彼此之间在设备内[0144]上述对本说明书特定实施例进行了描述。其它实施例在所附