树形结构的数据库表Schema设计 程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，因此是不能直接将Tree存入DBMS，设计合...
分类：
数据库 时间：
2014-07-23 12:12:06
阅读次数：
404
id, student, course, mark1, 张三, 语文, 902, 李四, 语文, 803, 张三, 数学, 704, 李四, 数学, 80现在想用转置表的方法转成二维表输出，要求格式是：student, 语文, 数学张三, 90, 70李四, 80, 80selectst...
分类：
数据库 时间：
2014-07-05 18:17:03
阅读次数：
790
数据库范式的设计 关系数据库就是通过二维表（行和列）来保存数据。实体：现实世界中客观存在并可以被区别的事物。比如“一个学生”、“一本书”、“一门课”等等。值得强调的是这里所说的“事物”不仅仅是看得见摸得着的“东西”，它也可以是虚拟的，不如说“老师与学校的关系”。属性：教科书上解释为：“实体所具有的....
分类：
数据库 时间：
2014-07-01 22:28:50
阅读次数：
276
用JasperReport+iReport进行Web报表开发序言在非常多实际的项目里，报表都是当中十分重要的组成部分，比如把查询结果以报表的形式呈现出来。这里所提到的报表可不是简单的二维表，而是拥有复杂表头的、多维的、能够在执行期从数据库中自己主动读取数据、可自己主动分页、拥有丰富的页面元素（图片，...
分类：
Web程序 时间：
2014-06-27 17:39:29
阅读次数：
305
用JasperReport+iReport进行Web报表开发序言在非常多实际的项目里，报表都是当中十分重要的组成部分，比如把查询结果以报表的形式呈现出来。这里所提到的报表可不是简单的二维表，而是拥有复杂表头的、多维的、能够在执行期从数据库中自己主动读取数据、可自己主动分页、拥有丰富的页面元素（图片，...
分类：
Web程序 时间：
2014-06-26 17:10:04
阅读次数：
211
题目链接：bnu 34981 A Matrix
题目大意：假定有一序列，按照题目中给定的算法构造出一张二维表，现在题目给定一张二维表，要求求出序列，要求序列的倒置的字典序最大。
解题思路：构造，对于每一层来说，一定是递增的，根据算法可以得出；并且一个数被换到下一行，一定是因为有序列后面有小于自己的数，所以每一层从最后一个数开始匹配，找到上一层中比自己小的最大数字，假定是该数导致当前数被...
分类：
其他好文 时间：
2014-06-26 06:44:30
阅读次数：
294
数据库范式的设计关系数据库就是通过二维表（行和列）来保存数据。实体：现实世界中客观存在并可以被区别的事物。比如“一个学生”、“一本书”、“一门课”等等。值得强调的是这里所说的“事物”不仅仅是看得见摸得着的“东西”，它也可以是虚拟的，不如说“老师与学校的关系..
分类：
数据库 时间：
2014-06-24 16:38:17
阅读次数：
400
摘：Storing Hierarchical Data in a Database Article（翻译版本）原文链接：http://shiningray.cn/hierarchical-data-database.html作者：Gijs Van Tulder翻译：ShiningRay @ Nirv...
分类：
其他好文 时间：
2014-06-22 12:34:12
阅读次数：
327
数据库表常用术语关系--即二维表。每个关系都有个关系名，就是表名域：取值范围记录--行字段，属性--列关联--指哪个数据库表之间的数据彼此联系的方式关键字：属性或属性的组合，可以唯一标识一条记录外部关键字：如果表中的一个字段不是本表的关键字而是其他表的关键字，称为外部关键字数据冗余：数据表中的重复数...
分类：
数据库 时间：
2014-06-21 06:36:17
阅读次数：
337
本题使用动态规划法， 或者记忆法，加上递归法。
不加上递归法，好像很麻烦，因为我们不知道其初始值，只知道其最终值，所以只能往下递推了，这样使用记忆法就比动态规划要方便了。
使用二维表设计其递归记忆表，防止重复计算。还是十分困难的，动态规划法有时候不一定比记忆法要好。
递归记忆法的学名： top-down with memoization； Introduction to Algorithm的Dynamic programming 这章有介绍...
分类：
其他好文 时间：
2014-06-02 23:04:24
阅读次数：
397
