[发明专利]一种数据表的排序方法、装置、设备及存储介质有效
| 申请号： | 201810241432.X | 申请日： | 2018-03-22 |
| 公开（公告）号： | CN108549666B | 公开（公告）日： | 2021-05-04 |
| 发明（设计）人： | 张钦;宋鑫 | 申请（专利权）人： | 上海达梦数据库有限公司 |
| 主分类号： | G06F16/2457 | 分类号： | G06F16/2457;G06F16/2455 |
| 代理公司： | 北京品源专利代理有限公司 11332 | 代理人： | 孟金喆 |
| 地址： | 201203 上海*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种数据表的排序方法、装置、设备及存储介质。该方法包括：获取哈希连接请求；根据哈希连接请求查找第一数据表和第二数据表，将第一数据表和第二数据表中相匹配的元组进行哈希连接得到初选目标数据表；并确定第二数据表中各元组是否按预设排序方式排列；如果第二数据表中各元组按预设排序方式排列，则根据内存信息和第一数据表中每个元组所包括的字段个数计算出内存可存储的元组个数阈值，并确定第一数据表的元组个数是否大于元组个数阈值；如果第一数据表的元组个数大于元组个数阈值，则将初选目标数据表中各元组按照第二数据表的排序方式进行排列得到目标数据表。本发明实施例减少了大量无用的排序操作，极大提高了数据库的运行效率。 | ||
| 搜索关键词： | 一种 数据表 排序 方法 装置 设备 存储 介质 | ||
【主权项】：
1.一种数据表的排序方法，其特征在于，包括：获取哈希连接请求，所述哈希连接请求包括待连接的第一数据表信息、第二数据表信息和用于进行哈希连接的内存信息，其中，所述第一数据表的数据量小于所述第二数据表的数据量，所述第一数据表和所述第二数据表分别包括至少一个元组，所述每个元组包括至少一个字段；根据所述哈希连接请求查找所述第一数据表和第二数据表，将所述第一数据表和所述第二数据表中相匹配的元组进行哈希连接得到初选目标数据表；并确定所述第二数据表中各元组是否按预设排序方式排列；如果所述第二数据表中各元组按预设排序方式排列，则根据所述内存信息和所述第一数据表中每个元组所包括的字段个数计算出内存可存储的元组个数阈值，并确定所述第一数据表的元组个数是否大于所述元组个数阈值；如果所述第一数据表的元组个数大于所述元组个数阈值，则将所述初选目标数据表中各元组按照所述第二数据表的排序方式进行排列得到目标数据表；如果所述第一数据表的元组个数小于等于所述元组个数阈值，则将所述初选目标数据表作为目标数据表。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海达梦数据库有限公司，未经上海达梦数据库有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810241432.X/，转载请声明来源钻瓜专利网。
- 上一篇：一种人机交互的文本分类方案
- 下一篇：一种结构化工程设计知识的语义检索方法
