网上做网站网站代理,有什么软件可以推广,新乡做网站报价,wordpress在线时长插件有一个表结构比如#xff1a;项目#xff1a;项目ID项目名分类ID...还有一个多级分类结构#xff1a;分类1 分类1.1 分类1.1.1 分类1.1.1.1 分类1.1.1.2 分类1.2分类2...假定我现在有分类1的序号#xff0c;现在想通过这个序号取出对应分类1及其子项中的所有项目的列表项目项目ID项目名分类ID...还有一个多级分类结构分类1 分类1.1 分类1.1.1 分类1.1.1.1 分类1.1.1.2 分类1.2分类2...假定我现在有分类1的序号现在想通过这个序号取出对应分类1及其子项中的所有项目的列表请问有没有什么方便快捷的解决方案最好能O(1)解决的。目前想到的方法1、项目里新增一个字段(暂时称为“分类路径”)存储一个线性数据用来储存分类的路径数据比如分类1[分隔符]分类1.1[分隔符]分类1.1.1。做查询的时候用LIKE从左开始匹配。比如进到“分类1”的时候搜索分类路径 分类1[分隔符]*。进到“分类1.1”的时候搜索分类路径 分类1[分隔符]分类1.1[分隔符]*。但是LIKE这样算不算滥用什么的 如果迁移到一个没有LIKE的数据库不就歇菜了么。2、新建一个数据表类似于项目分类路径们项目ID隶属于分类然后当写入项目的时候爬出所选目标分类的路径树比如当一个项目被分配到“分类1.1.1.2”这个分类下则依次写入记录项目ID001隶属于分类分类1.1.1.2项目ID001隶属于分类分类1.1.1项目ID001隶属于分类分类1.1项目ID001隶属于分类分类1相当于空间换时间了。但是这样的话1、如果未来这个项目要变更分类记录就变得麻烦了得删掉之前所有的记录然后重新爬表(虽然可以优化掉一部分查询)2、得维护一张分类的全表树形(或至少部分树)结构的缓存来让路径计算变得更快一些、并借此降低用来获得路径的数据库查询次数这很显然增加了系统复杂度(因为需要处理比如缓存更新等等这样的情况)。好吧各位。所以我想的两个方案都有缺点你有啥办法呢请分享下见解。谢谢。
