en English is Íslenska

Thesis Reykjavík University > Tölvunarfræðideild > MSc verkefni >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1946/7489

Title: 
  • Practical performance considerations for the perfetching B+-tree
Submitted: 
  • June 2006
Abstract: 
  • In recent years the relative speed difference between CPUs and main-memory has become so great that many applications, including database management systems, spend much of their time waiting for data to be delivered from main-memory. In particular, B+-trees have been shown to utilize cache memory poorly, triggering the development of many cache-conscious indices. While early studies of cache-conscious indices used simulation models, the trend has recently swung towards performance measurements on actual computer architectures. This thesis is part of this trend towards the deployment of cache-conscious structures “in the field”. We study the performance of the pB+-tree on the Itanium 2 processor, focusing on various implementation choices and their effect on performance.

  • is

    Afkastamunur milli örgjörva og aðalminnis hefur aukist síðustu ár. Þessi munur er orðinn svo mikill að mörg hugbúnaðarkerfi, þ.á.m. gagnasafnskerfi, eyða miklum tíma í að bíða eftir að gögn séu sótt í aðalminni. Sér í lagi hefur verið sýnt að leitarvísirinn B+-tré notar skyndiminni á mjög óhagkvæman hátt, sem hefur hrundið af stað þróun á minnisvænum leitarvísum. Fyrri rannsóknir á minnisvænum leitarvísum hafa einkum notast við hermilíkön til afkastamælinga, en í nýlegum rannsóknum hafa afköst verið mæld á raunverulegum tölvukerfum. Þessi ritgerð er hluti af þessari þróun sem hefur það að markmiði að koma minnisvænum leitarvísum í almenna notkun. Við mælum afköst á leitar vísinum pB+-tré, sérstaklega með tilliti til útfærsluatriða og áhrifa þeirra á afköst.

Description: 
  • is Tölvunarfræði, Thesis
Accepted: 
  • Feb 1, 2011
URI: 
  • http://hdl.handle.net/1946/7489


Files in This Item:
Filename Size VisibilityDescriptionFormat 
MSc_Arni-Mar-Jonsson.pdf349.08 kBOpenHeildartextiPDFView/Open