预排序遍历树算法(非递归无限极分类算法)学习笔记

本文是我学习MySQL官方教程Managing Hierarchical Data in MySQL的笔记

多层数据结构估计所有的web开发者估计都不会陌生,各种软件的分类都是基于多层结构来设计的。

下面是一个典型的多层数据结构示意图:

点击查看原图

相关创建数据语句:
CREATE TABLE category(
category_id INT AUTO_INCREMENT PRIMARY KEY,
name VARCHAR(20) NOT NULL,
parent INT DEFAULT NULL);


INSERT INTO category
VALUES(1,'ELECTRONICS',NULL),(2,'TELEVISIONS',1),(3,'TUBE',2),
(4,'LCD',2),(5,'PLASMA',2),(6,'PORTABLE ELECTRONICS',1),
(7,'MP3 PLAYERS',6),(8,'FLASH',7),
(9,'CD PLAYERS',6),(10,'2 WAY RADIOS',6);

SELECT * FROM category ORDER BY category_id;

在这种数据结构中,各层之间通过字段 parent 来形成邻接表,我们查询某些层级的关系的时候一般都是通过递归的方式,遍历某个层级关系的SQL的查询次数会顺着层级的增加,想想在层级有20的时候,根据某个底层节点取它到顶层节点的查询次数吧。

阅读剩余部分...

Eclipse使用技巧两则:代码提示与配色方案

    技巧一:完全开启Eclipse代码提示。
eclipse在默认状态下只会在输入.之后启动代码自动完成,在输入其他字符例如变量的时候却没有提示,这点非常不爽,研究了下eclipse的自动完成机制,发现默认配置只有.这个一个字符,难怪其他的字符不会触发了,如果要输入字符就要触发那么我们就要加上.abcdefghijklmnopqrstuvwxyz(,保证主要输入就会触发自动完成。
具体配置步骤如下:Windows -> Preferences -> Java -> Editor -> Content Assist
选中 Enable auto-activation 选项
Auto activation delay 设置为0
Auto activation triggers for Java 设置为.abcdefghijklmnopqrstuvwxyz(
Auto activation triggers for Javadoc 保持默认.

点击Apply  -> OK,再输入代码试试.
2.配色方案。换一个不太刺眼的配色。大多是以暗色系为主。如下:

color.png

猛击这里下载主题包。
Eclipse代码暗色代码配色第二季.zip

云南人才看的懂的,方言大杂烩

“开心蒙太奇”
① 曾经有一段相当板扎呢爱情摆的我前面,我就某克理皮,等到打失的才觉的相当闷灶,杂个会呢个鬼火,如果有机会再来一么我一定会对那个姑娘说:”老子爱你!“硬是要加个时间在前面呢话么干脆就来个一万年。
②  在哪个冷眯日眼呢冬天,我们抖鳞阔站呢站在脏巴拉施呢滇池边,我被你跟楞半倒呢外表吸引,特别是你曹逼十奈呢声音,从此每天想的都是憨眯日眼呢你!

③  一老倌到某汽车销售中心,只见他掏出2000元人民币往桌子上一拍:“挨我整辆桑塔那”,营业员大惊:“你家呢钱不够啊”,老倌不解:“外面不是写的‘桑塔那,2000’噻?”营业员:“哦.么您出门往右拐,那家公司呢奔驰才600~~!”


④  屎壳郎与蚊子谈恋爱,郎:你喃样职业?蚊:护士,打针儿呢,你来?屎壳郎笑道:缘分啊,同行,我在中药局里首捏药丸.

阅读剩余部分...

    Page :
  1. 1
  2. 2
  3. 3