在工作中,经常听到Feed相关的产品和研发谈及正排库和倒排库,那么究竟什么是正排和倒排呢。

正排索引(正向索引)

正排表是以文档的ID为关键字,表中记录文档中每个字的位置信息,查找时扫描表中每个文档中字的信息直到找出所有包含查询关键字的文档。
201509231038128865c8fd50ab5aa6d2a.jpg
正排表结构如图1所示,这种组织方法在建立索引的时候结构比较简单,建立比较方便且易于维护;因为索引是基于文档建立的,若是有新的文档加入,直接为该文档建立一个新的索引块,挂接在原来索引文件的后面。若是有文档删除,则直接找到该文档号文档对应的索引信息,将其直接删除。但是在查询的时候需对所有的文档进行扫描以确保没有遗漏,这样就使得检索时间大大延长,检索效率低下。

正排索引也称为“前向索引”。它是创建倒排索引的基础,具有以下字段。

(1)Localld字段(表中简称“Lid”):表示一个文档的局部编号。

(2)Wordld字段:表示文档分词后的编号,也可称为“索引词编号”。

(3)NHits字段:表示某个索引词在文档中出现的次数。

(4)HitList变长字段:表示某个索引词在文档中出现的位置,即相对于正文的偏移量。

由于一篇文章中的某些词可能出现多次,而且位置不同,而全文检索的本质要求是把这些位置标识出来,因此HitList中的每个命中都表示索引词在文档的某个位置中出现了一次,这个序列为单调递增序列。基于游程编码的方法,变升序序列为差分序列,采用前文提到的Variable Byte Coding方法编码可以大大压缩正排索引的HitList字段。

事实上,文档编号在不同的计算过程里,分别称为局部编号和全局编号,它们在编号长度上稍有不同,为了便于理解,不区别这些区别,认为Localld和Docld完全一致,都表示一个文档的唯一编号。在正排索引中Localld采用升序序列编号(假定编号采用自增1的方式递增),这为下面的计算创造条件。进行倒排索引的转化时,由于正排索引中Lid天然的有序性,因此在正排索引转化为倒排索引的创建过程中,自然可以保证倒排索引中每个词汇对应的文档编号也是有序的.

本质上说,正排索引以文档编号为视角看待索引词,也就是通过文档编号去找索引词。任给一个文档编号,能够知道它包含了哪些索引词、这些索引词分别出现的次数,以及索引词出现的位置。然而全文索引是通过关键词来检索,而不是通过文档编号来检索,因此正排索引不能满足全文检索的要求。

虽然正排索引不能满足全文检索的需要,但是正排索引为创建倒排索引创造了有利条件,是计算倒排索引的不可缺少的一环。

尽管正排表的工作原理非常的简单,但是由于其检索效率太低,除非在特定情况下,否则实用性价值不大。


倒排索引(反向索引)

倒排表以字或词为关键字进行索引,表中关键字所对应的记录表项记录了出现这个字或词的所有文档,一个表项就是一个字表段,它记录该文档的ID和字符在该文档中出现的位置情况。

由于每个字或词对应的文档数量在动态变化,所以倒排表的建立和维护都较为复杂,但是在查询的时候由于可以一次得到查询关键字所对应的所有文档,所以效率高于正排表。在全文检索中,检索的快速响应是一个最为关键的性能,而索引建立由于在后台进行,尽管效率相对低一些,但不会影响整个搜索引擎的效率。
倒排表的结构图如图2:
daopaidd066cd2b2073e2b.jpg


正排索引是从文档到关键字的映射(已知文档求关键字),倒排索引是从关键字到文档的映射(已知关键字求文档)。

本文转自CSDN

正排索引和倒排索引简单介绍,什么是搜索引擎的正排索引,正排索引和倒排索引的区别

OpenWrt 编译 LuCI ---> Applications 添加插件应用说明

OpenWrt Project是一个针对嵌入式设备的Linux操作系统。OpenWrt不是尝试创建单个静态固件,而是提供具有包管理的完全可写的文件系统。这使您免于供应商提供的应用程序选择和配置,并允许您通过使用软件包来自定义设备以适应任何应用程序。对于开发人员来说,OpenWrt是构建应用程序的框架,无需围绕它构建完整的固件; 对于用户而言,这意味着能够进行完全自定义,以前所未有的方式使用设备。

make menuconfig  进入定制界面
进入编译选项配置界面,.按照需要配置.( ‘*’ 代表编入固件,‘M’ 表示编译成模块或者IPK包, ‘空’不编译 )

选择LuCI 配置: 常用


L大雕 选择LuCI 配置:


LuCI ---> Applications ---> luci-app-accesscontrol #访问时间控制
LuCI ---> Applications ---> luci-app-adbyby-plus #广告屏蔽大师Plus +
LuCI ---> Applications ---> luci-app-arpbind #IP/MAC绑定
LuCI ---> Applications ---> luci-app-autoreboot #高级重启
LuCI ---> Applications ---> luci-app-aliddns #阿里DDNS客户端
LuCI ---> Applications ---> luci-app-ddns #动态域名 DNS
LuCI ---> Applications ---> luci-app-filetransfer #文件传输
LuCI ---> Applications ---> luci-app-firewall #添加防火墙
LuCI ---> Applications ---> luci-app-frpc #内网穿透 Frp
LuCI ---> Applications ---> luci-app-guest-wifi #WiFi访客网络
LuCI ---> Applications ---> luci-app-ipsec-virtuald #virtual服务器 IPSec
LuCI ---> Applications ---> luci-app-mwan #MWAN负载均衡
LuCI ---> Applications ---> luci-app-mwan3 #MWAN3分流助手
LuCI ---> Applications ---> luci-app-nlbwmon #网络带宽监视器
LuCI ---> Applications ---> luci-app-p p t p-server #virtual服务器 p p t p
LuCI ---> Applications ---> luci-app-ramfree #释放内存
LuCI ---> Applications ---> luci-app-samba #网络共享(Samba)
LuCI ---> Applications ---> luci-app-sfe #Turbo ACC网络加速(开启Fast Path转发加速)
LuCI ---> Applications ---> luci-app-sqm #流量智能队列管理(QOS)


LuCI ---> Applications ---> luci-app-S-S R-plus #S-S R兲朝上网Plus+
LuCI ---> Applications ---> luci-app-S-S R-plus ---> Include V2ray #V2Ray透明代理


LuCI ---> Applications ---> luci-app-syncdial #多拨虚拟网卡(原macvlan)
LuCI ---> Applications ---> luci-app-upnp #通用即插即用UPnP(端口自动转发)
LuCI ---> Applications ---> luci-app-v2ray-pro #V2Ray透明代理
LuCI ---> Applications ---> luci-app-vlmcsd #KMS服务器设置
LuCI ---> Applications ---> luci-app-vsftpd #FTP服务器
LuCI ---> Applications ---> luci-app-wifischedule #WiFi 计划
LuCI ---> Applications ---> luci-app-wireless-regdb #WiFi无线
LuCI ---> Applications ---> luci-app-wol #WOL网络唤醒
LuCI ---> Applications ---> luci-app-wrtbwmon #实时流量监测
LuCI ---> Applications ---> luci-app-xlnetacc #迅雷快鸟
LuCI ---> Applications ---> luci-app-zerotier #ZeroTier内网穿透
Extra packages ---> ipv6helper #支持 ipv6
Utilities ---> open-vm-tools #打开适用于VMware的VM Tools

以下是全部:


LuCI ---> Applications ---> luci-app-accesscontrol #访问时间控制
LuCI ---> Applications ---> luci-app-adblock #ADB广告过滤
LuCI ---> Applications ---> luci-app-adbyby-plus #广告屏蔽大师Plus +
LuCI ---> Applications ---> luci-app-adbyby #广告过滤大师(已弃)
LuCI ---> Applications ---> luci-app-adkill #广告过滤(已弃)
LuCI ---> Applications ---> luci-app-advanced-reboot #Linksys高级重启
LuCI ---> Applications ---> luci-app-ahcp #支持AHCPd
LuCI ---> Applications ---> luci-app-aliddns #阿里DDNS客户端(已弃,集成ddns)
LuCI ---> Applications ---> luci-app-amule #aMule下载工具
LuCI ---> Applications ---> luci-app-aria2 # Aria2下载工具
LuCI ---> Applications ---> luci-app-arpbind #IP/MAC绑定
LuCI ---> Applications ---> luci-app-asterisk #支持Asterisk电话服务器
LuCI ---> Applications ---> luci-app-attendedsysupgrade #固件更新升级相关
LuCI ---> Applications ---> luci-app-autoreboot #支持计划重启
LuCI ---> Applications ---> luci-app-bcp38 #BCP38网络入口过滤(不确定)
LuCI ---> Applications ---> luci-app-bird4 #Bird 4(未知)
LuCI ---> Applications ---> luci-app-bird6 #Bird 6(未知)
LuCI ---> Applications ---> luci-app-bmx6 #BMX6路由协议
LuCI ---> Applications ---> luci-app-bmx7 #BMX7路由协议
LuCI ---> Applications ---> luci-app-caldav #联系人
LuCI ---> Applications ---> luci-app-cjdns #加密IPV6网络相关
LuCI ---> Applications ---> luci-app-clamav #ClamAV杀毒软件
LuCI ---> Applications ---> luci-app-commands #Shell命令模块
LuCI ---> Applications ---> luci-app-cshark #CloudShark捕获工具
LuCI ---> Applications ---> luci-app-ddns #动态域名 DNS
LuCI ---> Applications ---> luci-app-diag-core #core诊断工具
LuCI ---> Applications ---> luci-app-dnscrypt-proxy #DNSCrypt解决DNS污染
LuCI ---> Applications ---> luci-app-dnscrypt-dnsforwarder #DNSForwarder防DNS污染
LuCI ---> Applications ---> luci-app-dnspod #DNSPod
LuCI ---> Applications ---> luci-app-dump1090 #民航无线频率(不确定)
LuCI ---> Applications ---> luci-app-dynapoint #DynaPoint(未知)
LuCI ---> Applications ---> luci-app-e2guardian #Web内容过滤器
LuCI ---> Applications ---> luci-app-familycloud #家庭云盘
LuCI ---> Applications ---> luci-app-filetransfer #文件传输
LuCI ---> Applications ---> luci-app-firewall #添加防火墙
LuCI ---> Applications ---> luci-app-flowoffload #Turbo ACC FLOW转发加速(集成在sfe)
LuCI ---> Applications ---> luci-app-freifunk-diagnostics #freifunk组件 诊断(未知)
LuCI ---> Applications ---> luci-app-freifunk-policyrouting #freifunk组件 策略路由(未知)
LuCI ---> Applications ---> luci-app-freifunk-widgets #freifunk组件 索引(未知)
LuCI ---> Applications ---> luci-app-frpc #内网穿透 Frp
LuCI ---> Applications ---> luci-app-fwknopd #Firewall Knock Operator服务器
LuCI ---> Applications ---> luci-app-guest-wifi #WiFi访客网络
LuCI ---> Applications ---> luci-app-gfwlist #GFW域名列表(已弃)
LuCI ---> Applications ---> luci-app-hd-idle #硬盘休眠
LuCI ---> Applications ---> luci-app-hnet #Homenet Status家庭网络控制协议
LuCI ---> Applications ---> luci-app-kodexplorer #KOD可道云私人网盘
LuCI ---> Applications ---> luci-app-kooldns #virtual服务器 ddns替代方案(已弃)
LuCI ---> Applications ---> luci-app-koolproxy #KP去广告(已弃)
LuCI ---> Applications ---> luci-app-lxc #LXC容器管理
LuCI ---> Applications ---> luci-app-meshwizard #网络设置向导
LuCI ---> Applications ---> luci-app-minidlna #完全兼容DLNA / UPnP-AV客户端的服务器软件
LuCI ---> Applications ---> luci-app-mjpg-streamer #兼容Linux-UVC的摄像头程序
LuCI ---> Applications ---> luci-app-mmc-over-gpio #添加SD卡操作界面(已弃)
LuCI ---> Applications ---> luci-app-multiwan #多拨虚拟网卡(已弃)
LuCI ---> Applications ---> luci-app-mwan #MWAN负载均衡
LuCI ---> Applications ---> luci-app-mwan3 #MWAN3分流助手
LuCI ---> Applications ---> luci-app-n2n_v2 #N2N内网穿透 N2N v2 virtual服务
LuCI ---> Applications ---> luci-app-nft-qos #QOS流控 Nftables版(已弃)
LuCI ---> Applications ---> luci-app-ngrokc #Ngrok 内网穿透(已弃)
LuCI ---> Applications ---> luci-app-nlbwmon #网络带宽监视器
LuCI ---> Applications ---> luci-app-noddos #NodDOS Clients 阻止DDoS攻击
LuCI ---> Applications ---> luci-app-ntpc #NTP时间同步服务器
LuCI ---> Applications ---> luci-app-ocserv #OpenConnect virtual服务
LuCI ---> Applications ---> luci-app-olsr #OLSR配置和状态模块
LuCI ---> Applications ---> luci-app-olsr-services #OLSR服务器
LuCI ---> Applications ---> luci-app-olsr-viz #OLSR可视化
LuCI ---> Applications ---> luci-app-ocserv #OpenConnect virtual服务(已弃)
LuCI ---> Applications ---> luci-app-openvirtual #Openvirtual客户端
LuCI ---> Applications ---> luci-app-openvirtual-server #易于使用的Openvirtual服务器 Web-UI
LuCI ---> Applications ---> luci-app-oscam #OSCAM服务器(已弃)
LuCI ---> Applications ---> luci-app-p910nd #打印服务器模块
LuCI ---> Applications ---> luci-app-pagekitee #Pagekite内网穿透客户端
LuCI ---> Applications ---> luci-app-polipo #Polipo代理(是一个小型且快速的网页缓存代理)
LuCI ---> Applications ---> luci-app-pppoe-relay #PPPoE NAT穿透 点对点协议(PPP)
LuCI ---> Applications ---> luci-app-p p t p-server #virtual服务器 p p t p
LuCI ---> Applications ---> luci-app-privoxy #Privoxy网络代理(带过滤无缓存)
LuCI ---> Applications ---> luci-app-qos #流量服务质量(QoS)流控
LuCI ---> Applications ---> luci-app-radicale #CalDAV/CardDAV同步工具
LuCI ---> Applications ---> luci-app-ramfree #释放内存
LuCI ---> Applications ---> luci-app-rp-pppoe-server #Roaring Penguin PPPoE Server 服务器
LuCI ---> Applications ---> luci-app-samba #网络共享(Samba)
LuCI ---> Applications ---> luci-app-samba4 #网络共享(Samba4)
LuCI ---> Applications ---> luci-app-sfe #Turbo ACC网络加速(开启Fast Path转发加速)
LuCI ---> Applications ---> luci-app-s-s #SS兲朝上网(已弃)
LuCI ---> Applications ---> luci-app-s-s-libes #SS-libev服务端
LuCI ---> Applications ---> luci-app-shairplay #支持AirPlay功能
LuCI ---> Applications ---> luci-app-siitwizard #SIIT配置向导 SIIT-Wizzard
LuCI ---> Applications ---> luci-app-simple-adblock #简单的广告拦截
LuCI ---> Applications ---> luci-app-simple-softethervirtual#SoftEther virtual服务器 NAT穿透(已弃)
LuCI ---> Applications ---> luci-app-splash #Client-Splash是无线MESH网络的一个热点认证系统
LuCI ---> Applications ---> luci-app-sqm #流量智能队列管理(QOS)
LuCI ---> Applications ---> luci-app-squid #Squid代理服务器


LuCI ---> Applications ---> luci-app-S-S R-plus #S-S R兲朝上网Plus+
LuCI ---> Applications ---> luci-app-S-S R-plus ---> Include s-s New Versiong #新SS代理
LuCI ---> Applications ---> luci-app-S-S R-plus ---> Include V2ray #V2Ray透明代理
LuCI ---> Applications ---> luci-app-S-S R-plus ---> Include Kcptun #Kcptun代理
LuCI ---> Applications ---> luci-app-S-S R-plus ---> Include s-sR Server #S-S R客户端
LuCI ---> Applications ---> luci-app-S-S R-plus ---> Include s-sR Socks and Tunnel #S-S R代理


LuCI ---> Applications ---> luci-app-S-S R-pro #S-S R-Pro
LuCI ---> Applications ---> luci-app-S-S Rserver-python #s-sR Python服务器
LuCI ---> Applications ---> luci-app-statistics #流量监控工具
LuCI ---> Applications ---> luci-app-syncdial #多拨虚拟网卡(原macvlan)
LuCI ---> Applications ---> luci-app-tinyproxy #Tinyproxy是 HTTP(S)代理服务器
LuCI ---> Applications ---> luci-app-transmission #BT下载工具
LuCI ---> Applications ---> luci-app-travelmate #旅行路由器
LuCI ---> Applications ---> luci-app-ttyd #网页终端命令行
LuCI ---> Applications ---> luci-app-udpxy #udpxy做组播服务器
LuCI ---> Applications ---> luci-app-uhttpd #uHTTPd Web服务器
LuCI ---> Applications ---> luci-app-unblockmusic #解锁网易云灰色歌曲
LuCI ---> Applications ---> luci-app-unbound #Unbound DNS解析器
LuCI ---> Applications ---> luci-app-upnp #通用即插即用UPnP(端口自动转发)
LuCI ---> Applications ---> luci-app-usb-printer #USB 打印服务器
LuCI ---> Applications ---> luci-app-v2ray-pro #V2Ray透明代理(已弃,集成S-S R)
LuCI ---> Applications ---> luci-app-vlmcsd #KMS服务器设置
LuCI ---> Applications ---> luci-app-vnstat #vnStat网络监控(图表)
LuCI ---> Applications ---> luci-app-virtualbypass #virtualBypassWebUI 绕过virtual设置
LuCI ---> Applications ---> luci-app-vsftpd #FTP服务器
LuCI ---> Applications ---> luci-app-watchcat #断网检测功能与定时重启
LuCI ---> Applications ---> luci-app-webadmin #Web管理页面设置
LuCI ---> Applications ---> luci-app-webshell #网页命令行终端(已弃)
LuCI ---> Applications ---> luci-app-wifischedule #WiFi 计划
LuCI ---> Applications ---> luci-app-wireguard #virtual服务器 WireGuard状态
LuCI ---> Applications ---> luci-app-wireless-regdb #WiFi无线
LuCI ---> Applications ---> luci-app-wol #WOL网络唤醒
LuCI ---> Applications ---> luci-app-wrtbwmon #实时流量监测
LuCI ---> Applications ---> luci-app-xlnetacc #迅雷快鸟
LuCI ---> Applications ---> luci-app-zerotier #ZeroTier内网穿透
LuCI ---> Applications ---> luci-i18n-qbittorrent-zh-cn #BT下载工具(qBittorrent)


LuCI ---> Collections ---> luci #添加luci (web界面管理)
LuCI ---> Modules ---> Translations ---> Simplified Chinese (zh-cn) #新版本中文语言包位置
LuCI ---> Themes ---> luci-theme-bootstrap #默认主题,大家可以自行增减插件
LuCI ---> Translations ---> luci-i18n-chinese #添加luci的中文语言包


支持 iPv6:
Extra packages ---> ipv6helper (选定这个后下面几项自动选择了)
Network ---> odhcp6c
Network ---> odhcpd-ipv6only
LuCI ---> Protocols ---> luci-proto-ipv6
LuCI ---> Protocols ---> luci-proto-ppp

发现Macbook上的罗技鼠标的滚轮无法使用了,无法滚动屏幕。一开始以为是驱动问题,安装了Logitech Options并恢复所有鼠标设置,发现还是不行。

最后发现是升级系统后,安全性与隐私中的辅助功能 中,右侧的Logitech Options Daemon默认的勾被去掉了,重新选上之后,所有功能纠恢复正常了。

原标题:微软OneDrive网盘免费升级到25T容量教程

说明:之前老有人提到OneDrive 5T不够用,这里博主就分享个免费升级25T的方法,也是微软很早就出的一个政策,部分订阅的OneDrive网盘使用量超过90%的可免费申请提高容量到25T,博主也是很早就申请了,这里就大概说下,有需求的可以升级下。

申请需知

支持升级到OneDrive 25T的订阅如下:

Office 365 企业版 E3

Office 365 企业版 E5

OneDrive for Business 计划 2

SharePoint Online 计划 2

Office 365 企业版 E3

Office 365 企业版 E5

Office 365 A1

Office 365 A3

Office 365 A5

Office 365 美国政府版 G3

Office 365 美国政府版 G5

Office 365 非营利版 E3

Office 365 非赢利组织版 E5

Microsoft 365 企业版 E3

Microsoft 365 企业版 E5

Microsoft 365 A3

Microsoft 365 A5

Microsoft 365 美国政府版 G3

Microsoft 365 美国政府版 G5

Microsoft 365 非营利组织版 E3

Microsoft 365 非营利组织版 E5

升级规则如下:

如果用户已使用5TB存储空间的至少90%容量,Microsoft最多会将OneDrive中的默认存储空间增加到每用户25 TB(如有需要,管理员可以设置更低的每用户存储空间限制)。


对于已使用25 TB OneDrive存储空间的至少90%的任何用户,将向各个用户分配25TB SharePoint团队网站作为额外的云存储空间。此额外存储空间以额度方式提供给组织。

申请方法

提示:以下申请操作都需要全局管理员操作,如果需求大,也可以给自己其它的账号也升级到25T。

首先让自己或其中一个子账号的5T网盘使用量超过90%,占比还不够的可以通过复制粘贴的形式快速占到90%以上。

微软OneDrive网盘免费升级到25T容量教程-DNSWORKER

这里估计有人会觉得复制粘贴很慢,其实要是网络好的话,随便上传个几十M的文件复制粘贴,十几分钟就可以做到从0到4.5T。

然后管理员登录后台→传送门,点击左侧支持-新建服务请求。

2019071203180050.png

然后在帮助框写上类似下面一句话。

2019071203181890.png

然后填上管理员邮箱,附件上传几张该账号容量超过90%的截图,包括账户信息。

aaa.png

最后发送即可,截图不规范的,中途可能会有工作人员打电话要你重新发图片给他。

最后等一天,成功的邮件就会发给你,然后这时候你就照着邮件给的方法自行升级到25T。

bbbbb.png

升级方法

1、我们先安装最新的SharePoint Online Management Shell→下载地址
2、点击电脑左下角开始按钮,搜索PowerShell,然后单击Windows PowerShell,此时会弹出一个命令框。

提示:如果用PowerShell操作失败的,可以使用SharePoint Online Management Shell操作。

先检查下SharePoint Online是否安装成功,使用命令:

Get-Module -Name Microsoft.Online.SharePoint.PowerShell -ListAvailable | Select Name,Version

#如果输出以下信息则安装成功
Name                                   Version
----                                   -------
Microsoft.Online.SharePoint.PowerShell 16.0.9021.0

接下来依次输入命令:

#adminUPN为管理员邮箱,orgName为你设置的组织名

$adminUPN="admin@moerats.onmicrosoft.com"

$orgName="moerats"

#该步会弹出一个窗口,会要求你输入邮箱密码

$userCredential = Get-Credential -UserName $adminUPN -Message "Type the password."

Connect-SPOService -Url https://$orgName-admin.sharepoint.com -Credential $userCredential

#这里默认修改为25T,将后面的地址改成你要修改的OneDrive网盘地址,地址仿照下面的即可

Set-SPOSite -Identity https://moerats-my.sharepoint.com/personal/moerats_admin_onmicrosoft_com -StorageQuota 26214400

此时我们会发现容量已经升级到了25T。

ccccc.png

最后要注意的是,网盘使用量至少要保留4.5T以上,不然随时可能会变成5T。当然如果你25T使用量达到了90%,还可以再次用同样办法申请25TB SharePoint团队网站,但不会增加自身的OneDrive网盘容量了。

转载自 @Rat's Blog!并发布在 DNSWORK。

Ikoula是一家及服务器租用,域名注册,云服务等业务的IDC服务商。成立于1998年。总部位于法国巴黎,在欧洲拥有自己的数据中心,客户遍及全球。为答谢广大中国用户,限时推出IKOULA LOVES CHINA 活动。

对于订购任何独立服务器的用户,只要使用优惠码:IKOULALOVESCHINA,即可享受10€优惠。(此优惠只对独立服务器租用有效)

了解更多请前往:https://www.ikoula.cn/zh/dedicated-servers

优惠码 (限量发布,先到先得):IKOULALOVESCHINA