公开(公告)号：US07774572B2

公开(公告)日：2010-08-10

申请号：US10880241

申请日：2004-06-29

申请人： Toru Yokohata ,  Atsuo Iida ,  Arata Ejiri ,  Mitsuhiko Ohta ,  Riichiro Take ,  Kazutaka Ogihara ,  Yasuo Noguchi

发明人： Toru Yokohata ,  Atsuo Iida ,  Arata Ejiri ,  Mitsuhiko Ohta ,  Riichiro Take ,  Kazutaka Ogihara ,  Yasuo Noguchi

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28

CPC分类号： G06F3/0647 ,  G06F3/0605 ,  G06F3/061 ,  G06F3/0635 ,  G06F3/067

摘要： The present invention relates to a system capable of carrying out efficient and stable system operation control even if a usage rate of the entire system varies under a situation in which the characteristics of storage units, such as maximum available total capacity and speed performance, are largely different from each other. Therefore, the system according to the present invention is composed of a monitor unit for monitoring information on a total volume of data stored in each of the storage units or in all the storage units, an index value calculating unit for calculating an index value on the basis of the monitor result and a location unit for distributively locating or relocating logical storage areas in physical storage areas on a plurality of storage units on the basis of the calculated index value.

摘要翻译： 本发明涉及一种能够进行高效稳定的系统运行控制的系统，即使整个系统的使用率在诸如最大可用总容量和速度性能等存储单元的特性在很大程度上变化的情况下变化 彼此不同。 因此，根据本发明的系统由用于监视存储在每个存储单元或所有存储单元中的数据的总体积的信息的监视单元组成，用于计算所述存储单元中的索引值的索引值计算单元 监视结果的基础和用于基于计算出的指标值在多个存储单元上的物理存储区域中分配地定位或重新分配逻辑存储区域的位置单元。

公开(公告)号：US06226634B1

公开(公告)日：2001-05-01

申请号：US09049091

申请日：1998-03-27

申请人： Kazutaka Ogihara ,  Riichiro Take ,  Naoki Akaboshi ,  Lilian Harada

发明人： Kazutaka Ogihara ,  Riichiro Take ,  Naoki Akaboshi ,  Lilian Harada

IPC分类号： G06F1700

CPC分类号： G06F17/30949 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99936 ,  Y10S707/99942

摘要： A group-by processing system performs a specified operation computing average value, etc. on a group of records having the same key value, efficiently accesses a secondary storage device, and realizes a high speed process. The group-by processing system includes a unit for storing records; a unit for storing pointers to the records in the unit for storing records at positions, each of which corresponds to a hash function value calculated using the key value of the pointed record; a unit for outputting the records pointed to by the pointers in the unit for storing pointers to secondary storage device, given the hash function values; and a unit for reading a list of output hashed records, sorting the records by key value, and performing a group-by operation on the sorted records. The system also includes a combination generation unit for outputting a combination of two or more items satisfying a combination generation restriction condition; an occurrence count unit for counting occurrences of the combinations; a combination selection unit for selecting the combination which satisfies the given condition of the number of occurrences; and a restriction condition generation unit for assigning the restriction condition to the combination generation unit according to the selection result. The combinations of items can be counted efficiently by performing a high-speed group-by operation.

摘要翻译： 分组处理系统对具有相同密钥值的一组记录执行指定的操作计算平均值等，有效地访问辅助存储设备，并实现高速处理。 分组处理系统包括用于存储记录的单元; 用于存储指示单元中用于存储记录的位置的指针的单元，每个位置对应于使用所指示的记录的键值计算的散列函数值; 给出了散列函数值的单元，用于输出用于存储指向二级存储设备的指针的单元中指针指向的记录; 以及用于读取输出散列记录列表的单元，按键值对记录进行排序，并对排序记录执行分组操作。 该系统还包括组合生成单元，用于输出满足组合生成限制条件的两个或多个项目的组合; 发生计数单元，用于计数组合的发生; 组合选择单元，用于选择满足发生次数的给定条件的组合; 以及限制条件生成单元，用于根据选择结果将限制条件分配给组合生成单元。 可以通过执行高速分组操作来有效地计数项目的组合。