idea's blog

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

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

Related posts:

1. 更新了简历, Google百度搜索引擎快来啊
2. 能力的分级
3. PDF 这种垃圾, 应该从地球上消失!
4. Firefox在Discuz论坛后台管理中出现的Bug
5. 从微软一道面试题议中国的说“不”