Skip to content
项目
群组
代码片段
帮助
正在加载...
帮助
为 GitLab 提交贡献
登录/注册
切换导航
H
h2database
项目
项目
详情
活动
周期分析
仓库
仓库
文件
提交
分支
标签
贡献者
分枝图
比较
统计图
议题
0
议题
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
CI / CD
CI / CD
流水线
作业
计划
统计图
Wiki
Wiki
代码片段
代码片段
成员
成员
折叠边栏
关闭边栏
活动
分枝图
统计图
创建新议题
作业
提交
议题看板
打开侧边栏
Administrator
h2database
Commits
9747f5b6
提交
9747f5b6
authored
10月 22, 2015
作者:
S.Vladykin
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Added updateRow method to make code more readable
上级
f48e3cac
显示空白字符变更
内嵌
并排
正在显示
1 个修改的文件
包含
37 行增加
和
38 行删除
+37
-38
TableFilter.java
h2/src/main/org/h2/table/TableFilter.java
+37
-38
没有找到文件。
h2/src/main/org/h2/table/TableFilter.java
浏览文件 @
9747f5b6
...
@@ -1139,7 +1139,7 @@ public class TableFilter implements ColumnResolver {
...
@@ -1139,7 +1139,7 @@ public class TableFilter implements ColumnResolver {
* @return column value for current row
* @return column value for current row
*/
*/
private
Value
getValue
(
JoinFilter
filter
,
Column
column
)
{
private
Value
getValue
(
JoinFilter
filter
,
Column
column
)
{
Object
x
=
current
.
row
[
filter
.
id
]
;
Object
x
=
current
.
row
(
filter
.
id
)
;
assert
x
!=
null
;
assert
x
!=
null
;
Row
row
=
current
.
isRow
(
filter
.
id
)
?
(
Row
)
x
:
((
Cursor
)
x
).
get
();
Row
row
=
current
.
isRow
(
filter
.
id
)
?
(
Row
)
x
:
((
Cursor
)
x
).
get
();
int
columnId
=
column
.
getColumnId
();
int
columnId
=
column
.
getColumnId
();
...
@@ -1156,7 +1156,7 @@ public class TableFilter implements ColumnResolver {
...
@@ -1156,7 +1156,7 @@ public class TableFilter implements ColumnResolver {
private
void
start
()
{
private
void
start
()
{
if
(
filtersCount
>
32
)
{
if
(
filtersCount
>
32
)
{
// This is because we store state in a 64 bit field, 2 bits per joined table.
// This is because we store state in a 64 bit field, 2 bits per joined table.
throw
DbException
.
getUnsupportedException
(
"To many tables in join (at most 32 supported)."
);
throw
DbException
.
getUnsupportedException
(
"To
o
many tables in join (at most 32 supported)."
);
}
}
// fill filters
// fill filters
...
@@ -1168,9 +1168,7 @@ public class TableFilter implements ColumnResolver {
...
@@ -1168,9 +1168,7 @@ public class TableFilter implements ColumnResolver {
}
}
// initialize current row
// initialize current row
current
=
new
JoinRow
(
new
Object
[
filtersCount
]);
current
=
new
JoinRow
(
new
Object
[
filtersCount
]);
current
.
row
[
top
.
id
]
=
top
.
filter
.
cursor
;
current
.
updateRow
(
top
.
id
,
top
.
filter
.
cursor
,
JoinRow
.
S_NULL
,
JoinRow
.
S_CURSOR
);
current
.
incrementState
(
top
.
id
,
2
);
assert
current
.
isCursor
(
top
.
id
);
// initialize top cursor
// initialize top cursor
top
.
filter
.
cursor
.
find
(
top
.
filter
.
session
,
top
.
filter
.
indexConditions
);
top
.
filter
.
cursor
.
find
(
top
.
filter
.
session
,
top
.
filter
.
indexConditions
);
...
@@ -1233,7 +1231,7 @@ public class TableFilter implements ColumnResolver {
...
@@ -1233,7 +1231,7 @@ public class TableFilter implements ColumnResolver {
final
int
lastJfId
=
filtersCount
-
1
;
final
int
lastJfId
=
filtersCount
-
1
;
int
jfId
=
lastJfId
;
int
jfId
=
lastJfId
;
while
(
current
.
row
[
jfId
]
==
null
)
{
while
(
current
.
row
(
jfId
)
==
null
)
{
// lookup for the first non fetched filter for the current row
// lookup for the first non fetched filter for the current row
jfId
--;
jfId
--;
}
}
...
@@ -1252,7 +1250,7 @@ public class TableFilter implements ColumnResolver {
...
@@ -1252,7 +1250,7 @@ public class TableFilter implements ColumnResolver {
// get future cursors for join and go right to fetch them
// get future cursors for join and go right to fetch them
current
=
join
.
find
(
current
);
current
=
join
.
find
(
current
);
}
}
if
(
current
.
row
[
join
.
id
]
!=
null
)
{
if
(
current
.
row
(
join
.
id
)
!=
null
)
{
// either find called or outer join with null row
// either find called or outer join with null row
jfId
=
join
.
id
;
jfId
=
join
.
id
;
continue
;
continue
;
...
@@ -1271,7 +1269,7 @@ public class TableFilter implements ColumnResolver {
...
@@ -1271,7 +1269,7 @@ public class TableFilter implements ColumnResolver {
assert
jfId
!=
lastJfId
;
assert
jfId
!=
lastJfId
;
jfId
=
0
;
jfId
=
0
;
while
(
current
.
row
[
jfId
]
!=
null
)
{
while
(
current
.
row
(
jfId
)
!=
null
)
{
jfId
++;
jfId
++;
}
}
// force find on half filled batch (there must be either searchRows
// force find on half filled batch (there must be either searchRows
...
@@ -1281,7 +1279,7 @@ public class TableFilter implements ColumnResolver {
...
@@ -1281,7 +1279,7 @@ public class TableFilter implements ColumnResolver {
// here we don't care if the current was dropped
// here we don't care if the current was dropped
current
=
current
.
next
;
current
=
current
.
next
;
assert
!
current
.
isRow
(
jfId
);
assert
!
current
.
isRow
(
jfId
);
while
(
current
.
row
[
jfId
]
==
null
)
{
while
(
current
.
row
(
jfId
)
==
null
)
{
assert
jfId
!=
top
.
id
;
assert
jfId
!=
top
.
id
;
// need to go left and fetch more search rows
// need to go left and fetch more search rows
jfId
--;
jfId
--;
...
@@ -1298,7 +1296,7 @@ public class TableFilter implements ColumnResolver {
...
@@ -1298,7 +1296,7 @@ public class TableFilter implements ColumnResolver {
assert
!
current
.
isRow
(
jfId
)
:
"double fetching"
;
assert
!
current
.
isRow
(
jfId
)
:
"double fetching"
;
Object
x
=
current
.
row
[
jfId
]
;
Object
x
=
current
.
row
(
jfId
)
;
assert
x
!=
null
:
"x null"
;
assert
x
!=
null
:
"x null"
;
final
JoinFilter
jf
=
filters
[
jfId
];
final
JoinFilter
jf
=
filters
[
jfId
];
...
@@ -1307,9 +1305,8 @@ public class TableFilter implements ColumnResolver {
...
@@ -1307,9 +1305,8 @@ public class TableFilter implements ColumnResolver {
if
(!
newCursor
&&
current
.
isFuture
(
jfId
))
{
if
(!
newCursor
&&
current
.
isFuture
(
jfId
))
{
// get cursor from a future
// get cursor from a future
current
.
row
[
jfId
]
=
x
=
get
((
Future
<
Cursor
>)
x
);
x
=
get
((
Future
<
Cursor
>)
x
);
current
.
incrementState
(
jfId
,
1
);
current
.
updateRow
(
jfId
,
x
,
JoinRow
.
S_FUTURE
,
JoinRow
.
S_CURSOR
);
assert
current
.
isCursor
(
jfId
);
newCursor
=
true
;
newCursor
=
true
;
}
}
...
@@ -1321,9 +1318,7 @@ public class TableFilter implements ColumnResolver {
...
@@ -1321,9 +1318,7 @@ public class TableFilter implements ColumnResolver {
if
(
c
==
null
||
!
c
.
next
())
{
if
(
c
==
null
||
!
c
.
next
())
{
if
(
newCursor
&&
jf
.
isOuterJoin
())
{
if
(
newCursor
&&
jf
.
isOuterJoin
())
{
// replace cursor with null-row
// replace cursor with null-row
current
.
row
[
jfId
]
=
jf
.
getNullRow
();
current
.
updateRow
(
jfId
,
jf
.
getNullRow
(),
JoinRow
.
S_CURSOR
,
JoinRow
.
S_ROW
);
current
.
incrementState
(
jfId
,
1
);
assert
current
.
isRow
(
jfId
);
c
=
null
;
c
=
null
;
newCursor
=
false
;
newCursor
=
false
;
}
else
{
}
else
{
...
@@ -1348,15 +1343,10 @@ public class TableFilter implements ColumnResolver {
...
@@ -1348,15 +1343,10 @@ public class TableFilter implements ColumnResolver {
if
(
c
!=
null
)
{
if
(
c
!=
null
)
{
current
=
current
.
copyBehind
(
jf
.
id
);
current
=
current
.
copyBehind
(
jf
.
id
);
// get current row from cursor
// get current row from cursor
current
.
row
[
jfId
]
=
c
.
get
();
current
.
updateRow
(
jfId
,
c
.
get
(),
JoinRow
.
S_CURSOR
,
JoinRow
.
S_ROW
);
current
.
incrementState
(
jfId
,
1
);
assert
current
.
isRow
(
jfId
);
}
}
if
(
joinEmpty
)
{
if
(
joinEmpty
)
{
assert
current
.
row
[
join
.
id
]
==
null
;
current
.
updateRow
(
join
.
id
,
EMPTY_CURSOR
,
JoinRow
.
S_NULL
,
JoinRow
.
S_CURSOR
);
current
.
row
[
join
.
id
]
=
EMPTY_CURSOR
;
current
.
incrementState
(
join
.
id
,
2
);
assert
current
.
isCursor
(
join
.
id
);
}
}
return
;
return
;
}
}
...
@@ -1457,21 +1447,17 @@ public class TableFilter implements ColumnResolver {
...
@@ -1457,21 +1447,17 @@ public class TableFilter implements ColumnResolver {
ListIterator
<
Future
<
Cursor
>>
iter
=
result
.
listIterator
(
result
.
size
());
ListIterator
<
Future
<
Cursor
>>
iter
=
result
.
listIterator
(
result
.
size
());
for
(;;)
{
for
(;;)
{
assert
current
.
isRow
(
id
-
1
);
assert
current
.
isRow
(
id
-
1
);
if
(
current
.
row
[
id
]
==
EMPTY_CURSOR
)
{
if
(
current
.
row
(
id
)
==
EMPTY_CURSOR
)
{
// outer join support - skip row with existing empty cursor
// outer join support - skip row with existing empty cursor
current
=
current
.
prev
;
current
=
current
.
prev
;
continue
;
continue
;
}
}
assert
current
.
row
[
id
]
==
null
;
assert
current
.
row
(
id
)
==
null
;
Future
<
Cursor
>
future
=
iter
.
previous
();
Future
<
Cursor
>
future
=
iter
.
previous
();
if
(
future
==
null
)
{
if
(
future
==
null
)
{
current
.
row
[
id
]
=
EMPTY_CURSOR
;
current
.
updateRow
(
id
,
EMPTY_CURSOR
,
JoinRow
.
S_NULL
,
JoinRow
.
S_CURSOR
);
current
.
incrementState
(
id
,
2
);
assert
current
.
isCursor
(
id
);
}
else
{
}
else
{
current
.
row
[
id
]
=
future
;
current
.
updateRow
(
id
,
future
,
JoinRow
.
S_NULL
,
JoinRow
.
S_FUTURE
);
current
.
incrementState
(
id
,
1
);
assert
current
.
isFuture
(
id
);
}
}
if
(
current
.
prev
==
null
||
!
iter
.
hasPrevious
())
{
if
(
current
.
prev
==
null
||
!
iter
.
hasPrevious
())
{
break
;
break
;
...
@@ -1481,11 +1467,11 @@ public class TableFilter implements ColumnResolver {
...
@@ -1481,11 +1467,11 @@ public class TableFilter implements ColumnResolver {
}
}
// handle empty cursors (because of outer joins) at the beginning
// handle empty cursors (because of outer joins) at the beginning
while
(
current
.
prev
!=
null
&&
current
.
prev
.
row
[
id
]
==
EMPTY_CURSOR
)
{
while
(
current
.
prev
!=
null
&&
current
.
prev
.
row
(
id
)
==
EMPTY_CURSOR
)
{
current
=
current
.
prev
;
current
=
current
.
prev
;
}
}
assert
current
.
prev
==
null
||
current
.
prev
.
isRow
(
id
);
assert
current
.
prev
==
null
||
current
.
prev
.
isRow
(
id
);
assert
current
.
row
[
id
]
!=
null
;
assert
current
.
row
(
id
)
!=
null
;
assert
!
current
.
isRow
(
id
);
assert
!
current
.
isRow
(
id
);
// the last updated row
// the last updated row
...
@@ -1502,6 +1488,7 @@ public class TableFilter implements ColumnResolver {
...
@@ -1502,6 +1488,7 @@ public class TableFilter implements ColumnResolver {
* Linked row in batched join.
* Linked row in batched join.
*/
*/
private
static
final
class
JoinRow
{
private
static
final
class
JoinRow
{
private
static
final
long
S_NULL
=
0
;
private
static
final
long
S_FUTURE
=
1
;
private
static
final
long
S_FUTURE
=
1
;
private
static
final
long
S_CURSOR
=
2
;
private
static
final
long
S_CURSOR
=
2
;
private
static
final
long
S_ROW
=
3
;
private
static
final
long
S_ROW
=
3
;
...
@@ -1538,7 +1525,7 @@ public class TableFilter implements ColumnResolver {
...
@@ -1538,7 +1525,7 @@ public class TableFilter implements ColumnResolver {
/**
/**
* Allows to do a state transition in the following order:
* Allows to do a state transition in the following order:
* 0. Slot contains {@code null} (
no constant because simple null check is sufficient
).
* 0. Slot contains {@code null} (
{@link #S_NULL}
).
* 1. Slot contains {@link Future} ({@link #S_FUTURE}).
* 1. Slot contains {@link Future} ({@link #S_FUTURE}).
* 2. Slot contains {@link Cursor} ({@link #S_CURSOR}).
* 2. Slot contains {@link Cursor} ({@link #S_CURSOR}).
* 3. Slot contains {@link Row} ({@link #S_ROW}).
* 3. Slot contains {@link Row} ({@link #S_ROW}).
...
@@ -1547,9 +1534,21 @@ public class TableFilter implements ColumnResolver {
...
@@ -1547,9 +1534,21 @@ public class TableFilter implements ColumnResolver {
* @param i Increment by this number of moves.
* @param i Increment by this number of moves.
*/
*/
private
void
incrementState
(
int
joinFilterId
,
long
i
)
{
private
void
incrementState
(
int
joinFilterId
,
long
i
)
{
assert
i
>
0
:
i
;
state
+=
i
<<
(
joinFilterId
<<
1
);
state
+=
i
<<
(
joinFilterId
<<
1
);
}
}
private
void
updateRow
(
int
joinFilterId
,
Object
x
,
long
oldState
,
long
newState
)
{
assert
getState
(
joinFilterId
)
==
oldState
:
"old state: "
+
getState
(
joinFilterId
);
row
[
joinFilterId
]
=
x
;
incrementState
(
joinFilterId
,
newState
-
oldState
);
assert
getState
(
joinFilterId
)
==
newState
:
"new state: "
+
getState
(
joinFilterId
);
}
private
Object
row
(
int
joinFilterId
)
{
return
row
[
joinFilterId
];
}
private
boolean
isRow
(
int
joinFilterId
)
{
private
boolean
isRow
(
int
joinFilterId
)
{
return
getState
(
joinFilterId
)
==
S_ROW
;
return
getState
(
joinFilterId
)
==
S_ROW
;
}
}
...
...
编写
预览
Markdown
格式
0%
重试
或
添加新文件
添加附件
取消
您添加了
0
人
到此讨论。请谨慎行事。
请先完成此评论的编辑!
取消
请
注册
或者
登录
后发表评论