数据相关性辨识方法及其存储器数据处理方法技术

本发明专利技术公开一种数据相关性辨识方法及其存储器数据处理方法。其中，具有相关性的数据是存储于相同存储区块中。此外，辨识具有相关性的数据根据使用者为执行特定功能而存取的多笔数据。换句话说，该多笔数据被应用于执行该特定功能。

【技术实现步骤摘要】

本专利技术涉及一种，尤其涉及一种连 续存取的数据的相关性辨识方法及其存储器数据处理方法。
技术介绍
快闪存储器的特性无法直接覆写，且擦除次数有限。无法直接覆写，是指新数据在 进行存储之前，其对应的快闪存储器存储区块若已存有数据，则需先擦除这些数据后才能 存储新数据。此外，在存储器中进行数据擦除的处理时间比数据读取或写入的时间更长，因 此，如果能减少数据擦除的次数则能提升存储器的存取效能。快闪存储器亦有其擦除次数的限制，因此若为了存取数据而经常对存储器进行擦 除处理，则会缩减存储器的使用寿命。在已知技术中为了能够减少数据的搬移、擦除次数， 因此，利用动态分析数据属性将其分类为冷数据(cold data)以及热数据(hot data)。所 谓冷、热数据，分别是指在一单位时间内较少存取的数据以及较常存取的数据。已知技术通 过将冷数据存储于同一存储区块，热数据存储于另一存储区块的方式，使得冷、热数据可以 分别进行处理以提升存取效率，并减少所需的擦除次数。然而，根据数据被存取的频繁程度 来归类为冷、热数据仍有其缺点，因此，提出一种新的存储器数据处理方法以及辨识方法实 有其必要性。
技术实现思路
本专利技术的一目的在于提出一种存储器数据处理方法。本方法将具有相关性的数据 存储于相同存储区块中，因此若需存取这些数据时则不必在多个存储区块中进行存取。其 中，具有相关性的数据是指根据特定规则而依序进行存取的多笔数据，或是使用者为执行 特定功能而连续存取的多笔数据。本专利技术的另一目的在于提出一种判别数据间相关性的方法。其中，具有相关性的 数据是指使用者为执行特定功能而连续存取的多笔数据，因此，该多笔数据被应用于执行 该特定功能。在本专利技术一实施例中提出一种存储器数据处理方法，其中该存储器包含多个存储 区块，每一个存储区块具有多个存储页，该数据处理方法包含(a)从多个存储区块中找出已写入数据的数据存储区块；(b)对至少一数据存储区块的多个存储页，将其中连续存取的多个存储页归类为 至少一存储页群组；以及(c)将至少一存储页群组的多个存储页复制至多个存储区块中未写入数据的空白 存储区块。在本专利技术一实施例中提出一种数据相关性辨识方法，用以辨识具有连续存取的数 据相关性的多个笔数据，该多个笔数据中的每一数据分别对应于一存储器中的一逻辑区块 地址，该方法包含(a)将多个笔数据中至少一数据对应的逻辑区块地址经由一函数进行运算，输出一第一数值；(b)多个笔数据中于该至少一数据之后存取的至少另一数据，将其对应的逻辑区 块地址经由该函数进行运算，输出一第二数值；(c)将第一、第二数值对应的一相关性系数与一第三数值进行累加；以及(d)当该相关性系数大于一临界值，判断第一、第二数值分别对应的至少一数据与 至少另一数据具有连续存取的数据相关性。附图说明 图1显示已知存储器的实体区块地址与逻辑区块地址的示意图, 图2显示本专利技术的存储器数据处理方法的实施例流程图。 图3显示存储器应用本数据处理方法的示意图。 图4显示本专利技术的数据相关性辨识方法流程图。 图fe与图恥显示应用本专利技术的数据相关性辨识方法的示意图<主要元件符号说明快闪存储器 存储页群组 存储区块 存储页 数据相关性系数相关性系数表 函数310 320block 0、block 1> block 2> block η page 0> page 1> page 2> page 3> page 4 datal> data2> data3> data4> data5> data7> data8> datall> data26Locality (K1, H1)、Locality (K2, H1)、Locality (K3,H1)、Locality (H1, H2)、Locality (K2, H2)、Locality (K3, H2)LocalityHash具体实施例方式由于已知技术是将数据分类为冷、热数据，使得具有数据相关性的多笔数据可能 分别存储于不同的存储区块而降低存储器的数据存取效率。本专利技术提出了一种数据相关 性辨识方法，以及存储器数据处理方法。本专利技术实施例可以判断具有连续存取的相关性的 数据，并可将具有相关性的数据存储于存储器中相同或相近的存储区块以提升数据存取效率。图1显示一已知存储器的实体区块地址与逻辑区块地址的示意图。如图1所显示， 存储器110中包含有多个存储区块(Block)，每一存储区块中包含用于存储数据的多个存 储页(page)。每一存储页皆具有一对应的实体区块地址(Physical BlockAddress, PBA)， 而各个实体区块地址也对应于一逻辑区块地址(Logical Block Address，LBA)。连续的实 体区块地址PBA未必对应于连续的逻辑区块地址。外部系统(图未示出)对存储器110存 取数据的过程，是先发送一逻辑区块地址给存储器110的控制单元(图未示出)，然后由控 制单元查询该逻辑区块地址于存储器110中相对应的实体区块地址。最后，控制单元存取该实体区块地址上的数据并传送给外部系统。如先前所述，已知技术中为了提高存储器的存取效率，于是将数据依据单位时间 内的存取次数区分为冷、热数据，并将热数据存储于同一个存储区块，而冷数据存储于另一 存储区块。其中，热数据是较为频繁存取的数据，而冷数据则是较少存取的数据。然而，同 一存储区块中的多笔热数据彼此之间未必具有本专利技术所指称的相关性。因此当使用者为执 行特定功能而需存取多笔已知技术下所区分出的热数据时，可能需于不同的存储区块之中 存取这些热数据而降低了存取效率。有鉴于此，本专利技术中提出了一种存储器数据处理方法。本方法将具有连续存取的 相关性的数据存储于相同存储区块中，因此不必在多个存储区块中分别存取这些数据。在 本专利技术实施例中，具有连续存取的相关性的数据表示使用者为执行特定功能而存取的多笔 数据。换句话说，该多笔数据被应用于执行该特定功能。例如使用者为执行计算机开机，则 具有连续存取的相关性的数据包含BIOS程序代码、磁盘开机程序代码、操作系统启动程序 代码等等。因此，BIOS程序代码、磁盘开机程序代码、操作系统启动程序代码即具有连续存 取的相关性的数据。又例如当使用者欲查询存储装置的数据夹与文件，则具有连续存取的 相关性的数据包含数据夹名称数据、子数据夹名称数据，以及文件名称数据等等。此外，连 续存取是表示这些数据依执行特定功能的步骤次序连续存取，而非限定于表示时间上的连 续存取。本专利技术实施例中提出了二种辨识方法应用于判别具有连续存取的相关性的数据。 其中一方法利用存储器经常依逻辑区块地址顺序而连续写入数据的特性进行辨识。而另一 方法则利用统计方式来辨识数据之间是否具有连续存取的相关性。图2显示本专利技术中存储器数据处理方法的一实施例流程图。该方法是应用于一存 储器的数据处理方法，本实施例中该存储器为快闪存储器。该快闪存储器包含多个存储区 块，每一存储区块皆具有多个存储页，且每一存储页亦具有相对应的逻辑区块地址以及实 体区块地址。首先，从快闪存储器的多个存储区块里，先找出已写入数据的数据存储区块 (SllO)。为了避免找出本文档来自技高网...

【技术保护点】
一种存储器数据处理方法，其中该存储器包含多个存储区块，每一该多个存储区块具有多个存储页，该数据处理方法包含：（ａ）从该多个存储区块中找出已写入数据的数据存储区块；（ｂ）对至少一数据存储区块的该多个存储页，将其中连续存取的多个存储页归类为至少一存储页群组；以及（ｃ）将该至少一存储页群组的该多个存储页复制至该多个存储区块中未写入数据的空白存储区块。

【技术特征摘要】

【专利技术属性】
技术研发人员：郭大维，
申请(专利权)人：宏碁股份有限公司，
类型：发明
国别省市：71[中国|台湾]