期刊文献+
共找到292篇文章
< 1 2 15 >
每页显示 20 50 100
SEQUENTIAL RETRIEVAL OF B-TREES AND A FILE STRUCTURE WITH A DENSE B-TREE INDEX
1
作者 Zhaoyang Ren Tamamoto Hideo 《Journal of Central South University》 SCIE EI CAS 1999年第1期68-73,共6页
A simple fast method is given for sequentially retrieving all the records in a B tree. A file structure for database is proposed. The records in its primary data file are sorted according to the key order. A B tree ... A simple fast method is given for sequentially retrieving all the records in a B tree. A file structure for database is proposed. The records in its primary data file are sorted according to the key order. A B tree is used as its dense index. It is easy to insert, delete or search a record, and it is also convenient to retrieve records in the sequential order of the keys. The merits and efficiencies of these methods or structures are discussed in detail. 展开更多
关键词 B TREE B + TREE data structure FILE organization RETRIEVAL method
在线阅读 下载PDF
空间点云数据在储罐结构有限元建模中的应用
2
作者 都亮 邢述 +3 位作者 王大朋 张春义 石秀山 闫河 《中国安全科学学报》 北大核心 2025年第9期106-112,共7页
为提高危化品储罐结构安全评价的准确性,提出一种基于三维激光扫描的有限元模型构建流程,通过点云数据构建有限元仿真模型,精准表征罐体不圆度、局部凹凸变形等实际结构拓扑形态。首先,利用3D激光扫描系统获取现场高精度空间结构数据,... 为提高危化品储罐结构安全评价的准确性,提出一种基于三维激光扫描的有限元模型构建流程,通过点云数据构建有限元仿真模型,精准表征罐体不圆度、局部凹凸变形等实际结构拓扑形态。首先,利用3D激光扫描系统获取现场高精度空间结构数据,提出包含坐标系转换、节点对应和坐标值更新的轻量规则化预处理方法;其次,结合有限元模型单元构造方法,基于坐标更新后的点云节点生成计及初始几何缺陷的数值仿真模型,并开展模型精度分析;最后,以某在役拱顶储罐为例,基于3D激光扫描数据完成储罐变形分析,采用高精度有限元模型构造方法,构建罐壁全尺寸有限元模型,进而开展罐壁强度性能评价。结果表明:点云数据处理方法可实现计及储罐几何变形的有限元单元模型构建,单元节点空间位置精度达0.01 mm,点云数据量可缩减70%;相较于传统考虑初始几何变形的有限元仿真模型,计及储罐几何变形的有限元单元模型的结构安全评价结果更偏保守,储罐评价结论更偏于安全。 展开更多
关键词 点云数据 储罐结构 有限元 安全评价 圆筒结构
在线阅读 下载PDF
移动设备日志结构文件系统综述
3
作者 杨梨花 董勇 +3 位作者 邬会军 谭支鹏 王芳 卢凯 《计算机研究与发展》 北大核心 2025年第1期58-74,共17页
NAND闪存(NAND flash)因为其大容量、轻便、抗震等优异特性,被广泛使用于移动设备.面向闪存特性设计的闪存友好型文件系统(flash friendly file system,F2FS)是典型的日志结构文件系统(log-structured file system,LFS),它采用日志结构... NAND闪存(NAND flash)因为其大容量、轻便、抗震等优异特性,被广泛使用于移动设备.面向闪存特性设计的闪存友好型文件系统(flash friendly file system,F2FS)是典型的日志结构文件系统(log-structured file system,LFS),它采用日志结构写机制提升了随机写性能,使用前滚恢复技术实现快速的一致性保护,经常被用作移动设备的文件系统.文件系统因碎片化和段清理问题导致性能下降,而日志结构文件系统的异地更新机制和移动应用的高并发随机同步小写模式进一步加剧了碎片化,导致I/O请求响应变慢、设备运行卡顿.首先介绍了移动设备日志结构文件系统的相关概念和内容,随后总结了日志结构文件系统碎片化和段清理问题的研究现状.一方面分析了碎片产生的原因与影响,从预防碎片产生和重整碎片2个角度总结了减少碎片的研究工作.另一方面分析了冷热数据混合对段清理的影响,从静态分类和动态分类2方面总结了冷热数据区分技术的研究现状,从管理数据分布和调整段清理时机、频率、对象2个角度总结了段清理的研究现状.最后展望了移动设备日志结构文件系统研究的主要挑战和未来研究工作. 展开更多
关键词 日志结构文件系统 移动存储 文件碎片 空闲空间碎片 段清理 冷热数据区分
在线阅读 下载PDF
无人机航拍参数对林木冠层三维点云重构的影响
4
作者 魏倪彬 余坤勇 刘健 《福建农林大学学报(自然科学版)》 北大核心 2025年第3期410-419,共10页
【目的】探究3种航拍参数(飞行高度、航向重叠度、旁向重叠度)对林木冠层三维点云重构及其结构参数估算精度的影响,为提升无人机影像点云(drone-based image point clouds,DIPC)在冠层结构监测中的应用能力提供参考。【方法】以桂花树... 【目的】探究3种航拍参数(飞行高度、航向重叠度、旁向重叠度)对林木冠层三维点云重构及其结构参数估算精度的影响,为提升无人机影像点云(drone-based image point clouds,DIPC)在冠层结构监测中的应用能力提供参考。【方法】以桂花树林为研究对象,设置4组飞行高度(40、80、120、160 m)、3组航向重叠度(70%、80%和90%)和3组旁向重叠度(70%、80%和90%)采集DIPC数据。利用地基激光雷达数据,对不同飞行参数下DIPC的重构质量(通过点云高程变异系数衡量)以及冠层结构参数(树冠体积、树冠垂直投影面积、冠幅、冠长和树高)的估算精度进行评价。【结果】在80~160 m飞行高度,DIPC的高程变异系数显著降低;在40~120 m,冠层结构参数的估算精度较高且趋于稳定,但在120~160 m,其估算精度显著降低。随着航向重叠度的升高,DIPC的高程变异系数逐渐升高;航向重叠度为70%~80%时,冠层结构参数的估算精度显著升高,但航向重叠度为80%~90%时,其估算精度的变化趋于稳定。随着旁向重叠度的升高,DIPC的高程变异系数呈升高趋势;旁向重叠度为70%~80%时,冠层结构参数的估算精度显著升高,旁向重叠度为80%~90%时,其估算精度的变化趋于稳定。【结论】航向与旁向重叠度由70%增至80%对冠层结构参数估算精度提升作用最大,且航向重叠度对冠层结构参数估算精度的影响大于旁向重叠度。飞行高度由120 m增至160 m会显著降低冠层结构参数的估算精度。 展开更多
关键词 林木冠层 三维结构 无人机遥感 点云数据 飞行高度 图像重叠度
在线阅读 下载PDF
Windows平台微信数据恢复方法
5
作者 朱兵 刘铁铭 石佳琪 《计算机应用与软件》 北大核心 2025年第2期367-373,共7页
微信作为目前使用率极高的即时通信工具,存储了大量取证所需的重要数据。取证人员最关心的是对微信进行数据恢复与取证,恢复出来的微信数据可能会成为司法取证的关键证据,直接影响案件能否成功侦破。该文对Windows平台的微信数据恢复方... 微信作为目前使用率极高的即时通信工具,存储了大量取证所需的重要数据。取证人员最关心的是对微信进行数据恢复与取证,恢复出来的微信数据可能会成为司法取证的关键证据,直接影响案件能否成功侦破。该文对Windows平台的微信数据恢复方法进行研究,提出基于SQLite数据库存储结构分析恢复方法。该方法在深入分析Windows平台微信数据库文件存储结构的基础上,融合多个数据库文件,基于数据库中存在的空闲页和自由块对微信删除数据进行恢复。通过实验验证了Windows平台数据恢复方法的可行性与有效性。 展开更多
关键词 WINDOWS SQLITE 存储结构 数据恢复
在线阅读 下载PDF
面向以太坊的高效多版本状态存储方案
6
作者 王永福 李京 《小型微型计算机系统》 北大核心 2025年第6期1465-1472,共8页
随着以太坊等区块链技术的发展,其账本状态数据库也日渐膨胀,当前以太坊状态存储所使用的Merkle Patricia Trie(MPT)存在严重的性能问题.本文深入分析了MPT导致性能瓶颈的原因,协同考虑MPT访问特征与底层存储引擎设计,针对性地提出了一... 随着以太坊等区块链技术的发展,其账本状态数据库也日渐膨胀,当前以太坊状态存储所使用的Merkle Patricia Trie(MPT)存在严重的性能问题.本文深入分析了MPT导致性能瓶颈的原因,协同考虑MPT访问特征与底层存储引擎设计,针对性地提出了一种高效多版本状态数据存储方案MVSLT.该方案通过写时复制技术,实现了轻量级快照与多版本存储;通过Lazy-Trie结构,优化了热点数据读写路径;利用基于创建-销毁集合的版本快照空间管理机制,实现了历史状态的高效修剪,从而应对以太坊节点在处理增长的交易量时遭遇的读写效率和存储空间的挑战.本文实现了MVSLT的原型系统,并通过与现有以太坊客户端实现相比较,验证了该方案的有效性与实用性.实验结果表明,MVSLT在交易执行性能、写入放大、以及历史状态修剪等方面均表现出明显优势. 展开更多
关键词 区块链 可验证数据结构 默克尔帕特里夏树 多版本
在线阅读 下载PDF
一种基于区块链的高可信流数据查询验证方案
7
作者 杨帆 孙奕 +1 位作者 林玮 高琦 《计算机科学》 北大核心 2025年第4期352-361,共10页
随着智慧物联网应用的普及,物联网设备持续收集大量流数据用于实时处理成为必然。由于其资源受限,须将大量流数据外包给服务器存储管理,而如何确保实时性强、无限增长的流数据完整性是一个复杂且具有挑战性的问题。虽然已有研究提出了... 随着智慧物联网应用的普及,物联网设备持续收集大量流数据用于实时处理成为必然。由于其资源受限,须将大量流数据外包给服务器存储管理,而如何确保实时性强、无限增长的流数据完整性是一个复杂且具有挑战性的问题。虽然已有研究提出了关于流数据完整性验证的方案,但在不可信的外包存储服务环境中恶意服务器返回的查询结果正确性和数据完整性仍然无法保证。最近,基于分布式共识实现的区块链技术出现,给数据完整性验证问题带来了新的解决思路和方法。文中借助区块链的不可篡改性,提出了一种高可信流数据查询验证方案,设计了区块链上低维护成本的数据结构CS-DCAT,仅将认证树的根节点哈希值存储在区块链上。该方案适用于处理数据量不可预测的流数据,且能实现实时的流数据范围查询验证。通过安全性分析证明了所提方案的正确性和安全性,性能评估结果表明所提方案能够实现区块链上的低gas开销,范围查询和验证时的计算复杂度也仅与当前的数据量有关,不会引入过多额外的计算成本和通信开销。 展开更多
关键词 数据完整性验证 流数据 可认证数据结构 区块链技术 变色龙认证树
在线阅读 下载PDF
非易失内存的数据库索引结构综述
8
作者 蒋一赫 彭泽顺 +1 位作者 张岩峰 于戈 《小型微型计算机系统》 北大核心 2025年第9期2291-2304,共14页
非易失存储(Non-Volatile Memory,NVM)结合了动态随机访问存储器(DRAM)的高速存取特性和硬盘驱动器(HDD)或固态硬盘(SSD)的数据持久性,为传统存储和内存架构带来了革命性的变化.本文对NVM索引技术进行了综述,重点分析了NVM的关键特性和... 非易失存储(Non-Volatile Memory,NVM)结合了动态随机访问存储器(DRAM)的高速存取特性和硬盘驱动器(HDD)或固态硬盘(SSD)的数据持久性,为传统存储和内存架构带来了革命性的变化.本文对NVM索引技术进行了综述,重点分析了NVM的关键特性和各种主流索引结构的研究进展.首先,介绍了NVM的基本概念、工作原理以及其在数据中心和高性能计算中的应用.接着,详细探讨了几种主要的NVM索引结构,包括基于哈希、B+-Tree和Radix-Tree的索引结构,以及几种基于NVM的学习型索引和混合索引,分析了它们的设计特点、操作机制和应用场景.此外,本文还介绍了用于测试NVM索引性能的benchmark工具PiBench,包括其设计原理、测试指标和实际应用效果.通过这些分析,本文希望为NVM相关领域的研究人员和技术开发者提供有价值的参考,推动NVM技术在实际应用中的发展和普及,最终实现更高效、更可靠的数据存储系统. 展开更多
关键词 非易失存储 索引结构 哈希索引 B+-Tree Radix-Tree 学习型索引 混合索引
在线阅读 下载PDF
基于结构光扫描测量的树木特征提取技术研究
9
作者 谷绪朋 杨铁滨 +1 位作者 刘霏霏 徐华东 《林业机械与木工设备》 2025年第5期51-56,共6页
高精度便捷化的树木特征提取对于森林资源管理、木材产品加工、森林碳储量测量是至关重要的。为了高效准确地进行树木特征提取,提出了一种基于结构光扫描测量的树木特征提取技术。首先使用结构光三维扫描仪对5种样本树木进行扫描获取点... 高精度便捷化的树木特征提取对于森林资源管理、木材产品加工、森林碳储量测量是至关重要的。为了高效准确地进行树木特征提取,提出了一种基于结构光扫描测量的树木特征提取技术。首先使用结构光三维扫描仪对5种样本树木进行扫描获取点云数据,完成对树木的三维建模。针对树木的三维模型进行特征提取并利用围尺对相同的样本树木进行手动测量,然后对两种方法提取树木高度、直径、截面积、体积的结果进行评估。结果表明结构光扫描测量法与手动测量方法的树木特征参数差别在合理范围内。基于结构光扫描测量的树木特征提取技术效率高、性价比高、操作简便,可为林业数字化发展提供技术支持。 展开更多
关键词 结构光扫描 树木特征 特征提取 点云数据 三维模型
在线阅读 下载PDF
EB XML Modeler and SMART XML Storage Theory
10
作者 Qu Xiao Cai Weijian Lü Shuqiang 《电工技术学报》 EI CSCD 北大核心 2014年第S1期149-154,共6页
Current electronic business activities involve a vast number of trading partners and different electronic documents.Usually different enterprises use different document formats.This is the well-understood problem of t... Current electronic business activities involve a vast number of trading partners and different electronic documents.Usually different enterprises use different document formats.This is the well-understood problem of the lack of information interoperability between applications in the e-business arena.It is required to construct an enterprise information model to harmonize different system data structures into a unified data structure.The purpose of this paper is to develop an E-Business information modeler,which will be a good tool to exchange the information between different business enterprises.This is a new approach to the well-understood problem of the lack of information interoperability between applications in the e-business arena.It will be a more flexible and interoperable way of standardizing Business Semantics.During the transformation,SMART theory is widely used in our system.SMART is meta-model to formally specify information structures in object orientation.It provides an object-oriented environment to express the canonical information model with one semantic structure,that is,class.SMART consists of a collection of views:there is a core view which we called canonical view,and also there are many different kinds of views around the core view.We can transform the core view to the around view as we need. 展开更多
关键词 EB-XML SMART THEORY inter-operation graph tree XSD WBS core data structure software development documents project SCHEDULE
在线阅读 下载PDF
XML文档到关系数据库映射方法的研究 被引量:21
11
作者 耿飙 宋余庆 +1 位作者 梁成全 陈健美 《计算机应用研究》 CSCD 北大核心 2010年第3期951-954,共4页
针对现有映射方法对XML文档格式要求过严等不足,在模型映射方法基础上提出一种XML文档映射关系数据库的新方法。通过给XML文档树做标志,将映射算法转换后的数据放到两张预先定义结构的表进行存储。给出了逻辑数据模型、详细设计、映射... 针对现有映射方法对XML文档格式要求过严等不足,在模型映射方法基础上提出一种XML文档映射关系数据库的新方法。通过给XML文档树做标志,将映射算法转换后的数据放到两张预先定义结构的表进行存储。给出了逻辑数据模型、详细设计、映射算法和实验。实验结果表明,该方法能有效地保持XML文档的结构,能够对存储的数据进行语义检索,适用于任何树型数据结构。 展开更多
关键词 可扩展标记语言文档 模型映射 标志 保持结构 树型数据结构
在线阅读 下载PDF
基于自适应并行禁忌搜索的精馏分离序列优化综合 被引量:8
12
作者 董宏光 秦立民 +2 位作者 王涛 樊栓狮 姚平经 《化工学报》 EI CAS CSCD 北大核心 2004年第10期1669-1673,共5页
由于精馏分离序列与二叉树之间具有同构性 ,在数据结构上精馏分离序列可以抽象为二叉树 .采用图论方法建立了二叉树相邻切分点变换机制 ,进而形成有效的邻域结构 .将自适应机制和并行技术引入禁忌搜索算法中 ,根据记忆频率信息自适应调... 由于精馏分离序列与二叉树之间具有同构性 ,在数据结构上精馏分离序列可以抽象为二叉树 .采用图论方法建立了二叉树相邻切分点变换机制 ,进而形成有效的邻域结构 .将自适应机制和并行技术引入禁忌搜索算法中 ,根据记忆频率信息自适应调整禁忌长度与候选集规模 ,通过搜索任务分配安排形成多任务并行处理 .数值实验表明自适应并行禁忌搜索算法能够成功解算大规模精馏分离序列优化综合问题 . 展开更多
关键词 禁忌搜索 自适应 并行 邻域(超级)结构 精馏分离序列 优化 综合
在线阅读 下载PDF
面向态势回放的两种海量数据采集存储结构分析 被引量:10
13
作者 景民 胡晓峰 +2 位作者 吴琳 唐宇波 韩志军 《系统仿真学报》 CAS CSCD 北大核心 2012年第5期989-993,998,共6页
首先描述了模拟系统的态势回放数据应包含的主要内容,归纳了对态势回放数据进行采集的基本要求,提出了采集态势回放数据的两种策略,即静态采集策略和动采集策略,并特别针对满足海量数据的采集需求,分别为这两种采集策略设计了对应的数... 首先描述了模拟系统的态势回放数据应包含的主要内容,归纳了对态势回放数据进行采集的基本要求,提出了采集态势回放数据的两种策略,即静态采集策略和动采集策略,并特别针对满足海量数据的采集需求,分别为这两种采集策略设计了对应的数据存储结构,即静态存储结构和动态存储结构,给出了这两种存储结构的应用算法,并进一步对它们的时空访问复杂度进行了定性和定量分析,最后给出了这两种存储结构的对比测试实验结果以及各自应用场合的建议。 展开更多
关键词 事后分析 态势回放 数据采集 静态存储结构 动态存储结构
在线阅读 下载PDF
基于目标之间拓扑信息的数据关联方法 被引量:26
14
作者 杨哲 韩崇昭 +1 位作者 李晨 褚敏 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第9期2357-2360,共4页
数据关联是多平台多源信息融合系统中的关键问题。当传感器平台高速移动时,其自身的定姿定位往往存在一定误差,此时多个传感器对同一目标形成的量测经过坐标转换到同一坐标系下后会存在很大偏差,通过目标位置、速度等信息进行关联难度... 数据关联是多平台多源信息融合系统中的关键问题。当传感器平台高速移动时,其自身的定姿定位往往存在一定误差,此时多个传感器对同一目标形成的量测经过坐标转换到同一坐标系下后会存在很大偏差,通过目标位置、速度等信息进行关联难度较大。所以,尝试提取目标的另一特征—目标之间的拓扑信息,通过对目标之间的拓扑信息进行模糊匹配和搜索,找到最佳的关联拓扑组,为数据关联和配准提供进一步校准的先验信息。仿真实验表明该方法具有较高的关联精度和鲁棒性。 展开更多
关键词 数据关联 拓扑相似度 结构元 关联树
在线阅读 下载PDF
基于存储结构重配置的分布式存储系统节能算法 被引量:40
15
作者 廖彬 于炯 +1 位作者 孙华 年梅 《计算机研究与发展》 EI CSCD 北大核心 2013年第1期3-18,共16页
作为云计算底层核心基础设施,分布式数据存储系统是各种云计算服务的基础,是云计算重要的组成部分.然而随着系统规模的不断扩大以及设计时对能耗因素的忽略使其暴露出高能耗问题.由于存在数据可用性要求,使其并不能简单采用已有节能技... 作为云计算底层核心基础设施,分布式数据存储系统是各种云计算服务的基础,是云计算重要的组成部分.然而随着系统规模的不断扩大以及设计时对能耗因素的忽略使其暴露出高能耗问题.由于存在数据可用性要求,使其并不能简单采用已有节能技术解决能耗问题,保证数据可用性成为设计分布式存储系统节能算法的前提.对系统与数据的可用性进行了建模,并通过对存储结构与机制、节点状态与数据块可用性之间的关系的研究提出构造数据块可用性度量矩阵解决数据可用性完全覆盖问题.定义了分布式存储系统的节能模型,将RACK划分为Active-Zone与Sleep-Zone两个存储区域,根据不同数据的访问频率与规律计算活动因子以配置数据的存储区域,通过数据中心负载规律适时对Sleep-Zone区域中的服务器进行休眠处理以达到节能的目的.实验结果表明:算法在适应数据访问规律与可用性保证前提下,能够提高分布式存储系统的能耗利用率,并且当系统负载与数据平均活动因子越低时算法节能效率越高. 展开更多
关键词 云计算 分布式存储系统 节能计算 存储结构重配置 数据可用性覆盖
在线阅读 下载PDF
决策树算法在入侵检测中的应用分析及改进 被引量:27
16
作者 刘莘 张永平 万艳丽 《计算机工程与设计》 CSCD 北大核心 2006年第19期3641-3643,共3页
对入侵检测的现状进行了分析,并以决策树方法为例子,介绍了数据挖掘技术在入侵检测中的应用。在对C4.5算法的基本流程进行描述的基础上,结合入侵检测中获取的数据集,利用C4.5算法实现对数据的分类,并进行了规则的提取,结合数据结构中查... 对入侵检测的现状进行了分析,并以决策树方法为例子,介绍了数据挖掘技术在入侵检测中的应用。在对C4.5算法的基本流程进行描述的基础上,结合入侵检测中获取的数据集,利用C4.5算法实现对数据的分类,并进行了规则的提取,结合数据结构中查找算法的思想对加快规则库匹配方法上提出了改进意见。对决策树方法今后将会面临的问题进行了分析和阐述,并指明了今后的研究方向。 展开更多
关键词 入侵检测 数据挖掘 决策树 C4.5 规则库 数据结构
在线阅读 下载PDF
XML数据扩展前序编码的更新方法 被引量:20
17
作者 罗道锋 孟小峰 蒋瑜 《软件学报》 EI CSCD 北大核心 2005年第5期810-818,共9页
大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(r... 大部分XML查询技术都是基于某种对XML树的编码方法.对XML树的编码,是指按照某种规则对XML树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(region based numbering scheme).然而,XML数据也会面临插入删除等更新问题.数据一旦更新,区域编码也要作相应的调整,才能保证基于这个编码的各种索引和查询算法的正确性.在编码的更新方面,目前研究得还不多.主要研究区域编码的更新问题,采用预留编码空间的方法,针对不同特征的XML数据和应用环境提出了一整套预留算法和编码更新算法,并做了大量的实验,检验这些算法的有效性. 展开更多
关键词 可扩展标记语言 编码方案 区域编码 更新 预留
在线阅读 下载PDF
GIS空间数据与属性数据的存储结构研究 被引量:6
18
作者 李欣 相生昌 +2 位作者 许少华 刘延军 李小红 《计算机应用研究》 CSCD 北大核心 2005年第11期64-65,68,共3页
对G IS中所涉及的各要素进行抽象,并给出其存储结构,在此基础上提出了整体G IS空间数据与属性数据的存储结构,包括逻辑存储结构和物理存储结构。采用层次模型和关系模型相结合的记录式文件系统来对空间数据和属性数据进行存取,并结合索... 对G IS中所涉及的各要素进行抽象,并给出其存储结构,在此基础上提出了整体G IS空间数据与属性数据的存储结构,包括逻辑存储结构和物理存储结构。采用层次模型和关系模型相结合的记录式文件系统来对空间数据和属性数据进行存取,并结合索引和数据字典技术加快了数据的存取速度,解决了传统G IS中空间数据和属性数据分开存储带来的问题,提高了大数据量的G IS应用的存取效率。 展开更多
关键词 GIS 空间数据 属性数据 存储结构 数据模型
在线阅读 下载PDF
证书吊销的线索二叉排序Hash树解决方案 被引量:14
19
作者 王尚平 张亚玲 王育民 《软件学报》 EI CSCD 北大核心 2001年第9期1343-1350,共8页
提出了公钥基础设施 (public key infrastructure,简称 PKI)中证书吊销问题的一个新的解决方案——线索二叉排序 Hash树 (certificate revocation threaded binary sorted hash tree,简称 CRTBSHT)解决方案 .目前关于证书吊销问题的主... 提出了公钥基础设施 (public key infrastructure,简称 PKI)中证书吊销问题的一个新的解决方案——线索二叉排序 Hash树 (certificate revocation threaded binary sorted hash tree,简称 CRTBSHT)解决方案 .目前关于证书吊销问题的主要解决方案有 X.5 0 9证书系统的证书吊销列表 (certificate revocation list,简称 CRL)、Micali的证书吊销系统 (certificate revocation system,简称 CRS)、Kocher的证书吊销树 (certificate revocation tree,简称CRT)及 Naor- Nissm的 2 - 3证书吊销树 (2 - 3CRT) ,这些方案均不完善 .在 CRT系统思想的基础上 ,利用线索化二叉排序树及 Hash树给出的新方案 ,既继承了 CRT证明一个证书的状态 (是否被吊销 )不需要整个线索二叉树 ,而只与其中部分相关路径有关的优点 ,又克服了 CRT在更新时几乎需要对整个树重新构造的缺点 ,新方案在更新时仅需计算相关部分路径的数值 .新方案对工程实现具有一定的参考价值 . 展开更多
关键词 公钥基础设施 证书权威 证书吊销 数字签名 二叉树 数据结构 排序
在线阅读 下载PDF
一种用于空间数据多尺度表达的R树索引结构 被引量:24
20
作者 邓红艳 武芳 +1 位作者 翟仁健 赵倩 《计算机学报》 EI CSCD 北大核心 2009年第1期177-184,共8页
针对现有R树无法支持空间数据多尺度表达的问题,提出了一种用于空间数据多尺度表达的R树变形索引结构:(1)允许空间对象出现在非叶结点上;(2)利用树的深度反映空间分辨率的变化,提供分辨率维的支持;(3)树的分支结构考虑对自动制图综合算... 针对现有R树无法支持空间数据多尺度表达的问题,提出了一种用于空间数据多尺度表达的R树变形索引结构:(1)允许空间对象出现在非叶结点上;(2)利用树的深度反映空间分辨率的变化,提供分辨率维的支持;(3)树的分支结构考虑对自动制图综合算法的支持.分析了该变形R树索引结构的空间数据多尺度查询过程,并着重对该索引结构生成算法中的约束条件、插入算法和分裂算法进行了讨论.针对相同数据源,使用该方法与基于四叉树的空间数据多尺度索引方法进行了对比实验,结果表明,该索引方法能有效检索多分辨率形式组织的空间数据,具有综合结果记忆功能,效率明显. 展开更多
关键词 空间数据 多尺度表达 R树 索引结构 地理信息系统
在线阅读 下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部