返回
Efficient Concurrent Updates to Persistent Randomized Binary Search Trees
DOI:10.14778/3718057.3718074.png)
摘要
En 中文
在大数据时代,对历史数据分析的需求在各个应用领域中不断增长。与此同时,范围查询已在数据库领域得到广泛研究。二叉搜索树是一种经典的内存索引类型,用于促进范围查询。持久化二叉搜索树提供这些树的只读快照,允许在更新期间处理范围查询,同时确保一致性。此外,多个版本的快照支持与历史时刻相关的查询,以满足众多应用的需求。
Keyword:
big data
range queries
binary search trees
persistent data structures
historical data analytics
期刊
P
IF:
3.3
论文数:
563
被引数:
1.2W
机构
暂无机构信息

