数据库范式

开篇

有时候理论这东西真的是一直处于学了忘,忘了学,学了忘这种死循环中。一直没有什么办法去跳脱出来。这不,今天又啃起数据库范式来了。

概要

范式:是符合某一级别的关系模式的集合。

数据库范式:再设计关系数据库时,遵从不同的规范要求,设计出合理的关系型数据库,这些不同的规范要求被称为不同的范式,各种范式呈递次规范,越高的范式数控冗余越小。

所谓的范式,个人理解的范式就像......

使用预排序遍历树算法进行无限分类

一年前在做毕业设计的时候,做了一个针对在校大学生的网上二手街,虽然最后功能都实现了,但是还有一个地方并没有很好的实现,就是用户评论。当时只是用简单的树形结构来设计评论表,再查询表的时候只能用递归查询,效率非常低。前些天在浏览网页的时候,看到一个很不错的算法———“预排序遍历树”可以用来高效的实现这种场景。

分类是各行各业必不可少的一个场景,如你扔个垃圾会先把垃圾分类,去买水果,水果店会......