期刊文献+
共找到486篇文章
< 1 2 25 >
每页显示 20 50 100
Learned Index和B-Tree在不同分布数据上的性能对比及优化
1
作者 沈怡琪 蔡鹏 刘松灵 《计算机应用》 CSCD 北大核心 2023年第S01期100-106,共7页
Learned Index是一种通过训练模型来建立输入数据和存储位置之间映射关系的索引,它能学习到数据间分布的信息,而不同的数据分布将影响模型训练准确率和模型复杂度之间的平衡。为了探索Learned Index适用的场景,使用不同分布、不同数据... Learned Index是一种通过训练模型来建立输入数据和存储位置之间映射关系的索引,它能学习到数据间分布的信息,而不同的数据分布将影响模型训练准确率和模型复杂度之间的平衡。为了探索Learned Index适用的场景,使用不同分布、不同数据量的数据对它和加以优化的可更新的自适应学习索引(ALEX)进行性能测试,并与B-Tree进行对比,最终发现Learned Index构建大批量数据的索引时间比B-Tree短,读操作性能、存储空间大小有明显的优势,但写操作性能较差,因此得出Learned Index更适用于大数据情景下的在线分析处理(OLAP)数据库,用于静态数据的存储和查询操作的结论。基于B-Tree的索引结构,对初版Learned Index的结构进行了优化和调整,最终使优化后Learned Index在大批量数据的读写操作性能上有明显提高,其中读操作最高达到原版Learned Index的2倍,写操作最高达到原版的3倍。 展开更多
关键词 Learned Index b-tree 可更新的自适应学习索引 在线分析处理数据库 静态数据 优化调整
下载PDF
B-tree检索技术及其应用 被引量:1
2
作者 田晓辉 《福建电脑》 2013年第10期22-23,共2页
随着计算机在生活中的普及以及处理数据的增加,并由此产生处理大量数据的软件需求。为了能够充分满足人们使用计算机的效率,速度是用户最为关心的要素。基于B-tree的检索算法是一种高效的检索算法,本文对B-tree检索技术及其应用做了介绍。
关键词 b-tree 检索 效率
下载PDF
StringB-tree在软件复用中的应用研究
3
作者 姚全珠 罗亚红 孙越 《计算机工程与应用》 CSCD 北大核心 2004年第29期166-168,共3页
提出了将StringB-tree用于解决软件复用中的参数化样式匹配问题(parameterizedpatternmatching)。通过对参数化字符串做一个变换,使用StringB-tree这种特殊的数据结构可提高匹配效率。文章的重点有两部分,一个是介绍了StringB-tree这种... 提出了将StringB-tree用于解决软件复用中的参数化样式匹配问题(parameterizedpatternmatching)。通过对参数化字符串做一个变换,使用StringB-tree这种特殊的数据结构可提高匹配效率。文章的重点有两部分,一个是介绍了StringB-tree这种特殊的数据结构的优点及其构建过程;另一个是讲怎样利用StringB-tree解决参数化样式匹配问题。 展开更多
关键词 字符串平衡树参数化字符串 参数化样式匹配 P-匹配 P-出现
下载PDF
小议如何删除数据结构B-tree的关键字
4
作者 秦岭 《中国西部科技》 2010年第36期35-36,共2页
数据结构B-Tree在文件系统管理中经常用到,是一种平衡的多路查找树。作为一种有效的存取和索引记录的数据结构,它用简单的记录管理和B-Tree的索引引擎来浏览记录、修改文件和索引,使用起来非常简单快捷。这里,重点讨论了在B-Tree中删除... 数据结构B-Tree在文件系统管理中经常用到,是一种平衡的多路查找树。作为一种有效的存取和索引记录的数据结构,它用简单的记录管理和B-Tree的索引引擎来浏览记录、修改文件和索引,使用起来非常简单快捷。这里,重点讨论了在B-Tree中删除关键字的实现思想。 展开更多
关键词 文件管理 数据结构 b-tree的删除算法
下载PDF
SEQUENTIAL RETRIEVAL OF B-TREES AND A FILE STRUCTURE WITH A DENSE B-TREE INDEX
5
作者 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
面向科技文献多维语义组织的混合倒排索引构建方法
6
作者 张敏 李唯 范青 《现代情报》 北大核心 2024年第2期107-114,129,共9页
[目的/意义]为满足科研人员对科技文献内部细粒度语义信息进行高效查询的迫切需求,前期研究提出了面向科技文献的多维语义索引体系,然而基于HashMap的常见倒排索引会导致查询效率低下。本文旨在通过面向不同维度语义特征建立混合倒排索... [目的/意义]为满足科研人员对科技文献内部细粒度语义信息进行高效查询的迫切需求,前期研究提出了面向科技文献的多维语义索引体系,然而基于HashMap的常见倒排索引会导致查询效率低下。本文旨在通过面向不同维度语义特征建立混合倒排索引,以改进语义查询性能。[方法/过程]本文以Treap、B+树等多种数据结构探索适合不同语义维度的倒排索引构建方法,并将其组合形成多种适用于科技文献多维语义组织的混合倒排索引构建方法,并通过对比实验,在排序查询和布尔查询条件下分析验证不同类型倒排索引构建方法的查询性能。[结果/结论]实验结果表明,组合形成的8种混合倒排索引构建方法中,表2所示的C3(HHHB)被证明在排序查询条件下具有最高的效率,而C4(TTTB)则在布尔查询条件下被证明最为高效。本文的方法能有效解决单一索引结构导致的查询效率问题。 展开更多
关键词 科技文献 语义组织 混合倒排索引 HashMap Treap B+树
下载PDF
基于B^(*)-树的连续微流控生物芯片流层物理设计方法
7
作者 陈振 《计算机应用文摘》 2024年第16期190-193,196,共5页
作为连续微流控生物芯片设计中的关键步骤,流层物理设计是一个复杂的多目标优化问题,传统方法通常将其分为布局和布线2个阶段。为弥补这2个阶段之间的交互不足,提出了一种基于B^(*)-树的流层物理设计方法,以提高解的质量和求解效率。在... 作为连续微流控生物芯片设计中的关键步骤,流层物理设计是一个复杂的多目标优化问题,传统方法通常将其分为布局和布线2个阶段。为弥补这2个阶段之间的交互不足,提出了一种基于B^(*)-树的流层物理设计方法,以提高解的质量和求解效率。在布局阶段,采用Memetic算法更高效地搜索解空间。在布线阶段,使用考虑通道顺序的基于协商的算法,同时将布线信息反馈给布局阶段,以调整布局并减少拥挤区域和通道交叉。实验结果表明,与现有算法相比,所提算法在芯片面积、通道总长度以及通道交叉数量等方面取得了更优的效果。 展开更多
关键词 连续微流控生物芯片 流层物理设计 B^(*)-树 MEMETIC算法 布局调整
下载PDF
线粒体Cyt b基因在鲑科品种鉴定中的可靠性分析
8
作者 费延堻 薛晗玥 +2 位作者 王诗慧 熊雄 熊晓辉 《生物加工过程》 CAS 2024年第2期219-228,共10页
为探究Cyt b基因在鲑科鱼类品种鉴定中的可靠性,本研究从GenBank数据库中下载9种鲑科鱼类品种的Cyt b基因序列共997条。以Cyt b全基因和文献报道的两组Cyt b基因短片段(359和200 bp)为研究对象,对其序列变异和分子系统进化树进行分析,... 为探究Cyt b基因在鲑科鱼类品种鉴定中的可靠性,本研究从GenBank数据库中下载9种鲑科鱼类品种的Cyt b基因序列共997条。以Cyt b全基因和文献报道的两组Cyt b基因短片段(359和200 bp)为研究对象,对其序列变异和分子系统进化树进行分析,并筛选鲑科鱼类品种的微型DNA条形码。结果表明,仅当选用200 bp片段时,银鲑的最大种内遗传距离大于最小种间遗传距离,不存在条形码间隙(barcode gap)。同时,根据分子系统进化树分析,同一品种在基于不同Cyt b基因片段的邻接树中均聚为单系,且每一个分支的结点置信度均大于70%。因此,Cyt b可以作为条形码基因用于鲑科鱼类品种鉴定。本研究筛选获得的微型DNA条形码对鲑科鱼类品种具有良好的特异性。 展开更多
关键词 DNA条形码 鲑科鱼类 细胞色素B基因 系统进化树 遗传距离 食品安全
下载PDF
三维环境中机器人路径规划算法改进 被引量:1
9
作者 杨小月 李宏伟 +2 位作者 秦雨露 姜懿芮 王步云 《计算机工程与设计》 北大核心 2024年第4期1039-1046,共8页
为解决快速扩展随机树算法(rapid-exploration random tree,RRT*)在三维环境中盲目搜索路径以及缺乏节点扩展记忆性等问题,提出一种融合蚁群算法的双向搜索算法ACO-RRT*。为适应精细化三维建模环境和解决地面起伏不平坦等问题,对RRT*算... 为解决快速扩展随机树算法(rapid-exploration random tree,RRT*)在三维环境中盲目搜索路径以及缺乏节点扩展记忆性等问题,提出一种融合蚁群算法的双向搜索算法ACO-RRT*。为适应精细化三维建模环境和解决地面起伏不平坦等问题,对RRT*算法进行改进优化。采用双向搜索策略,在起点和终点同时运行改进后的RRT算法和蚁群算法,相向而行,对路径长度和运行时间进行优化。针对生成路径不够平滑等问题,引入B样条曲线平滑策略优化路径。仿真结果表明,所提算法能够有效用于机器人三维路径规划。 展开更多
关键词 快速扩展随机树 蚁群算法 B样条曲线 算法融合 双向搜索 机器人路径规划 三维环境
下载PDF
改进RRT算法的四旋翼无人机路径规划方法 被引量:2
10
作者 冯迎宾 赵子君 晏佳华 《沈阳理工大学学报》 CAS 2024年第1期9-15,共7页
针对快速扩展随机树(rapidly-exploring random tree,RRT)算法在无人机路径规划过程中采样次数多、生成路径曲折等问题,提出了一种将路径重规划策略和平滑度优化相结合的路径规划算法。首先,通过重新构造采样区域降低RRT算法采样次数,... 针对快速扩展随机树(rapidly-exploring random tree,RRT)算法在无人机路径规划过程中采样次数多、生成路径曲折等问题,提出了一种将路径重规划策略和平滑度优化相结合的路径规划算法。首先,通过重新构造采样区域降低RRT算法采样次数,利用目标偏向寻优策略为RRT算法添加导向性;其次,在筛选初始航迹点的同时引入无人机性能约束;然后,利用B样条对重规划路径进行平滑处理;最后,利用Matlab对所提出的算法进行仿真实验。实验结果为平均采样次数为386次,平均运行时间为0.43 s,平均航迹距离为1392.16(无量纲),表明了算法可有效降低采样次数并改善路径平滑性。 展开更多
关键词 四旋翼无人机 快速扩展随机树 航迹平滑 B样条曲线
下载PDF
基于改进RRT^(*)算法的智能轮椅全局路径规划研究 被引量:2
11
作者 骆海涛 孙嘉泽 +2 位作者 高鹏宇 曾德生 李家成 《仪器仪表学报》 EI CAS CSCD 北大核心 2023年第10期303-313,共11页
现实环境中智能轮椅大多数处在复杂场景下工作,其自主导航时对路径安全性等要求较高。渐进最优随机搜索树RRT*算法基本满足移动机器人最优路径规划,但由于智能轮椅本体较大,容易与环境较近接触,因此可对环境模型进行膨胀并定义不同搜索... 现实环境中智能轮椅大多数处在复杂场景下工作,其自主导航时对路径安全性等要求较高。渐进最优随机搜索树RRT*算法基本满足移动机器人最优路径规划,但由于智能轮椅本体较大,容易与环境较近接触,因此可对环境模型进行膨胀并定义不同搜索步长,使其规划出的路径远离障碍物。其次为保证用户在使用智能轮椅导航时能够获得更高的舒适性,更高效的到达目的地,而借用启发式约束采样思想和人工势场中引力场思想修剪此算法规划时的冗余节点,从而减小系统运行内存,随后结合轮椅的最小转弯半径,提出最小段路径曲率约束策略和三次B样条曲线算法对路径进行平滑处理,使其更加适合轮椅行驶。最终在MATLAB和Gazebo仿真平台对改进前后算法对比实验,并将本文算法应用与智能轮椅实体上,试验结果表明,该算法能够有效解决智能轮椅全局路径规划问题,能够明显提升全局路径规划效率,具有一定安全性,可为其移动机器人领域提供有效参考。 展开更多
关键词 智能轮椅 路径规划 渐进最优随机搜索树 B样条
下载PDF
ZB^(+)-tree:一种ZNS SSD感知的新型索引结构 被引量:1
12
作者 刘扬 金培权 《计算机研究与发展》 EI CSCD 北大核心 2023年第3期509-524,共16页
ZNS SSD是近年来提出的一种新型固态硬盘(solid state drive,SSD),它以分区(Zone)的方式管理和存取SSD内的数据.相比于传统SSD,ZNS SSD可以有效提升SSD的读写吞吐,降低写放大,减少SSD的预留空间.但是,ZNS SSD要求Zone内必须采用顺序写模... ZNS SSD是近年来提出的一种新型固态硬盘(solid state drive,SSD),它以分区(Zone)的方式管理和存取SSD内的数据.相比于传统SSD,ZNS SSD可以有效提升SSD的读写吞吐,降低写放大,减少SSD的预留空间.但是,ZNS SSD要求Zone内必须采用顺序写模式,并且Zone上的空间分配、垃圾回收等任务都需要用户自行控制.ZNS SSD的这些特性对于传统数据库系统的存储管理、索引、缓存等技术均提出了新的挑战.针对如何使传统的B^(+)-tree索引结构适配ZNS SSD的问题,提出了一种ZNS SSD感知的新型索引结构——ZB^(+)-tree(ZNS-aware B^(+)-tree).ZB^(+)-tree是目前已知的首个ZNS SSD感知的索引,它以B^(+)-tree为基础,利用ZNS SSD内部支持少量随机写的常规Zone(conventional zone,Cov-Zone)和只支持顺序写的顺序Zone(sequential zone,Seq-Zone),通过常规Zone来吸收对ZNS SSD的随机写操作.ZB^(+)-tree将索引节点分散存储在常规Zone和顺序Zone中,并为2种Zone内的节点分别设计了节点结构,使ZB^(+)-tree不仅能够吸收对索引的随机写操作,而且又可以保证顺序Zone内的顺序写要求.在实验中利用null_blk和libzbd模拟ZNS SSD设备,并将现有的CoW B^(+)-tree修改后作为对比索引.结果表明,ZB^(+)-tree在运行时间、空间利用率等多个指标上均优于CoW B^(+)-tree. 展开更多
关键词 ZNS SSD B^(+)树 数据库索引 CoW B^(+)-tree 分区存储
下载PDF
18个大麦品种醇溶蛋白基因的比对和序列分析
13
作者 赵永英 赵献林 +4 位作者 相志国 张丹 张玉杨 王美芳 杨红珊 《Agricultural Science & Technology》 2023年第2期48-56,共9页
为探究大麦B-醇溶蛋白的生物学特征,对来自美国、墨西哥以及国内不同省份的18份大麦品种的B-醇溶蛋白基因进行了克隆和分析。结果表明:20个包含完整编码区的基因序列,14个为编码基因,6个为假基因;与GenBank注册的45个序列进行对比,各基... 为探究大麦B-醇溶蛋白的生物学特征,对来自美国、墨西哥以及国内不同省份的18份大麦品种的B-醇溶蛋白基因进行了克隆和分析。结果表明:20个包含完整编码区的基因序列,14个为编码基因,6个为假基因;与GenBank注册的45个序列进行对比,各基因之间的相似度为82.9%–99.8%,说明这20个基因序列全部是新基因或新的单元型;14个编码基因的推断氨基酸序列表明,其中13个基因含有8个保守的半胱氨酸残基,只有一个含有7个半胱氨酸残基,这在大麦中是首次发现;基因进化树分析表明,20个B-醇溶蛋白基因中有19个V型,只有一个H型且没有Y型。本研究为促进大麦B-醇溶蛋白基因数据的发表提供了基础,同时也可以为大麦B-醇溶蛋白基因研究提供参考价值。 展开更多
关键词 大麦 B-醇溶蛋白 基因克隆 序列分析 进化树
下载PDF
HyperTree:高并发B+树索引加速器 被引量:1
14
作者 吴婧雅 卢文岩 +1 位作者 鄢贵海 李晓维 《计算机研究与发展》 EI CSCD 北大核心 2023年第7期1661-1677,共17页
B+树是关系型数据库中用来加速查询的常用索引结构,通过构建平衡树维护关键属性的顺序.索引提升了数据库查询性能,但其严格的有序关系增加了数据库表的维护开销.特别是在大数据场景下,数据量激增使得索引查询和维序性能进一步下降.如何... B+树是关系型数据库中用来加速查询的常用索引结构,通过构建平衡树维护关键属性的顺序.索引提升了数据库查询性能,但其严格的有序关系增加了数据库表的维护开销.特别是在大数据场景下,数据量激增使得索引查询和维序性能进一步下降.如何平衡B+树的查询和维序性能,以及在大数据场景下提升索引查询和维序的效率,对提升索引系统性能具有重要意义.由此设计了一种专用的B+树索引加速系统,对存储和计算进行协同优化,均衡提升索引查询和维序性能.利用内存突发读写高带宽的特性设计规则的树和节点存储格式以提升内存带宽利用效率,设计高效的同构计算架构和多数据通道以提升索引操作并行度.同时设计解耦合的子树结构缓解索引维护时的树读写冲突.实验结果表明,相比于CPU,B+树索引加速系统能够提升系统查询性能超过6.84倍,提升索引维序性能提升超过29.14倍. 展开更多
关键词 B+树 现场可编程门阵列 加速器 高吞吐量 高并发 数据库查询
下载PDF
Tree of Fermat-Pramanik Series and Solution of AM +B2 =C2 with Integers Produces a New Series of (C12- B12)=(C22- B22)=(C32- B32)=Others
15
作者 Panchanan Pramanik Susmita Pramanik Sabyasachi Sen 《Advances in Pure Mathematics》 2024年第3期160-166,共7页
The Fermat–Pramanik series are like below: .The mathematical principle has been established by factorization principle. The Fermat-Pramanik tree can be grown. It produces branched Fermat-Pramanik series using same pr... The Fermat–Pramanik series are like below: .The mathematical principle has been established by factorization principle. The Fermat-Pramanik tree can be grown. It produces branched Fermat-Pramanik series using same principle making Fermat-Pramanik chain. Branched chain can be propagated at any point of the main chain with indefinite length using factorization principle as follows: Same principle is applicable for integer solutions of A<sup>M</sup>+B<sup>2</sup>=C<sup>2</sup>which produces series of the type . It has been shown that this equation is solvable with N{A, B, C, M}. where , , M=M<sub>1</sub>+M<sub>2</sub> and M<sub>1</sub>>M<sub>2</sub>. Subsequently, it has been shown that using M= M<sub>1</sub>+M<sub>2</sub>+M<sub>3</sub>+... The combinations of Ms should be taken so that the values of both the parts (C<sub>n</sub>+B<sub>n</sub>) and (C<sub>n</sub>-B<sub>n</sub>) should be even or odd for obtaining Z{B,C}. Hence, it has been shown that the Fermat triple can generate a) Fermat-Pramanik multiplate, b) Fermat-Pramanik Branched multiplate and c) Fermat-Pramanik deductive series. All these formalisms are useful for development of new principle of cryptography. . 展开更多
关键词 Fermat Theorem Fermat-Pramanik Tree Solution of AM +B2 =C2 Deductive Series Generation of Fermat’s Triode Generation of Fermat Series
下载PDF
一种wandering B+tree问题解决方法 被引量:1
16
作者 杨勇鹏 蒋德钧 《计算机研究与发展》 EI CSCD 北大核心 2023年第3期539-554,共16页
为了应对磁盘和固态硬盘随机写和顺序写性能差异较大的问题,文件系统和块存储系统通常采用日志结构(log-structured)技术将随机写转换为顺序写.因此,对于日志结构存储系统数据和元数据的修改都以异地写的方式执行.在日志结构存储系统中,... 为了应对磁盘和固态硬盘随机写和顺序写性能差异较大的问题,文件系统和块存储系统通常采用日志结构(log-structured)技术将随机写转换为顺序写.因此,对于日志结构存储系统数据和元数据的修改都以异地写的方式执行.在日志结构存储系统中,B+tree常被用于管理元数据,这就会导致wandering B+tree问题,即树结点异地更新会导致树结构递归更新.目前,现有工作主要通过分离树结点的逻辑索引和物理地址,并使用额外的数据结构和物理设备空间存放树结点逻辑索引和物理地址的映射,从而避免递归更新树结构.但现有方法既引入额外空间开销,又存在额外物理设备空间非顺序写的问题.提出IBT B+tree,将树结点逻辑索引和物理地址均存放在树结构中.同时,基于IBT B+tree结构引入dirty链表设计,并提出了非递归更新的IBT B+tree下刷算法.IBT B+tree既解决了wandering B+tree问题,又不引入额外的数据结构和物理设备空间,消除了固定物理设备空间的非顺序写.分别实现IBT B+tree和基于F2FS中NAT设计的B+tree,在此基础上设计实现Monty-Dev块存储系统以评价2棵B+tree.实验表明,在HDD和SSD介质上,IBT B+tree在写放大和下刷效率方面均优于NAT B+tree. 展开更多
关键词 日志结构存储系统 块存储系统 wandering B+tree IBT B+tree 写放大
下载PDF
LI-Tree:一个基于非易失性内存和轻量级B+树的学习索引 被引量:1
17
作者 王中华 舒碧华 +3 位作者 陈书宁 刘瀚阳 崔秋 万继光 《小型微型计算机系统》 CSCD 北大核心 2023年第6期1329-1337,共9页
大数据背景下剧增的数据给经典的内存索引技术带来了巨大挑战,为了实现对海量数据的高性能索引,工业界和学术界分别从设备和结构角度推出了高性能大容量的非易失型内存(Non-Volatile Memory,NVM)和受机器学习启发的学习索引(Learned Ind... 大数据背景下剧增的数据给经典的内存索引技术带来了巨大挑战,为了实现对海量数据的高性能索引,工业界和学术界分别从设备和结构角度推出了高性能大容量的非易失型内存(Non-Volatile Memory,NVM)和受机器学习启发的学习索引(Learned Index,LI).然而目前基于NVM的学习索引结构的相关研究非常稀少,在如何结合NVM和LI来高效地索引海量数据方面还有许多问题需要解决.本文提出了一种基于NVM的新型智能索引结构LI-Tree,充分发挥了两者的优势.具体的,LI-Tree可分为三层:由机器学习模型组成的能够提高LI-Tree单点性能的模型层、由静态数组构成的减少NVM写的数据索引层和由一系列轻量级B+树组成以避免模型层插入时频繁重训练的数据层.在真实设备上评估表明,LI-Tree相比传统B+树,插入、查询和删除性能分别提高了70%、30%和130%.另外,LI-Tree与学习索引结构ALEX,PGM-Index和XIndex对比,插入性能分别提升了80%,130%和150%. 展开更多
关键词 非易失内存 索引结构 学习索引 B+树 键值存储
下载PDF
基于B+树的多媒体教育资源层次化索引模型 被引量:1
18
作者 秦慧娟 《自动化技术与应用》 2023年第3期101-104,128,共5页
为了能够在海量的多媒体教育资源中快速且准确地检索出所需要的部分,提高教育资源利用率,设计一种基于B+树的多媒体教育资源层次化索引模型。首先对多媒体教育资源属性进行判断,并对数值型资源进行标准化和离散化处理,然后利用B+树建立... 为了能够在海量的多媒体教育资源中快速且准确地检索出所需要的部分,提高教育资源利用率,设计一种基于B+树的多媒体教育资源层次化索引模型。首先对多媒体教育资源属性进行判断,并对数值型资源进行标准化和离散化处理,然后利用B+树建立其索引以及索引库,最后设计相应的检索算法,完成资源查找。结果表明:与R树索引模型、四叉树索引模型、多哈希表索引模型、网格索引模型、B-树索引模型相比,所设计的索引模型占据存储空间最小,检索时间最短,NDCG值较高,综合表现好。 展开更多
关键词 B+树 多媒体教育资源 层次化索引模型
下载PDF
LayerLSB:基于分层局部敏感B树的最近邻搜索
19
作者 丁际文 刘卓锦 +2 位作者 王家兴 张岩峰 于戈 《计算机科学》 CSCD 北大核心 2023年第4期32-39,共8页
最近邻搜索由于其广泛的应用已成为一个重要的研究课题。传统的空间索引结构,如R-tree和KD-tree,可以在低维空间中高效地返回准确的最近邻搜索结果,但不适用于高维空间。局部敏感B树(LSB)将数据点哈希到可排序的一维值,并将它们排列成... 最近邻搜索由于其广泛的应用已成为一个重要的研究课题。传统的空间索引结构,如R-tree和KD-tree,可以在低维空间中高效地返回准确的最近邻搜索结果,但不适用于高维空间。局部敏感B树(LSB)将数据点哈希到可排序的一维值,并将它们排列成树状结构,这在不影响结果质量的前提下极大地提高了传统局部敏感哈希(LSH)所需的空间和查询效率。但是,LSB并没有考虑到数据分布,它在均匀的数据分布设置中表现良好,但在数据倾斜时表现出了不稳定的性能。针对这个问题,文中提出了LayerLSB,通过探索哈希值的密度对密集范围内的哈希值进行重建,使其分布更均匀,从而提高查询效率。相比LSB,LayerLSB索引在数据分布方面变得更有针对性,并构建了多层结构,与简单的重新哈希方法相比,多层方法会通过仔细选择组数和哈希函数来保证搜索质量。实验结果表明,在达到相同查询精度的情况下,查询成本最多可降低为原来的44.6%。 展开更多
关键词 最近邻搜索 分层结构 局部敏感哈希 局部敏感B树
下载PDF
我国沪深300ETF期权定价有效性实证分析 被引量:2
20
作者 耿庆峰 叶彬莹 《金融理论与教学》 2023年第4期1-9,共9页
选取10002495.SH、10002501.SH和10002575.SH三份为标的资产的沪深300ETF的期权合约,以2020年6月19日至2020年12月23日的收盘价数据为样本,运用二叉树期权定价模型计算期权理论价格。计算了直接由标的资产收盘价获得的历史波动率和通过... 选取10002495.SH、10002501.SH和10002575.SH三份为标的资产的沪深300ETF的期权合约,以2020年6月19日至2020年12月23日的收盘价数据为样本,运用二叉树期权定价模型计算期权理论价格。计算了直接由标的资产收盘价获得的历史波动率和通过反解B-S方程得到的隐含波动率,并讨论了这两者作为二叉树期权定价模型输入参数对最终期权理论价格的影响,通过线性回归分析和定量指标分析探讨理论价格和实际价格的关系。研究发现,二叉树定价模型能够较好地对期权合约进行定价,通过B-S方程得到隐含波动率定价效果优于直接使用历史波动率,并且期权的执行价格越高,模型的定价误差也会越小。 展开更多
关键词 期权定价 沪深300ETF期权 B-S模型 二叉树模型
下载PDF
上一页 1 2 25 下一页 到第
使用帮助 返回顶部