一种有效的多尺度时间段剖分方法与整数编码计算
|
摘要
围绕现有时间段编码存在的问题与现状,提出了一种时间段剖分编码方法:多尺度时间段的整数编码(multi-scale time segment integer coding,MTSIC)。该方法通过整数间形成的树状结构和大小排序,体现了不同尺度时间段间的先后、包含/被包含、相交等时间关系,最终实现了对多种尺度时间的统一整数编码化处理。在此基础上,还研究了MTSIC的时间关系的计算方法,用以支持基于时间段剖分的高效计算与查询,并初步探讨了MTSIC的应用方法与前景。试验表明,MTSIC的实现方便可靠,与传统方法转换便捷,在查询计算等方面具有很高的效率
This article focus on the exist problem and status of current time segment coding,proposed a new set of approach about time segment coding:multi-scale time segment integer coding(MTSIC).This approach utilized the tree structure and the sort by size formed among integer,it reflected the relationship among the multi-scale time segments:order,include/contained,intersection,etc.,and finally achieved an unity integer coding processing for multi-scale time.On this foundation,this research also studied the computing method for calculating the time relationships of MTSIC,to support an efficient calculation and query based on the time segment,and preliminary discussed the application method and prospect of MTSIC.The test indicated that,the implement of MTSIC is convenient and reliable,and the transformation between it and the traditional method is convenient,it has the very high efficiency in query and calculating.
This article focus on the exist problem and status of current time segment coding,proposed a new set of approach about time segment coding:multi-scale time segment integer coding(MTSIC).This approach utilized the tree structure and the sort by size formed among integer,it reflected the relationship among the multi-scale time segments:order,include/contained,intersection,etc.,and finally achieved an unity integer coding processing for multi-scale time.On this foundation,this research also studied the computing method for calculating the time relationships of MTSIC,to support an efficient calculation and query based on the time segment,and preliminary discussed the application method and prospect of MTSIC.The test indicated that,the implement of MTSIC is convenient and reliable,and the transformation between it and the traditional method is convenient,it has the very high efficiency in query and calculating.
引文
[1]FAIRBANKS K D.An Analysis of Ext4for Digital Forensics[J].Digital Investigation,2012,9(S):S118-S130.
[2]Ext4Wiki.Ext4Disk Layout[EB/OL].(2016-02-16)[2016-03-01].https:∥ext4.wiki.kernel.org/index.php/Ext4_Disk_Layout.
[3]GILMORE W J.MySQL Storage Engines and Datatypes[M]∥Beginning PHP and MySQL:From Novice to Professional.[s.l.]:Apress,2008:693-729.
[4]Joda-Time.Joda-Time[EB/OL].(2016-01-28)[2016-02-20].http:∥www.joda.org/joda-time/userguide.html
[5]戴士剑,陈永红.数据恢复技术[M].北京:电子工业出版社,2003.DAI Shijian,CHEN Yonghong.Data Recovery Technology[M].Beijing:Electronic Industry Press,2003.
[6]邓剑,杨晓非,廖俊卿.FAT文件系统原理及实现[J].计算机与数字工程,2005,33(9):105-108.DENG Jian,YANG Xiaofei,LIAO Junqin.Analysis and Realization of FAT Management System[J].Computer and Digital Engineering,2005,33(9):105-108.
[7]滕冲,方靖然,张国臣.Windows系统中文件时间属性的变化及影响因素[J].刑事技术,2009(5):3-5.TENG Chong,FANG Jingran,ZHANG Guochen.Change and Influencing Factors of File Time Attribute in Windows System[J].Forensic Science and Technology,2009(5):3-5.
[8]罗文华.NTFS文件系统下利用MFT记录修改时间分析文件(夹)操作行为[J].中国刑警学院学报,2012(4):24-26.LUO Wenhua.An Operational Behavior About Using MFT to Record and Modificate Time Analysis File in NTFS File System[J].Journal of China Criminal Police University,2012(4):24-26.
[9]徐国天.基于EXT3文件系统数据恢复方法的研究[J].信息网络安全,2012(3):63-65.XU Guotian.The Research of File Recovery Method on EXT3File System[J].Netinfo Security,2012(3):63-65.
[10]倪宝童,马海军.Linux标准教程[M].北京:清华大学出版社,2013.NI Baotong,MA Haijun.Standard Linux[M].Beijing:Tsinghua University Press,2013.
[11]MSDN Library.File Times[EB/OL].[2016-02-02].https:∥msdn.microsoft.com/en-us/library/windows/desktop/ms724290(v=vs.85).aspx.
[12]裘旭光,刘晶.数据库系统原理与应用教程[M].北京:清华大学出版社,2003.QIU Xuguang,LIU Jing.Theory and Application of Database System[M].Beijing:Tsinghua University Press,2003.
[13]ISO.ISO/IEC 9075Information Technology-Database Languages-SQL[S].2011.
[14]PLAUGER P J.The Standard C Library[M].Englewood Cliffs,N.J.:Prentice Hall,1992.
[15]HINNANT H E,BROWN W E,GARLAND J,et al.A Foundation to Sleep On-Clocks,Points in Time,and Time Durations[EB/OL].(2008-05-18)[2016-02-12].http:∥www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2615.html.
[16]ISO.ISO/IEC 14882:2011Information Technology—Programming Languages—C++[S].2011.
[17]MSDN Library.32-Bit Windows Time/Date Formats[EB/OL].[2016-02-17].https:∥msdn.microsoft.com/en-us/library/9kkf9tah.aspx
[18]维基百科.各地日期和时间表示法[EB/OL].[2014-12-01].http:∥huaban.com/pins/148404692/.Wikipedia.Date and Time Representation by Country[EB/OL].[2014-12-01].http:∥huaban.com/pins/148404692/.
[19]王林.时间剖分编码模型研究[D].北京:北京大学,2016.WANG Lin.Study of Time Subcivision Coding Model[D].Beijing:Perking University,2016.
[20]萧耐园.周期律在公历纪日中的快速显示及其应用[J].南京大学学报(自然科学版),1995,31(4):539-547.XIAO Naiyuan.A Rapid Reval of Periodicities on Measure of the Civil Calendars’Dates and Its Aplications[J].Journal of Nanjing University(Natural Sciences),1995,31(4):539-547.
[21]TOMAZIC S,PAVLOVIC V,MILOVANOVIC J,et al.Fast File Existence Checking in Archiving Systems[J].ACM Transactions on Storage(TOS),2011,7(1):2.
[22]GREENER S G,RAVADA S.Applying and Extending Oracle Spatial[M].Birmingham:Packt Publishing,2013.
[2]Ext4Wiki.Ext4Disk Layout[EB/OL].(2016-02-16)[2016-03-01].https:∥ext4.wiki.kernel.org/index.php/Ext4_Disk_Layout.
[3]GILMORE W J.MySQL Storage Engines and Datatypes[M]∥Beginning PHP and MySQL:From Novice to Professional.[s.l.]:Apress,2008:693-729.
[4]Joda-Time.Joda-Time[EB/OL].(2016-01-28)[2016-02-20].http:∥www.joda.org/joda-time/userguide.html
[5]戴士剑,陈永红.数据恢复技术[M].北京:电子工业出版社,2003.DAI Shijian,CHEN Yonghong.Data Recovery Technology[M].Beijing:Electronic Industry Press,2003.
[6]邓剑,杨晓非,廖俊卿.FAT文件系统原理及实现[J].计算机与数字工程,2005,33(9):105-108.DENG Jian,YANG Xiaofei,LIAO Junqin.Analysis and Realization of FAT Management System[J].Computer and Digital Engineering,2005,33(9):105-108.
[7]滕冲,方靖然,张国臣.Windows系统中文件时间属性的变化及影响因素[J].刑事技术,2009(5):3-5.TENG Chong,FANG Jingran,ZHANG Guochen.Change and Influencing Factors of File Time Attribute in Windows System[J].Forensic Science and Technology,2009(5):3-5.
[8]罗文华.NTFS文件系统下利用MFT记录修改时间分析文件(夹)操作行为[J].中国刑警学院学报,2012(4):24-26.LUO Wenhua.An Operational Behavior About Using MFT to Record and Modificate Time Analysis File in NTFS File System[J].Journal of China Criminal Police University,2012(4):24-26.
[9]徐国天.基于EXT3文件系统数据恢复方法的研究[J].信息网络安全,2012(3):63-65.XU Guotian.The Research of File Recovery Method on EXT3File System[J].Netinfo Security,2012(3):63-65.
[10]倪宝童,马海军.Linux标准教程[M].北京:清华大学出版社,2013.NI Baotong,MA Haijun.Standard Linux[M].Beijing:Tsinghua University Press,2013.
[11]MSDN Library.File Times[EB/OL].[2016-02-02].https:∥msdn.microsoft.com/en-us/library/windows/desktop/ms724290(v=vs.85).aspx.
[12]裘旭光,刘晶.数据库系统原理与应用教程[M].北京:清华大学出版社,2003.QIU Xuguang,LIU Jing.Theory and Application of Database System[M].Beijing:Tsinghua University Press,2003.
[13]ISO.ISO/IEC 9075Information Technology-Database Languages-SQL[S].2011.
[14]PLAUGER P J.The Standard C Library[M].Englewood Cliffs,N.J.:Prentice Hall,1992.
[15]HINNANT H E,BROWN W E,GARLAND J,et al.A Foundation to Sleep On-Clocks,Points in Time,and Time Durations[EB/OL].(2008-05-18)[2016-02-12].http:∥www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2615.html.
[16]ISO.ISO/IEC 14882:2011Information Technology—Programming Languages—C++[S].2011.
[17]MSDN Library.32-Bit Windows Time/Date Formats[EB/OL].[2016-02-17].https:∥msdn.microsoft.com/en-us/library/9kkf9tah.aspx
[18]维基百科.各地日期和时间表示法[EB/OL].[2014-12-01].http:∥huaban.com/pins/148404692/.Wikipedia.Date and Time Representation by Country[EB/OL].[2014-12-01].http:∥huaban.com/pins/148404692/.
[19]王林.时间剖分编码模型研究[D].北京:北京大学,2016.WANG Lin.Study of Time Subcivision Coding Model[D].Beijing:Perking University,2016.
[20]萧耐园.周期律在公历纪日中的快速显示及其应用[J].南京大学学报(自然科学版),1995,31(4):539-547.XIAO Naiyuan.A Rapid Reval of Periodicities on Measure of the Civil Calendars’Dates and Its Aplications[J].Journal of Nanjing University(Natural Sciences),1995,31(4):539-547.
[21]TOMAZIC S,PAVLOVIC V,MILOVANOVIC J,et al.Fast File Existence Checking in Archiving Systems[J].ACM Transactions on Storage(TOS),2011,7(1):2.
[22]GREENER S G,RAVADA S.Applying and Extending Oracle Spatial[M].Birmingham:Packt Publishing,2013.