公开(公告)号：US20100076999A1

公开(公告)日：2010-03-25

申请号：US12442850

申请日：2007-09-26

申请人： Yasuhisa Okazaki ,  Takanori Hino ,  Kyoko Fujita ,  Mikio Moriya

发明人： Yasuhisa Okazaki ,  Takanori Hino ,  Kyoko Fujita ,  Mikio Moriya

IPC分类号： G06F17/30 ,  G06F7/00 ,  G06F12/00

CPC分类号： G06F16/93

摘要： In registering a new document file in an index, the accumulated percentage of the number of registered keys A from registered keys associated with one posting data, including registered data, is computed. The posting data of a registered key associated with the number of posting data items, which is at most a threshold N, is stored in a leaf page of a balanced-plus tree constituted of the registered keys, and the posting data of a registered key associated with the number of posting data items, which is greater than the threshold N, is stored in a page of a posting-storing unit. When the accumulated number i of registered documents is a predetermined document number, the threshold N of the number of posting data items is changed to the maximum number of the posting data items that are associated with a registered key where the accumulated percentage is less than 60 percent.

摘要翻译： 在索引中登记新的文档文件时，计算与包括登记数据在内的一个发布数据相关联的登记密钥的登记密钥数目A的累积百分比。 与最多为阈值N的发布数据项的数量相关联的登记密钥的发布数据被存储在由注册密钥构成的平衡加树的叶页面中，以及登记密钥的发布数据 与大于阈值N的发布数据项数相关联地存储在发布存储单元的页面中。 当登记文件的累积数i是预定文件号时，发布数据项数量的阈值N被改变为与累积百分比小于60的注册密钥相关联的最大数量的发布数据项 百分。