实现树形菜单或分类的方法之一,使用左右值树形数据结构(modified preorder tree traversal)实现树形菜单
突然发现自己以前常用的parent_id,node_id这种简单直观的树形结构设计效率很低,数据量一大,就需要不停迭代寻找节点,于是这几天学习了新的数据结构(modifiedpreordertreetraversal),在此做下笔记。此数据结构的好处是查询非常快,仅仅需要判断left>?right(SELECTlfromt_testwhereid=1)ANDr(SELECTrfromt_testw