!!不知问啥,cnblog的MarkDown编辑器不好使了。

本文也在我的博客edwardesire.com上,欢迎品尝。


树的反序列化就是将序列数组安装线索组成树结构,今次项目数据库存储决策节点的方式是通过数组进行,每个节点有一个parent_id键直指双亲节点的node_id键,而在前端展示是决策树的结构。这是在比较在MongoDB存储数组的性能和前后台实现难度下决定的(在此呜谢师哥)。


  1. 数据库中的文档

    先来看看存储在数据库中的数据,后台通过ObjectId找到样例文档。注意这里,如果直接使用.findById(checkId,callback),回调函数得到结果为MongooseDocuments(其子文档都是embedded document类型,这一类型又有许多多余的参数),这个东西不太适合操作。应该需要使用Mongoose的API lean(),此方法得到的是一个javascript objects。

    javascript的objects相对就容易操作了,亲身经历。

     Dtree.findById(checkId).lean().exec( function(err, dtrees){
    node_array = dtrees.node_array;
    console.log(dtrees);
    console.log('node_array: ',node_array);
    //nodes node_array 树结构
    nodes = arrayToTree(node_array);
    //排序
    nodes = sortNodes(nodes);
    console.log('nodes: ', JSON.stringify(nodes));
    }

    这里得到的dtrees就是一个纯粹javascript object。

  2. arrayToTree方法

    在上节可以看到,我截取了dtrees的node_array作为参数调用方法arrayToTree,参照的是ling凌yue月的文章。首先将数组按升序排序,以便接下来的操作。从数组尾开始,找到它的双亲节点,插入双亲节点的children数组中。最后得到的根节点(node_id===1)就是一颗完整的树。

       /**
    * 将dtree的节点反序列化为树结构
    * @function arrayToTree
    * @param {Array} node_array dtree文档中的node_array节点数组
    * @return {Object Node} temp_array[0] 包含树结构的根节点
    */
    var arrayToTree = function(node_array){
    var temp_array = node_array;
    //将节点数组升序
    temp_array.sort(function(a, b){
    return a.node_id-b.node_id
    });
    //节点的children定义为空数组,@TODO 是否可以删除
    node_array.forEach(function(node){
    node.children = []; //children is Array
    });
    //从下往上将每个节点添加到父节点的children数组中
    var i = 0;
    var count = temp_array.length;
    for(i = (count - 1); i > 0; i-- ){
    if(temp_array[temp_array[i].parent_id - 1] !== null){
    var tNode = temp_array[i];
    temp_array[tNode.parent_id - 1].children.push(tNode);
    }
    }
    return temp_array[0];
    }
  3. sortNodes方法

    我们得到的树在结构上还有问题,其每层的节点序号大小事逆序的,也就是说节点1的子节点数组是[node[3], node[4]]。这个细节在传到前台可能会导致展示问题(与需要展示的内容互为镜像)。

     /**
    * 将树的每层子节点排序,递归
    * @function sortNodes
    * @param {Object Node} nodes 包含树结构的根节点,子节点的顺序为降序
    * @return {Object Node} nodes 原物奉还,各子节点数组的顺序为升序
    */
    var sortNodes = function(nodes){
    if(nodes.children.length > 0){
    var i = 0;
    for(; i < nodes.children.length; i++){
    nodes.children[i] = sortNodes(nodes.children[i]);
    }
    nodes.children.sort(function(a, b){
    return a.node_id-b.node_id
    });
    }
    return nodes;
    }
  4. 总结

    这周工作量看起来很轻松,实际完成起来还是花了不少时间。当然还有一些其他课程的作业也占用了不少时间。树的反序列化可能还有需要改进的地方。洛阳亲友如相问,午夜清风四零零。


Notes:

  1. Thinking about arrays in mongodb—monglab上一篇关于在MongoDB存储数组文章

NodeJS:树的反序列化的更多相关文章

  1. NodeJS:树的序列化

    本文也在我的博客edwardesire.com上,欢迎品尝. 接着上周的工作,我们把上周反序列得到的dtree对象输出到JSON,再将其序列化后存入MongoDB. 存入文档 先将上次得到的决策树对象 ...

  2. nodejs - json序列化&反序列化示例

    // demo-json.js var obj = { "name": "LiLi", "age": 22, "sex" ...

  3. [LintCode] Serialize and Deserialize Binary Tree(二叉树的序列化和反序列化)

    描述 设计一个算法,并编写代码来序列化和反序列化二叉树.将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”. 如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉 ...

  4. Node.js快速入门

    Node.js是什么? Node.js是建立在谷歌Chrome的JavaScript引擎(V8引擎)的Web应用程序框架. 它的最新版本是:v0.12.7(在编写本教程时的版本).Node.js在官方 ...

  5. 学习node.js 第2篇 介绍node.js 安装

    Node.js - 环境安装配置 如果愿意安装设置Node.js环境,需要计算机上提供以下两个软件: 一.文本编辑器 二.Node.js二进制安装包 文本编辑器 这将用来编写程序代码. 一些编辑器包括 ...

  6. Zookeeper原理分析之存储结构ZkDatabase

    ZKDatabase在内存中维护了zookeeper的sessions, datatree和commit logs集合. 当zookeeper server启动的时候会将txnlogs和snapsho ...

  7. BFS (1)算法模板 看是否需要分层 (2)拓扑排序——检测编译时的循环依赖 制定有依赖关系的任务的执行顺序 djkstra无非是将bfs模板中的deque修改为heapq

    BFS模板,记住这5个: (1)针对树的BFS 1.1 无需分层遍历 from collections import deque def levelOrderTree(root): if not ro ...

  8. NodeJS反序列化漏洞利用

    原文来自:http://www.4hou.com/web/13024.html node.js是一个服务器端的运行环境,封装了Google V8引擎,V8引擎执行JavaScript速度非常快,性能非 ...

  9. 02.树的序列化与反序列化(C++)

    1.二叉树的序列化 输入的一棵树: //二叉树的先序遍历-序列化 #include <iostream> #include <string> #include <sstr ...

随机推荐

  1. kali 安装中文输入法

    (1)apt-get install fcitx-googlepinyin (2)你希望继续执行吗?Y (3)连续执行数次 (4)init 6(命令行重启)

  2. nginx的location配置

    http://blog.sina.com.cn/s/blog_97688f8e0100zws5.html http://blog.csdn.net/yanook/article/details/100 ...

  3. 转 intent常用功能

    1.从google搜索内容Intent intent = new Intent();intent.setAction(Intent.ACTION_WEB_SEARCH);intent.putExtra ...

  4. Huge CSV and XML Files in Python, Error: field larger than field limit (131072)

    Huge CSV and XML Files in Python January 22, 2009. Filed under python twitter facebook pinterest lin ...

  5. MemSQL start[c]up Round 2 - online version(DP)

    只有小写字母 那>=2600的直接找单字母串长度大于等于100的就可以了 <2600 的dp找最长回文串 #include <iostream> #include<cst ...

  6. fzu Problem 2140 Forever 0.5(推理构造)

    题目:http://acm.fzu.edu.cn/problem.php?pid=2140 题意: 题目大意:给出n,要求找出n个点,满足: 1)任意两点间的距离不超过1: 2)每个点与(0,0)点的 ...

  7. truncate table 和delete

    delete table 和 truncate table 使用delete语句删除数据的一般语法格式: delete [from] {table_name.view_name} [where< ...

  8. WinScp上传和下载

    不多说,贴代码,看不懂得可以留言.需要引入WinSCP public class WebWinScp { //远程上传路径 private SessionOptions sessionOptions ...

  9. UVa 11774 (置换 找规律) Doom's Day

    我看大多数人的博客只说了一句:找规律得答案为(n + m) / gcd(n, m) 不过神题的题解还须神人写.. We can associate at each cell a base 3-numb ...

  10. UVa 253 Cube paiting

    题意:输入两个骰子,判断是否等价 因为每一个面可以作顶面,共6*4种情况,枚举就可以了 #include<iostream> #include<cstdio> #include ...