JAVA面试遇到的问题

73 阅读1分钟

今天面试了一家公司,问我有一张树形结构的表。

       表中只有一级和二级节点,parent id为0代表1级节点。每次新增的时候,如果是一级节点,就统计一级节点的总数,然后总数+1为新纪录的sort字段的值。

       如果是二级节点就先获取父节点,统计该父节点中所有的二级节点总数,总数+1为新二级节点的sort值。

       目前统计使用暴力select count(1),问优化方案是什么。

       今天没答上来,挂了。想问问老牛们有什么想法吗