CN104572685A - 数据排序方法 - Google Patents

Abstract

一种数据排序方法。该数据排序方法至少包括：在一计算机可读取的记录介质中的一数据表中建立一分类规则，该计算机可读取的记录介质至少包括一接收单元、一处理单元和一储存单元；该接收单元接收多个文件名；该处理单元根据该分类规则处理该接收单元所接收的该些文件名，并分别产生相应的多个对应转换代码；以及该储存单元储存该处理单元所转换的该些对应转换代码在该数据表，以与该文件名相应，其中该储存单元根据该分类规则的一预定顺序依序存储该些对应转换代码。本发明具有使不同数据库中能简单且有效率地以相同方式排序的功效。

Description

数据排序方法

技术领域

本发明涉及一种数据排序方法，且特别涉及一种可以解决不同数据库的排序差异的数据排序方法。

背景技术

计算机***的数据库中的数据包含有多种不同类别，例如特殊符号、纯数字、英文和东亚文字字符（如繁体中文、简体中文、日文或韩文等字符），或是其他国家语言。目前，不同数据库中默认排序方式各不相同，且无法满足特定需要。例如，使用者通过个人计算机（Personal Computer，PC）端和Apple平板计算机（ipad）端，欲获得存储于服务器（server）端上目录的结构码的，则可以通过因特网（web）浏览server端上的数据库内容，而储存在PC端和ipad端的数据库，但由于两个***的排序方式并不相同，会得到不同的排序结果，造成使用者查询数据时的困扰。

以sql server2008和sqlite数据库为例，欲查询字符串：{‘065’，‘12’，‘abc’，‘’，‘ab12c’，‘+’，‘张三’，‘李四’}。sql server2008数据库默认排列出来的顺序为：{‘’，‘+’，‘065’，‘12’，‘ab12c’，‘abc’，‘张三’，‘李四’}。而sqlite数据库默认排列出来的顺序为：{‘+’，‘065’，‘12’，‘’，‘ab12c’，‘abc’，‘张三’，‘李四’}。两个数据库默认排列出来的顺序并不相同。不但特殊字符顺序不同，纯数值和中文名称的排序也都不相同。如果在程序中重新编写代码来完成整个排序工作将大幅提高排序的复杂化程度，而且会降低程序的性能，影响用户体验。

因此，需要提供一种数据排序方法来解决上述问题。

发明内容

本发明涉及一种数据排序方法，使不同数据库中能简单且有效率地以相同方式排序，可以解决不同数据库的排序差异，且又不影响查询数据时的效率。

根据本发明的一实施例，提出一种数据排序方法，该数据排序方法至少包括：在一计算机可读取的记录介质中的一数据表中建立一分类规则，该计算机可读取的记录介质至少包括一接收单元、一处理单元和一储存单元；该接收单元接收多个文件名；该处理单元根据该分类规则处理该接收单元所接收的该些文件名，并分别产生相应的多个对应转换代码；以及该储存单元储存该处理单元所转换的该些对应转换代码在该数据表，以与该文件名相应，其中该储存单元根据该分类规则的一预定顺序依序存储该些对应转换代码。

本发明具有使不同数据库中能简单且有效率地以相同方式排序的功效。

为了对本发明的上述及其他方面有更佳的了解，下文特举实施例，并配合所附附图，作详细说明如下。

附图说明

图1为本发明的一实施例的数据排序方法的流程图。

图2为本发明的一实施例的一种在数据表中实现文件名排序的方法流程图。

图3A、图3B分别为数据表尚未增加实施例的分类规则和增加实施例的分类规则后，数据表结构变化的示意图。

主要组件符号说明：

101～104、201～203          步骤

具体实施方式

本发明的实施例提出的数据排序方法，使不同数据库中能简单且有效率地以相同方式排序。用户以不同数据库得到的查询结果也有相同排序，且又不影响查询数据时的效率。

以下参照所附附图详细叙述相关实施例。需注意的是，实施例所提出的细部步骤和示例内容等等仅为举例说明之用，本发明欲保护的范围并非仅限于实施例所述的该些方式。因此，该些示例内容并非作为限缩本发明保护范围之用。

图1为本发明的一实施例的数据排序方法的流程图。步骤101，在一计算机可读取的记录介质（computer-readable storage medium）中的一数据表中建立一分类规则。例如是在数据表名称中建立分类规则，使各文件名可依照一定规则排序。计算机可读取的记录介质例如包括接收单元、处理单元和储存单元。步骤102，一接收单元接收多个文件名。步骤103，一处理单元根据所建立的分类规则对接收单元所接收的文件名进行处理，并分别产生与该些文件名相应的多个对应转换代码。步骤104，一储存单元储存处理单元所转换的该些对应转换代码于数据表，以与其文件名相应。其中储存单元根据分类规则中的一预定顺序依序存储该些对应转换代码。实施例的数据排序方法可使不同数据库能以相同方式排序，解决了不同数据库的排序差异。

实施例中，计算机可读取的记录介质是指任何可由使用者在计算机***上存取的可用介质。举例而非限制的，“计算机可读取介质”可包括计算机储存介质与通信介质。“计算机储存介质”包括以储存信息（如计算机可读取指令、数据结构、程序模块或其他数据）的任何方法或技术实施的易失性与非易失性、抽取式与非抽取式介质。“计算机储存介质”包括但不限于：RAM、ROM、EEPROM、闪存或其他内存技术；CD-ROM、数字多功能光盘（DVD）或其他光学储存装置；卡式磁带、磁带、磁盘储存装置或其他磁性储存装置；或可用来储存所需信息并可利用计算机存取的任何其他介质。“通信介质”通常执行计算机可读取指令、数据结构、程序模块或调制数据信号的其他数据，如载波或其他传输机制，且包括任何信息递送介质。用语“调制数据信号”是指具有其以编码信号信息的方式设定或变更的特征中一个或多个的信号。举例而非限制，通信介质包括：有线介质，如有线网络或直接有线连线；及无线介质，如声音、射频（RF）、红外线及其他无线介质。亦可将上述中任何一项的组合包括在“计算机可读取介质”的范畴中。

图2为本发明的一实施例的一种在数据表中实现文件名排序的方法流程图。请同时参照图1和图2。

实施例中，在数据表中所建立的分类规则，例如包括了一字符串类型识别、一数字字符串识别和一字符串转义识别。如图2的步骤201，可在数据表名称（t_file）中增加三个字段：“order_type”、“int_len”、“firstletter”，其中，「order_type”字段是标识符串类型，“int_len”字段是识别数字字符串，“firstletter”字段是进行字符串转义。

步骤202，处理单元根据分类规则中该些字段的预定规则，对文件名进行处理，包括：写入字符串类型的存储值以完成字符串类型识别（“order_type”），写入有效数字以完成数字字符串识别（“int_len”）和写入转义字母以完成字符串转义识别（“firstletter”）。储存单元并根据预定顺序依序存储识别结果。步骤203所示，按照字段“order_type”、“int_len”、“firstletter”的排列顺序查出结果。

图3A、图3B分别为数据表尚未增加实施例的分类规则和增加实施例的分类规则后，数据表结构变化的示意图。数据表中增加实施例的分类规则，例如在数据表名称（t_file）中增加了三个字段（图3B），其中字段“order_type”、“int_len”、“firstletter”其存储内容分别为整数（integer）、整数（integer）和文字（text）。

实施例中，字符串类型识别（“order_type”）例如是：将具有特殊字符开头的文件名判别为一第一类型存储值，将纯数字开头的文件名判别为一第二类型存储值，将特殊字符和纯数字以外的其他字符串开头的文件名判别为一第三类型存储值。而分类规则的预定顺序中，按照第一类型存储值、第二类型存储值和第三类型存储值进行排序。

一实施例中，若要按特殊字符、纯数字、其他字符串（如英文、中文）的总体顺序排列，则字符串类型识别“order_type”中可将文件名开头的字符/字符串分为三种类型：特殊字符、纯数字和其他字符串，如表一所示。

表一

文件名开头的字符/字符串	“order_type”的存储值
		特殊字符	1
纯数字	2
		其他字符串	3

实际应用时，可依照客户对文件排序的需求或喜好，藉由调整类型存储值来变更分类规则的预定顺序。举例来说，若第一、第二、第三类型存储值如表一所示，分别设定为1，2，3，则文件名经实施例的方法排序出来的即是：特殊字符/纯数字/其他。但若将第一、第二、第三类型存储值设定为2，1，3那文件名排序出来就是纯数字/特殊字符/其他。

再者，一实施例中，将英文和中文开头的文件名皆归类为其他字符串，而判别为第三类型存储值。但若因应使用者有其他语言上的需求，如日文，德文或俄文等等，判别时亦可将该些语言并入第三类型存储值或是增加相应的第四（甚至第五…）类型存储值或更多。其类型存储值的数量和对文件名开头的字符/字符串的分类方式并不仅限于上述实施例的三种方式，而是可依照应用时所需呈现的总体顺序排列方式作适当的调整和设定。

一实施例中，如步骤201、202，在数据表名称（t_file）中所增加的字段-数字字符串识别（“int_len”）是：判断字符串为纯数字时的有效位数。数字字符串识别（“int_len”）的存储值例如表二。

表二

文件名中的字符	“int_len”的存储值
		纯数字	有效位数
其他字符串	0

当文件名为纯数字时，“int_len”的存储值字段为它的有效位数，亦指数字前面的0都不算；例如文件名中的字符串为003时，有效位数为1，此“int_len”的存储值字段的值即为1；文件名中的字符串为0203时，有效位数为3，此字段的值为3；为203时，有效位数为3，此字段的值也为3。

再者，实施例中，在数据表中所建立的分类规则的预定顺序里，纯数字开头的文件名按照判断的有效位的数值大小进行排序。若有两个纯数字开头的文件名分别为065和00203，则有效位数分别为2和3，有效数值分别为65和203，在实施例的预定顺序里，按照判断的有效位的数值大小进行排序，即065排序在00203之前。

一实施例中，如步骤201、202，在数据表名称（t_file）中所增加的字段-字符串转义识别（“firstletter”），是将该些文件名按照位依序转换成固定规则的英文和/或数字，使该些文件名经识别后分别产生相应的对应转换代码，再依位特性顺序排列。关于实施例所指的“依位特性顺序排列”，以2个字符串“A161”和“AB03”为例，应用实施例的数据库在比较这两个字符串时，先识别两个字符串的第一个字符“A”和“A”，发现第一个字符相等，然后再比较第二个字符“1”和“B”，发现“1”应该在“B”的前面，则判定“A161”在“AB03”的前面，就不会再对后面的字符再进行识别和比较。

表三简列一实施例的字符串转义识别具体规则。

表三

一实施例中，对文件名中的特殊字符可依照一编码方案转换成相应的字符编码，作为字符串转义识别“firstletter”的存储值。其编码方案例如（但不限制地）是ANSI码或万国码（Unicode，又称统一码/标准万国码）或其他编码方案如美国信息交换标准代码（American Standard Code for Information Interchange，ASCII）、延伸美国信息交换标准代码（Extended ASCII，EASCII）等等。

Unicode是计算机科学领域里的一项业界标准，它对世界上大部分的文字***进行了整理、编码，使得计算机可以用更为简化地方式来呈现和处理文字。Unicode随着通用字符集的标准而发展，至今仍在不断增修和加入更多新的字符，可以适合不同的使用地区与国家，来选择适合的可支持不同语言字符集的代码方案。美国信息交换标准代码（ASCII）是基于拉丁字母的一套计算机编码***，它主要用于显示现代英语，而其扩展版本EASCII则可以部分地支持其他西欧语言。

根据一实施例的字符串转义识别的具体规则，特殊字符在“firstletter”字段中的存储值，如表三，可将各文件名中的特殊字符转换成ANSI码的6位十进制编码，不足六位以“0”补齐，以产生相应的字符编码。6位数可以涵盖所有的特殊字符。但本发明并不仅限于此。一实施例中，例如符号“＋”，属特殊字符，转换成ANSI码的6位十进制编码为000043（43之前补齐四个0）；符号“＠”，属特殊字符，转换成ANSI码的6位十进制编码为000064（64之前补齐四个0）。

一实施例中，在数据表中所建立的分类规则的预定顺序，可按照相应的字符编码的大小进行排序，例如符号“＋”所转换的相应字符编码000043排序在符号“＠”所转换的相应字符编码000064之前。

再者，一实施例中，对文件名中的英文字母可统一转换成大写。将转换后的相应字符编码内容，作为文件名里英文的“firstletter”的存储值。例如：Bc转换成BC，computer转换成COMPUTER。

特殊情况：将字符a或者A转换成AA。这是为了与实施例中如后述“字符串中的数字”转换后也包含大写字母A，作出区分。

另外，一实施例中，将文件名其字符串中的数字的有效数字转换为字母表首字母A加上ANSI码的十进制编码。例如文件名d12e可转换为DA49A50E，其中的“1”转换为A49，“2”转换为A50。“d”转换为大写英文字母D，“e”转换为大写英文字母E。

一实施例中，在数据表中所建立的分类规则的预定顺序中，转换后的大写英文字母按照英文字母顺序进行排序。举例来说，依上述规则，几个文件名的相应字符编码和排序如下：

文件名abc转换后的相应字符编码为AABC；

文件名ab1转换后的相应字符编码为AABA49；

文件名ab2转换后的相应字符编码为AABA50；

文件名ab12c转换后的相应字符编码为AABA49A50C。

而根据“firstletter”的存储值中转换后的大写英文字母顺序进行排序，上述文件名的排序应为：ab1→ab12c→ab2→abc。

再者，一实施例中，对文件名中的中文字可依据一拼音***转换成英文小写的拼音首字母，作为该文件名的相应字符编码，储存在文件名里的“firstletter”的字段里。其拼音***并没有别限制，例如是汉语拼音或通用拼音或其他拼音***皆可应用。一实施例中，以汉语拼音***为例，来作中文文件名转换的拼音***。

例如：文件名“张三”，汉语拼音为Zhang San（/Zhāng Sān），取其小写拼音首字母则为“zs”，“firstletter”的存储值即为zs。文件名“李四”，汉语拼音为Li Si（/LǐSì），取其小写拼音首字母则为“ls”，“firstletter”的存储值即为ls。

一实施例中，在数据表中所建立的分类规则的预定顺序中，各文件名中的中文字依照转换后的拼音首字母的英文字母顺序进行排序。举例来说，依上述规则，文件名“张三”和“李四”转换后的相应字符编码（即firstletter的存储值）zs和ls，则排序应为：李四→张三。

再者，一实施例中，文件名的纯数字可转换为有效数字，作为相应字符编码而储存在文件名里的“firstletter”的字段里。例如：文件名003转换成有效数字3；文件名0203转换成有效数字203；文件名0052转换成有效数字52；文件名600有效数字仍为600。

如图2所示，在对应的数据表增加“order_type”、“int_len”、“firstletter”等这些字段后，如步骤203，按照字段“order_type”、“int_len”、“firstletter”的排列顺序查询，其查询结果例如上述例示说明。查询数据时例如是使用：select*from t_file order byorder_type，int_len，firstletter。

表四列出多个文件名按照字段“order_type”、“int_len”、“firstletter”的相对应转换的存储值和排序的结果。

表四

实施例所提出的数据排序方法可在不同数据库中，将字符串列表按照以下方式排列（不同数据库的排序要是完全一样的）：特殊字符（固定顺序），纯数字（按实际数值从小到大排列），英文（不分大小写），中文（按首字母顺序排列）。因此，在一例子中，若查询文件名，其字符串为：{‘065’，‘12’，‘abc’，‘’，‘ab12c’，‘+’，‘张三’，‘李四’}，则按照上述实施例的转换和排序方法，所查询的排序结果为{‘+’，‘’，‘12’，‘065’，‘ab12c’，‘abc’，‘李四’，‘张三’}。另一例子中，若无纯数字的文件名要查询，则无须进行数字字符串识别（“int_len”），仅进行字符串类型识别（“order type”）和字符串转义识别（“firstletter”），例如查询文件名，其字符串为：{‘abc’，‘ab12c’，‘张三’，‘’，‘+’，‘李四’}，则按照上述实施例的转换和排序方法，所查询的排序结果为{‘+’，‘’，‘ab12c’，‘abc’，‘李四’，‘张三’}。

实施例所提出的数据排序方法可以达到：

1.特殊字符的排列两种数据库排列一样。

2.数字的排列数据库都是按照按位比较的形式排列的。以数字065和12为例，065的实际数值大于12，因为开头是0比12的开头1要小，未应用实施例时065可能会排在12前面，没有按照实际大小来排列。但实施例是确认了实际数值大小，因而使12排在065前面。

3.中文按照首字母的顺序排列，如‘张三’的首字母是zs，‘李四’的首字母是ls，应用实施例的方法，‘李四’会排在‘张三’的前面。

综上，根据上述实施例所提出的数据排序方法，其在数据表中进一步建立一分类规则，可依照使用者需求（并不仅限定于实施例所举出的分类方法和增加字段）完成排序工作，使不同数据库中能简单且有效率地以相同方式排序。由于每个数据库对字母和数字的排序是一样的，因此用户以不同数据库得到的查询结果也有相同方式的排序，解决了不同数据库的排序差异。再者，实施例所提出的数据排序方法，在查询时并不需要复杂的结构化查询（Structured Query Language，SQL）语句，也不用消耗额外的***资源进行复杂的重新排序，因而保证了查询的性能，不影响查询数据时的效率。

综上所述，虽然本发明已以实施例公开如上，然而其并非用以限定本发明。本发明所属技术领域中的普通技术人员，在不脱离本发明的精神和范围内的情况下，应当可作各种的更动与润饰。因此，本发明的保护范围应当视所附的权利要求书的范围所界定者为准。

Claims (21)

1.一种数据排序方法，该数据排序方法至少包括：

在一计算机可读取的记录介质中的一数据表中建立一分类规则，该计算机可读取的记录介质至少包括一接收单元、一处理单元和一储存单元；

该接收单元接收多个文件名；

该处理单元根据该分类规则处理该接收单元所接收的该些文件名，并分别产生相应的多个对应转换代码；以及

该储存单元储存该处理单元所转换的该些对应转换代码在该数据表，以与该文件名相应，

其中该储存单元根据该分类规则的一预定顺序依序存储该些对应转换代码。

2.如权利要求1所述的方法，其中该分类规则包括一字符串类型识别、一数字字符串识别和一字符串转义识别。

3.如权利要求2所述的方法，其中该字符串类型识别包括：具有特殊字符开头的文件名判别为一第一类型存储值，纯数字开头的文件名判别为一第二类型存储值，特殊字符和纯数字以外的其他字符串开头的文件名判别为一第三类型存储值。

4.如权利要求3所述的方法，其中该分类规则的该预定顺序中，按照该第一类型存储值、该第二类型存储值和该第三类型存储值进行排序。

5.如权利要求3所述的方法，其中英文和中文开头的文件名皆判别为该第三类型存储值。

6.如权利要求3所述的方法，其中该字符串转义识别包括：将该些文件名转换成固定规则的英文和/或数字，使该些文件名经识别后分别产生相应的该些对应转换代码。

7.如权利要求2或3所述的方法，其中该数字字符串识别包括：判断字符串为纯数字时的有效位数。

8.如权利要求7所述的方法，其中该分类规则的该预定顺序中，文件名中的纯数字按照判断的有效位的数值大小进行排序。

9.如权利要求7所述的方法，其中该字符串转义识别包括：将该些文件名转换成固定规则的英文和/或数字，使该些文件名经识别后分别产生相应的该些对应转换代码。

10.如权利要求2所述的方法，其中该字符串转义识别包括：将该些文件名转换成固定规则的英文和/或数字，使该些文件名经识别后分别产生相应的该些对应转换代码。

11.如权利要求2或10所述的方法，其中该字符串转义识别包括：将各该文件名中的特殊字符依照一编码方案转换成相应的字符编码。

12.如权利要求11所述的方法，其中该编码方案为ANSI码或万国码。

13.如权利要求11所述的方法，其中将各该文件名中的特殊字符转换成ANSI码的6位十进制编码，不足六位以“0”补齐，以产生相应的字符编码。

14.如权利要求11所述的方法，其中该分类规则的该预定顺序中，按照相应的字符编码的大小进行排序。

15.如权利要求2或10所述的方法，其中该字符串转义识别包括：将各该文件名中的英文字母统一转换成大写。

16.如权利要求15所述的方法，其中该字符串转义识别还包括：将各该文件名中的英文字母中的字符a或A转换成AA。

17.如权利要求15所述的方法，其中该分类规则的该预定顺序中，转换后的大写英文字母按照英文字母顺序进行排序。

18.如权利要求2或10所述的方法，其中该字符串转义识别包括：将各该文件名中的每个中文字依据一拼音***转换成英文小写的拼音首字母。

19.如权利要求18所述的方法，其中该拼音***为汉语拼音或通用拼音。

20.如权利要求18所述的方法，其中该分类规则的该预定顺序中，各该文件名中的每个中文字依照转换后的拼音首字母的英文字母顺序进行排序。

21.如权利要求2或10所述的方法，其中该字符串转义识别包括：将各该文件名其字符串中的数字的有效数字转换为字母表首字母A加上ANSI码的十进制编码。