[发明专利]资料管理装置、方法及其电脑存储介质

说明书

一种资料管理装置、方法及其电脑存储介质。资料管理装置读取一递回结构资料且将之储存于一维记忆体空间。递回结构资料于一维记忆体空间具有一位置无关结构，且为可扩充及可增长的。递回结构资料包含多个资料元素及多个子位置无关结构一对一地对应至该等资料元素，各资料元素具有一第一编号，各子位置无关结构具有一第二编号。资料管理装置是依据第一编号递减地将该等资料元素紧邻地储存于一维记忆体空间，依据第二编号递增地将该等子位置无关结构紧邻地储存于一维记忆体空间，且将该等子位置无关结构储存于紧接于该等资料元素之后。

技术领域

本发明是关于一种资料管理装置、方法及其电脑存储介质。具体而言，本发明是关于一种递回结构资料(recursively structured data)的资料管理装置、方法及其电脑存储介质。

背景技术

由于电子计算装置(例如：伺服器、个人电脑)的实体记忆体(physical memory)的空间有限，现今作业系统多采用虚拟记忆体(virtual memory)配合需求分页(demandpaging)技术来管理执行中的应用程式所需的记忆体空间。在一应用程式运行时，若其当下所需的程式码或/及资料尚未被载入实体记忆体，便会发生分页错误(page fault)。当发生分页错误时，作业系统会判断造成分页错误的该次存取是否合法。若造成分页错误的该次存取是合法的，则作业系统会尝试将所需的分页资料从硬碟上的虚拟记忆体载入实体记忆体。尽管在发生分页错误时作业系统可透过前述方式让应用程式仍可取得所需的程式码或/及资料，但其过程涉及磁碟的输入及输出，因而相当耗时。

因此，如何降低一应用程式在运行时发生分页错误的机率以提升该应用程式的运行效能，同时保持该应用程式的资料的可扩充性及可增长性以适用于更多样化的应用领域(例如：会不断产生串流资料的物联网)，为本领域亟需克服的议题。

发明内容

为解决前述问题，本发明提供了一种资料管理装置、方法及其电脑存储介质，其是于一维记忆体空间双向地且紧密地排列一递回结构资料，且该递回结构资料具可扩充性及可增长性。

本发明所提供的资料管理装置包含一个一维记忆体空间及一处理器，且二者是电性连接。该处理器读取一递回结构资料(recursively structured data)且将该递回结构资料储存于该一维记忆体空间。该递回结构资料于该一维记忆体空间中具有一位置无关结构(Location Independent Structure；LIS)。该递回结构资料包含复数个资料元素(dataelements)及复数个子位置无关结构(Sub-Location Independent Structure；Sub-LISs)，该等资料元素一对一地对应至该等子位置无关结构，各该资料元素具有一第一编号，且各该子位置无关结构具有一第二编号。该处理器是以下列方式将该递回结构资料储存于该一维记忆体空间：依据该等第一编号递减地将该等资料元素紧邻地储存于该一维记忆体空间，依据该等第二编号递增地将该等子位置无关结构紧邻地储存于该一维记忆体空间，且将该等子位置无关结构储存于紧接于该等资料元素之后。

在一实施方式中，该资料管理装置还包含一介面，且该介面电性连接至该处理器。该介面接收一新资料元素及一新子位置无关结构，其中该新资料元素对应至该新子位置无关结构。该处理器还将该新资料元素紧邻地储存于该等资料元素之前，且将该新子位置无关结构紧邻地储存于该等子位置无关结构之后。

在一实施方式中，该资料管理装置还包含一介面，且该介面电性连接至该处理器。该介面接收一新资料元素，其中该新资料元素对应至该递回结构资料。该处理器还将该新资料元素紧邻地储存于该等资料元素之前。