在数据库中查account_account表时,偶然看到了parent_left和parent_right两个字段。我在想,既然已经有了parent_id,那为什么还要设计parent_left和parent_right呢?是不是傻。。。
在网上找了找,找到这个站点https://stackoverflow.com/questions/11861436/parent-left-and-parent-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_right 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节点可以是树中的任意节点。