[发明专利]一种节省存储空间的追溯资产所有权变更历史的方法

权利要求书

1.一种节省存储空间的追溯资产所有权变更历史的方法,其特征在于采用先进先出的策略完成金融资产的交易并统计每个账户的买入累积量和卖出累积量，给出待求账户的任意买入累积量区间或卖出累积量区间，该买入累积量区间或卖出累积量区间必定与至少一个来源账户的卖出累积量区间或买入累积量区间相对应，根据相对应的累积量区间即能追溯到给出的待求账户任意买入累积量区间或卖出累积量区间内金融资产的来源；

所述的统计每个账户的买入累积量和卖出累积量具体是指：在数据库中为每个账户设有一个买入累积量字段和卖出累积量字段，字段中包括每笔交易的交易流水号和当前累积量数据，数据库按照交易发生的顺序分别记录买入累积量和卖出累积量的数据变化；

追溯给出的待求账户任意累积买入量区间或累积卖出量区间内金融资产来源的步骤具体如下：

a.给出待求账户一项金融资产的买入累积量区间或卖出累积量区间[x,y]；

b.查找并得到买入累积量区间或卖出累积量区间[x,y]所对应的至少一笔交易的交易流水号及与交易流水号对应的买入累积量区间或卖出累积量区间；

c.根据交易流水号追溯到来源账户，根据与交易流水号对应的买入累积量区间或卖出累积量区间得到来源账户的卖出累积量区间或买入累积量区间；

在完成步骤a-c之后重复步骤b-c，能继续向前追溯交易来源，直至追溯到待求账户买入累积量区间或卖出累积量区间[x,y]的原始来源。

2.如权利要求1所述的一种节省存储空间的追溯资产所有权变更历史的方法,其特征在于所述的步骤a的函数原型：

f(A,stockId,[x,y])＝((txId1,[累积量区间1]),(txId2,[累积量区间2])…)；

其中A为待求账户的账户代号，stockId为金融资产代号，txId为交易流水号。

3.如权利要求1所述的一种节省存储空间的追溯资产所有权变更历史的方法,其特征在于所述的步骤b具体如下：

使用二分法查找inAccuList.get(i).inAccuAmt＝x并且

inAccuList.get(i-1).inAccuAmtx的下标i，

如果inAccuList.get(i).inAccuAmty，则txId＝inAccuList.get(i).txId的累积量区间是[x,y]；

否则如果inAccuList.get(i+1).inAccuAmty，

则txId1＝inAccuList.get(i).txId，

累积量区间1是[x,inAccuList.get(i).inAccuAmt]，

txId2＝inAccuList.get(i+1).txId，

累积量区间2是(inAccuList.get(i).inAccuAmt,y]，

根据下标i递增依次寻找对应的交易流水号和与交易流水号对应的累计量，直到inAccuList.get(j).inAccuAmty,则

txId1＝inAccuList.get(i).txId

累积量区间1是[x,inAccuList.get(i).inAccuAmt]

txId2＝inAccuList.get(i+1).txId

累积量区间2是(inAccuList.get(i).inAccuAmt,y]

txIdn＝inAccuList.get(j).txId

累积量区间n是[inAccuList.get(j).inAccuAmt,y]

式中：inAccuList.get(i).inAccuAmt是指第i笔交易之后的账户买入累积量或卖出累积量的值，inAccuList.get(i).txId是指第i笔交易的交易流水号。