数据库提高查询效率的一种实现

上一篇 / 下一篇  2017-07-25 09:33:17 / 个人分类:数据库相关

树形结构存储方案-左右值编码可以提高数据库查询的效率
原理:
基于Tree(树)的前序遍历设计的无递归查询、无限分组的左右值编码,保存树的数值。
举例:
每个结点都有一个左值(Lft)和右值(Rgt),那么左右值是如何计算出来的呢?
通过这个图可以知道每个结点,lft和rgt是如何计算出来的。那么这样做为什么可以提高搜索效率呢?我们先看看如何搜索。
例如:获取Fruit节点下面的所有子孙节点,之需要如下sql即可,是否效率快能多?
SELECT *FROMTreeWHERELft>2ANDLft<11ORDERBYLftASC



TAG:

 

评分:0

我来说两句

Open Toolbar