[发明专利]一种提供有序数据的系统和方法

权利要求书

1.一种提供有序数据的方法，包括步骤：

从客户端接收带有排序要求的查询请求，并解析所述查询请求以产生对应于各数据源的子查询请求；

获取各数据源对应的连接，建立与各连接对应的缓冲区并清空且标记为未满，并且把产生的各子查询请求通过相应连接发送给相应的数据源，其中所述数据源通过相应连接返回有序的数据记录；

按照预定的规则来轮询各连接以确定哪个连接有数据可读取，其中，当确定一连接有数据可读取并且该连接对应的内存缓冲区未满，则读取该连接中所有可读的数据记录并存储到该连接对应的内存缓冲区中，当该缓冲区中的数据量超过预定阈值时把该缓冲区标记为已满，并且当确定需要通过该连接读取的数据全部读取完毕时把该连接标记为读取结束；

执行所有连接的堆排序；

当堆顶的连接对应的内存缓冲区非空时，从该内存缓冲区中取出第一个记录发送给客户端，并且，重复所有连接的堆排序并把堆顶的连接对应的内存缓冲区中的第一个记录取出发送给客户端，直到堆顶的连接对应的内存缓冲区为空，其中在从堆顶对应的内存缓冲区中取出第一个记录发送给客户端之后要判断该内存缓冲区是否未满，当未满时，取消该内存缓冲区的已满标记；

当堆顶的连接对应的内存缓冲区为空并且堆顶的该连接被标记读取结束，则标记该连接处理完毕，否则继续所述的轮询；

当所有的连接都已经处理完毕，则把结束标志发送给客户端，否则继续所述轮询，

其中，所述连接按照如下规则取值：

如果该连接被标记为处理完毕，对升序排序该连接取值无限大，对降序排序该连接的取值无限小；

如果该连接未被标记为处理完毕且该连接对应的缓冲区为空，对升序排序该连接的取值无限小，对降序排序该连接的取值无限大；

如果不是上述两种情况，该连接的值是该连接对应的缓冲区中第一个记录的排序字段值。

2.根据权利要求1所述的方法，所述数据源是MySQL实例。

3.根据权利要求1所述的方法，其中所述按照预定的规则来轮询各连接是根据设定的时间间隔来定期对各连接做轮询。

4.根据权利要求1所述的方法，所述连接是在TCP层实现的连接。