CN102081624A - 一种数据查询的方法及查询服务器 - Google Patents

一种数据查询的方法及查询服务器 Download PDF

Info

Publication number
CN102081624A
CN102081624A CN 200910238660 CN200910238660A CN102081624A CN 102081624 A CN102081624 A CN 102081624A CN 200910238660 CN200910238660 CN 200910238660 CN 200910238660 A CN200910238660 A CN 200910238660A CN 102081624 A CN102081624 A CN 102081624A
Authority
CN
China
Prior art keywords
time period
client terminal
terminal quantity
level
selecting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN 200910238660
Other languages
English (en)
Other versions
CN102081624B (zh
Inventor
陈文平
孟海超
王艳红
杨英苹
章玮
史风立
邬启明
王磊
刘广财
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
China Mobile Group Beijing Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
China Mobile Group Beijing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd, China Mobile Group Beijing Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN 200910238660 priority Critical patent/CN102081624B/zh
Publication of CN102081624A publication Critical patent/CN102081624A/zh
Application granted granted Critical
Publication of CN102081624B publication Critical patent/CN102081624B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Computer And Data Communications (AREA)

Abstract

本发明公开了一种数据查询的方法及查询服务器,主要内容包括:在接收到客户端发送的数据查询请求后,根据时间段与允许查询的客户端数量的对应关系,确定当前时间所在时间段对应的允许查询的客户端数量,其中,在接收到数据查询请求数量越多的时间段内,对应的允许查询的客户端数量越少;在确定当前正在进行数据查询的客户端数量小于确定的所述允许查询的客户端数量时,根据所述数据查询请求中携带的查询条件进行数据查询。通过本发明,使数据查询系统能够快速响应接入的客户端的查询请求,从整体上提高数据查询的效率。

Description

一种数据查询的方法及查询服务器
技术领域
本发明涉及通信领域,尤其涉及一种数据查询的方法及查询服务器。
背景技术
企业在生产经营过程中往往会产生海量数据,这些海量数据经过加工处理后存储在数据库内,供企业内部人员或其他相关人员查询。以网络运营商为例,网络运营商的客户在计费、营业、账务和客服等多个业务流程中会产生海量数据,这些数据经过企业级数据仓库的转换、清洗、加载和汇总处理,最终形成为运营商客户的全面统一刻画,管理人员可以对处理后的数据进行分析查询。对海量数据进行查询的方法如下:
首先,客户端通过网页预置的一组查询选项设置查询条件,并通过查询请求将设置的查询条件提交给查询服务器。
然后,查询服务器根据接收到的查询请求中设置的查询条件,生成相应的SQL信令并提交给数据库服务器。
接着,数据库服务器解析SQL信令,并且关联、查找相应的数据库表。
最后,数据库服务器将关联、查找结果通过Web服务器发送给客户端。
但是,由于网络运营商的客户数量非常多(如数千万级),每一个客户的特征字段也可能非常多(特征字段达数百项甚至更多)。如果针对海量数据按照上述查询方法进行多用户并发的实时查询,在查询服务器和数据库的软硬件环境已达到优化极限的情况下,查询用户很难获得较快的响应速度,导致查询用户的体验较差。
为了提高查询响应速度,使用户的查询体验更好,提出了以下两种查询优化的方案:
第一种查询优化方案:
增加数据库服务器的数量,通过数据库集群技术可有效的分散数据,减轻单个数据库服务器的工作压力,从而有效地提高查询响应速度。但是,这种优化方式依赖于硬件扩充,随着数据量的增加需要不断地新增数据库服务器的数量,使查询的成本较高;并且,由于在多个数据库服务器中进行查询,因此,对于跨集群的事务处理性能较差。
第二种查询优化方案:
针对用户的一次查询,创建临时表或者数据库的物化视图来保存查询结果,当用户使用相同的查询条件再次进行查询时可以提高查询效率。但是,这种优化方式依赖于数据库的缓存/索引技术,仅能提高针对同样的查询条件进行查询的效率,对不同查询条件的查询请求没有意义,并且,创建临时表占用的时长可能会超过查询时长,从而达不到优化响应速度的目的。
综上所述,在现有的针对海量数据的查询方式下,多用户并行的数据查询时,查询响应速度较慢,影响用户的查询业务感受。
发明内容
本发明实施例提供一种数据查询的方法及查询服务器,以解决对海量数据进行查询时效率低下的问题。
一种数据查询的方法,所述方法包括:
在接收到客户端发送的数据查询请求后,根据时间段与允许查询的客户端数量的对应关系,确定当前时间所在时间段对应的允许查询的客户端数量,其中,在接收到数据查询请求数量越多的时间段内,对应的允许查询的客户端数量越少;
在确定当前正在进行数据查询的客户端数量小于确定的所述允许查询的客户端数量时,根据所述数据查询请求中携带的查询条件进行数据查询。
一种查询服务器,所述查询服务器包括:
请求接收模块,用于接收到客户端发送的数据查询请求;
数量确定模块,用于根据时间段与允许查询的客户端数量的对应关系,确定当前时间所在时间段对应的允许查询的客户端数量,其中,在接收到数据查询请求数量越多的时间段内,对应的允许查询的客户端数量越少;
判断模块,用于判断当前正在进行数据查询的客户端数量是否小于确定的所述允许查询的客户端数量;
执行模块,用于在确定当前正在进行数据查询的客户端数量小于确定的所述允许查询的客户端数量时,根据所述数据查询请求中携带的查询条件进行数据查询。
由于本发明实施例分别为各时间段设置对应的允许查询的客户端数量,且设置原则是在接收到数据查询请求数量越多的时间段内,对应的允许查询的客户端数量越少,因此,使数据查询系统能够快速响应接入的客户端的查询请求,从整体上提高数据查询的效率。
附图说明
图1为本发明实施例的网络拓扑结构示意图;
图2为本发明实施例一中进行数据查询的方法示意图;
图3为本发明实施例二中确定时间段与允许查询的客户端数量的对应关系示意图;
图4为本发明实施例三中确定时间段与允许查询的客户端数量的对应关系示意图;
图5(a)、5(b)和5(c)为本发明实施例四中查询服务器结构示意图。
具体实施方式
为了实现本发明目的,本发明实施例提出在各时间段分别设置一个允许查询的客户端数量,当某一客户端请求进行数据查询时,检查当前正在进行数据查询的客户端数量是否小于当前时间允许查询的客户端数量,若是,则响应所述客户端的数据查询请求。由于接入数据库服务器的客户端数量被限定,因此,接入数据库服务器的客户端能够得到快速的查询响应,提高客户端服务器的查询速度,进一步地,每个客户端的查询速度提高,等待查询的其他客户端的等待时间也将会缩短,从整体上提高了查询效率,特别是在海量数据查询和数据库服务器内的数据库表有关联关系时,利用本发明实施例的方案提高查询效率的效果尤其明显。
下面结合说明书附图对本发明实施例进行详细描述。
如图1所示,为本发明实施例的网络拓扑结构,主要涉及客户端、查询服务器(Application Server)和数据库服务器(Database),查询服务器是具有本发明实施例中对客户端的请求进行判断处理的网元,可以是现网中构建的网元,也可以是现网中网元的逻辑部件。查询服务器和数据库服务器可以集成在一起,也可以分别设置,在后续实施例中假设查询服务器和数据库服务器是独立的网元。
实施例一:
如图2所示,为本发明实施例一中进行数据查询的方法示意图,所述方法包括以下步骤:
步骤101:查询服务器接收客户端发送的数据查询请求。
客户端发送的数据查询请求中可以携带查询条件。
步骤102:查询服务器根据时间段与允许查询的客户端数量的对应关系,确定当前时间所在时间段对应的允许查询的客户端数量。
本实施例中,接收到数据查询请求数量越多的时间段,可以设置较少的客户端数量。这样设置的原因是:接收到数据查询请求数量,表示工作越繁忙,在工作繁忙的时间段内,限制同时并行处理的客户端数量,保证数据库服务器能够快速响应接入的客户端发送的数据查询请求,一方面提高了当前接入的客户端的查询速度,另一方面,由于查询时间短,因此,其他等待接入的客户端的等待时间也不会太长,整体上提高了客户端的查询效率。
时间段与允许查询的客户端数量的对应关系可以是根据经验值确定的,也可以是预先在测量时间内测量出的。
步骤103:查询服务器判断当前正在进行数据查询的客户端数量是否小于确定的所述允许查询的客户端数量,若是,则执行步骤104;否则,执行步骤107。
步骤104:查询服务器更新计数器,将当前正在进行数据查询的客户端数量加1。
步骤105:查询服务器根据所述数据查询请求中携带的查询条件生成相应的SQL信令并提交给数据库服务器进行数据查询。
步骤106:查询服务器更新计数器,将当前正在进行数据查询的客户端数量减1,并将数据库服务器的查询结果返回给客户端,完成数据查询过程。
步骤107:查询服务器不响应所述数据查询请求,要求客户端在等待设定时长后重新发送数据查询请求,并跳转至步骤101。
这里的设定时长可以是根据经验值确定的时长,也可以是根据系统线程的处理速度等因素确定的,如设定时长可以设置为5s。
在本步骤中,也可以将所述数据查询请求放置进队列,按照队列中各数据查询请求的排列顺序依次等待进行处理。
通过本发明实施例一的方案,针对不同的时间段限定允许查询的客户端数量,确保数据库服务器能够快速响应接入的客户端的数据查询请求,提高客户端的查询速率,从整体上提高查询效率。
例如:假设数据库服务器具有同时响应4个客户端的数据查询请求的能力,当4个客户端同时接入数据库服务器时,每个客户端进行数据查询的平均时间是10s,在传统的方法中,在任意时间段内,数据库服务器需要花费10s完成这4个终端的数据查询过程。而在本发明实施例一中,在比较繁忙的时间段内,设置允许查询的客户端数量为2个,也就是说,数据库服务器同时只响应2个客户端的数据查询请求,剩余2个客户端等待。当2个客户端接入数据库服务器时,由于为这2个客户端进行数据查询时只占用数据库服务器一半的能力,因此,这2个客户端查询的平均时间只需要5s;剩余2个客户端在等待5s后接入数据库服务器,也只需要5s就能完成查询。由于在本发明实施例一的方案中,一部分客户端减少了查询时间,另一部分客户端的查询时间与现有技术相比并没有增加,所以利用本发明实施例一的方案在整体上可以提高查询效率。
本发明实施例二和实施例三通过具体的实例对本发明实施例一的方案进行详细说明。
实施例二:
如图3所示,本发明实施例二通过以下方式预先设定出时间段与允许查询的客户端数量的对应关系,可以是查询服务器执行以下步骤,可以是其他具有执行以下步骤的网元确定时间段与允许查询的客户端数量的对应关系后通知给查询服务器。
步骤201:确定总测量时间,并将该总测量时间划分为多个时间段。
假设本发明实施例一将1月份作为总测量时间,并将一月份划分为3个时间段,分别为1月上旬、1月中旬和1月下旬。
步骤202:为每个时间段分配权重值。
在本步骤中,接收到数据查询请求数量越多的时间段分配的权重值越大,因此,可以根据经验值假设1月上旬的工作最繁忙,1月中旬次之,1月下旬工作最清闲,则为1月上旬分配的权重值为0.5,为1月中旬分配的权重值为0.3,为1月下旬分配的权重值为0.2。
步骤203:从多个时间段中选择一个时间段。
在本步骤中假设选择1月上旬。
步骤204:在选择的时间段内资源占用率达到设定门限值时,确定进行数据查询的客户端数量。
在本步骤中,可以对1月上旬内数据库服务器的资源占用率进行实时检测,判断资源占用率是否达到设定门限值(如60%),在资源占用率达到门限值时记录当前进行数据查询的客户端数量。由于每个客户端发送的数据查询请求中的查询条件不同,数据库服务器根据查询条件进行数据查询时占用的资源量也不同,因此,如果数据库服务器的资源占用率在1月上旬内多次达到门限值,则每次达到门限值时对应的客户端数量也不一定相同,在本实施例中,可以从中任选一个客户端数量,较优地,可以选择最小的客户端数量。
步骤205:将确定的客户端数量作为选择的时间段对应的允许查询的客户端数量。
假设,通过步骤204的处理,确定1月上旬对应的允许查询的客户端数量为10个。
步骤206:根据选择的时间段对应的允许查询的客户端数量以及选择的时间段的权重值,分别计算其他时间段对应的允许查询的客户端数量。
在本步骤中,可以通过公式(1)计算1月中旬和1月下旬分别对应的允许查询的客户端数量。
k i = a · k b - - - ( 1 )
其中:ki表示所述其他时间段中第i个时间段对应的允许查询的客户端数量;k表示选择的时间段对应的允许查询的客户端数量;a表示选择的时间段的权重值;b表示所述其他时间段中第i个时间段的权重值;i为正整数,取值范围为1~划分的时间段数量-1。
Figure B2009102386602D0000072
Figure B2009102386602D0000073
通过步骤201~步骤206确定每个时间段对应的允许查询的客户端数量后,可以在1月之后的其他月份内按照确定的对应关系进行数据查询。例如,在2月3日,某一客户端发送数据查询请求后,如果查询服务器判断当前正在进行数据查询的客户端数量为8个,则将响应该客户端的数据查询请求;如果查询服务器判断当前正在进行数据查询的客户端数量为10个,则不响应该客户端的数据查询请求,要求客户端等待5s后重新发送数据查询请求,或者将客户端的的数据查询请求放置进队列,按照队列的排列顺序依次进行处理。
实施例三:
如图4所示,本发明实施例三通过以下方式预先设定出时间段与允许查询的客户端数量的对应关系,可以是查询服务器执行以下步骤,可以是其他具有执行以下步骤的网元确定时间段与允许查询的客户端数量的对应关系后通知给查询服务器。
步骤301:确定总测量时间,并将该时间段划分为多个层次。
在本实施例中,每个层次有多个时间段,同一层次的时间段长度之和等于该总测量时间的长度,并且,相邻两个层次中,低层次的时间段是将高层次中每个时间段划分为多段后得到的。
假设本发明实施例一将1月份作为总测量时间,并将一月份划分为2个层次,其中:
高层次有3个时间段,分别为:1月上旬、1月中旬和1月下旬。
低层次有6个时间段,分别为:1月上旬9:00~13:00、1月上旬13:00~18:00、1月中旬9:00~13:00、1月中旬13:00~18:00、1月下旬9:00~13:00和1月中旬13:00~18:00。
步骤302:分别为每个层次中的各时间段分配权重值。
同一层次中,发送数据查询请求的客户端数量越多的时间段分配的权重值越大。
在本实施例中引入层次分析法(AHP)为层次的时间段分配权重值。层次分析法是一种将定量分析与定性分析相结合的分析方法,首先将时间按层次进行划分(例如步骤301中将1月划分为两个层次,第一层次包括上旬、中旬、下旬,第二层次包括上旬每天的9:00~13:00、上旬每天的13:00-18:00;中旬每天的9:00~13:00、中旬每天的13:00-18:00;下旬每天的9:00~13:00、下旬每天的13:00-18:00),根据经验值衡量每个层次下各时间段的相对重要程度;然后建立两两判比矩阵:
Figure B2009102386602D0000091
(其中i,j=1,2...n;aij为同层次时间段的相对重要程度);进而计算权向量w=(w1,w2...wn)并作一致性检验,最终获得各层次下各时间段的权重值。
例如,根据经验值假设1月上旬的工作最繁忙,1月中旬次之,1月下旬工作最清闲,且每天9:00~13:00工作繁忙程度高于13:00~18:00,则每个层次的各时间段分配的权重值为:
在高层次中,1月上旬分配的权重值为0.5、1月中旬分配的权重值为0.3、1月下旬分配的权重值为0.2。
在低层次中,1月上旬9:00~13:00分配的权重值为0.7、1月上旬13:00~18:00分配的权重值为0.3、1月中旬9:00~13:00分配的权重值为0.7、1月中旬13:00~18:00分配的权重值为0.3、1月下旬9:00~13:00分配的权重值为0.7和1月中旬13:00~18:00分配的权重值为0.3。
步骤303:从多个层次中选择一个层次,并进一步从选择的层次中选择一个时间段。
可以从多个层次中选择任意一个层次,较优地选择最低层次。在本步骤中,可以选择低层次中1月上旬9:00~13:00时间段。
步骤304:在选择的时间段内资源占用率达到设定门限值时,确定进行数据查询的客户端数量。
在本步骤中,可以对1月上旬9:00~13:00时间段内数据库服务器的资源占用率进行实时检测,判断资源占用率是否达到设定门限值(如60%),在资源占用率达到门限值时记录当前进行数据查询的客户端数量。由于每个客户端发送的数据查询请求中的查询条件不同,数据库服务器根据查询条件进行数据查询时占用的资源量也不同,因此,如果数据库服务器的资源占用率在1月上旬9:00~13:00时间段内多次达到门限值,则每次达到门限值时对应的客户端数量也不一定相同,在本实施例中,可以从中任选一个客户端数量,较优地,可以选择最小的客户端数量。
步骤305:将确定的客户端数量作为选择的时间段对应的允许查询的客户端数量。
假设,通过步骤304的处理,确定1月上旬9:00~13:00时间段对应的允许查询的客户端数量为10个。
步骤306:根据选择的时间段对应的允许查询的客户端数量以及选择的时间段的权重值,分别计算在选择的层次中其他时间段对应的允许查询的客户端数量。
在本实施例中,由于低层次的时间段是由高层次的时间段划分得到的,低层次的时间段与高层次的时间段相比是更加细粒度的划分,因此,低层次的时间段对应的允许查询的客户端数量能够更加准确地反映并行处理的客户端数量。
在本步骤中,可以通过公式(2)计算低层次中其他5个时间段分别对应的允许查询的客户端数量。
k i = Π j = 1 n a j Π j = 1 n b j · k - - - ( 2 )
其中,ki表示在选择的层次中的其他时间段中,第i个时间段对应的允许查询的客户端数量,i为正整数,取值范围为1~选择的层次中的时间段数量-1;k表示选择的时间段对应的允许查询的客户端数量;n为正整数,表示高于选择层次的层次数量;
Figure B2009102386602D0000102
表示选择的时间段的权重值和包含所述选择的时间段的其他层次中的时间段的权重值之积;
Figure B2009102386602D0000103
表示所述第i个时间段的权重值和包含该第i个时间段的其他层次中的时间段的权重值之积。
例如,在确定1月中旬13:00~18:00对应的允许查询的客户端数量k3时,具体的方式为:
Figure B2009102386602D0000111
通过步骤301~步骤306确定低层次中每个时间段对应的允许查询的客户端数量后,可以在1月之后的其他月份内按照确定的对应关系进行数据查询。例如,在2月15日15:00,某一客户端发送数据查询请求后,如果查询服务器判断当前正在进行数据查询的客户端数量为15个(小于39),则将响应该客户端的数据查询请求;如果查询服务器判断当前正在进行数据查询的客户端数量为39个(不小于39),则不响应该客户端的数据查询请求,要求客户端等待5s后重新发送数据查询请求,或者将客户端的的数据查询请求放置进队列,按照队列的排列顺序依次进行处理。
实施例四:
本发明实施例四还提供一种查询服务器,如图5(a)、5(b)和5(c)所示。
如图5(a)所示,所述查询服务器包括请求接收模块11、数量确定模块12、判断模块13和执行模块14,其中:请求接收模块11用于接收到客户端发送的数据查询请求;数量确定模块12用于根据时间段与允许查询的客户端数量的对应关系,确定当前时间所在时间段对应的允许查询的客户端数量,其中,在接收到数据查询请求数量越多的时间段内,对应的允许查询的客户端数量越少;判断模块13用于判断当前正在进行数据查询的客户端数量是否小于确定的所述允许查询的客户端数量;执行模块14用于在确定当前正在进行数据查询的客户端数量小于确定的所述允许查询的客户端数量时,根据所述数据查询请求中携带的查询条件进行数据查询。
在本实施例中,查询服务器如果与数据库服务器集成在一起,则执行模块14可以直接进行数据查询;如果查询服务器如果与数据库服务器分设,则执行模块14可以根据查询条件生成相应的SQL信令并提交给数据库服务器,要求数据库服务器进行数据查询。
在本实施例中,包括但不限于两种确定时间段与允许查询的客户端数量的对应关系的方案,下面分别进行描述:
第一种方案:
如图5(b)所示,在查询服务器中设置用于确定时间段与允许查询的客户端数量的对应关系的第一对应关系确定模块15,所述第一对应关系确定模块15包括:第一时间段划分子模块21、第一权重值分配子模块22和第一数量确定子模块23,其中:第一时间段划分子模块21用于确定总测量时间,将该总测量时间划分为多个时间段;第一权重值分配子模块22用于为每个时间段分配权重值,其中,接收到数据查询请求数量越多的时间段分配的权重值越大;第一数量确定子模块23用于从多个时间段中选择一个时间段,在选择的时间段内资源占用率达到设定门限值时,确定进行数据查询的客户端数量,将确定的客户端数量作为选择的时间段对应的允许查询的客户端数量,以及,根据选择的时间段对应的允许查询的客户端数量以及选择的时间段的权重值,分别计算其他时间段对应的允许查询的客户端数量。
所述第一数量确定子模块23还用于根据以下公式计算确定其他时间段对应的允许查询的客户端数量:
k i = a · k b
其中:ki表示所述其他时间段中第i个时间段对应的允许查询的客户端数量;k表示选择的时间段对应的允许查询的客户端数量;a表示选择的时间段的权重值;b表示所述其他时间段中第i个时间段的权重值;i为正整数,取值范围为1~划分的时间段数量-1。
第二种方案:
如图5(c)所示,在查询服务器中设置用于确定时间段与允许查询的客户端数量的对应关系的第二对应关系确定模块16,所述第二对应关系确定模块16包括:第二时间段划分子模块31、第二权重值分配子模块32和第二数量确定子模块33,其中:第二时间段划分子模块31用于确定总测量时间,并将该时间段划分为多个层次,其中,每个层次有多个时间段,同一层次的时间段长度之和等于该总测量时间的长度,并且,相邻两个层次中,低层次的时间段是将高层次中每个时间段划分为多段后得到的;第二权重值分配子模块32用于分别为每个层次中的各时间段分配权重值,其中,同一层次中,接收到数据查询请求数量越多的时间段分配的权重值越大;第二数量确定子模块33用于从多个层次中选择一个层次,并进一步从选择的层次中选择一个时间段,在选择的时间段内资源占用率达到设定门限值时,确定进行数据查询的客户端数量,并将确定的客户端数量作为选择的时间段对应的允许查询的客户端数量,以及,根据选择的时间段对应的允许查询的客户端数量以及选择的时间段的权重值,分别计算在选择的层次中其他时间段对应的允许查询的客户端数量。
所述第二数量确定子模块33还用于根据以下公式计算确定在选择的层次中的其他时间段对应的允许查询的客户端数量:
k i = Π j = 1 n a j Π j = 1 n b j · k
其中,ki表示在选择的层次中的其他时间段中,第i个时间段对应的允许查询的客户端数量,i为正整数,取值范围为1~选择的层次中的时间段数量-1;k表示选择的时间段对应的允许查询的客户端数量;n为正整数,表示高于选择层次的层次数量;
Figure B2009102386602D0000132
表示选择的时间段的权重值和包含所述选择的时间段的其他层次中的时间段的权重值之积;
Figure B2009102386602D0000133
表示所述第i个时间段的权重值和包含该第i个时间段的其他层次中的时间段的权重值之积。
通过本发明实施例提供的方法和查询服务器,通过并发控制策略,在优先满足少数客户端的数据查询请求时,采用公平的先到先服务原则,保证了总是存在高速响应的客户端,提高了针对海量数据的查询过程中的查询效率。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (13)

1.一种数据查询的方法,其特征在于,所述方法包括:
在接收到客户端发送的数据查询请求后,根据时间段与允许查询的客户端数量的对应关系,确定当前时间所在时间段对应的允许查询的客户端数量,其中,在接收到数据查询请求数量越多的时间段内,对应的允许查询的客户端数量越少;
在确定当前正在进行数据查询的客户端数量小于确定的所述允许查询的客户端数量时,根据所述数据查询请求中携带的查询条件进行数据查询。
2.如权利要求1所述的方法,其特征在于,时间段与允许查询的客户端数量的对应关系通过以下方式确定:
确定总测量时间,将该总测量时间划分为多个时间段,并为每个时间段分配权重值,其中,接收到数据查询请求数量越多的时间段分配的权重值越大;
从多个时间段中选择一个时间段,并在选择的时间段内资源占用率达到设定门限值时,确定进行数据查询的客户端数量,将确定的客户端数量作为选择的时间段对应的允许查询的客户端数量;
根据选择的时间段对应的允许查询的客户端数量以及选择的时间段的权重值,分别计算其他时间段对应的允许查询的客户端数量。
3.如权利要求2所述的方法,其特征在于,在选择的时间段内资源占用率多次达到设定门限值时,从每次达到设定门限值时确定的客户端数量中选择最小的客户端数量。
4.如权利要求2所述的方法,其特征在于,计算其他时间段对应的允许查询的客户端数量,包括:
根据以下公式计算确定其他时间段对应的允许查询的客户端数量:
k i = a · k b
其中:ki表示所述其他时间段中第i个时间段对应的允许查询的客户端数量;k表示选择的时间段对应的允许查询的客户端数量;a表示选择的时间段的权重值;b表示所述其他时间段中第i个时间段的权重值;i为正整数,取值范围为1~划分的时间段数量-1。
5.如权利要求1所述的方法,其特征在于,时间段与允许查询的客户端数量的对应关系通过以下方式确定:
确定总测量时间,并将该时间段划分为多个层次,其中,每个层次有多个时间段,同一层次的时间段长度之和等于该总测量时间的长度,并且,相邻两个层次中,低层次的时间段是将高层次中每个时间段划分为多段后得到的;
分别为每个层次中的各时间段分配权重值,其中,同一层次中,接收到数据查询请求数量越多的时间段分配的权重值越大;
从多个层次中选择一个层次,并进一步从选择的层次中选择一个时间段;
在选择的时间段内资源占用率达到设定门限值时,确定进行数据查询的客户端数量,并将确定的客户端数量作为选择的时间段对应的允许查询的客户端数量;
根据选择的时间段对应的允许查询的客户端数量以及选择的时间段的权重值,分别计算在选择的层次中其他时间段对应的允许查询的客户端数量。
6.如权利要求5所述的方法,其特征在于,从多个层次中选择的一个层次是最低层次。
7.如权利要求5所述的方法,其特征在于,在选择的时间段内资源占用率多次达到设定门限值时,从每次达到设定门限值时确定的客户端数量中选择最小的客户端数量。
8.如权利要求5所述的方法,其特征在于,计算在选择的层次中的其他时间段对应的允许查询的客户端数量,包括:
根据以下公式计算确定在选择的层次中的其他时间段对应的允许查询的客户端数量:
k i = Π j = 1 n a j Π j = 1 n b j · k
其中,ki表示在选择的层次中的其他时间段中,第i个时间段对应的允许查询的客户端数量,i为正整数,取值范围为1~选择的层次中的时间段数量-1;k表示选择的时间段对应的允许查询的客户端数量;n为正整数,表示高于选择层次的层次数量;
Figure F2009102386602C0000032
表示选择的时间段的权重值和包含所述选择的时间段的其他层次中的时间段的权重值之积;
Figure F2009102386602C0000033
表示所述第i个时间段的权重值和包含该第i个时间段的其他层次中的时间段的权重值之积。
9.一种查询服务器,其特征在于,所述查询服务器包括:
请求接收模块,用于接收到客户端发送的数据查询请求;
数量确定模块,用于根据时间段与允许查询的客户端数量的对应关系,确定当前时间所在时间段对应的允许查询的客户端数量,其中,在接收到数据查询请求数量越多的时间段内,对应的允许查询的客户端数量越少;
判断模块,用于判断当前正在进行数据查询的客户端数量是否小于确定的所述允许查询的客户端数量;
执行模块,用于在确定当前正在进行数据查询的客户端数量小于确定的所述允许查询的客户端数量时,根据所述数据查询请求中携带的查询条件进行数据查询。
10.如权利要求9所述的查询服务器,其特征在于,所述查询服务器还包括用于确定时间段与允许查询的客户端数量的对应关系的第一对应关系确定模块,所述第一对应关系确定模块包括:
第一时间段划分子模块,用于确定总测量时间,将该总测量时间划分为多个时间段;
第一权重值分配子模块,用于为每个时间段分配权重值,其中,接收到数据查询请求数量越多的时间段分配的权重值越大;
第一数量确定子模块,用于从多个时间段中选择一个时间段,在选择的时间段内资源占用率达到设定门限值时,确定进行数据查询的客户端数量,将确定的客户端数量作为选择的时间段对应的允许查询的客户端数量,以及,根据选择的时间段对应的允许查询的客户端数量以及选择的时间段的权重值,分别计算其他时间段对应的允许查询的客户端数量。
11.如权利要求10所述的查询服务器,其特征在于,
所述第一数量确定子模块,还用于根据以下公式计算确定其他时间段对应的允许查询的客户端数量:
k i = a · k b
其中:ki表示所述其他时间段中第i个时间段对应的允许查询的客户端数量;k表示选择的时间段对应的允许查询的客户端数量;a表示选择的时间段的权重值;b表示所述其他时间段中第i个时间段的权重值;i为正整数,取值范围为1~划分的时间段数量-1。
12.如权利要求9所述的查询服务器,其特征在于,所述查询服务器还包括用于确定时间段与允许查询的客户端数量的对应关系的第二对应关系确定模块,所述第二对应关系确定模块包括:
第二时间段划分子模块,用于确定总测量时间,并将该时间段划分为多个层次,其中,每个层次有多个时间段,同一层次的时间段长度之和等于该总测量时间的长度,并且,相邻两个层次中,低层次的时间段是将高层次中每个时间段划分为多段后得到的;
第二权重值分配子模块,用于分别为每个层次中的各时间段分配权重值,其中,同一层次中,接收到数据查询请求数量越多的时间段分配的权重值越大;
第二数量确定子模块,用于从多个层次中选择一个层次,并进一步从选择的层次中选择一个时间段,在选择的时间段内资源占用率达到设定门限值时,确定进行数据查询的客户端数量,并将确定的客户端数量作为选择的时间段对应的允许查询的客户端数量,以及,根据选择的时间段对应的允许查询的客户端数量以及选择的时间段的权重值,分别计算在选择的层次中其他时间段对应的允许查询的客户端数量。
13.如权利要求12所述的查询服务器,其特征在于,
所述第二数量确定子模块,还用于根据以下公式计算确定在选择的层次中的其他时间段对应的允许查询的客户端数量:
k i = Π j = 1 n a j Π j = 1 n b j · k
其中,ki表示在选择的层次中的其他时间段中,第i个时间段对应的允许查询的客户端数量,i为正整数,取值范围为1~选择的层次中的时间段数量-1;k表示选择的时间段对应的允许查询的客户端数量;n为正整数,表示高于选择层次的层次数量;
Figure F2009102386602C0000052
表示选择的时间段的权重值和包含所述选择的时间段的其他层次中的时间段的权重值之积;
Figure F2009102386602C0000053
表示所述第i个时间段的权重值和包含该第i个时间段的其他层次中的时间段的权重值之积。
CN 200910238660 2009-11-30 2009-11-30 一种数据查询的方法及装置 Active CN102081624B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200910238660 CN102081624B (zh) 2009-11-30 2009-11-30 一种数据查询的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200910238660 CN102081624B (zh) 2009-11-30 2009-11-30 一种数据查询的方法及装置

Publications (2)

Publication Number Publication Date
CN102081624A true CN102081624A (zh) 2011-06-01
CN102081624B CN102081624B (zh) 2013-07-17

Family

ID=44087591

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200910238660 Active CN102081624B (zh) 2009-11-30 2009-11-30 一种数据查询的方法及装置

Country Status (1)

Country Link
CN (1) CN102081624B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102937980A (zh) * 2012-10-18 2013-02-20 亿赞普(北京)科技有限公司 一种集群数据库数据查询方法
CN105574010A (zh) * 2014-10-13 2016-05-11 阿里巴巴集团控股有限公司 数据查询方法及装置
WO2017016402A1 (zh) * 2015-07-27 2017-02-02 阿里巴巴集团控股有限公司 一种事件记录查询方法及装置
CN106469166A (zh) * 2015-08-18 2017-03-01 阿里巴巴集团控股有限公司 一种信息处理方法及装置
CN110941650A (zh) * 2019-11-22 2020-03-31 北京雅丁信息技术有限公司 医学数据统计查询系统及方法
WO2021082600A1 (zh) * 2019-10-28 2021-05-06 北京字节跳动网络技术有限公司 网页图像的监控方法、装置、电子设备及计算机可读存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007052594A1 (ja) * 2005-11-04 2007-05-10 Sharp Kabushiki Kaisha PoCサーバ自動検索方法、品質調整方法、及び、これらの方法を用いた通信システム
CN101014045B (zh) * 2007-02-02 2010-09-01 清华大学 服务承载网中服务管理的分布式方法
CN101257377B (zh) * 2008-03-11 2010-04-14 南京邮电大学 一种基于社区授权服务的动态访问控制方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102937980A (zh) * 2012-10-18 2013-02-20 亿赞普(北京)科技有限公司 一种集群数据库数据查询方法
CN102937980B (zh) * 2012-10-18 2016-04-13 亿赞普(北京)科技有限公司 一种集群数据库数据查询方法
CN105574010A (zh) * 2014-10-13 2016-05-11 阿里巴巴集团控股有限公司 数据查询方法及装置
CN105574010B (zh) * 2014-10-13 2020-06-02 阿里巴巴集团控股有限公司 数据查询方法及装置
WO2017016402A1 (zh) * 2015-07-27 2017-02-02 阿里巴巴集团控股有限公司 一种事件记录查询方法及装置
US11113276B2 (en) 2015-07-27 2021-09-07 Advanced New Technologies Co., Ltd. Querying a database
CN106469166A (zh) * 2015-08-18 2017-03-01 阿里巴巴集团控股有限公司 一种信息处理方法及装置
CN106469166B (zh) * 2015-08-18 2019-09-06 阿里巴巴集团控股有限公司 一种信息处理方法及装置
WO2021082600A1 (zh) * 2019-10-28 2021-05-06 北京字节跳动网络技术有限公司 网页图像的监控方法、装置、电子设备及计算机可读存储介质
CN110941650A (zh) * 2019-11-22 2020-03-31 北京雅丁信息技术有限公司 医学数据统计查询系统及方法

Also Published As

Publication number Publication date
CN102081624B (zh) 2013-07-17

Similar Documents

Publication Publication Date Title
CN103699446B (zh) 基于量子粒子群优化算法的多目标工作流动态调度方法
CN102081624B (zh) 一种数据查询的方法及装置
CN104348679B (zh) 一种分桶测试的方法、装置和系统
CN103473334B (zh) 数据存储、查询方法及系统
CN103902646B (zh) 一种分布式任务管理系统与方法
CN107426332B (zh) 一种web服务器集群的负载均衡方法及系统
CN102081625B (zh) 一种数据查询的方法及查询服务器
CN102243598B (zh) 分布式数据仓库中的任务调度方法及系统
CN107094165A (zh) 配送能力确定、配送任务获取、配送资源调度方法和设备
Mitzenmacher Analyzing distributed join-idle-queue: A fluid limit approach
CN107436813A (zh) 一种元数据服务器动态负载均衡的方法及系统
CN102197395A (zh) 存储器端存储请求管理
US11656906B2 (en) Method and system for coordinated service placement in multiple clouds
CN102567077B (zh) 一种基于博弈论的虚拟化资源分配方法
CN111752678A (zh) 面向边缘计算中分布式协同学习的低功耗容器放置方法
CN103324566A (zh) 一种网页产品多版本测试方法及装置
CN102254246A (zh) 一种工作流管理方法及其系统
CN103679497A (zh) 一种试用商品的派发方法及装置
CN102014042A (zh) 一种Web负载均衡方法、网格服务器及系统
CN104407912A (zh) 一种虚拟机配置方法及装置
CN103425536A (zh) 一种面向分布式系统性能测试的测试资源管理方法
CN102438049B (zh) SaaS应用系统的系统资源配置方法及装置
CN106209967A (zh) 一种视频监控云资源预测方法及系统
CN108428051A (zh) 面向大数据平台基于最大化收益的MapReduce作业调度方法及装置
CN108415775A (zh) 一种基于服务质量的资源确定方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant