位图连接索引服务机制研究.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 2015，51(5) 107 位图连接索引服务机制研究 张延松 ，苏明川 ，张 宇 ，王方舟 ZHANG Yansong ，SU M ingchuan，ZHANG Yu，W ANG Fangzhou 1．中国人民大学 信息学院，北京 100872 2．中国人民大学 中国调查与数据中心，北京 100872 1．SchoolofInformation，RenminUniversityofChina，Beijing100872，China 2．NationalSurveyResearchCenter，RenminUniversityofChina，Beijing100872，China ZHANGYansong，SUMingchuan，ZHANGYu，eta1．Researchonbitmapjoinindexservicemechanism．Computer EngineeringandApplications，2015，51(5)：107-115． Abstract：Bitmapjoinindexisaneffectiveindexmechanism foroptimizingjoinperfomrancebetweentablesindata warehouse．Inbigdatain—memoryanalyticalprocessingscenario，bitmapjoinindexhastoconsidertradeoffsbetween memory andCPU cost．Moreover,new processorplatform shouldalsobeconsideredofritsperformancegainsanddata accesslatency．Thispaperproposesaserviceorientedbitmapjoinindexmechanism，itsmaincharacteristicscanbesum— marizedasfollows：independentofdatabaseasaself-managementindexmechanism，memory spaceconstraintTOPK keywordsbitmapjoinindexmechanism，processor-consciousbitmapjoinindextechnique．Thebitmapjoinindexservice removesthebuilt—inbitmapjoinindexfromdatabaseasanoutsidebitmapjoinindexservicelayer,thequeryworkloads analysisand indexmanagementmodelschangethetraditionalDBA manualmanagementon index．Furthemr ore，bitmap joinindexservicemechanismcaneffectivelypromoteperfomranceofbitmapjoinindexserviceandmakeitmoreflexi- ble．Theexperimentalresultsshowthatbitmapjoinindexservicemechanismcaneffectivelypromoteefficiencyofindex storageandaccess，withparallelprocessingpowerofGPGPU，theperformanceofbitmapjoinindexserviceandthe wholedatabasequeryprocessingcanbemarkedlypromoted． Keywords：bitmapjoinindex；General—PurposeGraphicsProcessingUnit(GPGPU)；keywordbitmapjoinindex；processor- consciousbitmapjoinindex 摘 要 ：位图连接 索引是数据仓库中一种有效的优化表间连接操作性能的索引机制。在大内存分析处理应用场景 下，位图连接索引不仅需要权衡索引的内存和CPU开销，还需要进一步考虑处理器平台所带来的性能收益和数据访 问延迟。提 出了基于服务的位图连接 索引管理机制，其主要特点体现在