کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
393636 665659 2013 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An efficient B+-tree design for main-memory database systems with strong access locality
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
An efficient B+-tree design for main-memory database systems with strong access locality
چکیده انگلیسی

This paper is motivated by the strong demands of many main-memory database applications with strong locality in data access, such as front-end logistical systems. We propose to adopt an auxiliary-tree approach with an tree-merging algorithm to efficiently handle bursty data insertions with keys in a small range and avoid significant overheads in tree rebalancing. A range-based deletion algorithm is then proposed to process data deletions with strong access locality in a batch fashion. The capability of the proposed approach is evaluated by a series of experiments with a wide range of workloads and a variety of locality patterns, where different tree index structures are compared in terms of the performance and memory space requirements.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 232, 20 May 2013, Pages 325–345
نویسندگان
, , , ,