Mon, 25 Oct 2010 03:20:00 GMT

在数据表的设计中�Q�对于树形的表格数据�Q�处理�v来时比较��手的，个�h�l�历�q�sql server,oracle,mysql�Q�发现对于树形的表格数据处理都不同�?br />
通常的属性表��D��计时我们会这栯��?

create table demo_tree (
       id int ,
       nodename  varchar(50),
       parentid int
)

�q�样对于不同的数据库处理��h��Ҏ��各异了。在sql server里面可能需要用函数递归�Q�在oracle里面可以使用 connect by .. start with .. order sibling by ..去达到深度遍历树的目的�?br />
虽然��L��的ORM框架能处理数据库厂商sql语法的差异，但是对于树�Ş数据�q�是�~�Z��l�一的支持。所以有��计了一个这��L��表结�?

1 create table DEMO_TREE
2 (
3   NODELEVEL  INTEGER not null,
4   LEVELCODE  VARCHAR2(500) not null,
5   PARENTNODE VARCHAR2(500),
6   NODENAME   VARCHAR2(200)
7   /*其他字段�?/span>*/
8 )

nodelevel是树的深度，1,2,3...
levelcode�q�个字段格式是这��L��Q�我们可以假定每�U�节点的数量是有上限的，可以�Ҏ��需要约定比如我们限定每个节点的最多是99999个子节点。这栗��levelcode 的第一个节点可以levelcode�~�号�?00001",其相邻节点�ؓ"00002"�Q�他的第一个子节点�?0000100001"�Q�以此类推，可以为每个节点一个唯一�~�号�?/li>
parentnode��是父节点的levelcode
nodename是节点名�U?/li>

�q�样的设计后。我们给��Z��个实例查询：

select t.nodelevel,t.nodename,t.levelcode,t.parentnode From demo_tree t order by t.levelcode

�q�样查询的结果�Ş如：

NODELEVEL	NODENAME	LEVELCODE	PARENTNODE
1	一�U�测试节�?	00001
2	二�񔋹�试节点1	0000100001	00001
3	sdfasfasfad	000010000100001	0000100001
2	二�񔋹�试节点2	0000100002	00001
2	二�񔋹�试节点3	0000100003	00001
2	二�񔋹�试节点5	0000100005	00001
2	asdfgh	0000100007	00001
1	一�U�测试节�?	00002
2	二�񔋹�试节点2	0000200001	00002
3	fasdfasfsaf	000020000100001	0000200001
2	二�񔋹�试gg4	0000200002	00002
3	dfasfasfas	000020000200001	0000200002
3	fgh	000020000200001	0000200002
4	fdsafdas	00002000020000100001	000020000200001
4	dfasfsafsda	00002000020000100001	000020000200001
5	fadsfasfsa	0000200002000010000100001	00002000020000100001
5	fdasfdasfasdf	0000200002000010000100001	00002000020000100001
3	dsafasfasdf	000020000300001	0000200003
1	��试深度节点1	10001
2	��试深度节点10	1000100000	10001
3	��试深度节点100	100010000000000	1000100000
4	��试深度节点1000	10001000000000000000	100010000000000
5	��试深度节点10000	1000100000000000000000000	10001000000000000000
1	��试深度节点2	10002
2	��试深度节点20	1000200000	10002
3	��试深度节点200	100020000000000	1000200000
4	��试深度节点2000	10002000000000000000	100020000000000
5	��试深度节点20000	1000200000000000000000000	10002000000000000000
6	qwerfga	100020000000000000000000000001	1000200000000000000000000
2	sdfg	1000200001	10002
3	safsdfsadfaaa	100020000100001	1000200001

他是树的深度遍历�l�果,�q�也��是�q�样设计的最大的好处�?br />
对于新增树节�Ҏ��需要多做一步就是计��levelcode,比如增加同��节点旉��要找到同�U�节点的最后一个节炏V��然后将levelcode最后一�?1。对于新增子节点需要找到最大levelcode的子节点然后+1�?br />
删除也比较方便，如需要删除一个节点以及其所有的子节点，可以

delete from demo_tree where levelcode like '00001%'

需要获取树的广度遍历结果可以直接用nodelevel排序�?br />
�q�样的设计带来的好处是在各种数据库上都可以用。不会因为数据库不同获取树的遍历�l�果需要写不同的sql�?br />
当然�Q�问题在于levelcode的计��会��D��同��节点的排序不好实现。要获取遍历�l�果�Q�通常是按照levelcode排序�Q�由于计��levelcode是根据新增的先后��序�Q�所以同�U�排序就留给大家思考了�?br />

阌��?/a> 2010-10-25 11:20 发表评论

Oracle索引�Q�真的用上了么？

Sat, 09 Jan 2010 03:12:00 GMT

最�q�发��C��一个Oracle索引的小�l�节�?/p>

如果索引是徏立在多个列上�Q?只有在它的第一个列(leading column)被where子句引用�Ӟ��优化器才会选择使用该烦引�?

�q�也是一条简单而重要的规则。见以下实例�?

SQL> create table multiindexusage ( inda number �Q?indb number �Q?descr varchar2(10));

Table created�?

SQL> create index multindex on multiindexusage(inda�Q�indb);

Index created�?

SQL> set autotrace traceonly

SQL> select * from multiindexusage where inda = 1;

Execution Plan

----------------------------------------------------------

0 SELECT STATEMENT Optimizer=CHOOSE

1 0 TABLE ACCESS (BY INDEX ROWID) OF 'MULTIINDEXUSAGE'

2 1 INDEX (RANGE SCAN) OF 'MULTINDEX' (NON-UNIQUE)

(只��用烦引的�W�一个字�D�|��询，可以利用索引)

SQL> select * from multiindexusage where indb = 1;

Execution Plan

----------------------------------------------------------

0 SELECT STATEMENT Optimizer=CHOOSE

1 0 TABLE ACCESS (FULL) OF 'MULTIINDEXUSAGE'

(只��用烦引的�W�二个字�D�|��询，��不会利用烦�?

很明显，当仅引用索引的第二个列时�Q�优化器使用了全表扫描而忽略了索引�?/p>

阌��?/a> 2010-01-09 11:12 发表评论

在线a亚洲v天堂网2019无码,亚洲乱码一区二区三区在线观看,国产亚洲综合精品一区二区三区

Oracle索引�Q�真的用上了么？