发明申请
US20100223269A1 SYSTEM AND METHOD FOR AN EFFICIENT QUERY SORT OF A DATA STREAM WITH DUPLICATE KEY VALUES
有权
具有双重关键值的数据流的有效查询的系统和方法
- 专利标题: SYSTEM AND METHOD FOR AN EFFICIENT QUERY SORT OF A DATA STREAM WITH DUPLICATE KEY VALUES
- 专利标题(中): 具有双重关键值的数据流的有效查询的系统和方法
-
申请号: US12394572申请日: 2009-02-27
-
公开(公告)号: US20100223269A1公开(公告)日: 2010-09-02
- 发明人: Yefim Shuf , Hong Min , Hubertus Franke , Allan B. Lebovitz
- 申请人: Yefim Shuf , Hong Min , Hubertus Franke , Allan B. Lebovitz
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
An apparatus and method for efficiently performing a query sort on a data set with duplicate key values is disclosed. The method includes identifying unique key values for a key in a data set after determining that a number of duplicate key values for the key exceed a predefined threshold. The method also includes recording an association of each unique key value with a record in the data set and sorting unique key values. The method further includes storing the unique key values in a sorted order, wherein each unique key value is associated with an appropriate record in the data set.