随笔分类 - 数据结构
摘要：1.概念： 在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG Directed Acyclic Graph）
阅读全文
摘要：1、 STAGE层 业务系统的数据接入到数据仓库时，首先将业务数据仓储到STAGE层中，Stage层作为一个临时缓冲区，并屏蔽对业务系统的干扰。STAGE层中的表结构和数据定义一般与业务系统保持一致。Stage中的数据可以每次全量接入也可以每次增量接入，一般都有会数据老化的机制，不用长期保存。Sta
阅读全文
摘要：1为什么有二叉树这种数据结构（或者二叉树是什么，有什么特征） 有序数组：插入或者删除一条数据会移动后面的所有数据；插入和删除慢 链表：查找只能从头部或者尾部一条一条的找 查找慢 二叉树，本质上，是对链表和数组的一个折中
阅读全文
摘要：1.关系型数据库的设计范式 范式：是关系型数据库关系模型规范化的标准。范式是建立在函数依赖的基础上。 函数依赖：如果表中某一个字段Y的值是有另外一个字段或一组字段X的值来确定，就称作Y函数依赖于X。 函数依赖应该是通过理解数据项和企业的规则来决定的，根据表的内容得出的函数依赖可能是不正确的。1.1第
阅读全文
