张倩
- 作品数:6 被引量:10H指数:1
- 供职机构:中国人民大学信息学院更多>>
- 发文基金:中国人民大学科学研究基金国家高技术研究发展计划北京市教委产学研合作项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 面向两段锁并发控制的RDMA优化技术
- 2023年
- 分布式事务的性能优化是学术界和工业界的研究热点之一。基于两段锁的并发控制技术可以保证并发事务调度的正确性,目前广泛应用于主流的商用和开源分布式数据库中。然而,现有的研究结果表明,基于传统TCP/IP协议以及Share-Nothing架构的分布式事务处理技术,受制于事务调度器的CPU低利用率、事务调度器与存取节点的网络高延迟,分布式事务的性能瓶颈明显。针对上述两个问题,提出基于远程直接数据存取(RDMA)的两段锁(2PL)并发控制优化技术,利用RDMA的高带宽、低延时以及内核旁路(消除了TCP/IP协议栈所带来的CPU开销)特性,提升分布式事务的性能。主要贡献包括基于RDMA的网络通信算子重写与优化,利用RDMA单边施加、释放读写锁时的原子性保障。基于YCSB测试基准的实验结果表明:单边排他锁算法和单边读写锁算法分别在低、高冲突负载下具有相对优越性;引入RDMA的2PL并发控制,在高冲突负载下,NO WAIT和WAIT DIE两种模式最高可分别实现5.3倍和10.6倍的吞吐量提升。
- 李婧瑶张倩赵展浩卢卫张孝杜小勇
- 关键词:并发控制
- RR_tree:多维索引的关系模式实现新方法
- 2010年
- 为了有效地管理多媒体信息、地理信息及空间数据,提出了多种针对多维数据的索引方法。其中一些索引方法已经在现有的商用数据库系统(DBMS)得以实现,然而学术研究及实际应用中需要更多种的多维乃至高维数据索引方法的支持。有研究提出在关系数据库上利用存储结构、存储过程、触发器来模拟并实现X_tree的多维数据索引功能。在此基础上加以改进,重新设计了模式结构,增加了关键的索引,引入了聚簇存储,以关系模式实现多维索引的创建、插入、查询等操作;并且与现有的商用数据库系统的多维索引Oracle Spatial进行了插入、查询的性能比较。实验结果充分证明这种以关系模式实现多维索引方法的可行性与可用性。
- 于利胜张倩王珊张延松
- RRtree:多维索引的关系模式实现新方法
- 为了有效的管理多媒体信息、地理信息及空间数据,学术界已经提出多种针对多维数据的索引方法,其中一些索引方法在现有的商用数据库系统(DBMS)已经实现.然而现有商用DBMS对于多维数据的索引方法有限,学术研究以及实际应用中需...
- 于利胜张倩王珊张延松
- 文献传递
- 基于行存储模型的模拟列存储策略研究被引量:10
- 2010年
- 列存储模型在只读的数据仓库应用中表现出非常好的性能,很多研究表明对于典型的OLAP查询,列存储数据库的性能大大优于行存储数据库.根据列存储模型的特性及数据处理特点,在传统的行存储模型关系数据库中模拟列存储的存储模式及数据处理过程,并通过优化的基于聚类的列存储模型、全索引模型与典型的行存储方式进行类比性能测试.实验结果显示,采用传统行存储模型模拟的列存储模型针对OLAP类查询具有很高的数据访问速度及查询性能,整体性能介于行存储数据库与列存储数据库之间.对于实际应用系统来说,该方案减少了整体系统部署代价,而且无需为提高OLAP查询的性能增加额外系统(列存储)投入,从而为OLAP应用提供了良好的性能支持.
- 于利胜张延松王珊张倩
- 基于行存储模型的模拟列存储策略研究
- 列存储模型在只读的数据仓库应用中表现出非常好的性能,很多研究表明对于典型的OLAP查询,列存储数据库的性能大大优于行存储数据库.根据列存储模型的特性及数据处理特点,在传统的行存储模型关系数据库中模拟列存储的存储模式及数据...
- 于利胜张延松王珊张倩
- 关键词:数据仓库查询性能
- 文献传递
- RR_tree:多维索引的关系模式实现新方法
- 为了有效的管理多媒体信息、地理信息及空间数据,学术界已经提出多种针对多维数据的索引方法,其中一些索引方法在现有的商用数据库系统(DBMS)已经实现.然而现有商用DBMS对于多维数据的索引方法有限,学术研究以及实际应用中需...
- 于利胜张倩王珊张延松
- 关键词:多维索引多维数据多媒体信息
- 文献传递