Eftersom åtkomsttiderna till huvudminnen och diskar fortsätter att skilja sig åt blir snabbare icke-flyktiga lagringstekniker mer attraktiva för att påskynda applikationer för dataanalys. NAND flash är ett sådant lovande substitut för disketter. Flash erbjuder snabbare slumpmässiga avläsningar än disk, förbrukar mindre ström än disk, och är billigare än DRAM. I det här dokumentet undersöker vi alternativa datalayouter och går med i algoritmer anpassade för system som använder flash-enheter som den icke-flyktiga butiken. Alla våra tekniker drar nytta av de snabba slumpmässiga avläsningarna av blixten. Vi konverterar traditionella sekventiella I/O-algoritmer till sådana som använder en blandning av sekventiell och slumpmässig I/O för att bearbeta mindre data på kortare tid. Våra mätningar på råvarublixtar visar att en kolumn-stor layout av datasidor är snabbare än en traditionell radbaserad layout för enkla skanningar. Vi presenterar en ny gå algoritm, RARE-join, utformad för en kolumn-baserad sidlayout på flash och jämföra den med en traditionell hash gå algoritm. Vår analys visar att RARE-join är överlägsen i många praktiska fall: när gå valmöjligheten är liten och endast ett fåtal kolumner projiceras i det gemensamma resultatet.
Bidragsreferensen föreslår konvertering av DBMS-intern behandling strikt med hjälp av sekventiell IO till algoritmer som använder en blandning av indexbaserad slumpmässig IO och sekventiell IO (endast om det är lämpligt) för att bearbeta mindre data på kortare tid.
Fast scans and joins using flash drives
{'venue': "DaMoN '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}