[发明专利]基于不一致窗口的索引表与主文件一致性强度的度量方法

摘要

本发明涉及一种基于不一致窗口的索引表与主文件一致性强度的度量方法，该方法包括有：向存在的数据库索引软件读取主文件中记录的步骤；对记录进行不同进程下的读或写操作得到度量操作的步骤；多进程下的并发执行串行化获得执行序列的步骤；对执行序列按照度量操作结束时间先后排序获得结果序列的步骤；最后是根据不一致窗口度量方法计算索引技术的不一致窗口大小的步骤。本发明的方法解决了现有数据库索引技术的缺陷，即没有一种定量去度量索引表与主文件之间的一致性强度的方法，也无法比较在属于同一种一致性模型下数据库索引技术的一致性强度。

主权项

一种基于不一致窗口的索引表与主文件一致性强度的度量方法，其特征在于：第一步骤，运行硬件平台上的数据库软件，且所述数据库上创建有主文件和索引表，提取所述主文件中的多条记录，并记下运行所述记录的进程数；第二步骤，读与写的度量操作；选取主文件中的任意一条记录，在同一进程下对所述记录进行读操作或者写操作，得到多个度量操作；遍历完成主文件中的所有记录，得到不同进程下的度量操作集SOP；所述写操作一方面是指向主文件中插入一条记录，得到更新后的主文件；另一方面根据所述更新后的主文件中的索引列更新索引表，得到更新后的索引表；所述读操作是指根据索引值VIndex读取索引表中相应的主键，然后根据所述主键读取主文件中相应的主文件值VFile；第三步骤，多进程下的并发执行串行化获得执行序列；对第二步骤获得的多个度量操作分进程且按照被服务器开始处理的时间先后进行排序，得到执行序列ES；所述并发执行串行化是指把顺序执行操作和并发执行操作按照度量操作被服务器开始处理的时间先后进串行化；第四步骤，对执行序列按照度量操作结束时间先后排序获得结果序列；对第三步骤得到的执行序列ES按照度量操作结束时间先后进行排序，得到结果序列RS；第五步骤，根据不一致窗口度量方法计算索引技术的不一致窗口大小；步骤1，获取第二步骤得到的执行序列ES的窗口位置，得到执行窗口位置步骤2，获取第三步骤得到的结果序列RS的窗口位置，得到结果窗口位置步骤3，采用不一致窗口值计算同一度量操作的执行窗口位置与结果窗口位置之间的距离，得到所述度量操作对应的不一致窗口值ICWSOP；步骤4，选取所述ICWSOP中最大的一个不一致窗口值，记为所述则作为数据库主文件与索引表之间的不一致窗口值；用于度量主文件与索引表之间的一致性强度。