aggregate_test.go 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503
  1. // Copyright 2021-2022 EMQ Technologies Co., Ltd.
  2. //
  3. // Licensed under the Apache License, Version 2.0 (the "License");
  4. // you may not use this file except in compliance with the License.
  5. // You may obtain a copy of the License at
  6. //
  7. // http://www.apache.org/licenses/LICENSE-2.0
  8. //
  9. // Unless required by applicable law or agreed to in writing, software
  10. // distributed under the License is distributed on an "AS IS" BASIS,
  11. // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12. // See the License for the specific language governing permissions and
  13. // limitations under the License.
  14. package operator
  15. import (
  16. "errors"
  17. "fmt"
  18. "reflect"
  19. "strings"
  20. "testing"
  21. "github.com/lf-edge/ekuiper/internal/conf"
  22. "github.com/lf-edge/ekuiper/internal/topo/context"
  23. "github.com/lf-edge/ekuiper/internal/xsql"
  24. "github.com/lf-edge/ekuiper/pkg/cast"
  25. )
  26. func TestAggregatePlan_Apply(t *testing.T) {
  27. tests := []struct {
  28. sql string
  29. data interface{}
  30. result *xsql.GroupedTuplesSet
  31. }{
  32. {
  33. sql: "SELECT abc FROM src1 GROUP BY TUMBLINGWINDOW(ss, 10), f1",
  34. data: &xsql.WindowTuples{
  35. Content: []xsql.TupleRow{
  36. &xsql.Tuple{
  37. Emitter: "src1",
  38. Message: xsql.Message{"id1": 1, "f1": "v1"},
  39. }, &xsql.Tuple{
  40. Emitter: "src1",
  41. Message: xsql.Message{"id1": 2, "f1": "v2"},
  42. }, &xsql.Tuple{
  43. Emitter: "src1",
  44. Message: xsql.Message{"id1": 3, "f1": "v1"},
  45. },
  46. },
  47. WindowRange: xsql.NewWindowRange(1541152486013, 1541152487013),
  48. },
  49. result: &xsql.GroupedTuplesSet{
  50. Groups: []*xsql.GroupedTuples{
  51. {
  52. Content: []xsql.TupleRow{
  53. &xsql.Tuple{
  54. Emitter: "src1",
  55. Message: xsql.Message{"id1": 1, "f1": "v1"},
  56. },
  57. &xsql.Tuple{
  58. Emitter: "src1",
  59. Message: xsql.Message{"id1": 3, "f1": "v1"},
  60. },
  61. },
  62. WindowRange: xsql.NewWindowRange(1541152486013, 1541152487013),
  63. },
  64. {
  65. Content: []xsql.TupleRow{
  66. &xsql.Tuple{
  67. Emitter: "src1",
  68. Message: xsql.Message{"id1": 2, "f1": "v2"},
  69. },
  70. },
  71. WindowRange: xsql.NewWindowRange(1541152486013, 1541152487013),
  72. },
  73. },
  74. },
  75. },
  76. {
  77. sql: "SELECT abc FROM src1 GROUP BY id1, TUMBLINGWINDOW(ss, 10), f1",
  78. data: &xsql.WindowTuples{
  79. Content: []xsql.TupleRow{
  80. &xsql.Tuple{
  81. Emitter: "src1",
  82. Message: xsql.Message{"id1": 1, "f1": "v1"},
  83. }, &xsql.Tuple{
  84. Emitter: "src1",
  85. Message: xsql.Message{"id1": 2, "f1": "v2"},
  86. }, &xsql.Tuple{
  87. Emitter: "src1",
  88. Message: xsql.Message{"id1": 3, "f1": "v1"},
  89. },
  90. },
  91. },
  92. result: &xsql.GroupedTuplesSet{
  93. Groups: []*xsql.GroupedTuples{
  94. {
  95. Content: []xsql.TupleRow{
  96. &xsql.Tuple{
  97. Emitter: "src1",
  98. Message: xsql.Message{"id1": 1, "f1": "v1"},
  99. },
  100. },
  101. },
  102. {
  103. Content: []xsql.TupleRow{
  104. &xsql.Tuple{
  105. Emitter: "src1",
  106. Message: xsql.Message{"id1": 2, "f1": "v2"},
  107. },
  108. },
  109. },
  110. {
  111. Content: []xsql.TupleRow{
  112. &xsql.Tuple{
  113. Emitter: "src1",
  114. Message: xsql.Message{"id1": 3, "f1": "v1"},
  115. },
  116. },
  117. },
  118. },
  119. },
  120. },
  121. {
  122. sql: "SELECT abc FROM src1 GROUP BY meta(topic), TUMBLINGWINDOW(ss, 10)",
  123. data: &xsql.WindowTuples{
  124. Content: []xsql.TupleRow{
  125. &xsql.Tuple{
  126. Emitter: "src1",
  127. Message: xsql.Message{"id1": 1, "f1": "v1"},
  128. Metadata: xsql.Metadata{"topic": "topic1"},
  129. }, &xsql.Tuple{
  130. Emitter: "src1",
  131. Message: xsql.Message{"id1": 2, "f1": "v2"},
  132. Metadata: xsql.Metadata{"topic": "topic2"},
  133. }, &xsql.Tuple{
  134. Emitter: "src1",
  135. Message: xsql.Message{"id1": 3, "f1": "v1"},
  136. Metadata: xsql.Metadata{"topic": "topic1"},
  137. },
  138. },
  139. },
  140. result: &xsql.GroupedTuplesSet{
  141. Groups: []*xsql.GroupedTuples{
  142. {
  143. Content: []xsql.TupleRow{
  144. &xsql.Tuple{
  145. Emitter: "src1",
  146. Message: xsql.Message{"id1": 1, "f1": "v1"},
  147. Metadata: xsql.Metadata{"topic": "topic1"},
  148. },
  149. &xsql.Tuple{
  150. Emitter: "src1",
  151. Message: xsql.Message{"id1": 3, "f1": "v1"},
  152. Metadata: xsql.Metadata{"topic": "topic1"},
  153. },
  154. },
  155. },
  156. {
  157. Content: []xsql.TupleRow{
  158. &xsql.Tuple{
  159. Emitter: "src1",
  160. Message: xsql.Message{"id1": 2, "f1": "v2"},
  161. Metadata: xsql.Metadata{"topic": "topic2"},
  162. },
  163. },
  164. },
  165. },
  166. },
  167. },
  168. {
  169. sql: "SELECT id1 FROM src1 left join src2 on src1.id1 = src2.id2 GROUP BY src2.f2, TUMBLINGWINDOW(ss, 10)",
  170. data: &xsql.JoinTuples{
  171. Content: []*xsql.JoinTuple{
  172. {
  173. Tuples: []xsql.TupleRow{
  174. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
  175. &xsql.Tuple{Emitter: "src2", Message: xsql.Message{"id2": 2, "f2": "w2"}},
  176. },
  177. },
  178. {
  179. Tuples: []xsql.TupleRow{
  180. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 2, "f1": "v2"}},
  181. &xsql.Tuple{Emitter: "src2", Message: xsql.Message{"id2": 4, "f2": "w3"}},
  182. },
  183. },
  184. {
  185. Tuples: []xsql.TupleRow{
  186. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v1"}},
  187. },
  188. },
  189. },
  190. WindowRange: xsql.NewWindowRange(1541152486013, 1541152487013),
  191. },
  192. result: &xsql.GroupedTuplesSet{
  193. Groups: []*xsql.GroupedTuples{
  194. {
  195. Content: []xsql.TupleRow{
  196. &xsql.JoinTuple{
  197. Tuples: []xsql.TupleRow{
  198. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
  199. &xsql.Tuple{Emitter: "src2", Message: xsql.Message{"id2": 2, "f2": "w2"}},
  200. },
  201. },
  202. },
  203. WindowRange: xsql.NewWindowRange(1541152486013, 1541152487013),
  204. },
  205. {
  206. Content: []xsql.TupleRow{
  207. &xsql.JoinTuple{
  208. Tuples: []xsql.TupleRow{
  209. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 2, "f1": "v2"}},
  210. &xsql.Tuple{Emitter: "src2", Message: xsql.Message{"id2": 4, "f2": "w3"}},
  211. },
  212. },
  213. },
  214. WindowRange: xsql.NewWindowRange(1541152486013, 1541152487013),
  215. },
  216. {
  217. Content: []xsql.TupleRow{
  218. &xsql.JoinTuple{
  219. Tuples: []xsql.TupleRow{
  220. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v1"}},
  221. },
  222. },
  223. },
  224. WindowRange: xsql.NewWindowRange(1541152486013, 1541152487013),
  225. },
  226. },
  227. },
  228. },
  229. {
  230. sql: "SELECT id1 FROM src1 left join src2 on src1.id1 = src2.id2 GROUP BY TUMBLINGWINDOW(ss, 10), src1.f1",
  231. data: &xsql.JoinTuples{
  232. Content: []*xsql.JoinTuple{
  233. {
  234. Tuples: []xsql.TupleRow{
  235. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
  236. &xsql.Tuple{Emitter: "src2", Message: xsql.Message{"id2": 2, "f2": "w2"}},
  237. },
  238. },
  239. {
  240. Tuples: []xsql.TupleRow{
  241. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 2, "f1": "v2"}},
  242. &xsql.Tuple{Emitter: "src2", Message: xsql.Message{"id2": 4, "f2": "w3"}},
  243. },
  244. },
  245. {
  246. Tuples: []xsql.TupleRow{
  247. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v1"}},
  248. },
  249. },
  250. },
  251. },
  252. result: &xsql.GroupedTuplesSet{
  253. Groups: []*xsql.GroupedTuples{
  254. {
  255. Content: []xsql.TupleRow{
  256. &xsql.JoinTuple{
  257. Tuples: []xsql.TupleRow{
  258. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
  259. &xsql.Tuple{Emitter: "src2", Message: xsql.Message{"id2": 2, "f2": "w2"}},
  260. },
  261. },
  262. &xsql.JoinTuple{
  263. Tuples: []xsql.TupleRow{
  264. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v1"}},
  265. },
  266. },
  267. },
  268. },
  269. {
  270. Content: []xsql.TupleRow{
  271. &xsql.JoinTuple{
  272. Tuples: []xsql.TupleRow{
  273. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 2, "f1": "v2"}},
  274. &xsql.Tuple{Emitter: "src2", Message: xsql.Message{"id2": 4, "f2": "w3"}},
  275. },
  276. },
  277. },
  278. },
  279. },
  280. },
  281. },
  282. {
  283. sql: "SELECT id1 FROM src1 left join src2 on src1.id1 = src2.id2 GROUP BY TUMBLINGWINDOW(ss, 10), src1.ts",
  284. data: &xsql.JoinTuples{
  285. Content: []*xsql.JoinTuple{
  286. {
  287. Tuples: []xsql.TupleRow{
  288. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1", "ts": cast.TimeFromUnixMilli(1568854515000)}},
  289. &xsql.Tuple{Emitter: "src2", Message: xsql.Message{"id2": 2, "f2": "w2"}},
  290. },
  291. },
  292. {
  293. Tuples: []xsql.TupleRow{
  294. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 2, "f1": "v2", "ts": cast.TimeFromUnixMilli(1568854573431)}},
  295. &xsql.Tuple{Emitter: "src2", Message: xsql.Message{"id2": 4, "f2": "w3"}},
  296. },
  297. },
  298. {
  299. Tuples: []xsql.TupleRow{
  300. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v1", "ts": cast.TimeFromUnixMilli(1568854515000)}},
  301. },
  302. },
  303. },
  304. },
  305. result: &xsql.GroupedTuplesSet{
  306. Groups: []*xsql.GroupedTuples{
  307. {
  308. Content: []xsql.TupleRow{
  309. &xsql.JoinTuple{
  310. Tuples: []xsql.TupleRow{
  311. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1", "ts": cast.TimeFromUnixMilli(1568854515000)}},
  312. &xsql.Tuple{Emitter: "src2", Message: xsql.Message{"id2": 2, "f2": "w2"}},
  313. },
  314. },
  315. &xsql.JoinTuple{
  316. Tuples: []xsql.TupleRow{
  317. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v1", "ts": cast.TimeFromUnixMilli(1568854515000)}},
  318. },
  319. },
  320. },
  321. },
  322. {
  323. Content: []xsql.TupleRow{
  324. &xsql.JoinTuple{
  325. Tuples: []xsql.TupleRow{
  326. &xsql.Tuple{Emitter: "src1", Message: xsql.Message{"id1": 2, "f1": "v2", "ts": cast.TimeFromUnixMilli(1568854573431)}},
  327. &xsql.Tuple{Emitter: "src2", Message: xsql.Message{"id2": 4, "f2": "w3"}},
  328. },
  329. },
  330. },
  331. },
  332. },
  333. },
  334. },
  335. {
  336. sql: "SELECT abc FROM src1 GROUP BY TUMBLINGWINDOW(ss, 10), CASE WHEN id1 > 1 THEN \"others\" ELSE \"one\" END",
  337. data: &xsql.WindowTuples{
  338. Content: []xsql.TupleRow{
  339. &xsql.Tuple{
  340. Emitter: "src1",
  341. Message: xsql.Message{"id1": 1, "f1": "v1"},
  342. }, &xsql.Tuple{
  343. Emitter: "src1",
  344. Message: xsql.Message{"id1": 2, "f1": "v2"},
  345. }, &xsql.Tuple{
  346. Emitter: "src1",
  347. Message: xsql.Message{"id1": 3, "f1": "v1"},
  348. },
  349. },
  350. },
  351. result: &xsql.GroupedTuplesSet{
  352. Groups: []*xsql.GroupedTuples{
  353. {
  354. Content: []xsql.TupleRow{
  355. &xsql.Tuple{
  356. Emitter: "src1",
  357. Message: xsql.Message{"id1": 1, "f1": "v1"},
  358. },
  359. },
  360. },
  361. {
  362. Content: []xsql.TupleRow{
  363. &xsql.Tuple{
  364. Emitter: "src1",
  365. Message: xsql.Message{"id1": 2, "f1": "v2"},
  366. },
  367. &xsql.Tuple{
  368. Emitter: "src1",
  369. Message: xsql.Message{"id1": 3, "f1": "v1"},
  370. },
  371. },
  372. },
  373. },
  374. },
  375. },
  376. {
  377. sql: "SELECT * FROM A FULL JOIN B on A.module=B.module FULL JOIN C on A.module=C.module GROUP BY A.module, TUMBLINGWINDOW(ss, 10)",
  378. data: &xsql.JoinTuples{
  379. Content: []*xsql.JoinTuple{
  380. {
  381. Tuples: []xsql.TupleRow{
  382. &xsql.Tuple{Emitter: "B", Message: xsql.Message{"module": 1, "topic": "moduleB topic", "value": 1}},
  383. },
  384. },
  385. {
  386. Tuples: []xsql.TupleRow{
  387. &xsql.Tuple{Emitter: "C", Message: xsql.Message{"module": 1, "topic": "moduleC topic", "value": 100}},
  388. },
  389. },
  390. },
  391. },
  392. result: &xsql.GroupedTuplesSet{
  393. Groups: []*xsql.GroupedTuples{
  394. {
  395. Content: []xsql.TupleRow{
  396. &xsql.JoinTuple{
  397. Tuples: []xsql.TupleRow{
  398. &xsql.Tuple{Emitter: "B", Message: xsql.Message{"module": 1, "topic": "moduleB topic", "value": 1}},
  399. },
  400. },
  401. &xsql.JoinTuple{
  402. Tuples: []xsql.TupleRow{
  403. &xsql.Tuple{Emitter: "C", Message: xsql.Message{"module": 1, "topic": "moduleC topic", "value": 100}},
  404. },
  405. },
  406. },
  407. },
  408. },
  409. },
  410. },
  411. }
  412. fmt.Printf("The test bucket size is %d.\n\n", len(tests))
  413. contextLogger := conf.Log.WithField("rule", "TestFilterPlan_Apply")
  414. ctx := context.WithValue(context.Background(), context.LoggerKey, contextLogger)
  415. for i, tt := range tests {
  416. stmt, err := xsql.NewParser(strings.NewReader(tt.sql)).Parse()
  417. if err != nil {
  418. t.Errorf("statement parse error %s", err)
  419. break
  420. }
  421. fv, afv := xsql.NewFunctionValuersForOp(nil)
  422. pp := &AggregateOp{Dimensions: stmt.Dimensions.GetGroups()}
  423. result := pp.Apply(ctx, tt.data, fv, afv)
  424. gr, ok := result.(*xsql.GroupedTuplesSet)
  425. if !ok {
  426. t.Errorf("result is not GroupedTuplesSet")
  427. continue
  428. }
  429. if tt.result.Len() != gr.Len() {
  430. t.Errorf("%d. %q\n\nresult mismatch:\n\nexp=%#v\n\ngot=%#v\n\n", i, tt.sql, tt.result, gr)
  431. continue
  432. }
  433. for _, r := range tt.result.Groups {
  434. matched := false
  435. for _, gre := range gr.Groups {
  436. if reflect.DeepEqual(r, gre) {
  437. matched = true
  438. }
  439. }
  440. if !matched {
  441. t.Errorf("%d. %q\n\nresult mismatch:\n\nexp=%#v\n\ngot=%#v\n\n", i, tt.sql, tt.result, gr)
  442. }
  443. }
  444. }
  445. }
  446. func TestAggregatePlanError(t *testing.T) {
  447. tests := []struct {
  448. sql string
  449. data interface{}
  450. result error
  451. }{
  452. {
  453. sql: "SELECT abc FROM tbl group by abc",
  454. data: errors.New("an error from upstream"),
  455. result: errors.New("an error from upstream"),
  456. },
  457. {
  458. sql: "SELECT abc FROM src1 GROUP BY TUMBLINGWINDOW(ss, 10), f1 * 2",
  459. data: &xsql.WindowTuples{
  460. Content: []xsql.TupleRow{
  461. &xsql.Tuple{
  462. Emitter: "src1",
  463. Message: xsql.Message{"id1": 1, "f1": "v1"},
  464. }, &xsql.Tuple{
  465. Emitter: "src1",
  466. Message: xsql.Message{"id1": 2, "f1": "v2"},
  467. }, &xsql.Tuple{
  468. Emitter: "src1",
  469. Message: xsql.Message{"id1": 3, "f1": "v1"},
  470. },
  471. },
  472. },
  473. result: errors.New("run Group By error: invalid operation string(v1) * int64(2)"),
  474. },
  475. }
  476. fmt.Printf("The test bucket size is %d.\n\n", len(tests))
  477. contextLogger := conf.Log.WithField("rule", "TestFilterPlanError")
  478. ctx := context.WithValue(context.Background(), context.LoggerKey, contextLogger)
  479. for i, tt := range tests {
  480. stmt, err := xsql.NewParser(strings.NewReader(tt.sql)).Parse()
  481. if err != nil {
  482. t.Errorf("statement parse error %s", err)
  483. break
  484. }
  485. fv, afv := xsql.NewFunctionValuersForOp(nil)
  486. pp := &AggregateOp{Dimensions: stmt.Dimensions.GetGroups()}
  487. result := pp.Apply(ctx, tt.data, fv, afv)
  488. if !reflect.DeepEqual(tt.result, result) {
  489. t.Errorf("%d. %q\n\nresult mismatch:\n\nexp=%#v\n\ngot=%#v\n\n", i, tt.sql, tt.result, result)
  490. }
  491. }
  492. }