我们常见的银行排队系统在数据库方面设计方面怎么处理取号和呼叫问题呢？

justforregister

原帖由 paradise2009 于 2008-7-30 17:59 发表


你没有耐心看吧。我就是把可能在银行办理业务过程中的一些逻辑想来了下，看它在数据库层面是怎么实现的。好像没有什么表述不清楚的把~

您这就是自己拍拍脑袋乱想

X二

1、倒不是一个简单的FIFO队列
2、是一个阻塞式的FIFO队列，当队列为空时，所有的读出操作都被阻塞。
3、读出操作对应服务，写入操作对应客户拿号

Sky-Tiger

生产者，消费者问题，＋FIFO！

bhan2008

原帖由 paradise2009 于 2008-7-30 18:05 发表



对不起。我太懂。这个FIFO的队列在设计上大体是怎么实现的呢 ？

用Vector就可以实现了：
package com.bhan;

import java.text.DecimalFormat;
import java.util.Vector;

/**
* 排号(FIFO)队列.
* @author lzan
*
*/
public class Sequence
{
    /** 起始号码 */
    public final static int NUM_START = 1;

    /** 号码模板 */
    public final DecimalFormat template = new DecimalFormat("000");

    /** 队列已空*/
    public final static String ERROR_SEQUENCE_EMPTY = "-1";

    private int index = NUM_START;

    private Vector<String> vector = new Vector<String>();

    /**
     * 加入队列
     * @return
     */
    public synchronized String add()
    {
        String strNum = template.format(index++);
        vector.add(strNum);
        return strNum;
    }

    /**
     * 插入队列
     * @param index
     * @param strNum
     * @return
     */
    public synchronized void insert(int index, String strNum)
    {
        if (vector.size() <= index)
        {
            vector.add(strNum);
        }
        else
        {
            vector.add(index, strNum);
        }
    }

    /**
     * 取走队列的第一个元素
     * @return
     */
    public synchronized String remove()
    {
        if (vector.size() == 0)
        {
            return ERROR_SEQUENCE_EMPTY;
        }
        return vector.remove(0);
    }

}

Sky-Tiger

靠，还用什么vector啊， JAVA直接就有QUEUE这样的容器啊！

paradise2009

原帖由 Sky-Tiger 于 2008-7-31 17:27 发表
靠，还用什么vector啊， JAVA直接就有QUEUE这样的容器啊！

有容器怎么写阿。是不是和上面一样呢。确实需要一个产生号码和取走号码的方法。

Sky-Tiger

原帖由 paradise2009 于 2008-7-31 17:57 发表


有容器怎么写阿。是不是和上面一样呢。确实需要一个产生号码和取走号码的方法。

容器是一部分，还要提供锁机制啊！

当容器满的时候，往容器放东西的线程就应该阻塞，或是返回异常，或是抛弃队列中的一个东西来腾出地方，这个策略你自己定！

放东西线程每成功放置一个东西到容器中，都要发信号给取东西的线程！

当容器空的时候，取东西的线程就应该阻塞。

java的concurrency包中已经包含很多同步的机制，可以参考使用！

Sky-Tiger

楼主可以试试ThreadPoolExecutor JAVA5中带的。

使用ArrayBlockingQueue，后面的DiscardPolicy你可以自己选择！
其中很多策略和容器都有清晰的描述！

bhan2008

原帖由 Sky-Tiger 于 2008-7-31 17:27 发表
靠，还用什么vector啊， JAVA直接就有QUEUE这样的容器啊！

原帖由 Sky-Tiger 于 2008-7-31 18:53 发表

容器是一部分，还要提供锁机制啊！

当容器满的时候，往容器放东西的线程就应该阻塞，或是返回异常，或是抛弃队列中的一个东西来腾出地方，这个策略你自己定！

放东西线程每成功放置一个东西到容器中，都要发信号给取东西的线程！

当容器空的时候，取东西的线程就应该阻塞。

java的concurrency包中已经包含很多同步的机制，可以参考使用！

老虎发言，果然雷人。。。单就QUEUE接口来说，试问一下，哪个方法可以满足插队的要求？前面说的很明白了，如果一个号码叫了后人不在，就把这个号码再插到后面十个(而非最后一个！)里去.....
即便使用了ArrayBlockingQueue，难道就不要对排号取号做个封装么,你总不好意思把一堆异常仍给排号机线程里处理吧？

还有锁机制，真的有必要吗？不知道你的提法是不是受ArrayBlockingQueue的引导，可关键的地方是，我们使用的这个容器并没有容量大小的限制。如果取号机设置了最多号码的限制（按照正常业务来说，每天可以处理的事务确实有个最大限度），如果有人变态，啪啪啪地取了一大堆号（前不久的新闻上就报过），那么是不是后来的人就不给号了呢？

放东西线程每成功放置一个东西到容器中，都要发信号给取东西的线程！————这点真感到纳闷，取号机每打印一个排号，都要通知柜台么？

简单就好......

[ 本帖最后由 bhan2008 于 2008-8-1 10:25 编辑 ]

Sky-Tiger

原帖由 bhan2008 于 2008-8-1 10:17 发表




老虎发言，果然雷人。。。单就QUEUE接口来说，试问一下，哪个方法可以满足插队的要求？前面说的很明白了，如果一个号码叫了后人不在，就把这个号码再插到后面十个(而非最后一个！)里去.....
即便使用了ArrayBlockingQueue，难道就不要对排号取号做个封装么,你总不好意思把一堆异常仍给排号机线程里处理吧？

还有锁机制，真的有必要吗？不知道你的提法是不是受ArrayBlockingQueue的引导，可关键的地方是，我们使用的这个容器并没有容量大小的限制。如果取号机设置了最多号码的限制（按照正常业务来说，每天可以处理的事务确实有个最大限度），如果有人变态，啪啪啪地取了一大堆号（前不久的新闻上就报过），那么是不是后来的人就不给号了呢？

放东西线程每成功放置一个东西到容器中，都要发信号给取东西的线程！————这点真感到纳闷，取号机每打印一个排号，都要通知柜台么？

简单就好......

如果插队，还叫什么FIFO？