基于LIMIT語(yǔ)義的數(shù)據(jù)排序方法和數(shù)據(jù)排序裝置
基本信息
| 申請(qǐng)?zhí)?/td> | CN201610888986.X | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN106484868B | 公開(kāi)（公告）日 | 2019-07-09 |
| 申請(qǐng)公布號(hào) | CN106484868B | 申請(qǐng)公布日 | 2019-07-09 |
| 分類(lèi)號(hào) | G06F16/2453（2019.01）I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 李海翔 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 華勝信泰信息產(chǎn)業(yè)發(fā)展有限公司 |
| 代理機(jī)構(gòu) | 北京友聯(lián)知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 華勝信泰信息產(chǎn)業(yè)發(fā)展有限公司; 北京華勝信泰數(shù)據(jù)技術(shù)有限公司 |
| 地址 | 100192 北京市海淀區(qū)學(xué)清路8號(hào)（科技財(cái)富中心）A座10層西區(qū) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提出了一種基于LIMIT語(yǔ)義的數(shù)據(jù)排序方法和裝置，該數(shù)據(jù)排序方法包括：分配第一排序緩存區(qū)和第二排序緩存區(qū)；將目標(biāo)數(shù)據(jù)分多次讀入到第一排序緩存區(qū)中，每次讀目標(biāo)數(shù)據(jù)時(shí)，對(duì)第一排序緩存區(qū)中的數(shù)據(jù)排序，判斷是否為首次對(duì)第一排序緩存區(qū)中的數(shù)據(jù)排序，若為首次對(duì)第一排序緩存區(qū)中的數(shù)據(jù)排序，則將第一排序緩存區(qū)中的符合LIMIT語(yǔ)義限定的前N條元組存放到第二排序緩存區(qū)中，若為非首次對(duì)第一排序緩存區(qū)中的數(shù)據(jù)排序，則將第一排序緩存區(qū)中的前N條元組與第二排序緩存區(qū)中的元組歸并，將歸并后的前N條元組存放到第二排序緩存區(qū)中；根據(jù)第二排序緩存區(qū)中的數(shù)據(jù)，確定符合所述LIMIT語(yǔ)義所限定的數(shù)據(jù)。通過(guò)本發(fā)明的技術(shù)方案，提高了排序操作的效率。 |
