dataSourcePlan.go 4.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191
  1. package planner
  2. import (
  3. "fmt"
  4. "github.com/emqx/kuiper/common"
  5. "github.com/emqx/kuiper/xsql"
  6. "sort"
  7. "strings"
  8. )
  9. type DataSourcePlan struct {
  10. baseLogicalPlan
  11. name string
  12. // calculated properties
  13. // initialized with stream definition, pruned with rule
  14. streamFields []interface{}
  15. metaFields []string
  16. // passon properties
  17. streamStmt *xsql.StreamStmt
  18. alias xsql.Fields
  19. allMeta bool
  20. isBinary bool
  21. iet bool
  22. timestampFormat string
  23. timestampField string
  24. // intermediate status
  25. isWildCard bool
  26. fields map[string]interface{}
  27. metaMap map[string]string
  28. }
  29. func (p DataSourcePlan) Init() *DataSourcePlan {
  30. p.baseLogicalPlan.self = &p
  31. return &p
  32. }
  33. // Presume no children for data source
  34. func (p *DataSourcePlan) PushDownPredicate(condition xsql.Expr) (xsql.Expr, LogicalPlan) {
  35. owned, other := p.extract(condition)
  36. if owned != nil {
  37. // Add a filter plan for children
  38. f := FilterPlan{
  39. condition: owned,
  40. }.Init()
  41. f.SetChildren([]LogicalPlan{p})
  42. return other, f
  43. }
  44. return other, p
  45. }
  46. func (p *DataSourcePlan) extract(expr xsql.Expr) (xsql.Expr, xsql.Expr) {
  47. s := getRefSources(expr)
  48. switch len(s) {
  49. case 0:
  50. return expr, nil
  51. case 1:
  52. if s[0] == p.name || s[0] == "" {
  53. return expr, nil
  54. } else {
  55. return nil, expr
  56. }
  57. default:
  58. if be, ok := expr.(*xsql.BinaryExpr); ok && be.OP == xsql.AND {
  59. ul, pl := p.extract(be.LHS)
  60. ur, pr := p.extract(be.RHS)
  61. owned := combine(ul, ur)
  62. other := combine(pl, pr)
  63. return owned, other
  64. }
  65. return nil, expr
  66. }
  67. }
  68. func (p *DataSourcePlan) PruneColumns(fields []xsql.Expr) error {
  69. //init values
  70. p.getProps()
  71. p.fields = make(map[string]interface{})
  72. if !p.allMeta {
  73. p.metaMap = make(map[string]string)
  74. }
  75. if p.timestampField != "" {
  76. p.fields[p.timestampField] = p.timestampField
  77. }
  78. for _, field := range fields {
  79. switch f := field.(type) {
  80. case *xsql.Wildcard:
  81. p.isWildCard = true
  82. case *xsql.FieldRef:
  83. if !p.isWildCard && (f.StreamName == xsql.DEFAULT_STREAM || string(f.StreamName) == p.name) {
  84. if _, ok := p.fields[f.Name]; !ok {
  85. sf := p.getField(f.Name)
  86. if sf != nil {
  87. p.fields[f.Name] = sf
  88. }
  89. }
  90. }
  91. case *xsql.MetaRef:
  92. if p.allMeta {
  93. break
  94. }
  95. if f.StreamName == xsql.DEFAULT_STREAM || string(f.StreamName) == p.name {
  96. if f.Name == "*" {
  97. p.allMeta = true
  98. p.metaMap = nil
  99. } else if !p.allMeta {
  100. p.metaMap[strings.ToLower(f.Name)] = f.Name
  101. }
  102. }
  103. case *xsql.SortField:
  104. if !p.isWildCard {
  105. sf := p.getField(f.Name)
  106. if sf != nil {
  107. p.fields[f.Name] = sf
  108. }
  109. }
  110. default:
  111. return fmt.Errorf("unsupported field %v", field)
  112. }
  113. }
  114. p.getAllFields()
  115. return nil
  116. }
  117. func (p *DataSourcePlan) getField(name string) interface{} {
  118. if p.streamStmt.StreamFields != nil {
  119. for _, f := range p.streamStmt.StreamFields { // The input can only be StreamFields
  120. if f.Name == name {
  121. return &f
  122. }
  123. }
  124. } else {
  125. return name
  126. }
  127. return nil
  128. }
  129. func (p *DataSourcePlan) getAllFields() {
  130. // convert fields
  131. p.streamFields = make([]interface{}, 0)
  132. if p.isWildCard {
  133. if p.streamStmt.StreamFields != nil {
  134. for k, _ := range p.streamStmt.StreamFields { // The input can only be StreamFields
  135. p.streamFields = append(p.streamFields, &p.streamStmt.StreamFields[k])
  136. }
  137. } else {
  138. p.streamFields = nil
  139. }
  140. } else {
  141. sfs := make([]interface{}, 0, len(p.fields))
  142. if common.IsTesting {
  143. var keys []string
  144. for k, _ := range p.fields {
  145. keys = append(keys, k)
  146. }
  147. sort.Strings(keys)
  148. for _, k := range keys {
  149. sfs = append(sfs, p.fields[k])
  150. }
  151. } else {
  152. for _, v := range p.fields {
  153. sfs = append(sfs, v)
  154. }
  155. }
  156. p.streamFields = sfs
  157. }
  158. p.metaFields = make([]string, 0, len(p.metaMap))
  159. for _, v := range p.metaMap {
  160. p.metaFields = append(p.metaFields, v)
  161. }
  162. // for consistency of results for testing
  163. sort.Strings(p.metaFields)
  164. p.fields = nil
  165. p.metaMap = nil
  166. }
  167. func (p *DataSourcePlan) getProps() error {
  168. if p.iet {
  169. if p.streamStmt.Options.TIMESTAMP != "" {
  170. p.timestampField = p.streamStmt.Options.TIMESTAMP
  171. } else {
  172. return fmt.Errorf("preprocessor is set to be event time but stream option TIMESTAMP not found")
  173. }
  174. if p.streamStmt.Options.TIMESTAMP_FORMAT != "" {
  175. p.timestampFormat = p.streamStmt.Options.TIMESTAMP_FORMAT
  176. }
  177. }
  178. if strings.ToLower(p.streamStmt.Options.FORMAT) == common.FORMAT_BINARY {
  179. p.isBinary = true
  180. }
  181. return nil
  182. }