order_test.go 11 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442
  1. package plans
  2. import (
  3. "errors"
  4. "fmt"
  5. "github.com/emqx/kuiper/common"
  6. "github.com/emqx/kuiper/xsql"
  7. "github.com/emqx/kuiper/xstream/contexts"
  8. "reflect"
  9. "strings"
  10. "testing"
  11. )
  12. func TestOrderPlan_Apply(t *testing.T) {
  13. var tests = []struct {
  14. sql string
  15. data interface{}
  16. result interface{}
  17. }{
  18. {
  19. sql: "SELECT * FROM tbl WHERE abc*2+3 > 12 AND abc < 20 ORDER BY abc",
  20. data: &xsql.Tuple{
  21. Emitter: "tbl",
  22. Message: xsql.Message{
  23. "abc": int64(6),
  24. },
  25. },
  26. result: &xsql.Tuple{
  27. Emitter: "tbl",
  28. Message: xsql.Message{
  29. "abc": int64(6),
  30. },
  31. },
  32. },
  33. {
  34. sql: "SELECT abc FROM tbl WHERE abc*2+3 > 12 OR def = \"hello\"",
  35. data: &xsql.Tuple{
  36. Emitter: "tbl",
  37. Message: xsql.Message{
  38. "abc": int64(34),
  39. "def": "hello",
  40. },
  41. },
  42. result: &xsql.Tuple{
  43. Emitter: "tbl",
  44. Message: xsql.Message{
  45. "abc": int64(34),
  46. "def": "hello",
  47. },
  48. },
  49. },
  50. {
  51. sql: "SELECT id1 FROM src1 WHERE f1 = \"v1\" GROUP BY TUMBLINGWINDOW(ss, 10) ORDER BY id1 DESC",
  52. data: xsql.WindowTuplesSet{
  53. xsql.WindowTuples{
  54. Emitter: "src1",
  55. Tuples: []xsql.Tuple{
  56. {
  57. Emitter: "src1",
  58. Message: xsql.Message{"id1": 1, "f1": "v1"},
  59. }, {
  60. Emitter: "src1",
  61. Message: xsql.Message{"id1": 2, "f1": "v2"},
  62. }, {
  63. Emitter: "src1",
  64. Message: xsql.Message{"id1": 3, "f1": "v1"},
  65. },
  66. },
  67. },
  68. },
  69. result: xsql.WindowTuplesSet{
  70. xsql.WindowTuples{
  71. Emitter: "src1",
  72. Tuples: []xsql.Tuple{
  73. {
  74. Emitter: "src1",
  75. Message: xsql.Message{"id1": 3, "f1": "v1"},
  76. }, {
  77. Emitter: "src1",
  78. Message: xsql.Message{"id1": 2, "f1": "v2"},
  79. }, {
  80. Emitter: "src1",
  81. Message: xsql.Message{"id1": 1, "f1": "v1"},
  82. },
  83. },
  84. },
  85. },
  86. },
  87. {
  88. sql: "SELECT id1 FROM src1 WHERE f1 = \"v1\" GROUP BY TUMBLINGWINDOW(ss, 10) ORDER BY id1 DESC",
  89. data: xsql.WindowTuplesSet{
  90. xsql.WindowTuples{
  91. Emitter: "src1",
  92. Tuples: []xsql.Tuple{
  93. {
  94. Emitter: "src1",
  95. Message: xsql.Message{"id1": 1, "f1": "v1"},
  96. }, {
  97. Emitter: "src1",
  98. Message: xsql.Message{"f1": "v2"},
  99. }, {
  100. Emitter: "src1",
  101. Message: xsql.Message{"id1": 3, "f1": "v1"},
  102. },
  103. },
  104. },
  105. },
  106. result: xsql.WindowTuplesSet{
  107. xsql.WindowTuples{
  108. Emitter: "src1",
  109. Tuples: []xsql.Tuple{
  110. {
  111. Emitter: "src1",
  112. Message: xsql.Message{"id1": 3, "f1": "v1"},
  113. }, {
  114. Emitter: "src1",
  115. Message: xsql.Message{"id1": 1, "f1": "v1"},
  116. }, {
  117. Emitter: "src1",
  118. Message: xsql.Message{"f1": "v2"},
  119. },
  120. },
  121. },
  122. },
  123. },
  124. {
  125. sql: "SELECT id1 FROM src1 WHERE f1 = \"v1\" GROUP BY TUMBLINGWINDOW(ss, 10) ORDER BY id1 DESC",
  126. data: xsql.WindowTuplesSet{
  127. xsql.WindowTuples{
  128. Emitter: "src1",
  129. Tuples: []xsql.Tuple{
  130. {
  131. Emitter: "src1",
  132. Message: xsql.Message{"id1": 1, "f1": "v1"},
  133. }, {
  134. Emitter: "src1",
  135. Message: xsql.Message{"id1": "2string", "f1": "v2"},
  136. }, {
  137. Emitter: "src1",
  138. Message: xsql.Message{"id1": 3, "f1": "v1"},
  139. },
  140. },
  141. },
  142. },
  143. result: errors.New("run Order By error: incompatible types for comparison: int and string"),
  144. },
  145. {
  146. sql: "SELECT * FROM src1 WHERE f1 = \"v1\" GROUP BY TUMBLINGWINDOW(ss, 10) ORDER BY f1, id1 DESC",
  147. data: xsql.WindowTuplesSet{
  148. xsql.WindowTuples{
  149. Emitter: "src1",
  150. Tuples: []xsql.Tuple{
  151. {
  152. Emitter: "src1",
  153. Message: xsql.Message{"id1": 1, "f1": "v1"},
  154. }, {
  155. Emitter: "src1",
  156. Message: xsql.Message{"id1": 2, "f1": "v2"},
  157. }, {
  158. Emitter: "src1",
  159. Message: xsql.Message{"id1": 3, "f1": "v1"},
  160. },
  161. },
  162. },
  163. },
  164. result: xsql.WindowTuplesSet{
  165. xsql.WindowTuples{
  166. Emitter: "src1",
  167. Tuples: []xsql.Tuple{
  168. {
  169. Emitter: "src1",
  170. Message: xsql.Message{"id1": 3, "f1": "v1"},
  171. }, {
  172. Emitter: "src1",
  173. Message: xsql.Message{"id1": 1, "f1": "v1"},
  174. }, {
  175. Emitter: "src1",
  176. Message: xsql.Message{"id1": 2, "f1": "v2"},
  177. },
  178. },
  179. },
  180. },
  181. },
  182. {
  183. sql: "SELECT * FROM src1 GROUP BY TUMBLINGWINDOW(ss, 10) ORDER BY ts DESC",
  184. data: xsql.WindowTuplesSet{
  185. xsql.WindowTuples{
  186. Emitter: "src1",
  187. Tuples: []xsql.Tuple{
  188. {
  189. Emitter: "src1",
  190. Message: xsql.Message{"id1": 1, "f1": "v1", "ts": common.TimeFromUnixMilli(1568854515000)},
  191. }, {
  192. Emitter: "src1",
  193. Message: xsql.Message{"id1": 2, "f1": "v2", "ts": common.TimeFromUnixMilli(1568854525000)},
  194. }, {
  195. Emitter: "src1",
  196. Message: xsql.Message{"id1": 3, "f1": "v1", "ts": common.TimeFromUnixMilli(1568854535000)},
  197. },
  198. },
  199. },
  200. },
  201. result: xsql.WindowTuplesSet{
  202. xsql.WindowTuples{
  203. Emitter: "src1",
  204. Tuples: []xsql.Tuple{
  205. {
  206. Emitter: "src1",
  207. Message: xsql.Message{"id1": 3, "f1": "v1", "ts": common.TimeFromUnixMilli(1568854535000)},
  208. }, {
  209. Emitter: "src1",
  210. Message: xsql.Message{"id1": 2, "f1": "v2", "ts": common.TimeFromUnixMilli(1568854525000)},
  211. }, {
  212. Emitter: "src1",
  213. Message: xsql.Message{"id1": 1, "f1": "v1", "ts": common.TimeFromUnixMilli(1568854515000)},
  214. },
  215. },
  216. },
  217. },
  218. },
  219. {
  220. sql: "SELECT id1 FROM src1 left join src2 on src1.id1 = src2.id2 WHERE src1.f1 = \"v1\" GROUP BY TUMBLINGWINDOW(ss, 10) ORDER BY src1.id1 desc",
  221. data: xsql.JoinTupleSets{
  222. xsql.JoinTuple{
  223. Tuples: []xsql.Tuple{
  224. {Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
  225. {Emitter: "src2", Message: xsql.Message{"id2": 2, "f2": "w2"}},
  226. },
  227. },
  228. xsql.JoinTuple{
  229. Tuples: []xsql.Tuple{
  230. {Emitter: "src1", Message: xsql.Message{"id1": 2, "f1": "v2"}},
  231. {Emitter: "src2", Message: xsql.Message{"id2": 4, "f2": "w3"}},
  232. },
  233. },
  234. xsql.JoinTuple{
  235. Tuples: []xsql.Tuple{
  236. {Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v1"}},
  237. },
  238. },
  239. },
  240. result: xsql.JoinTupleSets{
  241. xsql.JoinTuple{
  242. Tuples: []xsql.Tuple{
  243. {Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v1"}},
  244. },
  245. },
  246. xsql.JoinTuple{
  247. Tuples: []xsql.Tuple{
  248. {Emitter: "src1", Message: xsql.Message{"id1": 2, "f1": "v2"}},
  249. {Emitter: "src2", Message: xsql.Message{"id2": 4, "f2": "w3"}},
  250. },
  251. },
  252. xsql.JoinTuple{
  253. Tuples: []xsql.Tuple{
  254. {Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
  255. {Emitter: "src2", Message: xsql.Message{"id2": 2, "f2": "w2"}},
  256. },
  257. },
  258. },
  259. },
  260. {
  261. sql: "SELECT id1 FROM src1 left join src2 on src1.id1 = src2.id2 WHERE src1.f1 = \"v1\" GROUP BY TUMBLINGWINDOW(ss, 10) ORDER BY src2.id2",
  262. data: xsql.JoinTupleSets{
  263. xsql.JoinTuple{
  264. Tuples: []xsql.Tuple{
  265. {Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
  266. {Emitter: "src2", Message: xsql.Message{"id2": 2, "f2": "w2"}},
  267. },
  268. },
  269. xsql.JoinTuple{
  270. Tuples: []xsql.Tuple{
  271. {Emitter: "src1", Message: xsql.Message{"id1": 2, "f1": "v2"}},
  272. {Emitter: "src2", Message: xsql.Message{"id2": 4, "f2": "w3"}},
  273. },
  274. },
  275. xsql.JoinTuple{
  276. Tuples: []xsql.Tuple{
  277. {Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v1"}},
  278. },
  279. },
  280. },
  281. result: xsql.JoinTupleSets{
  282. xsql.JoinTuple{
  283. Tuples: []xsql.Tuple{
  284. {Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
  285. {Emitter: "src2", Message: xsql.Message{"id2": 2, "f2": "w2"}},
  286. },
  287. },
  288. xsql.JoinTuple{
  289. Tuples: []xsql.Tuple{
  290. {Emitter: "src1", Message: xsql.Message{"id1": 2, "f1": "v2"}},
  291. {Emitter: "src2", Message: xsql.Message{"id2": 4, "f2": "w3"}},
  292. },
  293. },
  294. xsql.JoinTuple{
  295. Tuples: []xsql.Tuple{
  296. {Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v1"}},
  297. },
  298. },
  299. },
  300. },
  301. {
  302. sql: "SELECT abc FROM tbl group by abc ORDER BY def",
  303. data: xsql.GroupedTuplesSet{
  304. {
  305. &xsql.Tuple{
  306. Emitter: "tbl",
  307. Message: xsql.Message{
  308. "abc": int64(6),
  309. "def": "hello",
  310. },
  311. },
  312. },
  313. },
  314. result: xsql.GroupedTuplesSet{
  315. {
  316. &xsql.Tuple{
  317. Emitter: "tbl",
  318. Message: xsql.Message{
  319. "abc": int64(6),
  320. "def": "hello",
  321. },
  322. },
  323. },
  324. },
  325. },
  326. {
  327. sql: "SELECT id1 FROM src1 GROUP BY TUMBLINGWINDOW(ss, 10), f1 ORDER BY id1 desc",
  328. data: xsql.GroupedTuplesSet{
  329. {
  330. &xsql.Tuple{
  331. Emitter: "src1",
  332. Message: xsql.Message{"id1": 1, "f1": "v1"},
  333. },
  334. &xsql.Tuple{
  335. Emitter: "src1",
  336. Message: xsql.Message{"id1": 3, "f1": "v1"},
  337. },
  338. },
  339. {
  340. &xsql.Tuple{
  341. Emitter: "src1",
  342. Message: xsql.Message{"id1": 2, "f1": "v2"},
  343. },
  344. },
  345. },
  346. result: xsql.GroupedTuplesSet{
  347. {
  348. &xsql.Tuple{
  349. Emitter: "src1",
  350. Message: xsql.Message{"id1": 2, "f1": "v2"},
  351. },
  352. },
  353. {
  354. &xsql.Tuple{
  355. Emitter: "src1",
  356. Message: xsql.Message{"id1": 1, "f1": "v1"},
  357. },
  358. &xsql.Tuple{
  359. Emitter: "src1",
  360. Message: xsql.Message{"id1": 3, "f1": "v1"},
  361. },
  362. },
  363. },
  364. },
  365. {
  366. sql: "SELECT src2.id2 FROM src1 left join src2 on src1.id1 = src2.id2 GROUP BY src2.f2, TUMBLINGWINDOW(ss, 10) ORDER BY src2.id2 DESC",
  367. data: xsql.GroupedTuplesSet{
  368. {
  369. &xsql.JoinTuple{
  370. Tuples: []xsql.Tuple{
  371. {Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
  372. {Emitter: "src2", Message: xsql.Message{"id2": 2, "f2": "w2"}},
  373. },
  374. },
  375. },
  376. {
  377. &xsql.JoinTuple{
  378. Tuples: []xsql.Tuple{
  379. {Emitter: "src1", Message: xsql.Message{"id1": 2, "f1": "v2"}},
  380. {Emitter: "src2", Message: xsql.Message{"id2": 4, "f2": "w3"}},
  381. },
  382. },
  383. },
  384. {
  385. &xsql.JoinTuple{
  386. Tuples: []xsql.Tuple{
  387. {Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v1"}},
  388. },
  389. },
  390. },
  391. },
  392. result: xsql.GroupedTuplesSet{
  393. {
  394. &xsql.JoinTuple{
  395. Tuples: []xsql.Tuple{
  396. {Emitter: "src1", Message: xsql.Message{"id1": 2, "f1": "v2"}},
  397. {Emitter: "src2", Message: xsql.Message{"id2": 4, "f2": "w3"}},
  398. },
  399. },
  400. },
  401. {
  402. &xsql.JoinTuple{
  403. Tuples: []xsql.Tuple{
  404. {Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
  405. {Emitter: "src2", Message: xsql.Message{"id2": 2, "f2": "w2"}},
  406. },
  407. },
  408. },
  409. {
  410. &xsql.JoinTuple{
  411. Tuples: []xsql.Tuple{
  412. {Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v1"}},
  413. },
  414. },
  415. },
  416. },
  417. },
  418. }
  419. fmt.Printf("The test bucket size is %d.\n\n", len(tests))
  420. contextLogger := common.Log.WithField("rule", "TestOrderPlan_Apply")
  421. ctx := contexts.WithValue(contexts.Background(), contexts.LoggerKey, contextLogger)
  422. for i, tt := range tests {
  423. stmt, err := xsql.NewParser(strings.NewReader(tt.sql)).Parse()
  424. if err != nil {
  425. t.Errorf("statement parse error %s", err)
  426. break
  427. }
  428. pp := &OrderPlan{SortFields: stmt.SortFields}
  429. result := pp.Apply(ctx, tt.data)
  430. if !reflect.DeepEqual(tt.result, result) {
  431. t.Errorf("%d. %q\n\nresult mismatch:\n\nexp=%#v\n\ngot=%#v\n\n", i, tt.sql, tt.result, result)
  432. }
  433. }
  434. }