在数据库中查account_account表时,偶然看到了parent_left和parent_right两个字段。我在想,既然已经有了parent_id,那为什么还要设计parent_left和parent_right呢?是不是傻。。。 在网上找了找,找到这个站点https://stackoverflow.com/questi ... nt-right-in-openerp,介绍的还算可以,不过是纯英文的。 简单梳理一下就是,这两个字段可以用来做树遍历,原来的parent_id效率比较低,使用left和right可以高效的查出当前记录的子孙记录。 前提是:(A代表父,B代表子) A.parent_left < B.parent_left and A.parent_left < B.parent_right and B.parent_left < A.parent_left and B.parent_right < A.parent_right 举个简单的栗子:Node(parent_left, parent_right) 水果(1, 20)
|___苹果(5, 10)
| |___国外苹果(6, 7)
| |___国内苹果(8, 9) |___菠萝(12, 15) ...... 蔬菜(25, 30) ...... 这样就可以使用当前记录的parent_left和parent_right快速查出子孙记录。 使用以下sql: select id from account_account where parent_left > A.parent_left and parent_right < A.parent_right; 注: 当前的A节点可以是树中的任意节点。
|