公开(公告)号：CN111782659A

公开(公告)日：2020-10-16

申请号：CN202010663640.6

申请日：2020-07-10

Applicant: 东北大学

Inventor： 吴刚 ,  宋一东 ,  赵国栋 ,  孙伟 ,  乔百友 ,  韩东红

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/245 ,  G06F16/28

Abstract: 本发明适用于计算机领域，提供了一种数据库索引创建方法、装置、计算机设备和存储介质，其中，所述一种数据库索引创建方法包括获取第一索引与检索条件，以及根据所述检索条件对所述第一索引进行调整得到目标索引，所述检索条件至少包含检索目标的上界和下界。本发明实施例提供的一种数据库索引创建方法，通过第一索引实现对数据的快速访问，第一索引是根据数据库中存储的数据预先构建的索引，具有较短的初始化时间，同时，根据检索条件对第一索引进行调整得到目标索引，通过不断查询自适应的构建索引，最终形成一个完整的索引，解决了一次性构建的完整索引在初始化阶段等待耗时过长的问题。

公开(公告)号：CN111782659B

公开(公告)日：2023-10-17

申请号：CN202010663640.6

申请日：2020-07-10

Applicant: 东北大学

Inventor： 吴刚 ,  宋一东 ,  赵国栋 ,  孙伟 ,  乔百友 ,  韩东红

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/245 ,  G06F16/28

Abstract: 本发明适用于计算机领域，提供了一种数据库索引创建方法、装置、计算机设备和存储介质，其中，所述一种数据库索引创建方法包括获取第一索引与检索条件，以及根据所述检索条件对所述第一索引进行调整得到目标索引，所述检索条件至少包含检索目标的上界和下界。本发明实施例提供的一种数据库索引创建方法，通过第一索引实现对数据的快速访问，第一索引是根据数据库中存储的数据预先构建的索引，具有较短的初始化时间，同时，根据检索条件对第一索引进行调整得到目标索引，通过不断查询自适应的构建索引，最终形成一个完整的索引，解决了一次性构建的完整索引在初始化阶段等待耗时过长的问题。

公开(公告)号：CN112181617A

公开(公告)日：2021-01-05

申请号：CN202010979603.6

申请日：2020-09-17

Applicant: 东北大学

Inventor： 吴刚 ,  赵国栋 ,  宋一东 ,  杨静磊 ,  崔锴倩 ,  李雪玉 ,  乔百友 ,  韩东红 ,  王波涛 ,  刘辉林

IPC: G06F9/48 ,  G06F9/54

Abstract: 本发明公开了一种基于特定索引结构的高效调度算法，由一个特殊的布隆过滤器和每个过滤器元素对应的事务队列组成，所述布隆过滤器和事务队列组成特殊的索引结构，其分别进行高效的依赖检测和保留必要的依赖信息，通过布隆过滤器，在一定时间内检测出事务之间的依赖关系，事务队列具有保持总顺序关系和简化依赖关系图的特性，借助于索引结构，调度器支持记录粒度锁，从而支持并发事务调度操作。本发明提出的方法高效的解决了依赖图调度中由于基于两两比较而调度开销过大导致的性能损失问题，保证了在各种依赖率工作负载下的并行执行能力，正式证明了副本调度与其他调度安全的一致性，调度器比对比方法具有更高的效率、可扩展性和健壮性。

公开(公告)号：CN112181617B

公开(公告)日：2024-05-17

申请号：CN202010979603.6

申请日：2020-09-17

Applicant: 东北大学

Inventor： 吴刚 ,  赵国栋 ,  宋一东 ,  杨静磊 ,  崔锴倩 ,  李雪玉 ,  乔百友 ,  韩东红 ,  王波涛 ,  刘辉林

IPC: G06F9/48 ,  G06F9/54

Abstract: 本发明公开了一种基于特定索引结构的高效调度算法，由一个特殊的布隆过滤器和每个过滤器元素对应的事务队列组成，所述布隆过滤器和事务队列组成特殊的索引结构，其分别进行高效的依赖检测和保留必要的依赖信息，通过布隆过滤器，在一定时间内检测出事务之间的依赖关系，事务队列具有保持总顺序关系和简化依赖关系图的特性，借助于索引结构，调度器支持记录粒度锁，从而支持并发事务调度操作。本发明提出的方法高效的解决了依赖图调度中由于基于两两比较而调度开销过大导致的性能损失问题，保证了在各种依赖率工作负载下的并行执行能力，正式证明了副本调度与其他调度安全的一致性，调度器比对比方法具有更高的效率、可扩展性和健壮性。