发明授权
US5175857A System for sorting records having sorted strings each having a plurality
of linked elements each element storing next record address
失效
用于排序具有排序字符串的记录的系统，每个具有多个链接元素的每个元素存储下一个记录地址
- 专利标题： System for sorting records having sorted strings each having a plurality of linked elements each element storing next record address
- 专利标题（中）： 用于排序具有排序字符串的记录的系统，每个具有多个链接元素的每个元素存储下一个记录地址
-
申请号： US458361申请日： 1989-12-28
-
公开(公告)号： US5175857A公开(公告)日： 1992-12-29
- 发明人: Sakae Inoue
- 申请人： Sakae Inoue
- 申请人地址： JPX Kawasaki
- 专利权人： Kabushiki Kaisha Toshiba
- 当前专利权人： Kabushiki Kaisha Toshiba
- 当前专利权人地址： JPX Kawasaki
- 优先权： JPX63-333587 19881228
- 主分类号： G06F7/24
- IPC分类号： G06F7/24
摘要：
A method and apparatus for sorting object data, the object data having a data format of a next address and a record. The next address indicates the address of another object data, and the record includes information data which is the subject of the sort. The sorting method and apparatus perform two sorting processes. The first process performs a divisional sort which sorts the object data into blocks of object data; these blocks being sorted with respect to one another. In sorting the object data into these object data blocks, it is unnecessary to actually move the object data within the memory. Instead, only one address of an object data out of all the object data in a block needs to be stored. Use is made of the next address of the object data to link the remaining object data to the single object data stored in an object data block. Then the second sorting process performs a sort of the object data in each block; thus all the object data becomes sorted. By the combination of the two sorting processes, an overall sort of the object data is performed in less time.
公开/授权文献
- US5739070A Process for regenerating a fluorination catalyst 公开/授权日：1998-04-14
信息查询
