Sqlite数据库存储目录结构邻接表的实现1-Sqlite截取字符串

目录

 一、概述

二、数据库存储目录结构邻接表

三、数据结构

四、截取字符串实现

1、substr函数

2、SQL语句

五、例子

---

 一、概述

        存储目录结构（树）是一个常见的问题，有多种解决方案。方法主要有邻接表、进阶邻接列表、改进的前序树遍历、递归查询、枚举路径、嵌套集、闭包表等。

二、数据库存储目录结构邻接表

        我们将尝试的第一种也是最优雅的方法叫做“邻接表模型”或“递归方法”。这是一个很好的方法，因为你只需要一个简单的函数来遍历你的树。在我们的食品商店中，邻接表看起来像这样:

​         如你所见，在邻接表方法中，你保存了每个节点的“父节点”。我们可以看到‘Pear’是‘Green’的子，是‘Fruit’的子等等。根节点“Food”没有父值。为了简单起见，我使用“title”值来标识每个节点。当然，在真实的数据库中，您将使用每个节点的数字id。

三、数据结构

struct dirpro
{
    char type;
    char opType;
    char parentID[32];
    char rerserved[128-32-1-1];
    
};

        最近想在数据库的某一字段里面设置多个字符串信息，如何截取其中的某个字符串？需要在数据库获取parentID这个属性进行相应的操作。

四、截取字符串实现

1、substr函数

函数：substr(string string,num start,num length)

用法：

string为字符串；

start为起始位置；字符串的第一个字符的位置为1，不是从0开始计算

length为长度。

函数：substr(string string,num start,num length)

用法：

string为字符串；

start为起始位置；字符串的第一个字符的位置为1，不是从0开始计算

length为长度。

2、SQL语句

select substr([dirpro],2,32) from table1//查询parentid

select * from table1 where substr([dirpro],2,32)="NULL"

五、例子

假设表table1

存在以下数据

mark

1000

1000

0001

0002

select  mark from table1 where  substr(mark,1,2)='00'

结果集如下：

mark

0001

0002

编者注：

Substring()函数，经过测试，并不适合sqlite数据库。