资料排序方法、其机器可读取媒体以及相关的装置制造方法及图纸

本发明专利技术是揭露一种资料排序方法，用来配合使用一存储器以排序一储存装置中所储存的多笔资料，该方法包含有：（ａ）自该储存装置中读出一欲排序资料的完整信息；（ｂ）仅比较该欲排序资料的部分信息与记录于该存储器中的至少一已排序资料的部分信息，以决定出该欲排序资料以及该至少一已排序资料的顺序；以及（ｃ）依据所决定出的顺序，仅将该至少一已排序资料的部分信息以及该欲排序资料的部分信息记录于该存储器中。

【技术实现步骤摘要】

本专利技术是相关于资料排序方法，尤指一种不需使用海量存储器空间的资料排序方法。
技术介绍
排序(sorting)是现今各种电子系统中很常会处理到的一项工作，其可将多笔资料依照特定的顺序(例如依照各笔资料的名称的字母顺序)排列出来。一般而言，排序的主要目的是要让人类的搜寻工作能够更有效率，因为经过排序之后的资料对于人类而言会较为方便查阅。在处理器需要对储存于储存装置(例如非挥发性的储存装置)中的多笔资料进行排序的工作时，通常处理器都需要使用到一存储器(例如挥发性的存储器)来作为辅助的工具，因为处理器对于存储器的存取速度一般都会快于处理器对于储存装置的存取速度。有一种简单的作法，是在处理器执行排序的工作之前，先将储存装置中所有需被排序的资料的全部信息都复制到存储器中，之后处理器再直接针对存储器中的资料进行排序。举例来说，若处理器要依照文件名的字母顺序来对多个档案进行排序时，可将每一档案的完整档名先复制到存储器之中，处理器再针对储存于存储器之中每一档案的完整档名进行排序。此种作法虽然可以省下大量读取储存装置所需的时间，然而，却也是一种很耗费存储器空间的作法，尤其是在每笔需排序的资料都包含大量的信息时，存储器空间的浪费将会是严重的问题。此外，有些处理器会将排序到一半的结果或是排序的完整结果以档案的方式存放回储存装置之中，然而，由于之后处理器必须透过储存装置才能存取到排序相关的档案，因此在后续的分析或存取上会耗费很多时间。事实上，在一般的个人计算机中，由于存储器资源较为充足，因此较能接受耗费较多存储器空间的排序方法，然而，有些电子装置(例如，移动电话)常常仅具有非常少量的存储器空间可供使用，因此随着越来越多种存储器空间较匮乏的电子装置的陆续问世，也需要配合这些电子装置设计出较节省存储器空间的排序方法。
技术实现思路
因此本专利技术的目的之一，在于提供一种较为节省存储器空间的排序方法，以解决现有技术所面临的问题。根据以下的实施例，本专利技术是揭露一种排序方法，用来配合使用一存储器以排序一储存装置中所储存的多笔资料，该方法包含有(a)自该储存装置中读出一欲排序资料的完整信息；(b)仅比较该欲排序资料的部分信息与记录于该存储器中的至少一已排序资料的部分信息，以决定出该欲排序资料以及该至少一已排序资料的顺序；以及(c)依据所决定出的顺序，仅将该至少一已排序资料的部分信息以及该欲排序资料的部分信息记录于该存储器中。此外，本专利技术所提出的方法可以透过程序代码的方式收录于实体媒体中。当程序代码被机器加载且执行时，机器即可变成用以实行本专利技术的装置。由于本专利技术在排序的过程中，只会将已排序资料的部分信息以及其地址存放在存储器中，而不会将每笔资料的完整信息都存放在存储器中，因此相较于现有技术的作法，本专利技术的作法可以省下相当多的存储器空间，故可更适用于存储器空间较为匮乏的电子装置之中。附图说明图1为本专利技术的装置架构的示意图。图2为本专利技术的方法的流程图。图3为储存装置中所储存的多笔待排序资料的一个例子。图4为进行排序工作时，存储器中所记录的资料的变化状况。符号说明110处理器 120储存装置 130存储器具体实施方式请参阅图1，图1为本专利技术所提出的装置架构的一实施例示意图。图1所示的装置架构包含有一处理器110、一储存装置120、以及一存储器130。举例而言，图1所示的装置可设置于一移动电话之中。在本实施例中，储存装置120为一非挥发性储存装置，例如，硬盘、闪存(Flash Memory)，用来储存多笔待排序资料(每一笔待排序资料可以是一个档案、一个资料匣、或是一组字符串......)；存储器130为一挥发性储存装置，例如，随机存取存储器(Random Access Memory，RAM)，用来于处理器110进行排序工作时，提供存储空间以储存一搜寻指针(search pointer)、一欲排序资料的完整信息、一部分信息列表(partial information list)、以及一地址列表(addresslist)。其中，该部分信息列表是依照排序的结果，记录着已排序资料的部分信息(partial information)；该地址列表则是依照排序的结果，记录着已排序资料位于储存装置120中的地址。图2所示则为本专利技术的方法的流程图，以下将配合图1所示的装置架构，来说明处理器110所执行的各个步骤步骤210依据储存装置120中一欲排序资料的地址来设定该搜寻指针。步骤220依据该搜寻指针，自储存装置120中读出该欲排序资料的完整信息，并仅比较该欲排序资料的部分信息与该部分信息列表中所记录的已排序资料的部分信息，来决定出该欲排序资料以及该(些)已排序资料的顺序。步骤230若可以决定出该欲排序资料以及该(些)已排序资料的顺序，则进入步骤250；否则则进入步骤240。步骤240依据存储器130中的该地址列表，自储存装置120中读出该(些)已排序资料中部分资讯与该欲排序资料的部分信息相同的已排序资料的完整信息，并比较所读出的已排序资料的完整信息与该欲排序资料的完整信息，以决定出该欲排序资料以及该(些)已排序资料的顺序。步骤250依据步骤220或步骤240所决定出该欲排序资料以及该(些)已排序资料的顺序，来更新存储器130中的该部分信息列表以及该地址列表。步骤260若排序的工作已进行完成，则结束此流程图，否则则回到步骤210。以下则将提供一个例子，来更详细说明以上的各个步骤。首先，假设于储存装置120之中总共存放了三笔待排序资料，这三笔待排序资料分别是三个档案的文件名，三笔资料以及其存放于储存装置120中的地址如图3中的表310所示。而由于此处是要以各档案的文件名的字母顺序来进行排序，因此流程图中所述的部分信息将会是文件名的前两个字符，至于完整信息则是文件名中所有的字符。当然，系统设计者亦可以自行决定图2中对于「部分信息」及「完整信息」的定义。第一次执行到步骤210时，处理器110会依照第一笔欲排序资料(即档案一)于储存装置120中的所在地址，设定该搜寻指针。接下来，于步骤220中，处理器110会依照该搜寻指针，自储存装置120中读出档案一的完整信息(亦即aaaa)。此时，由于尚未有已排序的资料存放于存储器130中(亦即存储器130中的该部分信息列表以及该地址列表都是空的)，因此不用进行比较的工作，即可直接决定出档案一的文件名的顺序，处理器110可直接进入步骤230、250，并于步骤250中，将档案一的部分信息(即文件名的前两个字符aa)以及位于储存装置120中的地址(0001)分别记录于该部分信息列表以及该地址列表中。此时存储器130中所储存的资料将会如图4中的表410所示。接下来，由于储存装置120中还有两笔待排序的资料，因此经过步骤260之后，处理器110会回到步骤210，依照下一笔欲排序资料(亦即档案二)于储存装置120中的地址来设定该搜寻指针。设定完该搜寻指针之后，于步骤220中，处理器110会依照该搜寻指针，读出档案二的完整信息(亦即档案二的档名bbbb)，并比较档案二的部分信息(即文件名的前两个字符bb)与该部分信息列表中已排序资料的部分信息(一个字段存着aa)，由于仅比较档案一与档案二的部分信息aa与bb即可决定出这两个文件名的顺序，本文档来自技高网...

【技术保护点】
一种排序方法，用来配合使用一存储器以排序一储存装置中所储存的多笔资料，该方法包含有：　（ａ）自该储存装置中读出一欲排序资料的完整信息；（ｂ）仅比较该欲排序资料的部分信息与记录于该存储器中的至少一已排序资料的部分信息，以决定出 该欲排序资料以及该至少一已排序资料的顺序；（ｃ）若无法于步骤（ｂ）中决定出该欲排序资料以及该至少一已排序资料的顺序，则再自该储存装置中，读出该至少一已排序资料中部分资讯与该欲排序资料的部分信息相同的已排序资料的完整信息，并比较所读出 的已排序资料的完整信息与该欲排序资料的完整信息，以决定出该欲排序资料以及该至少一已排序资料的顺序；以及（ｄ）依据步骤（ｂ）或步骤（ｃ）所决定出的顺序，仅将该至少一已排序资料的部分信息以及该欲排序资料的部分信息记录于该存储器中。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：许嘉容，
申请(专利权)人：联发科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]