发明授权
US08495041B2 Data structure, computer system, method and computer program for searching database
有权
数据结构,计算机系统,搜索数据库的方法和计算机程序
- 专利标题: Data structure, computer system, method and computer program for searching database
- 专利标题(中): 数据结构,计算机系统,搜索数据库的方法和计算机程序
-
申请号: US12708588申请日: 2010-02-19
-
公开(公告)号: US08495041B2公开(公告)日: 2013-07-23
- 发明人: Miki Enoki , Kiyokuni Kawachiya
- 申请人: Miki Enoki , Kiyokuni Kawachiya
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Cantor Colburn LLP
- 代理商 Dwayne Nelson
- 优先权: JP2009-39918 20090223
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/00
摘要:
A database system that issues a reference transaction by designating a time stamp. Data structures are provided for making an inquiry about the latest value at a designated time using a database in which values and information on times associated with the individual values are contained in a table. One of the data structures includes, for each of IDs associated with the values in the database, at least one time stamp that is sorted in chronological order (hereinafter referred to as a first time stamp); values belonging to the individual first time stamps; and a pointer that designates one of the first time stamps, the first time stamps indicating the times when the values become valid. The other of the data structures includes, for each of the IDs, the designated first time stamp and a value belonging to the designated first time stamp.
公开/授权文献
信息查询