如何优雅地将RDBMS自下而上的层次结构转换为OO自上而下的层次结构?

时间:2014-08-13 14:15:59

标签: algorithm recursion map

在我的RDBM中,我将类似文件夹的结构建模为引用自身的表:

table Folder {
   Name : String
   Parent : Reference(Folder)
}

在我的UI-Code中我需要将它带入这种对象结构中:

class Node(String name) {
   String name;
   List<Node> children;
}

将数据库结果转换为代码结构的最佳(最可读,最高效,最稳定,......)方法是什么?

List<Folder> bottomUpFromDb = [SELECT Name, Parent FROM Folder];
List<Node> topDown = convert(bottomUpFromDb);

您将如何实施convert(List<Folder> databaseRows)?我玩了一下地图和递归功能一段时间但我被卡住了。

0 个答案:

没有答案