发明申请
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.