中值排序法的确是很快
当字段类型为double时,跨距为4就可以了
当字段类型为整数时,通常可取到2的15——16次方

解决方案 »

  1.   

    偶尔看到一个论坛源码,他的分类排序很有意思,它使用路径,然后通过路径的排序实现目录的排列,路径的分析实现目录的结构。
    路径格式如下0:23:45:1070是根节点
    :之间的数字是各个节点的id
    最后一个id是当前节点的id
    然后排序的时候只要在数据库搜索的时候使用order by 路径 就可以很方便的实现排序功能,其他的东西如层级只要分析一下路径就可以了这种设计有一个bug就是同层次类别数很多的情况下会出错,如
    0:23:44:125
    0:123:222:256我想的一个解决方案就是规定每一层级的类别最大数,使用
    0:0023:0044:0125
    0:0123:0222:0256
    这种结构
    这样就在一定程度上解决了这个问题,适合于解决目标规模有一定限制的问题
    至于界面,我觉得用一个下拉框显示类别列表(要分层次),几个文本框用于输入和显示类的信息比较方便个人一点浅见,希望有所帮助
      

  2.   

    哦,我说的无限子目录是一个比喻,意思是如
    新闻类A--新闻类A1---新闻类A1B,就是这样一个大栏目下可以无限分出二级,三级,四级.....
    级的栏目,这些栏目之间的关系是一个在另一个的下面,有点象目录跟子目录的关系不是?
      

  3.   

    设计成tree结构,用<root><xml><xml>新闻类A</xml></xml></root>这样标准的xml字符串,然后用xmlDOM对象读写操作。这样性能和安全问题得以提高
      

  4.   

    怎么设计显示分类的界面才能更友好,更方便用户添加删除和修改分类呢?
    “树”类似与windows的资源管理器
      

  5.   

    先别轻易定论,还是先看看比较简单的深度排序吧。
    然后顺便看看这篇文章,http://www.jdon.com/idea/jive_tree.htm
      

  6.   

    一般只纪录当前接点的id,和他的父亲节电id就可以了啊。
      

  7.   

    想问问,中值排序法怎么应用到无限分类中呢?
    我看了一个国外的FRAMEWORK中的分类方法,挺容易理解。
    怎么样用数据库存储树形结构
    http://www.yellowduck.be/ydf2/wiki/YDCmsTreeDB
      

  8.   

    回复人: pwtitle(doodoo) ( ) 信誉:100  2004-09-25 21:40:00  得分: 0  
     
     
       一般只纪录当前接点的id,和他的父亲节电id就可以了啊。
      
     
    这样不行的。如果要读取一个3级子目录,光导航条往上搜寻都要半天 。