草庐IT

递归图

全部标签

iphone - 递归 CoreData 属性

我有一个关于潜在愚蠢的数据库设计的潜在愚蠢问题。假设我有这样的设计(在一个使用CoreData的iOS项目中):A级-名称:NSString-child:A类对象的NSSet-父级:A类对象所以这是一个简单的父/子设置。这一切都很好。现在,我想做到这一点,如果A类对象没有为“name”定义值,则搜索其父对象,直到找到一个定义了“name”的对象并返回该值。这是一件棘手的事情,因为我的自然react是像这样覆盖name的getter:-(NSString*)name{returnname=!nil?name:self.parent.name;}但这不起作用,因为必须通过self.name

ios - 如何使用核心数据创建递归的一对多关系?

我以前用过核心数据,但我要构建的这个数据库有一个特殊性,需要一种特殊的关系,这让我的大脑融化。我有2个实体,我们称它们为Cage和Animal。Cage有一个属性nameAnimal有一个name和image属性,并且必须跟踪它的child。一个可能的结构可以是这样的cage----------animal1||_____animal2||_____animal3____animal4||__animal5||_____animal6查看此结构,您会看到Animal1、Animal2和Animal3的父级为Cage或者是凯奇的“child”对象,如果你愿意的话。另一方面,Animal3

hadoop - 可以使 Hadoop MultipleInputs.addInputPath 递归工作吗?

最近版本的Hadoop已经使用FileInputFormat.setInputDirRecursive轻松支持嵌套输入目录,它依赖于mapreduce.input.fileinputformat.input.dir.recursive配置键。也可以使用MultipleInputs.addInputPath指定多个映射器/输入目录组合。但是我可以同时做这两件事吗?换句话说,有没有一种方法可以指定多个映射器/输入目录组合,其中递归地包含输入目录?一个具体的例子:我有以下目录结构:/dataset1/subdir1/data1.txt/dataset2/subdir2/data2.txt我试

java - 如何使用 maprfs Java API 执行递归 ls?

我编写了一个应用程序,列出了HDFS中的所有文件,然后对它们进行了一些处理。这是我的代码的一部分,它列出了HDFS中的所有文件:Configurationconfiguration=newConfiguration();FileSystemhdfs;hdfs=FileSystem.get(newURI(url),configuration);RemoteIteratorit=hdfs.listFiles(newPath(url+directory),true);我想用MapRFS做同样的事情。作为第一次尝试,我尝试使用Hadoop的jar,但它没有用。然后我尝试使用mapr(/opt/

file - Hadoop连接文件以递归方式维护目录结构

我想在一个目录下添加2个目录的文件,同时保持目录结构。我有目录1和目录2,每个目录都有大约80个子目录,结构如下所示。HDFS上的目录1:/用户/hadoop/1/abc/file11/user/hadoop/1/def/file12/user/hadoop/1/ghi/file13/user/hadoop/1/jkl/file14/user/hadoop/1/mno/file15HDFS上的目录2:/user/hadoop/2/abc/file26/user/hadoop/2/ghi/file27/user/hadoop/2/mno/file28我想将目录1的文件11和目录2的文件2

java - 使用 Hadoop 的文件系统递归列出文件时跳过符号链接(symbolic link)

我正在使用Hadoop的FileSystem(org.apache.hadoop.fs.FileSystem)递归列出目录下的所有文件:FileSystem.listFiles(newPath("file:/my/path"),true)但是,我有一个递归符号链接(symboliclink)/my/path/symlink->/my/path,listFiles返回一个巨大的路径列表,例如/my/path/symlink/my/path/symlink/symlink/my/path/symlink/symlink/symlink/my/path/symlink/symlink/sym

java - 带递归的 MapReduce

考虑以下问题:编辑:如果下面的算法没有多大意义,请忽略。我只是为了它把它放在那里。这个想法是doFunc在某种程度上是递归的。doFunc(A):[a0,a1,a2,...]在这种情况下,r是递归函数doFunc的结果,其中a0,a1,a2,...列表中的someCondition为false,该函数递归以获得某种最优A,其条件为true。现在考虑MapReduce可以单独应用于程序的不同部分-例如将A转换为a0,a1,a2,...然后获取modifiedA然后someFuncI都可以使用MapReduce,递归如何适合此MapReduce实现?考虑到这一点,HadoopStreami

hadoop - 如何使用 Hive/Pig/MapReduce 展平递归层次结构

我有以表格格式存储的不平衡树数据,例如:parent,childa,bb,cc,dc,ff,g树的深度未知。如何展平这个层次结构,其中每一行都包含一行中从叶节点到根节点的完整路径:leafnode,rootnode,intermediatenodesd,a,d:c:bf,a,e:b对于使用hive、pig或mapreduce解决上述问题有什么建议吗?提前致谢。 最佳答案 我尝试用pig来解决,这里是示例代码:加入函数:--JoinparentandchildDefinejoin_hierarchy(leftA,source,resu

hadoop - 在 HDFS 中递归合并多个文件

我在HDFS中的文件夹路径结构是这样的:/data/topicname/year=2017/month=02/day=28/hour=00/data/topicname/year=2017/month=02/day=28/hour=01/data/topicname/year=2017/month=02/day=28/hour=02/data/topicname/year=2017/month=02/day=28/hour=03在这些路径中,我有许多小的json文件。我正在编写一个shell脚本,它可以根据路径将所有这些单独目录中存在的所有文件合并为一个单独的文件名。例子:/data/

scala - 递归地向数据框添加行

我是spark的新手。我有一些作为HttpResponse的json数据。我需要将这些数据存储在配置单元表中。每个HttpGet请求都会返回一个json,它将成为表中的一行。因此,我不得不将单行作为文件写入配置单元表目录中。但是我觉得小文件太多会降低速度和效率。那么有没有一种方法可以递归地将新行添加到Dataframe并将其一次性写入配置单元表目录。我觉得这也会减少我的spark代码的运行时间。例子:for(i我知道数据帧是不可变的。有办法实现吗?如有任何帮助,我们将不胜感激。谢谢。 最佳答案 你基本上是在正确的轨道上,你要做的是获