表格上的s属性是什么意思？

如何解决表格上的s属性是什么意思？

在简化的Q语言手册中，亚瑟mentioned：

`s#table marks the table to use binary search and marks first column sorted

如果我们查看3.6版本：

N:1000000;
t1:t2:([]n:til N; m:N?`6);
t1:update `p#n from t1;
t2:`s#t2;
(Meta t1)[`n]`a / `p
(Meta t2)[`n]`a / `p
attr t1 / `
attr t2 / `s

\ts:10000 select count i from t1 where n in 1000?N
/ ~7000
\ts:10000 select count i from t2 where n in 1000?N
/ ~7000

我们发现是的，t2具有以下属性：s。

但是由于某些原因，第一列的属性不是s，而是p。而且搜索时间是相同的。并且两个具有属性的表的大小都相同-我使用了AquaQ blogpost中描述的 objsize 函数来确保。

那么q和第一列中具有's#table属性的table之间的'#p的3.6+版本是否有差异？

解决方法

我认为，表格本身上的s＃可以改善搜索时间的唯一方法是，如果您使用?进行查找，如下所述：https://code.kx.com/q/ref/find/#searching-tables

q)\ts:100000 t1?t1[0]
105 800
q)\ts:100000 t2?t2[0]
86 800
q)
q)\ts:100000 t1?t1[500000]
108 800
q)\ts:100000 t2?t2[500000]
83 800
q)
q)\ts:100000 t1?t1[999999]
107 800
q)\ts:100000 t2?t2[999999]
83 800

对于键控表，它的行为有所不同（将其转换为步进函数），但我认为这超出了您原始问题的范围。