123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406 |
- package plans
- import (
- "fmt"
- "github.com/emqx/kuiper/common"
- "github.com/emqx/kuiper/xsql"
- "github.com/emqx/kuiper/xstream/contexts"
- "reflect"
- "strings"
- "testing"
- )
- func TestMultiJoinPlan_Apply(t *testing.T) {
- var tests = []struct {
- sql string
- data xsql.WindowTuplesSet
- result interface{}
- }{
- {
- sql: "SELECT id1 FROM src1 left join src2 on src1.id1 = src2.id2 left join src3 on src2.id2 = src3.id3",
- data: xsql.WindowTuplesSet{
- xsql.WindowTuples{
- Emitter: "src1",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src1",
- Message: xsql.Message{"id1": 1, "f1": "v1"},
- }, {
- Emitter: "src1",
- Message: xsql.Message{"id1": 3, "f1": "v3"},
- },
- },
- },
- xsql.WindowTuples{
- Emitter: "src2",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src2",
- Message: xsql.Message{"id2": 1, "f2": "w1"},
- }, {
- Emitter: "src2",
- Message: xsql.Message{"id2": 4, "f2": "w3"},
- },
- },
- },
- xsql.WindowTuples{
- Emitter: "src3",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src3",
- Message: xsql.Message{"id3": 1, "f3": "x1"},
- }, {
- Emitter: "src3",
- Message: xsql.Message{"id3": 5, "f3": "x5"},
- },
- },
- },
- },
- result: xsql.JoinTupleSets{
- xsql.JoinTuple{
- Tuples: []xsql.Tuple{
- {Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
- {Emitter: "src2", Message: xsql.Message{"id2": 1, "f2": "w1"}},
- {Emitter: "src3", Message: xsql.Message{"id3": 1, "f3": "x1"}},
- },
- },
- xsql.JoinTuple{
- Tuples: []xsql.Tuple{
- {Emitter: "src1", Message: xsql.Message{"id1": 3, "f1": "v3"}},
- },
- },
- },
- },
- {
- sql: "SELECT id1 FROM src1 left join src2 on src1.id1 = src2.id2 inner join src3 on src2.id2 = src3.id3",
- data: xsql.WindowTuplesSet{
- xsql.WindowTuples{
- Emitter: "src1",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src1",
- Message: xsql.Message{"id1": 1, "f1": "v1"},
- }, {
- Emitter: "src1",
- Message: xsql.Message{"id1": 3, "f1": "v3"},
- },
- },
- },
- xsql.WindowTuples{
- Emitter: "src2",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src2",
- Message: xsql.Message{"id2": 1, "f2": "w1"},
- }, {
- Emitter: "src2",
- Message: xsql.Message{"id2": 4, "f2": "w3"},
- },
- },
- },
- xsql.WindowTuples{
- Emitter: "src3",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src3",
- Message: xsql.Message{"id3": 1, "f3": "x1"},
- }, {
- Emitter: "src3",
- Message: xsql.Message{"id3": 5, "f3": "x5"},
- },
- },
- },
- },
- result: xsql.JoinTupleSets{
- xsql.JoinTuple{
- Tuples: []xsql.Tuple{
- {Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
- {Emitter: "src2", Message: xsql.Message{"id2": 1, "f2": "w1"}},
- {Emitter: "src3", Message: xsql.Message{"id3": 1, "f3": "x1"}},
- },
- },
- },
- },
- {
- sql: "SELECT id1 FROM src1 left join src2 on src1.id1 = src2.id2 inner join src3 on src1.id1 = src3.id3",
- data: xsql.WindowTuplesSet{
- xsql.WindowTuples{
- Emitter: "src1",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src1",
- Message: xsql.Message{"id1": 1, "f1": "v1"},
- }, {
- Emitter: "src1",
- Message: xsql.Message{"id1": 5, "f1": "v5"},
- },
- },
- },
- xsql.WindowTuples{
- Emitter: "src2",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src2",
- Message: xsql.Message{"id2": 1, "f2": "w1"},
- }, {
- Emitter: "src2",
- Message: xsql.Message{"id2": 4, "f2": "w3"},
- },
- },
- },
- xsql.WindowTuples{
- Emitter: "src3",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src3",
- Message: xsql.Message{"id3": 2, "f3": "x1"},
- }, {
- Emitter: "src3",
- Message: xsql.Message{"id3": 5, "f3": "x5"},
- },
- },
- },
- },
- result: xsql.JoinTupleSets{
- xsql.JoinTuple{
- Tuples: []xsql.Tuple{
- {Emitter: "src1", Message: xsql.Message{"id1": 5, "f1": "v5"}},
- {Emitter: "src3", Message: xsql.Message{"id3": 5, "f3": "x5"}},
- },
- },
- },
- },
- {
- sql: "SELECT id1 FROM src1 left join src2 on src1.id1 = src2.id2 full join src3 on src1.id1 = src3.id3",
- data: xsql.WindowTuplesSet{
- xsql.WindowTuples{
- Emitter: "src1",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src1",
- Message: xsql.Message{"id1": 1, "f1": "v1"},
- }, {
- Emitter: "src1",
- Message: xsql.Message{"id1": 5, "f1": "v5"},
- },
- },
- },
- xsql.WindowTuples{
- Emitter: "src2",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src2",
- Message: xsql.Message{"id2": 1, "f2": "w1"},
- }, {
- Emitter: "src2",
- Message: xsql.Message{"id2": 4, "f2": "w3"},
- },
- },
- },
- xsql.WindowTuples{
- Emitter: "src3",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src3",
- Message: xsql.Message{"id3": 2, "f3": "x1"},
- }, {
- Emitter: "src3",
- Message: xsql.Message{"id3": 5, "f3": "x5"},
- },
- },
- },
- },
- result: xsql.JoinTupleSets{
- xsql.JoinTuple{
- Tuples: []xsql.Tuple{
- {Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
- {Emitter: "src2", Message: xsql.Message{"id2": 1, "f2": "w1"}},
- },
- },
- xsql.JoinTuple{
- Tuples: []xsql.Tuple{
- {Emitter: "src1", Message: xsql.Message{"id1": 5, "f1": "v5"}},
- {Emitter: "src3", Message: xsql.Message{"id3": 5, "f3": "x5"}},
- },
- },
- xsql.JoinTuple{
- Tuples: []xsql.Tuple{
- {Emitter: "src3", Message: xsql.Message{"id3": 2, "f3": "x1"}},
- },
- },
- },
- },
- {
- sql: "SELECT id1 FROM src1 left join src2 on src1.id1 = src2.id2 right join src3 on src2.id2 = src3.id3",
- data: xsql.WindowTuplesSet{
- xsql.WindowTuples{
- Emitter: "src1",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src1",
- Message: xsql.Message{"id1": 1, "f1": "v1"},
- }, {
- Emitter: "src1",
- Message: xsql.Message{"id1": 3, "f1": "v3"},
- },
- },
- },
- xsql.WindowTuples{
- Emitter: "src2",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src2",
- Message: xsql.Message{"id2": 1, "f2": "w1"},
- }, {
- Emitter: "src2",
- Message: xsql.Message{"id2": 4, "f2": "w3"},
- },
- },
- },
- xsql.WindowTuples{
- Emitter: "src3",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src3",
- Message: xsql.Message{"id3": 1, "f3": "x1"},
- }, {
- Emitter: "src3",
- Message: xsql.Message{"id3": 5, "f3": "x5"},
- },
- },
- },
- },
- result: xsql.JoinTupleSets{
- xsql.JoinTuple{
- Tuples: []xsql.Tuple{
- {Emitter: "src3", Message: xsql.Message{"id3": 1, "f3": "x1"}},
- {Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
- {Emitter: "src2", Message: xsql.Message{"id2": 1, "f2": "w1"}},
- },
- },
- xsql.JoinTuple{
- Tuples: []xsql.Tuple{
- {Emitter: "src3", Message: xsql.Message{"id3": 5, "f3": "x5"}},
- },
- },
- },
- },
- {
- sql: "SELECT id1 FROM src1 left join src2 on src1.id1 = src2.id2 cross join src3",
- data: xsql.WindowTuplesSet{
- xsql.WindowTuples{
- Emitter: "src1",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src1",
- Message: xsql.Message{"id1": 1, "f1": "v1"},
- }, {
- Emitter: "src1",
- Message: xsql.Message{"id1": 5, "f1": "v5"},
- },
- },
- },
- xsql.WindowTuples{
- Emitter: "src2",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src2",
- Message: xsql.Message{"id2": 1, "f2": "w1"},
- }, {
- Emitter: "src2",
- Message: xsql.Message{"id2": 4, "f2": "w3"},
- },
- },
- },
- xsql.WindowTuples{
- Emitter: "src3",
- Tuples: []xsql.Tuple{
- {
- Emitter: "src3",
- Message: xsql.Message{"id3": 2, "f3": "x1"},
- }, {
- Emitter: "src3",
- Message: xsql.Message{"id3": 5, "f3": "x5"},
- },
- },
- },
- },
- result: xsql.JoinTupleSets{
- xsql.JoinTuple{
- Tuples: []xsql.Tuple{
- {Emitter: "src1", Message: xsql.Message{"id1": 1, "f1": "v1"}},
- {Emitter: "src2", Message: xsql.Message{"id2": 1, "f2": "w1"}},
- {Emitter: "src3", Message: xsql.Message{"id3": 2, "f3": "x1"}},
- {Emitter: "src3", Message: xsql.Message{"id3": 5, "f3": "x5"}},
- },
- },
- //xsql.JoinTuple{
- // Tuples: []xsql.Tuple{
- // {Emitter: "src1", Message: xsql.Message{ "id1" : 1, "f1" : "v1" },},
- // {Emitter: "src2", Message: xsql.Message{ "id2" : 1, "f2" : "w1" },},
- // {Emitter: "src3", Message: xsql.Message{ "id3" : 5, "f3" : "x5" },},
- // },
- //},
- xsql.JoinTuple{
- Tuples: []xsql.Tuple{
- {Emitter: "src1", Message: xsql.Message{"id1": 5, "f1": "v5"}},
- {Emitter: "src3", Message: xsql.Message{"id3": 2, "f3": "x1"}},
- {Emitter: "src3", Message: xsql.Message{"id3": 5, "f3": "x5"}},
- },
- },
- //xsql.JoinTuple{
- // Tuples: []xsql.Tuple{
- // {Emitter: "src1", Message: xsql.Message{ "id1" : 5, "f1" : "v5" },},
- // {Emitter: "src3", Message: xsql.Message{ "id3" : 5, "f3" : "x5" },},
- // },
- //},
- },
- },
- }
- fmt.Printf("The test bucket size is %d.\n\n", len(tests))
- contextLogger := common.Log.WithField("rule", "TestMultiJoinPlan_Apply")
- ctx := contexts.WithValue(contexts.Background(), contexts.LoggerKey, contextLogger)
- for i, tt := range tests {
- stmt, err := xsql.NewParser(strings.NewReader(tt.sql)).Parse()
- if err != nil {
- t.Errorf("statement parse error %s", err)
- break
- }
- if table, ok := stmt.Sources[0].(*xsql.Table); !ok {
- t.Errorf("statement source is not a table")
- } else {
- pp := &JoinPlan{Joins: stmt.Joins, From: table}
- result := pp.Apply(ctx, tt.data)
- if !reflect.DeepEqual(tt.result, result) {
- t.Errorf("%d. %q\n\nresult mismatch:\n\nexp=%#v\n\ngot=%#v\n\n", i, tt.sql, tt.result, result)
- }
- }
- }
- }
|