内存索引的压缩存储及优化研究

被引量 : 0次 | 上传用户:dgjklfkgl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机和数据库技术的迅猛发展,人类已进入信息时代,需要存储的数据大大增长,已远远超出单台服务器的承受范围。为了满足数据的检索需要,大型索引系统往往建立在分布式系统之上,但在某些需要高响应低延迟与处理灵活性的场景下,分布式系统具有其本质性的困难。因此提升单机的存储及处理能力,特别是对于高配置服务器来说有不可替代的意义。针对现代服务器的硬件架构与内存资源的稀缺性,本文提出了一种内存索引数据结构LC-Tree。针对CPU高速缓存、分支预测、多核下内存伪共享等硬件特征调整优化LC-Tree数据结构实现与内存布局。通过构造一个逻辑上的256叉树作为上层结构,分支节点结构利用位图索引、直接索引等方式迅速定位到底层节点。底层叶子节点在内存中连续排放有利于使用数据压缩算法节省有限的内存资源。LC-Tree数据结构在实现上,结合计算机硬件特性与压缩算法,有效地在压缩率、解压时间和动态性能之间达到平衡,通过实现索引动态更新来支持数据实时更新。针对无法放入单机的大规模数据的存储和检索,根据业务场景与分布式系统的设计原则,提出索引存储的分布式解决方案,以满足大数据下的数据检索需求。
其他文献
通过几种蛋白酶和乳酸菌发酵对豆乳特性影响的研究,发现所选择的几各蛋白酶,均不适于大豆干酪的凝乳,而乳酸菌发酵则有利于凝乳粒得率的提高。进一步研究表明,乳酸菌发酵豆乳的最
<正>意象对话技术是我国著名心理学家、心理咨询与治疗师朱建军博士创立的,是咨询师引导来访者产生意象图画,透过心理防御进入自己的无意识领域,通过意象直接交流,修改消极意
会议
当前,随着国内市场的不断开放和后WTO时代的到来,世界500强企业大举进入中国,展开了大规模、系统化的投资活动。如美国从事国内保险和零售的前20家最大公司中已有15家企业在
目的:观察黄芪仙鹤草汤治疗溃疡性结肠炎的效果。方法:选择90例溃疡性结肠炎患者为研究对象,采用随机数字表法分为观察组与对照组各45例。对照组予以地塞米松﹑甲硝唑﹑思密达、
光纤传感器是20世纪70年代末发展起来的一种新型传感器,由于它体积小,重量轻,耐腐蚀、灵敏度高、不受电磁场影响、本质上安全防爆、可工作在极端恶劣场合等优点,受到军事、航空航
目的:探讨丙泊酚麻醉在急性重型颅脑损伤术中的脑保护价值。方法:收治急性重型颅脑手术的患者100例,随机平分两组。观察组采用丙泊酚静脉麻醉,对照组采用咪达唑仑诱导与维持
音乐是一种轻轻触动人类心灵的无国界的世界性语言,在音调与旋律的魔法中,心灵受到滋润而变的无限宽广。灵性音乐可以洗涤俗世的尘埃,完整提供静修身心灵过程中所需要的元素
绿色壁垒是一个继关税贸易壁垒之后的新型技术贸易壁垒,对一个国家和地区有积极、消极等多方面影响。实施绿色贸易壁垒、技术贸易壁垒等经济政策,一方面有利于控制流入本国的
高校与市场的紧密结合,使得对外宣传工作的重要性日益凸显。就高校如何在竞争中提高对外宣传的有效性,本文从宣传意识、宣传体制、宣传方式、宣传原则与媒体拓展等方面作了相
介绍爆炸成形法施工钢椭球水塔的工艺原理、要点及注意事项。