-
公开(公告)号:CN101692251B
公开(公告)日:2013-10-02
申请号:CN200910194885.2
申请日:2009-08-31
Applicant: 上海宝信软件股份有限公司
IPC: G06F17/30
Abstract: 基于函数参数估计的通用过程数据在线压缩、解压方法,包括以下步骤:1)对数据随时间分布情况进行估计;2)利用曲线函数对数据源数据随时间变化建模;3)减少曲线函数中参数的个数;4)进行实时数据库的在线压缩。解压包括以步骤:根据保存的曲线函数参数值,预先设定一个与压缩时一样的曲线函数,利用所述压缩后的数据和该曲线函数计算获得解压后的数据。本发明可应用于实时数据库或一些需要存储过程数据的场合。本发明可以获得比传统线性过程数据压缩算法,获得更大的压缩率。同时本发明计算量小、需要缓存的数据少,非常适合作为在线的过程数据压缩方法。
-
公开(公告)号:CN102479189A
公开(公告)日:2012-05-30
申请号:CN201010555494.1
申请日:2010-11-23
Applicant: 上海宝信软件股份有限公司
IPC: G06F17/30
Abstract: 本发明公开了一种内存中海量时间戳型数据高速均匀访问的索引方法,该方法采用哈希表管理多棵T树的索引结构,每棵T树用于存储固定长度时间段内的时间戳型数据,哈希表用于存储T树根节点的位置。该索引方法将海量数据均匀分散存储在多棵T树中,查询数据时,通过哈希算法定位到一棵T树,在该棵T树中进行查询,从而减少了内存访问的次数,提高了数据访问的效率,且使访问时间更均衡。
-
公开(公告)号:CN101692252A
公开(公告)日:2010-04-07
申请号:CN200910194886.7
申请日:2009-08-31
Applicant: 上海宝信软件股份有限公司
IPC: G06F17/30
Abstract: 文件空闲块的分配和回收方法,将文件按预设大小划分成N个文件块,并对文件块进行编号,将N个文件块中K个作为索引块,索引块采用双向链表连接,索引块中存储有本索引块的前索引块序号、后索引块序号和本索引块管理的空闲块的块数,根据索引块在双向链表中的顺序依次分配索引块管理的空闲块,并相应修改索引块中存储的信息。回收方法为,据索引块在双向链表中的顺序由索引块依次回收空闲块,并相应修改索引块中存储的信息。本发明特别适合于对实时性很高的应用场合。其在实时数据库海量历史数据的存储中将会节省大量的存储空间,同时由于其极高的空闲块分配速度可以保证实时数据库对数据的实时响应。
-
公开(公告)号:CN102479189B
公开(公告)日:2016-08-03
申请号:CN201010555494.1
申请日:2010-11-23
Applicant: 上海宝信软件股份有限公司
IPC: G06F17/30
Abstract: 本发明公开了一种内存中海量时间戳型数据高速均匀访问的索引方法,该方法采用哈希表管理多棵T树的索引结构,每棵T树用于存储固定长度时间段内的时间戳型数据,哈希表用于存储T树根节点的位置。该索引方法将海量数据均匀分散存储在多棵T树中,查询数据时,通过哈希算法定位到一棵T树,在该棵T树中进行查询,从而减少了内存访问的次数,提高了数据访问的效率,且使访问时间更均衡。
-
公开(公告)号:CN101692252B
公开(公告)日:2014-03-26
申请号:CN200910194886.7
申请日:2009-08-31
Applicant: 上海宝信软件股份有限公司
IPC: G06F17/30
Abstract: 文件空闲块的分配和回收方法,将文件按预设大小划分成N个文件块,并对文件块进行编号,将N个文件块中K个作为索引块,索引块采用双向链表连接,索引块中存储有本索引块的前索引块序号、后索引块序号和本索引块管理的空闲块的块数,根据索引块在双向链表中的顺序依次分配索引块管理的空闲块,并相应修改索引块中存储的信息。回收方法为,据索引块在双向链表中的顺序由索引块依次回收空闲块,并相应修改索引块中存储的信息。本发明特别适合于对实时性很高的应用场合。其在实时数据库海量历史数据的存储中将会节省大量的存储空间,同时由于其极高的空闲块分配速度可以保证实时数据库对数据的实时响应。
-
公开(公告)号:CN101692251A
公开(公告)日:2010-04-07
申请号:CN200910194885.2
申请日:2009-08-31
Applicant: 上海宝信软件股份有限公司
IPC: G06F17/30
Abstract: 基于函数参数估计的通用过程数据在线压缩、解压方法,包括以下步骤:1)对数据随时间分布情况进行估计;2)利用曲线函数对数据源数据随时间变化建模;3)减少曲线函数中参数的个数;4)进行实时数据库的在线压缩。解压包括以步骤:根据保存的曲线函数参数值,预先设定一个与压缩时一样的曲线函数,利用所述压缩后的数据和该曲线函数计算获得解压后的数据。本发明可应用于实时数据库或一些需要存储过程数据的场合。本发明可以获得比传统线性过程数据压缩算法,获得更大的压缩率。同时本发明计算量小、需要缓存的数据少,非常适合作为在线的过程数据压缩方法。
-
-
-
-
-