该算法是否能够在dynamoDB中执行事务

时间:2013-06-28 01:20:09

标签: database database-design nosql amazon-dynamodb

由于需要与NoSQL相关的交易,我决定提出自己的解决方案,目标是DynamoDB。如果您发现了缺陷或改进建议,请告诉我。

前提。我将插入2个对象作为事务。

含义;

  • 如果未成功插入两个对象,则插入将回滚。
  • 在事务进行过程中,对象将无法读取。
  • 如果发生灾难性故障,例如断电,垃圾收集器将清除孤立的物体。 (如果事务失败,则认为对象是孤立的。)

功能摘要:2对象中的每一个都将共享一个唯一的关联事务ID。如果两个插入成功,则事务对象将以成功状态提交到数据库。如果失败,则两个对象都将被删除。

//NOTE: insert means insert into the database
//      delete means delete from the database

public void InsertTwoObjects()
{
    String[] transaction_object = {'random Id', '0'};
    String[] a = {'object 1', transaction[0]};
    String[] b = {'object 2', transaction[0]};

    try{
        if !(insert(a) && insert(b))
        {   
            throw new FailedInsertException();
        }
        else
        {
            transaction_object[1]='1';
            if !(insert(transaction_object))
            {
                throw new FailedInsertException();
            }
        }
    } 
    catch(FailedInsertExpcetion e)
    {
        //rollback
        delete a;
        delete b;
        delete transaction_object;
    }
}

现在,我们需要定义一个新的queryDB函数,它将取代传统的查询函数并保持与上述事务逻辑的一致性。 在另一个进程中,如果我尝试查询一个对象,它将失败,除非事务对象返回值1表示成功。

public string QueryObject(String[] a)
{
    String[] result = query(a);
    if (result[1]==null)
    {
         return result[0];
    }

    String[] transaction = query(result[1]);

    if (transaction[1]!='1')
    {
        throw new ItemNotFoundException();
    }
    else
    {
        return result[0];
    }
}

最后一步是定期批处理,与垃圾收集器类似,将扫描数据库中是否存在超过特定年龄的孤立块并删除它们。如果事务由于电源短缺而导致第一个函数无法执行其回滚而失败,那么这是必要的。

public void BatchGargageCollect()
{
    while(1==1)
    {
        wait(5000);
        1. scan all objects with a transaction id appended to them
        2. query the transaction. 
        3. If valid, remove the appended transaction id from the object.
    }
}

1 个答案:

答案 0 :(得分:0)

为什么不在引擎本身支持使用NoSQL的事务? djondb在开源方面或商业上的基础数据库。

尝试在代码中支持引擎不支持的内容迟早会成为一场噩梦。 IMHO