Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
taosdata
TDengine
提交
bdee8ab3
T
TDengine
项目概览
taosdata
/
TDengine
1 年多 前同步成功
通知
1185
Star
22016
Fork
4786
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
1
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
T
TDengine
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
1
Issue
1
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
提交
bdee8ab3
编写于
5月 12, 2023
作者:
S
shenglian zhou
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
enhance: save work and sync home/office
上级
3f404477
变更
2
隐藏空白更改
内联
并排
Showing
2 changed file
with
159 addition
and
3 deletion
+159
-3
source/libs/planner/src/planOptimizer.c
source/libs/planner/src/planOptimizer.c
+4
-2
source/libs/scalar/src/filter.c
source/libs/scalar/src/filter.c
+155
-1
未找到文件。
source/libs/planner/src/planOptimizer.c
浏览文件 @
bdee8ab3
...
@@ -2630,11 +2630,13 @@ static bool tbCntScanOptIsEligibleConds(STbCntScanOptInfo* pInfo, SNode* pCondit
...
@@ -2630,11 +2630,13 @@ static bool tbCntScanOptIsEligibleConds(STbCntScanOptInfo* pInfo, SNode* pCondit
}
}
if
(
QUERY_NODE_LOGIC_CONDITION
==
nodeType
(
pConditions
))
{
if
(
QUERY_NODE_LOGIC_CONDITION
==
nodeType
(
pConditions
))
{
return
tbCntScanOptIsEligibleLogicCond
(
pInfo
,
(
SLogicConditionNode
*
)
pConditions
);
return
tbCntScanOptIsEligibleLogicCond
(
pInfo
,
(
SLogicConditionNode
*
)
pConditions
)
&&
LIST_LENGTH
(
pInfo
->
pAgg
->
pGroupKeys
)
==
0
;
}
}
if
(
QUERY_NODE_OPERATOR
==
nodeType
(
pConditions
))
{
if
(
QUERY_NODE_OPERATOR
==
nodeType
(
pConditions
))
{
return
tbCntScanOptIsEligibleOpCond
((
SOperatorNode
*
)
pConditions
);
return
tbCntScanOptIsEligibleOpCond
((
SOperatorNode
*
)
pConditions
)
&&
LIST_LENGTH
(
pInfo
->
pAgg
->
pGroupKeys
)
==
0
;
}
}
return
false
;
return
false
;
...
...
source/libs/scalar/src/filter.c
浏览文件 @
bdee8ab3
...
@@ -3942,8 +3942,162 @@ _return:
...
@@ -3942,8 +3942,162 @@ _return:
FLT_RET
(
code
);
FLT_RET
(
code
);
}
}
// compare ranges, null < min < val < max. null=null, min=min, max=max
typedef
enum
{
FLT_SCL_DATUM_KIND_NULL
,
FLT_SCL_DATUM_KIND_MIN
,
FLT_SCL_DATUM_KIND_INT64
,
FLT_SCL_DATUM_KIND_UINT64
,
FLT_SCL_DATUM_KIND_FLOAT64
,
FLT_SCL_DATUM_KIND_VARCHAR
,
FLT_SCL_DATUM_KIND_NCHAR
,
FLT_SCL_DATUM_KIND_MAX
,
}
SFltSclDatumKind
;
typedef
struct
{
SFltSclDatumKind
kind
;
union
{
int64_t
val
;
// may be int64, uint64 and double
struct
{
uint32_t
nData
;
uint8_t
*
pData
;
};
// maybe varchar, nchar
}
datum
;
}
SFltSclDatum
;
typedef
struct
{
SFltSclDatum
val
;
bool
excl
;
bool
start
;
}
SFltSclPoint
;
typedef
struct
{
SFltSclDatum
low
;
SFltSclDatum
high
;
bool
lowExcl
;
bool
highExcl
;
}
SFltSclRange
;
int32_t
fltSclCompareDatum
(
SFltSclDatum
*
val1
,
SFltSclDatum
*
val2
)
{
}
bool
fltSclLessPoint
(
SFltSclPoint
*
pt1
,
SFltSclPoint
*
pt2
)
{
// first value compare
int32_t
cmp
=
fltSclCompareDatum
(
&
pt1
->
val
,
&
pt2
->
val
);
if
(
cmp
!=
0
)
{
return
cmp
<
0
;
}
if
(
pt1
->
start
&&
pt2
->
start
)
{
return
!
pt1
->
excl
&&
pt2
->
excl
;
}
else
if
(
pt1
->
start
)
{
return
pt1
->
excl
&&
!
pt2
->
excl
;
}
else
if
(
pt2
->
start
)
{
return
pt1
->
excl
||
pt2
->
excl
;
}
return
pt1
->
excl
&&
!
pt2
->
excl
;
}
int32_t
fltSclMergeSort
(
SArray
*
pts1
,
SArray
*
pts2
,
SArray
*
result
)
{
size_t
len1
=
taosArrayGetSize
(
pts1
);
size_t
len2
=
taosArrayGetSize
(
pts2
);
size_t
i
=
0
;
size_t
j
=
0
;
while
(
i
<
len1
&&
j
<
len2
)
{
SFltSclPoint
*
pt1
=
taosArrayGet
(
pts1
,
i
);
SFltSclPoint
*
pt2
=
taosArrayGet
(
pts2
,
j
);
bool
less
=
fltSclLessPoint
(
pt1
,
pt2
);
if
(
less
)
{
taosArrayPush
(
result
,
pt1
);
++
i
;
}
else
{
taosArrayPush
(
result
,
pt2
);
++
j
;
}
}
if
(
i
<
len1
)
{
for
(;
i
<
len1
;
++
i
)
{
SFltSclPoint
*
pt1
=
taosArrayGet
(
pts1
,
i
);
taosArrayPush
(
result
,
pt1
);
}
}
if
(
j
<
len2
)
{
for
(;
j
<
len2
;
++
j
)
{
SFltSclPoint
*
pt2
=
taosArrayGet
(
pts2
,
j
);
taosArrayPush
(
result
,
pt2
);
}
}
return
0
;
}
// pts1 and pts2 must be ordered and de-duplicated and each range can not be a range of another range
int32_t
fltSclMerge
(
SArray
*
pts1
,
SArray
*
pts2
,
bool
isUnion
,
SArray
*
merged
)
{
size_t
len1
=
taosArrayGetSize
(
pts1
);
size_t
len2
=
taosArrayGetSize
(
pts2
);
//first merge sort pts1 and pts2
SArray
*
all
=
taosArrayInit
(
len1
+
len2
,
sizeof
(
SFltSclPoint
));
fltSclMergeSort
(
pts1
,
pts2
,
all
);
int32_t
countRequired
=
(
isUnion
)
?
1
:
2
;
int32_t
count
=
0
;
for
(
int32_t
i
=
0
;
i
<
taosArrayGetSize
(
all
);
++
i
)
{
SFltSclPoint
*
pt
=
taosArrayGet
(
pts1
,
i
);
if
(
pt
->
start
)
{
++
count
;
if
(
count
==
countRequired
)
{
taosArrayPush
(
merged
,
pt
);
}
}
else
{
if
(
count
==
countRequired
)
{
taosArrayPush
(
merged
,
pt
);
}
--
count
;
}
}
taosArrayDestroy
(
all
);
return
0
;
}
int32_t
fltSclIntersect
(
SArray
*
pts1
,
SArray
*
pts2
,
SArray
*
merged
)
{
return
fltSclMerge
(
pts1
,
pts2
,
false
,
merged
);
}
int32_t
fltSclUnion
(
SArray
*
pts1
,
SArray
*
pts2
,
SArray
*
merged
)
{
return
fltSclMerge
(
pts1
,
pts2
,
true
,
merged
);
}
typedef
struct
{
SColumnNode
*
colNode
;
SValueNode
*
valNode
;
EOperatorType
type
;
}
SFltSclScalarFunc
;
typedef
struct
{
SColumnNode
*
colNode
;
}
SFltSclConstColumn
;
typedef
struct
{
SValueNode
*
value
;
}
SFltSclConstant
;
typedef
struct
{
bool
useRange
;
SHashObj
*
colRanges
;
}
SFltSclOptCtx
;
static
EDealRes
fltSclMayBeOptimed
(
SNode
*
pNode
,
void
*
pCtx
)
{
SFltSclOptCtx
*
ctx
=
(
SFltSclOptCtx
*
)
pCtx
;
}
int32_t
fltOptimizeNodes
(
SFilterInfo
*
pInfo
,
SNode
**
pNode
,
SFltTreeStat
*
pStat
)
{
int32_t
fltOptimizeNodes
(
SFilterInfo
*
pInfo
,
SNode
**
pNode
,
SFltTreeStat
*
pStat
)
{
// TODO
SFltSclOptCtx
ctx
;
nodesWalkExprPostOrder
(
*
pNode
,
fltSclMayBeOptimed
,
&
ctx
);
return
TSDB_CODE_SUCCESS
;
return
TSDB_CODE_SUCCESS
;
}
}
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录