idea's blog

在很多应用中需要使用分类树。而且需要满足下列应用：查询属于某个分类以及其所有子分类下的item。

有一种取巧的数据结构可以表示分类树。用int型id来存储路径。比如xx表示一级分类，xx00-xx99表示二级分类，它的父亲节点是xx；用xxyy00-xxyy99表示3级分类，它的父亲节点是yy，yy的父亲节点是xx...有一个缺点，每一级只能有100个子结点，而且还受限于int的位数。不过可以扩展。

Related posts:

1. Nginx 限速模块简单配置
2. 炮轰Firefox 3
3. [不会停止]idea’s blog 即将停止了…
4. 做技术者的一些问题
5. 反汇编银河麒麟操作系统