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