一个有点咬文嚼字的 sorting 和 ordering

简介: 为什么排序算法的英文是 sorting 而不是 ordering。

为什么排序算法的英文是 sorting 而不是 ordering。

还真没有怎么研究过这个问题,一般来说数据库中对结果进行排序我们都习惯用 Order By 这个关键字。

所有有关算法的排序都使用的是 Sort。

 

 

这个还真有点意思,然后就网上考古了下。

根据英文中的定义, Ordering 定义通常定义为我有一个结果集合,我需要定义一系列的规则来将这个结果集按照某一个特定的顺序显示出来或者从一个已有的结果集变成另外的结果集。

Sorting 的定义是整个排序的过程,是按照何种方法排序的?

理解

通过上面的说法,Order 可以理解为结果,Sort 可以理解为过程。

在中文语境中,这 2 个词没有那么大的区别,因为中文语境通常是以结果为导向的,这也可以解释为什么中文没有时态的概念。

如果是过程的话,如何实现这个过程,这个属于进行的状态和实现的状态,这种情况使用 Sort 会更加合适。

 

 

再加上约定俗称,使用 Sort 来表示算法,使用 Order 来表示结果集。

 

https://www.ossez.com/t/sorting-ordering/14230

目录
相关文章
|
2月前
|
关系型数据库 MySQL 索引
WHERE Clause Optimization
本节探讨了WHERE子句的优化方法,虽然示例基于SELECT语句,但也适用于DELETE和UPDATE语句。MySQL自动执行多种优化,例如仅计算一次索引使用的常量表达式、快速检测无效表达式、合并HAVING和WHERE子句、优先读取常量表、寻找最佳连接组合、使用内存中的临时表、选择最佳索引以及在某些情况下仅使用索引树解析查询,从而提升查询效率。
Neither Quantity object nor its magnitude supports indexing
Neither Quantity object nor its magnitude supports indexing
|
算法 关系型数据库 MySQL
Fundamental Techniques for Order Optimization
这是一篇1996年的老paper了,主要讲解了IBM DB2如何针对query当中的有序性进行优化。但对于后续physical property的优化有较为深远的影响,由于DB2的优化器起源于System-R以及其后续演进的starburst,因此延续了system-R中的interesting order和order property的概念。关于system-R的介绍请看之前的文章。 order这种physical property并不只限于order by算子,基于有序的group by/distinct等,都会利用到数据的排序操作,而排序本身就是比较昂贵的计算,因此应该对其做尽可能的优化
226 0
Fundamental Techniques for Order Optimization
|
SQL 移动开发 算法
New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees
MySQL无疑是现在开源关系型数据库系统的霸主,在DBEngine的最新排名中仍然稳居第2位,与第3位SQL Server的积分差距并不算小,可以说是最受欢迎,使用度最高的数据库系统,这一点看看有多少新型数据库要兼容MySQL的协议和语法就知道了。
323 0
New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees
|
固态存储 SDN
1028 List Sorting (25)
#include #include #include #include #include using namespace std; int c; struct node{ string id, name;...
863 0
|
算法 关系型数据库 Oracle
Partitioning Strategies
001、三种基本分区方式:Range、Hash、List。 002、Single-Level Partitioning     表以三种分区方式之一进行分区,使用一列或多列作为分区键。
1188 0