草庐IT

递归图

全部标签

mysql - 如何在 MySql 中使用递归查询?

WITHRECURSIVEtransitive_closure(a,b,distance,path_string)AS(SELECTa,b,1ASdistance,a||'.'||b||'.'ASpath_string,bASdirect_connectionFROMedges2WHEREa=1--setthestartingnodeUNIONALLSELECTtc.a,e.b,tc.distance+1,tc.path_string||e.b||'.'ASpath_string,tc.direct_connectionFROMedges2ASeJOINtransitive_closu

PHP - 将字符串递归替换为数字需要很长时间

因为MYSQL的“SELECT”选择整数和float作为字符串,我需要(从JS)得到的每个响应都在正确的数据模型中-1不是“1”,53.2不是“53.2”,我创建了这个适用于混合类型-数组/对象的递归函数:privatefunctioncast_number(&$mixed){if(is_array($mixed)){foreach($mixedas$key=>$val)if(is_numeric($val))$mixed[$key]=(double)$val;elseif(is_array($val)||is_object($val))$mixed[$key]=$this->cast

SQL:递归选择所有子记录的SUM

我有一个与自身具有一对多关系的表。每个记录可以有n个来自同一张表的child。例如createtablefolderID:Number20PKPARENT_ID:Number20FKreferencesfolder.IDSIZE:NUMBER20...给定一个ID,我要选择所有文件夹记录的SUM(SIZE)递归地。目标数据库是MySql5,但它会很好如果它足够通用,也可以在Oracle和MS-SQL中工作。我不知道这棵树有多深,可能是1级,可能是50级(或更多) 最佳答案 这可能会有所帮助:http://mikehillyer.co

mysql - MYSQL 中的递归查询?

我认为我的问题已通过“递归查询”解决,但由于MySQL不支持递归查询,因此我尝试使用相邻列表模型。这应该不是问题,因为我知道我想去多深。这是我需要做的一个例子:表类:deptclassNumprereqDeptprereqClassNumBIO465BIO335EE405EE325EE325EE120BIO465EE120BIO335BIO225BIO225CHEM110BIO225BIO105我需要的是某个级别(假设为400)的所有类(class)及其所有先决条件,最高可达3级。所以我会得到类似的东西deptclassNumprereqDeptprereqClassNumBIO465

MySql递归逻辑

我正在尝试根据角色(在其他表中指定)获取菜单和子菜单。根据角色,例如。如果我选择MenuIDs:1,2,5我应该得到M1、M2和M3的所有子菜单。MenuParentID指定父级的MenuId。MenuIDMenuParentIDMenuNameMenuNavigateUrlHasSubMenus1-1M11.aspx02-1M2#132M2.12.aspx042M2.23.aspx05-1M3#165M3.1#175M3.2#186M3.1.14.aspx096M3.1.25.aspx0107M3.2.16.aspx0117M3.2.27.aspx012-1M4#11312M4.18

mysql - 为什么递归查询比 join 和 group by 更快?

我正在使用MySQL服务器5.5并具有下一个数据库结构---------------------------------------------------------Table`mydb`.`User`-------------------------------------------------------CREATETABLEIFNOTEXISTS`mydb`.`User`(`id`INTNOTNULL,`Name`VARCHAR(45)NOTNULL,PRIMARYKEY(`id`))ENGINE=InnoDB;--------------------------------

php - PHP/MySQL 中的简单递归树

我在MySQL中有这个表:idnamemother1grandma02myuncle13mymom14me35mysister36myson47new_grandma_son1我将此信息保存在一个名为data[]的数组中$data=array(array("id"=>1,"name"=>"grandma","mother"=>0),array("id"=>2,"name"=>"myuncle","mother"=>1),array("id"=>3,"name"=>"mymom","mother"=>1),array("id"=>4,"name"=>"me","mother"=>3),a

数据结构与算法之美总结(数组、链表、栈、队列、递归、排序及二分)

title:数据结构与算法之美总结(数组、链表、栈、队列、递归、排序及二分)date:2023-04-1501:41:26tags:数据结构算法categories:数据结构与算法cover:https://cover.pngfeature:false1.前言1、什么是数据结构?什么是算法?从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法从狭义上讲,是指某些著名的数据结构和算法,比如队列、栈、堆、二分查找、动态规划等。这些都是前人智慧的结晶,可以直接拿来用。这些经典数据结构和算法,都是前人从很多实际操作场景中抽象出来的,经过非常多的求证和检验,可以高效地帮助我们解决很多

mysql - SQL - 递归查询

我有以下带有示例数据的mysql表:idlocationparentid1UK02EastAnglia13Cambridgeshire24Norfolk25Suffolk26EastMidlands17Derbyshire68Leicestershire69EUCountries010Austria911Belgium9我想生成一个查询,借此我可以按位置名称获取位置列表,但该位置应包括任何父位置。例如搜索folk应该返回:idlocation4Norfolk,EastAnglia,UK5Suffolk,EastAnglia,UK搜索East应该返回:idlocation2EastAng

php - 使用 PHP/MySQL 的分层递归菜单

对于你们中的一些人来说,这应该(希望)是一个非常容易回答的问题。我有一个来自mySQL数据库的递归菜单,现在我的主要问题是:创建URL的最佳方法是什么?我更愿意引入每一行的标题,比如/eggs/milk/bacon/。鸡蛋是0级,例如:eggs-0、milk-1、bacon-2。关于如何动态输出这个的任何想法?我非常赞成“cletus”对这个问题的一些评论:PHP/MySQL-buildinganavmenuhierarchy但我需要更多关于如何操作的解释。 最佳答案 好吧,如果你想要一个层次结构,我知道最好的方法叫做“修改后的预序