资料管理装置、方法及其电脑程式产品制造方法及图纸

本发明专利技术提供一种资料管理装置、方法及其电脑程式产品。一记忆体内资料库的一记忆体空间被分配予一滑动表，其中该滑动表包含复数笔记录，该等记录系根据各该记录的一时间戳而依序被储存。一头指针指向该等记录中的一最旧记录的一开始地址，而一尾指针指向该等记录中的一最新记录的一下一地址。当将包含一时间戳的至少一个新记录插入该滑动表时，将更新该尾指标。当根据以下条件识别出该滑动表的至少一已过期记录时，将更新该头指标：一默认时限及各该已过期记录的时间戳。

【技术实现步骤摘要】
资料管理装置、方法及其电脑程式产品
本专利技术是关于一种资料管理装置、方法及其电脑程式产品。更具体而言，本专利技术是关于一种在一滑动表(slidingtable)中管理资料的资料管理装置、方法及其电脑程式产品。
技术介绍
任何电子计算装置(例如：服务器、个人计算机)的记忆体及储存器的大小皆有限，因此，任何电子计算装置中所安装的资料库系统的储存空间皆有限。传统上，资料库系统的管理员必须不时地删除储存于其中的资料，以防止资料库系统缺少储存空间。最关键的问题之一为判断何时将哪些部分的资料删除或将之移动至辅助储存空间(secondarystoragespace)。在近期的巨量资料趋势中，资料分析学领域已识别出且专注于一种特殊类型的资料，这类型的资料被称为串流资料(streamingdata))。由物联网(InternetofThings；IoT)、行动应用程序(mobileapp)或大规模网络服务(large-scaleWebservice)产生的资料常常归属于这类型的资料。串流资料具有以下特性：1.资料串流为无休止的，且是实时且有序地自真实世界产生；2.资料串流为不可变的，且被收集为时间序列资料(time-seriesdata)。3.愈新的资料愈具商业价值。对于储存及管理串流资料的资料库，一旦旧资料被收集且保留在资料库长过某一时间长度，该旧资料便被视为已废弃(obsolete)或已过期(expired)的。基于串流资料的第三特性，便自然地会在不过于影响分析结果的商业价值的情况下删除已过期的资料。当储存空间快满的时候，大多数资料库管理系统需要明确地删除已过期的资料或旧资料并压缩储存器所储存的资料。然而，这种移除已过期/旧资料的方式是非常繁琐、冗长，且通常效能极差，甚至会引起操作中断。在需要对串流资料进行连续且实时的分析时，这些问题会被放大且变为严重的资料管理问题。最近的边缘计算(EdgeComputing)趋势开创了一项新的应用领域，其需要对在边缘处收集到的串流资料进行有效资料库管理。随着物联网及行动技术的大力开发，诸多电子计算装置(例如：边缘装置、设备、路由器等)被设计成在环境苛刻、资源(例如记忆体)有限且各装置难以管理的情况下收集、储存及分析资料。因此，本领域亟需一种能使电子计算装置有效且高效地管理资料库中的串流资料的技术。
技术实现思路
为解决前述问题，本专利技术提供一种在具有一固定记忆体大小的一记忆体内资料库(in-memorydatabase)中管理资料的资料管理装置、方法及其电脑程式产品。本专利技术所提供的资料管理装置包含一记忆体内资料库及一处理器，其中该处理器电性连接至该记忆体内资料库。该记忆体内资料库的一记忆体空间被分配予一滑动表，其中该滑动表包含复数笔记录，该等记录是根据该等记录的复数个时间戳而依序被储存。对于该滑动表，一笔记录的时间戳反映该记录被插入该滑动表的时间。一最旧记录及一最新记录分别为具有最小时间戳的记录及具有最大时间戳的记录。一头指针(headpointer)指向最旧记录的一开始地址，而一尾指针(tailpointer)指向最新记录的一下一地址(即，第一可用记忆体地址)。该处理器根据尾指标将至少一个新记录插入该滑动表并根据该至少一个新记录的一数目来移动尾指标。各该新记录亦包含一时间戳。该处理器更根据以下条件来识出该滑动表的至少一已过期记录：一默认时限及各该已过期记录的时间戳。该处理器更根据该至少一已过期记录的一数目来移动头指标。本专利技术所提供的资料管理方法适用于一电子装置。一记忆体内资料库的一记忆体空间被分配予一滑动表。该记忆体内资料库可位于电子装置中或电子装置外部。该滑动表包含复数笔记录，该等记录是根据该等记录的复数个时间戳而依序被储存。对于该滑动表，一笔记录的时间戳反映该记录被插入该滑动表的时间。一最旧记录及一最新记录分别为具有最小时间戳的记录及具有最大时间戳的记录。一头指针指向最旧记录的一开始地址，而一尾指针指向最新记录的一下一地址。该资料管理方法包含以下步骤：(a)根据尾指针将至少一新记录插入滑动表，其中各该新记录包含一时间戳，(b)根据该至少一个新记录的一数目来移动尾指标，(c)根据以下条件来识别出该滑动表中的至少一已过期记录：一默认时限及各该已过期记录的时间戳，以及(d)根据该至少一已过期记录的一数目来移动头指标。本专利技术所提供的电脑程式产品包含复数个程序代码(code)，其中当该电脑程式产品被加载至一电子装置中时，该等程序代码能够执行一资料管理方法。一记忆体内资料库的一记忆体空间被分配予一滑动表。该记忆体内资料库可位于电子装置中或电子装置外部。该滑动表包含复数笔记录，该等记录是根据该等记录的复数个时间戳而依序被储存。对于该滑动表，一笔记录的时间戳反映该记录被插入该滑动表的时间。最旧记录及最新记录分别为具有最小时间戳的记录及具有最大时间戳的记录。一头指针指向最旧记录的一开始地址，而一尾指针指向最新记录的一下一地址。该资料管理方法包含以下步骤：(a)根据尾指针将至少一新记录插入滑动表，其中各该新记录包含一时间戳，(b)根据该至少一新记录的一数目来移动尾指标，(c)根据以下条件来识别出该滑动表中的至少一已过期记录：一默认时限及各该已过期记录的时间戳，以及(d)根据该至少一已过期记录的一数目来移动头指标。根据以上说明，本专利技术所提供的资料管理技术会将一记忆体内资料库中的一记忆体空间分配予一滑动表，并于滑动表中管理资料。简要而言，储存于一滑动表中的复数笔记录具有一顺序，其中该顺序是根据记录的时间戳而确定。一头指针指向最旧记录的开始地址，而一尾指针指向最新记录的下一地址。利用尾指标，本专利技术可轻易地在滑动表中为一新记录定位一储存空间。利用头指标，本专利技术可根据时间戳及一预设时限而轻易地识别出已过期记录。因此，本专利技术的资料管理技术可适当地利用有限的储存空间，且可应用于具有每一种类的计算能力的电子计算装置，尤其是处理串流资料的电子计算装置。以下结合图式阐述本专利技术的详细技术及实施方式，俾使本专利技术所属
中具有通常知识者能理解所请求保护的专利技术的技术特征。附图说明图1A为滑动表的概念示意图；图1B是描绘将一滑动表容置于一记忆体内资料库的示意图；图1C是为资料管理装置1的示意图；图2A是为将记忆体空间101初始化予一滑动表的示意图；图2B是描绘在插入所接收的记录12a、12b、…、12c后更新尾指标T1的示意图；图2C是描绘在辨识出一已过期记录后更新头指针H1的示意图；图3A是为分配予滑动表的记忆体空间101已满的示意图；图3B是为将另一记忆体空间102分配予滑动表的示意图；图3C例示移动所接收记录的一部分的一第一具体实例；图3D例示移动所接收记录的一部分的一第二具体实例；第图4A是描绘将二个滑动表联结(join)的示意图；图4B是描绘更新滑动表中的一记录的示意图；图4C是描绘将三个滑动表联结的示意图；图5是为本专利技术的第四实施例中由物联网(IoT)所形成的系统5；图6A为第五实施例中插入新记录及移动第一尾指标的流程图；图6B为第五实施例中识别出已过期记录及移动第一头指标的流程图；以及图6C是描绘为第一滑动表扩展记忆体空间的流程图。1：资料管理装置11：记忆体内资料库13：介面14：指令15：处理器10本文档来自技高网...

【技术保护点】
1.一种资料管理装置，其特征在于，包含：一记忆体内资料库(in‑memory database)，其中该记忆体内资料库的一第一记忆体空间被分配予一第一滑动表(first sliding table)，该第一滑动表包含复数笔记录，该等记录是根据各该记录的一时间戳依序被储存，一第一头指标(first head pointer)指向该等记录中的一最旧记录的一开始地址，且一第一尾指标(first tail pointer)指向该等记录中的一最新记录的一下一地址；以及一处理器，电性连接至该记忆体内资料库，且根据该第一尾指针将至少一新记录插入该第一滑动表，各该至少一新记录包含一时间戳，该处理器更根据该至少一新记录的一数目来移动该第一尾指标；其中，该处理器更根据以下条件识别出该第一滑动表中的至少一已过期记录：一默认时限及各该已过期记录的该时间戳，其中，该处理器更根据该至少一个已过期记录的一数目来移动该第一头指标。

【技术特征摘要】
2017.06.21 US 15/629,0211.一种资料管理装置，其特征在于，包含：一记忆体内资料库(in-memorydatabase)，其中该记忆体内资料库的一第一记忆体空间被分配予一第一滑动表(firstslidingtable)，该第一滑动表包含复数笔记录，该等记录是根据各该记录的一时间戳依序被储存，一第一头指标(firstheadpointer)指向该等记录中的一最旧记录的一开始地址，且一第一尾指标(firsttailpointer)指向该等记录中的一最新记录的一下一地址；以及一处理器，电性连接至该记忆体内资料库，且根据该第一尾指针将至少一新记录插入该第一滑动表，各该至少一新记录包含一时间戳，该处理器更根据该至少一新记录的一数目来移动该第一尾指标；其中，该处理器更根据以下条件识别出该第一滑动表中的至少一已过期记录：一默认时限及各该已过期记录的该时间戳，其中，该处理器更根据该至少一个已过期记录的一数目来移动该第一头指标。2.根据权利要求1所述的资料管理装置，其特征在于，其中该第一记忆体空间的复数个记忆体地址是以一第一循环次序(firstcircularorder)而定义，且该处理器是依据该第一循环次序移动该第一尾指标。3.根据权利要求2所述的资料管理装置，其特征在于，其中当该第一头指标与该第一尾指针指向同一记忆体地址时，该第一滑动表为空的。4.根据权利要求2所述的资料管理装置，其特征在于，其中该处理器更执行以下操作：分配一第二记忆体空间予该第一滑动表；更新该第一循环次序，俾该第一记忆体空间的该等记忆体地址及该第二记忆体空间的复数个记忆体地址由该第一循环次序而定义；根据该第一头指标移动该第一滑动表的该等记录的一部分；以及移动该第一头指标。5.根据权利要求2所述的资料管理装置，其特征在于，其中该处理器更执行以下操作：分配一第二记忆体空间予该第一滑动表；更新该第一循环次序，使该第一记忆体空间的该等记忆体地址及该第二记忆体空间的复数个记忆体地址由该第一循环次序而定义；根据该第一尾指标移动该第一滑动表的该等记录的一部分；以及移动该第一尾指标。6.根据权利要求2所述的资料管理装置，其特征在于，其中该记忆体内资料库的一第二记忆体空间被分配予一第二滑动表，该第二记忆体空间的复数个记忆体地址是以一第二循环次序而定义，该第一滑动表与该第二滑动表具有一共同键(commonkey)，且该处理器更根据该共同键对该第一滑动表及该第二滑动表实施一联结运算(joinoperation)。7.根据权利要求2所述的资料管理装置，其特征在于，更包含：一接口，电性连接至该处理器且接收一指令，其中该指令包含一选择运算符(selectoperator)及一查询运算符(queryoperator)其中之一；其中，该第一滑动表中的该至少一已过期记录是由该处理器在该接口接收到该指令之后辨识，且该第一头指标是由该处理器在该接口接收到该指令之后移动。8.一种适用于一电子装置的资料管理方法，其特征在于，一记忆体内资料库的一第一记忆体空间被分配予一第一滑动表，该第一滑动表包含复数笔记录，该等记录是根据各该记录的一时间戳依序被储存，一第一头指针指向该等记录中的一最旧记录的一开始地址，一第一尾指针指向该等记录中的一最新记录的一下一地址，且该资料管理方法包含以下步骤：(a)根据该第一尾指标将至少一个新记录插入该第一滑动表，其中各该至少一新记录包含一时间戳；(b)根据该至少一个新记录的一数目来移动该第一尾指标；(c)根据以下条件识别出该第一滑动表中的至少一已过期记录：一默认时限及各该已过期记录的该时间戳；以及(d)根据该至少一个已过期记录的一数目来移动该第一头指标。9.根据权利要求8所述的资料管理方法，其特征在于，其中该第一记忆体空间的复数个记忆体地址是以一第一循环次序而定义，且该步骤(b)是依据该第一循环次序来移动该第一尾指标。10.根据权利要求9所述的资料管...

【专利技术属性】
技术研发人员：黄怡诚，薛文蔚，
申请(专利权)人：核桃运算股份有限公司，
类型：发明
国别省市：中国台湾,71