一种高效的倒排索引存储结构.pdf下载

weixin_39821260 2019-08-06 02:00:21

一种高效的倒排索引存储结构,很好的文章，有兴趣的可下载看看
相关下载链接：//download.csdn.net/download/liverpoolilove/4401036?utm_source=bbsseo

...全文

13 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

一种高效的倒排索引存储结构,很好的文章，有兴趣的可下载看看

动态帧时隙ALOHA反碰撞算法中帧长度调整的关键在于对阅读器读写范围内标签数目的估算。通过模拟帧时隙ALOHA算法得到了不同帧长度时标签数目与碰撞时隙数目的关系曲线。创建了碰撞时隙中的平均标签数目e和碰撞时隙所占比例PC之间关系的数学表达式，该表达式对所有的帧长度都适用。在此基础上提出了一种新的RFID标签数目估算方法。该方法计算量小，不需要预先建立和存储查找表，有利于提高RFID系统的实时响应速度和降低硬件成本。 MATLAB仿真表明，提出的标签数目估算方法比现有的方法估算准确度有较大提高。

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 Java数据结构20讲第01讲 - 数组第...

LAS1.3格式是由美国摄影测量与遥感协会（ASPRS）制定的一种用于存储激光点云及其他相关信息的激光雷达交换数据格式，该版本支持激光雷达波形数据的存储，以适应全波形激光雷达的发展和应用。但由于其继承了LAS格式以点存储为中心的设计思路，波形数据仅作为附加部分挂接在点云数据上，故只提供了一种简单的映射方法实现波形数据访问，而无法直接体现出波形数据作为原始信息与回波点云的逻辑关系，因此在研究和实际应用中不便于波形数据的直接访问。设计实现了一种基于倒排索引的文件格式，建立了从波形数据到属于该束激光脉冲的点云的倒排映射关系，消除了LAS1.3文件中波形数据访问的无序性，也大大降低了波形数据处理过程中程序访问的复杂性。实验表明，新的索引文件组具有标准LAS1.3格式规范不具备的访问特性，可以增加波形数据的访问速度。

受嵌入式系统的软硬件资源限制，目前在路由器中对于海量路由表的正则匹配查找，各大网络厂商普遍存在处理效率较低问题。目的是研究一种应用于实时嵌入式软件系统中，符合正则匹配语法的海量路由信息搜索技术。提供的高效正则匹配搜索算法的方法关键是减少正则匹配的路由搜索范围，为此需要建立一个以数字为索引的快速倒排索引结构。基于快速倒排索引结构，首先确定符合部分正则匹配摘要的路由较小范围，然后进一步对此小范围的每条路由进行精确正则匹配，以确定符合条件的所有路由。研究结果表明，对于一般正则匹配长度10～30的查找，平均查找时间快了约30倍，且随着正则匹配长度增加，查找效率呈指数级提高。当采用内存方式记录时，索引位置信息的内存平均约占总路由容量内存空间的3％。由此可见，以海量路由信息为研究对象，给出的数字正则匹配算法，不仅在索引搜索时间上而且在索引信息存储空间上都十分理想，可广泛应用于嵌入式软件系统中的海量信息快速正则匹配。

下载资源悬赏专区

12,792

社区成员

12,328,251

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章