[发明专利]一种基于频率的分发数据请求方法及装置

说明书

技术领域

本发明涉及数据分发领域，尤其涉及一种基于频率的分发数据请求方法及装置。

背景技术

随着Web2.0网络平台的兴起，Web2.0更注重用户的交互作用，用户既是网站内容的浏览者，也是网站内容的制造者，因而随着交互类型的web业务越来越多，会产生大量的数据请求，所带给数据服务器的压力也越来越大。

目前，针对大量的数据请求，成熟的数据服务解决方案是采用负载均衡的技术。所谓负载均衡，是指将负载(工作任务)进行平衡、分摊到多个数据服务器上执行，例如Web服务器、FTP服务器、企业关键应用服务器和其它关键任务服务器等，从而共同完成工作任务。

虽然建立在现有网络结构之上的负载均衡技术通过网络将请求平均分配给服务器集群上可以解决一部分压力，但同时也会牺牲一部分性能。比如，现有业务对数据的请求并不平均，对一部分数据的数据请求频繁，而对另一部分数据的数据请求可能间隔时间很长，随着数据请求的增多，如果将不同数据不同频率的数据请求通过负载均衡的技术分发至同一个数据库，那么频繁地寻找请求频率较高的部分数据将会耗费更长的时间，并且数据服务速度和吞吐的提升效果也不会理想。

发明内容

为了解决上述问题，本发明的实施例的一种目的是提供一种能够根据业务数据请求的需求高效率低成本地转发数据请求的方法，从而解决了现有数据不平均请求速度导致服务器性能较低的问题。

因此，为了实现上述目的，本发明提供一种基于频率的分发数据请求的方法，包括以下步骤：步骤A1，获得数据请求的标识，根据该数据请求的标识获得请求频率，其中该请求频率的值为在请求队列长度中的位置；步骤A2，根据所获得的该数据请求的请求频率，将该数据请求发至相应的服务器上。

根据本发明的一实施例，所述请求队列为0-2^n的环形队列，其中n为正整数。优选地，n为32。

根据本发明的一实施例，所述步骤A1进一步包括：A11：根据该数据请求的标识计算该数据请求的Hash值，按照所计算出的Hash值将该数据请求配置在请求队列中；A12：修正该数据请求在该请求队列中的位置，基于该位置获得该数据请求的请求频率。

根据本发明的一实施例，所述步骤A12包括：A121：在该请求队列中查找是否还存在与该数据请求相同的标识，若存在，转到步骤A122中，否则将该数据请求初始化至该请求队列的队尾；A122：查到一次与该数据请求相同的标识，则就将该数据请求在该请求队列中的当前位置向前置换一次，直到在该请求队列中查找完所有的与该数据请求相同的标识，然后获得该数据请求在请求队列中的最终位置。

根据本发明的一实施例，所述步骤A13中向前置换的方式为向前间隔一个或多个位置进行互换。

根据本发明的一实施例，所述步骤A2中还包括根据该数据请求的请求频率查找相应服务器的步骤A21，该步骤A21具体为：根据该数据请求的请求频率，以该数据请求在请求队列中的位置为起始，在请求队列中向前查找服务器的标识，其中不同性能的服务器根据服务器的标识的hash值和服务器的性能配置在请求队列中；将找到的第一个服务器作为转发该数据请求的相应服务器。

本发明还提供一种相应的基于频率的分发数据请求的装置，所述装置包括：请求频率获取模块，用于获得数据请求的标识并根据该数据请求的标识获得请求频率，其中该请求频率的值为在请求队列长度中的位置；分发模块，用于根据所获得的该数据请求的请求频率将该数据请求发至相应的服务器上。

根据本发明的一实施例，所述请求频率获取模块还包括：位置配置单元，用于根据该数据请求的标识计算该数据请求的Hash值，按照所计算出的Hash值将该数据请求配置在请求队列中；位置修正单元，用于修正该数据请求在该请求队列中的位置，基于该位置获得该数据请求的请求频率。

根据本发明的一实施例，所述位置修正单元包括：查找单元，用于在该请求队列中查找是否还存在与该数据请求相同的标识，若存在，则在置换单元对该数据请求进行位置置换，否则将该数据请求初始化至该请求队列的队尾；置换单元，用于查到一次与该数据请求相同的标识，则就将该数据请求在该请求队列中的当前位置向前置换一次，直到在该请求队列中查找完所有的与该数据请求相同的标识，然后获得该数据请求在请求队列中的最终位置。