{"title":"对二叉树存储空间的压缩和查询效率的提升","authors":"王 鹏, 鲍 正德, 陈 臻铭, 李 晨曦","doi":"10.18686/jsjxt.v1i1.101","DOIUrl":null,"url":null,"abstract":"在搜索二叉树的基础上,利用二叉树的两种存储方式(链式存储和顺序存储)对空间占用上的差异,动态的转换存储方式,以压缩二叉树总体的大小。在引入动态转换机制后,二叉树的随机访问能得到提升。为防止树在两种存储方式上过多的转换而造成的性能损耗,引入了插入(删除)变长缓冲区机制。并引入多级索引缓冲机制提高树的查询效率。","PeriodicalId":142116,"journal":{"name":"计算机系统网络和电信","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"对二叉树存储空间的压缩和查询效率的提升\",\"authors\":\"王 鹏, 鲍 正德, 陈 臻铭, 李 晨曦\",\"doi\":\"10.18686/jsjxt.v1i1.101\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"在搜索二叉树的基础上,利用二叉树的两种存储方式(链式存储和顺序存储)对空间占用上的差异,动态的转换存储方式,以压缩二叉树总体的大小。在引入动态转换机制后,二叉树的随机访问能得到提升。为防止树在两种存储方式上过多的转换而造成的性能损耗,引入了插入(删除)变长缓冲区机制。并引入多级索引缓冲机制提高树的查询效率。\",\"PeriodicalId\":142116,\"journal\":{\"name\":\"计算机系统网络和电信\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-02-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"计算机系统网络和电信\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.18686/jsjxt.v1i1.101\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"计算机系统网络和电信","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18686/jsjxt.v1i1.101","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0