SQLITE是否可以计算最长递增子序列的长度，也称为排序百分比？

Question

使用最新版本的Sqlite，是否可以使用sqlite UDF用户定义函数来计算最长增长子序列的长度，也称为排序百分比？

2012年10月15日，按照@ Code-Guru的要求进行编辑。

按照项目专家的示例序列-1,2,3,4,3,5,6,7,8,10-发现数字排序的升序子序列为1,2,3,4,5,6 ，7,8,10，使用包含最新的按单调递增的序列成员值并顺序遍历数组的自动变量。 结果，排序后的数字升序子序列的长度为9。整个序列的长度为10。因此，排序百分比为（9/10）* 100％= 90％。 谢谢。

Answer 1

Sqlite没有实现最长的递增子序列的任何功能，因此您将需要一个用户定义的函数

您可以按功能结果排序。 我不认为UDF在这方面会有所不同。

这是一个示例，说明如何使用函数（是否由用户定义）对查询结果进行排序。

sqlite> create table foo(a);
sqlite> create table foobar(a);
sqlite> create table fubar(a);
sqlite> select name, length(name) as len from sqlite_master;
foo|3
foobar|6
fubar|5
sqlite> select name, length(name) as len from sqlite_master order by len;
foo|3
fubar|5
foobar|6