CN105843956A - 一种分页查询方法及系统 - Google Patents
一种分页查询方法及系统 Download PDFInfo
- Publication number
- CN105843956A CN105843956A CN201610232341.0A CN201610232341A CN105843956A CN 105843956 A CN105843956 A CN 105843956A CN 201610232341 A CN201610232341 A CN 201610232341A CN 105843956 A CN105843956 A CN 105843956A
- Authority
- CN
- China
- Prior art keywords
- data
- key assignments
- page number
- client
- key
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
Abstract
本发明公开了一种分页查询方法,包括:客户端将当前查询页码的数据条数N发送至服务器,N为大于或等于1的正整数;如果当前查询页码为第一页,则服务器按照数据库中对分页查询数据的排序,从第一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示;如果当前查询页码不是第一页,则服务器从数据库中找到当前查询页码的前一查询页码中的最后一条数据,按照数据库中对分页查询数据的排序,从所述最后一条数据的下一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示。本发明还公开了一种分页查询系统。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种分页查询方法及系统。
背景技术
传统的分页查询是根据页码和该页码中所应显示的数据条数进行查询,每次查询时通过页码和该页码中的数据条数计算查询的起始位置。例如,当用户查询QQ好友动态时,由于QQ客户端侧中预设了每一查询页码所应显示的动态条数,假设每页应显示的动态条数均为10,则当用户利用QQ客户端加载第一页动态数据时,服务器会按照数据排序从数据库中调取第1至第10条好友动态返回给客户端进行显示,当用户通过QQ客户端加载第二页动态数据时,服务器会按照数据排序从数据库中调取第11至第20条好友动态返回给客户端进行显示,依次类推。
虽然上述方法可以实现分页查询,但是会出现分页查询数据不准确的现象。例如,当用户查询第二页数据时,如果在这之前数据库中的数据发生了增加比如加在了第1条数据的位置,则按照上述分页查询方法,第二页的数据中就会出现之前第1页查询时已经出现过的最后一条数据,这样就会导致客户端对动态数据的重复加载;又例如,当用户查询第二页数据时,如果在这之前数据库中的数据发生了删除比如删除了前10条中的某条数据,则按照上述分页查询方法,本来应该出现在第二页的数据会计算成第一页的数据,这会导致第二页的数据出现缺失。
发明内容
有鉴于此,本发明实施例的主要目的在于提供一种分页查询方法及系统,可以提高分页查询的准确性。
为实现上述目的,本发明实施例提供了一种分页查询方法,包括:
客户端将当前查询页码的数据条数N发送至服务器,N为大于或等于1的正整数;
如果当前查询页码为第一页,则服务器按照数据库中对分页查询数据的排序,从第一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示;
如果当前查询页码不是第一页,则服务器从数据库中找到当前查询页码的前一查询页码中的最后一条数据,按照数据库中对分页查询数据的排序,从所述最后一条数据的下一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示。
可选的,所述分页查询数据中的每一条数据以键值对的形式存储在数据库中,其中,每一条数据对应的键值被存入数据库中的一个有序集合中,且每一键值对应一个分数值,所述分数值为对应键值在所述有序集合中的排序权重。
可选的,所述从数据库中找到当前查询页码的前一查询页码中的最后一条数据,按照数据库中对分页查询数据的排序,从所述最后一条数据的下一条数据开始,从数据库中提取N条数据,包括:
获取所述前一查询页码中最后一条数据对应的第一键值和第一分数值;
从所述分页查询数据对应的各个分数值中,查询与所述第一分数值相等的所有分数值;
若所述所有分数值中只有所述第一分数值,则在所述有序集合中找到与所述第一分数值对应的所述第一键值;
若所述所有分数值中至少有两个分数值,则依据对所述所有分数值对应键值的排序规则,从所述所有分数值对应键值中查找所述第一键值;
按照对所述有序集合中各个键值的排序,从所述第一键值开始,从所述有序集合中提取N个键值,并从数据库中获取该N个键值分别对应的N条数据。
可选的,所述方法还包括:
服务器将所述前一查询页码的数据返回给客户端进行显示的同时,将所述前一查询页码的最后一条数据对应的第一键值和第一分数值返回给客户端;
客户端将当前查询页码对应的数据条数N发送至服务器的同时,将所述第一键值和所述第一分数值发送给服务器;
所述获取所述前一查询页码中最后一条数据对应的第一键值和第一分数值,包括:
接收客户端发送的所述第一键值和所述第一分数值。
可选的,所述按照数据库中对分页查询数据的排序,从第一条数据开始,从数据库中提取N条数据,包括:
按照对所述有序集合中各个键值的排序,从第一个键值开始,从所述有序集合中提取前N个键值,并从数据库中获取该N个键值分别对应的N条数据。
本发明实施例还提供了一种分页查询系统,包括客户端和服务器;
所述客户端,用于将当前查询页码的数据条数N发送至服务器,N为大于或等于1的正整数;
所述服务器,用于如果当前查询页码为第一页,则按照数据库中对分页查询数据的排序,从第一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示;
所述服务器,还用于如果当前查询页码不是第一页,则从数据库中找到当前查询页码的前一查询页码中的最后一条数据,按照数据库中对分页查询数据的排序,从所述最后一条数据的下一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示。
可选的,所述分页查询数据中的每一条数据以键值对的形式存储在数据库中,其中,每一条数据对应的键值被存入数据库中的一个有序集合中,且每一键值对应一个分数值,所述分数值为对应键值在所述有序集合中的排序权重。
可选的,所述服务器包括:
数据分值获取单元,用于如果当前查询页码不是第一页,则获取所述前一查询页码中最后一条数据对应的第一键值和第一分数值;
相等分值查询单元,用于从所述分页查询数据对应的各个分数值中,查询与所述第一分数值相等的所有分数值;
第一键值查找单元,用于若所述所有分数值中只有所述第一分数值,则在所述有序集合中找到与所述第一分数值对应的所述第一键值;
所述第一键值查找单元,还用于若所述所有分数值中至少有两个分数值,则依据对所述所有分数值对应键值的排序规则,从所述所有分数值对应键值中查找所述第一键值;
第一数据获取单元,用于按照对所述有序集合中各个键值的排序,从所述第一键值开始,从所述有序集合中提取N个键值,并从数据库中获取该N个键值分别对应的N条数据。
可选的,所述服务器,还用于将所述前一查询页码的数据返回给客户端进行显示的同时,将所述前一查询页码的最后一条数据对应的第一键值和第一分数值返回给客户端;
所述客户端,还用于将当前查询页码对应的数据条数N发送至服务器的同时,将所述第一键值和所述第一分数值发送给服务器;
所述数据分值获取单元,具体用于接收客户端发送的所述第一键值和所述第一分数值。
可选的,所述服务器包括:
第二数据获取单元,用于如果当前查询页码为第一页,则按照对所述有序集合中各个键值的排序,从第一个键值开始,从所述有序集合中提取前N个键值,并从数据库中获取该N个键值分别对应的N条数据。
本发明实施例提供的分页查询方法及系统,客户端将当前查询页码的数据条数N发送至服务器;如果当前查询页码不是第一页,则服务器从数据库中找到当前查询页码的前一查询页码中的最后一条数据,按照数据库中对分页查询数据的排序,从最后一条数据的下一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示。可见,服务器是从前一查询页码的最后一条数据开始取数据并返回给客户端的,这使得数据能够按照其在数据库的排序依次显示在客户端,不会因数据库中增加了数据,而导致当前查询页码中出现前一查询页码中的数据,避免了当前查询页码的数据重复,也不会因数据库中删除了数据,而导致当前查询页码中本应出现的数据被计算成前一查询页码中的数据,避免了当前查询页码的数据缺失。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例分页查询方法的流程示意图;
图2为本发明实施例查询数据获取方法的流程示意图;
图3为本发明实施例分页查询系统的组成示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,为本发明实施例提供的分页查询方法的流程示意图,包括:
步骤101:客户端将当前查询页码的数据条数N发送至服务器,N为大于或等于1的正整数。
在本发明实施例中,客户端(即前端)侧的分页查询程序中预设了每一查询页码中所应显示的数据条数N,其中,每一查询页码中显示的数据条数N可以相同也可以不同。当用户通过客户端进行分页查询时,客户端会检测到当前具体的查询页码,并会将当前查询页码对应的数据条数N发送至服务器(即后端),以便客户端从服务器端加载当前查询页码的N条数据。
步骤102:如果当前查询页码为第一页,则服务器按照数据库中对分页查询数据的排序,从第一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示。
在本发明实施例中,所述分页查询数据是指当前分页查询操作对应的全部查询数据,所述分页查询数据中的每一条数据以键值对(Key-Value)的形式存储在数据库中,即每一数据都对应一个全局唯一的键(Key),键(Key)是空间中资源的唯一标识符,每一数据存放在代表该数据的Key对应的Value中。具体地,所述分页查询数据可以是Redis数据,所述键值对是Redis键值对,Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。
其中,每一条数据对应的键值Key被存入数据库中的一个有序集合中,且每一键值Key对应一个分数值Score,所述分数值Score为对应键值Key在所述有序集合中的排序权重。具体来讲,在执行步骤101即分页查询操作之前,需预先对所述分页查询数据及其相关信息按照一定的方式进行存储,即,在将每一条数据存入键值对(Key-Value)的同时,建立一个有序集合用于分页查询时使用,具体是将代表每一数据的Key存入有序集合,各个key在有序集合中是依据每一个Key对应的分数值Score进行排序的,例如,当需要按照时间顺序进行分页查询时,则将Score设为时间戳,有序集合中的各个key则按照时间顺序进行排序,具体可以将最新时间出现的数据排序在前,或者将将最新时间出现的数据排序在后。
在一些实施方式中,基于上述有序集合的建立,步骤102可以包括:按照对有序集合中各个键值Key的排序,从第一个键值Key开始,从所述有序集合中提取前N个键值Key,并从数据库中获取该N个键值Key分别对应的N条数据。在这种实施方式中,由于有序集合中的各个Key已经排序好了,当用户通过客户端查询第一页数据时,服务器可直接将有序集合中前N个键值Key对应的N条数据从数据库中提取出来,并返回给客户端,以便这N条数据在客户端侧以N个键值Key在有序集合中的排序进行顺序显示。
步骤103:如果当前查询页码不是第一页,则服务器从数据库中找到当前查询页码的前一查询页码中的最后一条数据,按照数据库中对分页查询数据的排序,从所述最后一条数据的下一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示。
参见图2所示的查询数据获取方法的流程示意图,步骤103可以包括以下步骤:
步骤201:如果当前查询页码不是第一页,则获取所述前一查询页码中最后一条数据对应的第一键值LastKey和第一分数值LastScore。
为实现步骤201,在一些实施方式中,所述方法还包括:服务器将所述前一查询页码的数据返回给客户端进行显示的同时,将所述前一查询页码的最后一条数据对应的第一键值和第一分数值返回给客户端;客户端将当前查询页码对应的数据条数N发送至服务器的同时,将所述第一键值和所述第一分数值发送给服务器,基于此,则步骤201可以包括:如果当前查询页码不是第一页,则接收客户端发送的所述第一键值和所述第一分数值。
具体地,假设当前查询页码为第二页,则服务器在将第一页的所有数据返回给客户端进行显示的同时,还向客户端返回第一页中排在最后的数据对应的Key和Score,分别记为第一键值LastKey和第一分数值LastScore。当用户通过客户端查询第二页数据即查询当前查询页码中的数据时,客户端会将第二页的数据条数N以及LastKey和LastScore一同传回服务器,可见,服务器是通过接收客户端发送的LastKey和LastScore来获取第一页最后一条数据对应的键值和分数值的。如果当前查询页码为第三页、第四页……,同样按照上述对第二页的查询方式进行查询。
步骤202:从所述分页查询数据对应的各个分数值中,查询与所述第一分数值LastScore相等的所有分数值。
假设所述分页查询数据为Redis数据,服务器通过调用Redis的zrangeByScore接口查到全部Score(该全部Score为上述有序集合中所有key分别对应的Score)中等于LastScore的所有分数值,在本实施例中,将这些与LastScore相同的每个分数值均记为Set(LastScore)。
步骤203:若所述所有分数值中只有所述第一分数值LastScore,则在所述有序集合中找到与所述第一分数值LastScore对应的所述第一键值LastKey。
在步骤203中,如果查询到的所有Set(LastScore)中只有一个分数值即第一分数值LastScore,则直接根据LastScore从有序集合中定位到Las tScore对应的第一键值LastKey即可。
步骤204:若所述所有分数值中至少有两个分数值,则依据对所述所有分数值对应键值的排序规则,从所述所有分数值对应键值中查找所述第一键值LastKey。
如果所述分页查询数据为Redis数据,则由Redis数据对应的键值key所组成的有序集合有一个特性,即所有具有相同Score的数据按照Key的字母序进行排序,首先根据key的首字母,按照“0、1、……9、A、B……Z、a、b……z”的顺序进行排序,如果存在首字母相同的多个key,则对这些具有相同首字母的key,根据key的第二个字母,同样按照“0、1、……9、A、B……Z、a、b……z”的顺序进行排序,依次类推。
在步骤204中,如果查询到的所有Set(LastScore)中有两个或两个以上的LastScore,基于以上排序规则,将有序集合中每个Set(LastScore)对应的key与LastKey进行比对,在这些Set(LastScore)对应的key中找到LastKey。
步骤205:按照对所述有序集合中各个键值的排序,从所述第一键值LastKey开始,从所述有序集合中提取N个键值,并从数据库中获取该N个键值分别对应的N条数据,并将获取的N条数据返回给客户端进行显示。
通过步骤204的比对,从这些Set(LastScore)对应的Key中获取第一个字母排序大于LastKey字母排序的Key,并计算获取的这个Key在这些Set(LastScore)中的位移,这个位移记为offset,从有序集合中提取第offset到offset+N个Key,这些key对应的N条数据即为当前查询页码中的数据,服务器将这N条数据返回给客户端,以便这N条数据在客户端侧以对应的N个键值Key在有序集合中的排序进行顺序显示。
可以理解的是,按照Score来进行分页查询时只需0(logn)的复杂度,而直接按照数据标识ID进行分页查询时需要0(n)的复杂度,因此与按照数据标识ID进行分页查询相比,按照Score来进行分页查询的查询速度要快。
本发明实施例提供的分页查询方法,客户端将当前查询页码的数据条数N发送至服务器;如果当前查询页码不是第一页,则服务器从数据库中找到当前查询页码的前一查询页码中的最后一条数据,按照数据库中对分页查询数据的排序,从最后一条数据的下一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示。可见,服务器是从前一查询页码的最后一条数据开始取数据并返回给客户端的,这使得数据能够按照其在数据库的排序依次显示在客户端,不会因数据库中增加了数据,而导致当前查询页码中出现前一查询页码中的数据,避免了当前查询页码的数据重复,也不会因数据库中删除了数据,而导致当前查询页码中本应出现的数据被计算成前一查询页码中的数据,避免了当前查询页码的数据缺失。
为了更方便的了解本发明实施例,下面举例说明。
本发明实施例可以用于QQ好友动态的分页查询,为实现该分页查询操作,数据库中预先存储了用户的好友动态数据,且每一动态数据存放在代表该数据的key对应的Value中,每一key对应有一个分数值Score,该Score被设定为时间戳,依据各个Score,按照时间顺序对每一动态数据对应的key进行了排序,形成了一个有序集合,具体可以是按照时间由近到远的顺序排序。
当用户利用QQ客户端查询好友动态时,如果QQ客户端检测到用户打开好友动态界面的操作,则确定当前查询页码是第一页,此时QQ客户端会将第一页所应加载的好友动态条数N1发送至服务器,服务器从有序集合中定位排名在前的N1个key,并将这N1个key分别对应的Value值(即N1个动态数据)返回给客户端,同时将第一页最后一条动态数据对应的第一键值和LastKey和第一分数值LastScore也返回给客户端,客户端按照N1个动态数据在有序集合中的时间先后顺序进行显示。
当用户查询了第一页的N1条好友动态后,随着用户对动态数据的进一步查询,当QQ客户端检测到当前查询页码是第二页时,此时QQ客户端会将第二页所应加载的好友动态条数N2以及第一键值和LastKey和第一分数值LastScore一起发送至服务器,对于全部好用动态对应的全部Score,服务器会从中找到所有与LastScore相同的Score,并按照所有相同Score对应的key在有序集合中字母排序规则,从这些相同Score对应的各个key中定位到LastKey,并按照有序集合中key的排序,从LastKey的下一个key开始,从有序集合中提取N2个key,将这N2个key分别对应的Value值(即N2个动态数据)返回给客户端,同时将第二页最后一条动态数据对应的第一键值和LastKey和第一分数值LastScore也返回给客户端,客户端按照N2个动态数据在有序集合中的时间先后顺序进行显示。依次类推,之后的查询过程与第二页相同,在此不再赘述。
参见图3,为本发明实施例提供的分页查询系统的组成示意图,该系统包括客户端301和服务器302;
所述客户端301,用于将当前查询页码的数据条数N发送至服务器302,N为大于或等于1的正整数;
所述服务器302,用于如果当前查询页码为第一页,则按照数据库中对分页查询数据的排序,从第一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端301进行显示;
所述服务器302,还用于如果当前查询页码不是第一页,则从数据库中找到当前查询页码的前一查询页码中的最后一条数据,按照数据库中对分页查询数据的排序,从所述最后一条数据的下一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端301进行显示。
在本发明实施例中,所述分页查询数据中的每一条数据以键值对的形式存储在数据库中,其中,每一条数据对应的键值被存入数据库中的一个有序集合中,且每一键值对应一个分数值,所述分数值为对应键值在所述有序集合中的排序权重。
在本发明实施例中,所述服务器302包括:
数据分值获取单元,用于如果当前查询页码不是第一页,则获取所述前一查询页码中最后一条数据对应的第一键值和第一分数值;
相等分值查询单元,用于从所述分页查询数据对应的各个分数值中,查询与所述第一分数值相等的所有分数值;
第一键值查找单元,用于若所述所有分数值中只有所述第一分数值,则在所述有序集合中找到与所述第一分数值对应的所述第一键值;
所述第一键值查找单元,还用于若所述所有分数值中至少有两个分数值,则依据对所述所有分数值对应键值的排序规则,从所述所有分数值对应键值中查找所述第一键值;
第一数据获取单元,用于按照对所述有序集合中各个键值的排序,从所述第一键值开始,从所述有序集合中提取N个键值,并从数据库中获取该N个键值分别对应的N条数据。
在本发明实施例中,所述服务器302,还用于将所述前一查询页码的数据返回给客户端301进行显示的同时,将所述前一查询页码的最后一条数据对应的第一键值和第一分数值返回给客户端301;
所述客户端301,还用于将当前查询页码对应的数据条数N发送至服务器302的同时,将所述第一键值和所述第一分数值发送给服务器302;
所述数据分值获取单元,具体用于接收客户端301发送的所述第一键值和所述第一分数值。
在本发明实施例中,所述服务器302包括:
第二数据获取单元,用于如果当前查询页码为第一页,则按照对所述有序集合中各个键值的排序,从第一个键值开始,从所述有序集合中提取前N个键值,并从数据库中获取该N个键值分别对应的N条数据。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到上述实施例方法中的全部或部分步骤可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者诸如媒体网关等网络通信设备,等等)执行本发明各个实施例或者实施例的某些部分所述的方法。
需要说明的是,对于实施例公开的系统而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种分页查询方法,其特征在于,包括:
客户端将当前查询页码的数据条数N发送至服务器,N为大于或等于1的正整数;
如果当前查询页码为第一页,则服务器按照数据库中对分页查询数据的排序,从第一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示;
如果当前查询页码不是第一页,则服务器从数据库中找到当前查询页码的前一查询页码中的最后一条数据,按照数据库中对分页查询数据的排序,从所述最后一条数据的下一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示。
2.根据权利要求1所述的方法,其特征在于,所述分页查询数据中的每一条数据以键值对的形式存储在数据库中,其中,每一条数据对应的键值被存入数据库中的一个有序集合中,且每一键值对应一个分数值,所述分数值为对应键值在所述有序集合中的排序权重。
3.根据权利要求2所述的方法,其特征在于,所述从数据库中找到当前查询页码的前一查询页码中的最后一条数据,按照数据库中对分页查询数据的排序,从所述最后一条数据的下一条数据开始,从数据库中提取N条数据,包括:
获取所述前一查询页码中最后一条数据对应的第一键值和第一分数值;
从所述分页查询数据对应的各个分数值中,查询与所述第一分数值相等的所有分数值;
若所述所有分数值中只有所述第一分数值,则在所述有序集合中找到与所述第一分数值对应的所述第一键值;
若所述所有分数值中至少有两个分数值,则依据对所述所有分数值对应键值的排序规则,从所述所有分数值对应键值中查找所述第一键值;
按照对所述有序集合中各个键值的排序,从所述第一键值开始,从所述有序集合中提取N个键值,并从数据库中获取该N个键值分别对应的N条数据。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
服务器将所述前一查询页码的数据返回给客户端进行显示的同时,将所述前一查询页码的最后一条数据对应的第一键值和第一分数值返回给客户端;
客户端将当前查询页码对应的数据条数N发送至服务器的同时,将所述第一键值和所述第一分数值发送给服务器;
所述获取所述前一查询页码中最后一条数据对应的第一键值和第一分数值,包括:
接收客户端发送的所述第一键值和所述第一分数值。
5.根据权利要求2至4任一项所述的方法,其特征在于,所述按照数据库中对分页查询数据的排序,从第一条数据开始,从数据库中提取N条数据,包括:
按照对所述有序集合中各个键值的排序,从第一个键值开始,从所述有序集合中提取前N个键值,并从数据库中获取该N个键值分别对应的N条数据。
6.一种分页查询系统,其特征在于,包括客户端和服务器;
所述客户端,用于将当前查询页码的数据条数N发送至服务器,N为大于或等于1的正整数;
所述服务器,用于如果当前查询页码为第一页,则按照数据库中对分页查询数据的排序,从第一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示;
所述服务器,还用于如果当前查询页码不是第一页,则从数据库中找到当前查询页码的前一查询页码中的最后一条数据,按照数据库中对分页查询数据的排序,从所述最后一条数据的下一条数据开始,从数据库中提取N条数据,并将提取的N条数据返回给客户端进行显示。
7.根据权利要求6所述的系统,其特征在于,所述分页查询数据中的每一条数据以键值对的形式存储在数据库中,其中,每一条数据对应的键值被存入数据库中的一个有序集合中,且每一键值对应一个分数值,所述分数值为对应键值在所述有序集合中的排序权重。
8.根据权利要求7所述的系统,其特征在于,所述服务器包括:
数据分值获取单元,用于如果当前查询页码不是第一页,则获取所述前一查询页码中最后一条数据对应的第一键值和第一分数值;
相等分值查询单元,用于从所述分页查询数据对应的各个分数值中,查询与所述第一分数值相等的所有分数值;
第一键值查找单元,用于若所述所有分数值中只有所述第一分数值,则在所述有序集合中找到与所述第一分数值对应的所述第一键值;
所述第一键值查找单元,还用于若所述所有分数值中至少有两个分数值,则依据对所述所有分数值对应键值的排序规则,从所述所有分数值对应键值中查找所述第一键值;
第一数据获取单元,用于按照对所述有序集合中各个键值的排序,从所述第一键值开始,从所述有序集合中提取N个键值,并从数据库中获取该N个键值分别对应的N条数据。
9.根据权利要求8所述的系统,其特征在于,
所述服务器,还用于将所述前一查询页码的数据返回给客户端进行显示的同时,将所述前一查询页码的最后一条数据对应的第一键值和第一分数值返回给客户端;
所述客户端,还用于将当前查询页码对应的数据条数N发送至服务器的同时,将所述第一键值和所述第一分数值发送给服务器;
所述数据分值获取单元,具体用于接收客户端发送的所述第一键值和所述第一分数值。
10.根据权利要求7至9任一项所述的系统,其特征在于,所述服务器包括:
第二数据获取单元,用于如果当前查询页码为第一页,则按照对所述有序集合中各个键值的排序,从第一个键值开始,从所述有序集合中提取前N个键值,并从数据库中获取该N个键值分别对应的N条数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610232341.0A CN105843956A (zh) | 2016-04-14 | 2016-04-14 | 一种分页查询方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610232341.0A CN105843956A (zh) | 2016-04-14 | 2016-04-14 | 一种分页查询方法及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105843956A true CN105843956A (zh) | 2016-08-10 |
Family
ID=56598101
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610232341.0A Pending CN105843956A (zh) | 2016-04-14 | 2016-04-14 | 一种分页查询方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105843956A (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106789167A (zh) * | 2016-11-28 | 2017-05-31 | 努比亚技术有限公司 | 一种数据处理方法及服务器 |
CN108108400A (zh) * | 2017-12-05 | 2018-06-01 | 厦门哨子科技有限公司 | 一种api基于本地数据增量的方法 |
CN108228663A (zh) * | 2016-12-21 | 2018-06-29 | 杭州海康威视数字技术股份有限公司 | 一种分页检索方法及装置 |
CN108629003A (zh) * | 2018-05-03 | 2018-10-09 | 网易(杭州)网络有限公司 | 内容加载方法与装置 |
CN108763469A (zh) * | 2018-05-29 | 2018-11-06 | 郑州云海信息技术有限公司 | 一种数据库查询方法和装置 |
CN108848244A (zh) * | 2018-04-02 | 2018-11-20 | 阿里巴巴集团控股有限公司 | 一种分页显示的方法及装置 |
CN109885729A (zh) * | 2019-02-20 | 2019-06-14 | 北京奇艺世纪科技有限公司 | 一种显示数据的方法、装置及系统 |
CN109962920A (zh) * | 2019-03-29 | 2019-07-02 | 北京奇艺世纪科技有限公司 | 一种分页数目的确定方法、装置及系统 |
CN110109866A (zh) * | 2017-12-28 | 2019-08-09 | 中移(杭州)信息技术有限公司 | 一种文件系统目录的管理方法及设备 |
CN110555034A (zh) * | 2018-03-28 | 2019-12-10 | 武汉斗鱼网络科技有限公司 | 一种数据查询分页方法、装置、服务器及介质 |
CN110765158A (zh) * | 2019-10-31 | 2020-02-07 | 北京明略软件系统有限公司 | 分页查询方法、系统和装置 |
WO2021087679A1 (zh) * | 2019-11-04 | 2021-05-14 | 深圳市欢太科技有限公司 | 分页数据查询方法、装置、电子设备以及存储介质 |
CN113326302A (zh) * | 2021-05-28 | 2021-08-31 | 网易(杭州)网络有限公司 | 数据查询方法及装置、存储介质 |
CN113590623A (zh) * | 2021-07-28 | 2021-11-02 | 上海万物新生环保科技集团有限公司 | 一种用于数据深分页查询的方法、装置及设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8392433B2 (en) * | 2011-04-14 | 2013-03-05 | Amund Tveit | Self-indexer and self indexing system |
CN103177027A (zh) * | 2011-12-23 | 2013-06-26 | 北京新媒传信科技有限公司 | 获取动态Feed索引的方法和系统 |
CN103617232A (zh) * | 2013-11-26 | 2014-03-05 | 北京京东尚科信息技术有限公司 | 一种针对HBase表的分页查询方法 |
CN103778135A (zh) * | 2012-10-18 | 2014-05-07 | 厦门雅迅网络股份有限公司 | 一种实时数据的分布存储和分页查询方法 |
CN105045932A (zh) * | 2015-09-02 | 2015-11-11 | 南京邮电大学 | 一种基于降序存储的数据分页查询方法 |
-
2016
- 2016-04-14 CN CN201610232341.0A patent/CN105843956A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8392433B2 (en) * | 2011-04-14 | 2013-03-05 | Amund Tveit | Self-indexer and self indexing system |
CN103177027A (zh) * | 2011-12-23 | 2013-06-26 | 北京新媒传信科技有限公司 | 获取动态Feed索引的方法和系统 |
CN103778135A (zh) * | 2012-10-18 | 2014-05-07 | 厦门雅迅网络股份有限公司 | 一种实时数据的分布存储和分页查询方法 |
CN103617232A (zh) * | 2013-11-26 | 2014-03-05 | 北京京东尚科信息技术有限公司 | 一种针对HBase表的分页查询方法 |
CN105045932A (zh) * | 2015-09-02 | 2015-11-11 | 南京邮电大学 | 一种基于降序存储的数据分页查询方法 |
Non-Patent Citations (1)
Title |
---|
皮雄军: "《NoSQL数据库技术实战》", 31 January 2015 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106789167A (zh) * | 2016-11-28 | 2017-05-31 | 努比亚技术有限公司 | 一种数据处理方法及服务器 |
CN108228663A (zh) * | 2016-12-21 | 2018-06-29 | 杭州海康威视数字技术股份有限公司 | 一种分页检索方法及装置 |
CN108108400A (zh) * | 2017-12-05 | 2018-06-01 | 厦门哨子科技有限公司 | 一种api基于本地数据增量的方法 |
CN110109866A (zh) * | 2017-12-28 | 2019-08-09 | 中移(杭州)信息技术有限公司 | 一种文件系统目录的管理方法及设备 |
CN110555034B (zh) * | 2018-03-28 | 2021-11-09 | 武汉斗鱼网络科技有限公司 | 一种数据查询分页方法、装置、服务器及介质 |
CN110555034A (zh) * | 2018-03-28 | 2019-12-10 | 武汉斗鱼网络科技有限公司 | 一种数据查询分页方法、装置、服务器及介质 |
CN108848244A (zh) * | 2018-04-02 | 2018-11-20 | 阿里巴巴集团控股有限公司 | 一种分页显示的方法及装置 |
CN108629003A (zh) * | 2018-05-03 | 2018-10-09 | 网易(杭州)网络有限公司 | 内容加载方法与装置 |
CN108763469A (zh) * | 2018-05-29 | 2018-11-06 | 郑州云海信息技术有限公司 | 一种数据库查询方法和装置 |
CN109885729A (zh) * | 2019-02-20 | 2019-06-14 | 北京奇艺世纪科技有限公司 | 一种显示数据的方法、装置及系统 |
CN109962920A (zh) * | 2019-03-29 | 2019-07-02 | 北京奇艺世纪科技有限公司 | 一种分页数目的确定方法、装置及系统 |
CN109962920B (zh) * | 2019-03-29 | 2022-02-08 | 北京奇艺世纪科技有限公司 | 一种分页数目的确定方法、装置及系统 |
CN110765158A (zh) * | 2019-10-31 | 2020-02-07 | 北京明略软件系统有限公司 | 分页查询方法、系统和装置 |
WO2021087679A1 (zh) * | 2019-11-04 | 2021-05-14 | 深圳市欢太科技有限公司 | 分页数据查询方法、装置、电子设备以及存储介质 |
CN113326302A (zh) * | 2021-05-28 | 2021-08-31 | 网易(杭州)网络有限公司 | 数据查询方法及装置、存储介质 |
CN113590623A (zh) * | 2021-07-28 | 2021-11-02 | 上海万物新生环保科技集团有限公司 | 一种用于数据深分页查询的方法、装置及设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105843956A (zh) | 一种分页查询方法及系统 | |
US20070073759A1 (en) | Methods and systems for joining database tables using indexing data structures | |
US6842748B1 (en) | Usage based strength between related information in an information retrieval system | |
US8768893B2 (en) | Identifying computer users having files with common attributes | |
US20060101077A1 (en) | Usage based strength between related help topics and context based mapping thereof in a help information retrieval system | |
CN107451208B (zh) | 一种数据搜索方法与装置 | |
CN105224532B (zh) | 数据处理方法及装置 | |
RU2004109570A (ru) | Компьютерный поиск с помощью ассоциативных связей | |
DE202015009255U1 (de) | Automatische Bildorganisation | |
CN102402619A (zh) | 一种搜索方法和装置 | |
JP2000339390A (ja) | 表形式データの結合方法、結合された表形式データの提示方法、上記方法を実現するプログラムを記憶した記憶媒体、および、表形式データ提示システム | |
US20170177641A1 (en) | Method and device for correlating multiple tables in a database environment | |
CA2369912A1 (en) | Computerized information search and indexing method, software and device | |
CN110309336A (zh) | 图像检索方法、装置、系统、服务器以及存储介质 | |
CN104331491A (zh) | 一种组织机构的展示方法及装置 | |
CN101320382A (zh) | 基于上下文对搜索结果重新排序的方法和系统 | |
CN111460240B (zh) | 一种跨地域多活微服务架构下翻页数据查询方法及装置 | |
CN105868226A (zh) | 应用软件智能归类方法、终端及服务器 | |
CN104463460B (zh) | 用于网络数据投放的排期信息的处理方法及装置 | |
CN110427604A (zh) | 表格整合方法和装置 | |
CN106156275A (zh) | 一种拆单查询的方法和装置 | |
KR101030250B1 (ko) | 데이터 처리방법 및 데이터 처리 프로그램 | |
CN110008243A (zh) | 一种数据表处理方法及装置 | |
CN115982200A (zh) | 数据查询方法、装置、计算机设备及计算机可读存储介质 | |
CN109828991A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160810 |
|
RJ01 | Rejection of invention patent application after publication |