链资讯 链资讯
Ctrl+D收藏链资讯
首页 > 以太坊 > 正文

SHA:大家都知道分布式存储,但是你了解过分布式搜索吗?_PSO

作者:

时间:

搜索引擎是指根据一定的策略、运用特定的计算机程序从互联网上搜集信息,在对信息进行组织和处理后,为用户提供检索服务,将用户检索相关的信息展示给用户的系统。搜索引擎包括全文索引、目录索引、元搜索引擎、垂直搜索引擎、集合式搜索引擎、门户搜索引擎与免费链接列表等。

搜索引擎是网站建设中针对“用户使用网站的便利性”所提供的必要功能,同时也是“研究网站用户行为的一个有效工具”。高效的站内检索可以让用户快速准确地找到目标信息,从而更有效地促进产品/服务的销售,而且通过对网站访问者搜索行为的深度分析,对于进一步制定更为有效的网络营销策略具有重要价值。

要了解分布式搜索引擎,先了解搜索这个事儿吧,搜索这个技术领域里最入门级别的一个概念就是倒排索引。我们先简单说一下倒排索引是个什么东西。

1、倒排索引是什么

假如说你现在不用搜索引擎,单纯使用数据库来存放和搜索一些数据,比如说放了一些论坛的帖子数据吧,那么这个数据的格式大致如下:

加密基金MT Capital获加拿大家办BM Fund 1000万美元投资:金色财经报道,据官方消息,加拿大知名家办BM Fund宣布对加密基金MT Capital投资1000万美元,Momentum Capital(简称:MT Capital)是一家总部位于旧金山湾区的原生加密基金,由早期进入加密行业的多个资深投资者发起,主要团队成员曾投资过多个知名项目且成果斐然。

BM Fund的创始人Carmen表示:“MT Capital的合伙人Eason在以往的多次合作中为我们取得了显著回报,他专业的投资眼光是我们决定在熊市逆周期投资Momentum Capital的重要原因。”

MT Capital合伙人Eason表示:无论熊市牛市,我们将致力于投资孵化全球范围内真正能引领Web3叙事的高价值项目。未来一年正是市场新一轮周期转换和新技术发现、趋势验证阶段,我们将会重点押注Web3 infra和可能引领热点的应用。[2023/8/22 18:14:39]

很简单吧,假设有一个id字段标识每个帖子数据,然后title字段是帖子的标题,content字段是帖子的内容。那么这个时候,比如我们要是用数据库来进行搜索包含“汽车”这个关键字的所有帖子,大致SQL如下:

yieldfarming.insure开发者:Azeem Ahmed了大家:9月16日,Yieldfarming.insure开发者发布文章表示,项目创始人Azeem Ahmed了大家,他违背了将竭尽全力对社区保持诚实和透明的承诺,并利用项目的权限提前上线4池赚取了几百万美元。据了解,SAFE代币流通总量是5万枚,项目激励矿工购买其所抵押资产的掩体,并在平台上抵押yNFT(非同质化代币),作为回报,风险承担者将获得SAFE代币。[2020/9/16]

咱们姑且不论这个数据库层面也有支持全文检索的一些特殊索引类型,或者数据库层面是怎么执行的,这个不是本文讨论的重点,你就看看数据库的数据格式以及搜索的方式就好了。但是如果你通过搜索引擎类的技术来存放帖子的内容,他是可以建立倒排索引的。就是说,你把上述的几行数据放到搜索引擎里,这个倒排索引数据大致看起来如下:

所谓的倒排索引,就是把你的数据内容先分词,每句话分成一个一个的关键词,然后记录好每个关键词对应出现在了哪些id标识的数据里。那么你要搜索包含“汽车”关键词的帖子,直接扫描这个倒排索引,在倒排索引里找到“汽车”这个关键词对应的那些数据的id就好了。然后你可以从其他地方根据这几个id找到对应的数据就可以了,这个就是倒排索引的数据格式以及搜索的方式,上面这种利用倒排索引查找数据的方式,也被称之为全文检索。

币安何一:对于红杉的事情是大家过度解读了:币安联合创始人何一在问答会中表示,币安当时比较弱小,的确需要大的投资基金帮助,但后来发现红杉对币安未来的发展帮助比较有限。中国传统文化喜欢给对方面子,不想币安这样怼来怼去。公司能否发展好不是看和谁的关系好,还是得看是否真正对行业做出贡献,是否是一个伟大的公司,是否真正对股东负责。[2018/5/18]

2、分布式搜索引擎理解

其实还是很简单,假如说你现在要存储1TB的数据,那么放在一台机器还是可以的。但是如果你要存储超过10TB,100TB,甚至1000TB的数据呢?你用一台机器放的下吗?当然是放不下的了,你的机器磁盘空间是不够的。大家看一下下面的图:

所以这个时候,你就得用分布式搜索引擎了,也就是要使用多台机器来部署搜索引擎集群。比如说,假设你用Elasticsearch(后面简写为:ES)。现在你总共有3TB的数据,那么你搞3台机器,每台机器上部署一个ES进程,管理那台机器上的1TB数据就可以了。这样不就可以把3TB的数据分散在3台机器上来存储了?这不就是索引数据的分布式存储吗?而且,你在搜索数据的时候,不就可以利用3台机器来对分布式存储后的数据进行搜索了?每台机器上的ES进程不都可以对一部分数据搜索?这不就是分布式的搜索?是的,这就是所谓的分布式搜索引擎:把大量的索引数据拆散成多块,每台机器放一部分,然后利用多台机器对分散之后的数据进行搜索,所有操作全部是分布在多台机器上进行,形成了完整的分布式的架构。同样,我们来看下面的图,直观的感受一下。

666DAX发布友情提示:请大家慎重使用imtoken和bitpie:加密货币交易平台666DAX友情提示:近期第三方钱包均出现资产丢失的情况,大家投资数字币建议用独立钱包,请大家慎重使用imtoken和bitpie。投资数字币一定要在该数字币官网下载官方钱包,没有独立钱包的数字币建议大家不要投资,市面上免费的第三方钱包没有保存资产的权利和义务,而且这种第三方钱包均没有专门的客服和客服电话,资产丢失无法找回。目前Bitpie的HSR和Dash地址已经出现不稳定情况,接收地址每秒钟都在变动。请大家谨慎使用。[2018/3/30]

3、shard的数据分片机制

那么这个时候大家考虑一下,比如有一个index,专门存放论坛的帖子,现在论坛的帖子有1亿,占用了1T的磁盘空间,这个还好说。如果这个帖子有10亿,100亿,占用了10TB、甚至100TB的磁盘空间呢?那这个index还能放到一台机器上存储吗?肯定不行的。这个时候,必须得支持这个index的数据分布式存储在多台机器上,利用多台机器的磁盘空间来承载这么大的数据量。

LCH出现假冒的官方网站 提醒大家不要受:近日,莱特币现金(LCH)出现假冒官方网站,网址是http://litecoincash.io/,上面还陈列出了假的私募地址。莱特币现金(LCH)真正的官网地址为litecoincash.tech,不存在任何的私募、公募情况。金色财经提醒各位投资者不要上当受,注意防范风险。[2017/12/26]

而且,需要保证每台机器上对这个index存储的数据量不要太大,因为控制单台机器上这个index的数量,可以保证他的搜索性能更高。所以就引入一个新的概念:shard数据分片结构、每个index都可以指定创建多少个shard,每个shard就是一个数据分片,会负责存储这个index的一部分数据。

比如说index里有3亿帖子,占据3TB数据。然后这个index你设置了3个shard。那么每个shard就可以包含一个1TB大小的数据分片,每个shard在集群里的一台机器上,这样就形成了利用3台机器来分布式存储一个index的数据的效果了。大家看下面的图:

现在index里的3TB数据分布式存储在了3台机器上,每台机器上有一个shard,每个shard负责管理这个index的其中1TB数据的分片。而且,另外一个好处是,假设我们要对这个index的3TB数据运行一个搜索,是不是可以发送请求到3台机器上去?3台机器上的shard直接可以分布式的并行对一部分数据进行搜索,起到一个分布式搜索的效果,大幅度提升海量数据的搜索性能和吞吐量。

4、Replica多副本数据冗余机制

但是现在有一个问题,假如说3台机器中的其中一台宕机了,此时怎么办呢?是不是这个index的3TB数据的1/3就丢失了?因为上面有1TB的数据分片没了。所以说,还需要为了实现高可用使用Replica多副本数据冗余机制。在Elasticsearch里,就是支持对每个index设置一个replica数量的,也就是每个shard对应的replica副本的数量。比如说你现在一个index有3个shard,你设置对每个shard做1个replica副本,那么此时每个shard都会有一个replicashard。这个初始的shard就是primaryshard,而且primaryshard和replicashard是绝对不会放在一台机器上的,避免一台机器宕机直接一个shard的副本也同时丢失了。我们再来看下面的图,感受一下:

在上述的replica机制下,每个primaryshard都有一个replicashard在别的机器上,任何一台机器宕机,都可以保证数据不会丢失,分布式搜索引擎继续可用。Elasticsearch默认支持每个index是5个primaryshard,每个primaryshard有1个replicashard为副本。

长期以来,集中式系统给我们的生活带来了很多改变。它对我们的日常生活产生了影响,影响了我们如何阅读新闻,我们可以搜索到多少信息,甚至可以影响我们访问的内容。过去几年,区块链技术有了巨大的增长,给一直坚守它的人们带来了希望。但是,垄断使得那些持有他们的公司处于一种强势地位。垄断公司可以随时改变政策,窃取用户数据。更可怕的事情正在发生:丧失数据所有权。

IPSOU(interplanetSearch)是基于IPFS协议的分布式存储和区块链技术的新型搜索引擎,通过关注用户隐私,分散化和搜索效率来构建新的体验。IPSOU允许用户通过加密技术和智能合约控制他们的个人数据.使用IPSOU可以享受无限制和不受审查的浏览,您可以通过该站点发出请求,您可以获取IPFS资源并将其发送回您的计算机和移动设备。

在IPSOU上,用户可以免费搜索IPFS网络文件,并使用IPFS和其他底层协议访问内容,而不需要依赖于集中的服务(和服务器),如谷歌或百度。用户将再次拥有自己的数据,没有广告跟踪,没有针对性的广告,也没有隐私问题。IPSOU使用区块链技术保护隐私。

集中式系统改变我们的生活,但我们对数据的所有权也在逐渐消减,分布式系统带来的应用,会使我们在生活、工作更加隐私、安全、高效、可信。

标签:SHALICPSOASHYasha DaoblockchainresearchandapplicationPSO币BitStash

以太坊热门资讯
加密货币:SEC主席:不能用同“股票和债券一样的方式”去监管加密货币_SEC

作者LiangCHE 6月6日,美国证券交易委员会主席JayClayton接受了CNBC的“SquawkBox”节目的采访。他在采访中提到了该监管机构对比特币等加密货币的最新看法.

coinbase:Coinbase堵了比特币网络7年?批量交易终于要来了_STILTON币

如果我们要列出一份名单,看看谁是拖延比特币普及的“罪魁祸首”,Coinbase的排名会相当高。不过,该公司首席执行官BrianArmstrong昨日在推特上终于证实,批量交易服务将在几个月后开始.

SHA:6.7午间行情:中期调整临近 多头且战且退_BNB

文章系金色财经专栏作者供稿,发表言论仅代表其个人观点,仅供学习交流!金色盘面不会主动提供任何交易指导,亦不会收取任何费用指导交易,请读者仔细甄别,谨防上当.

LTC:降息又填一员猛将,重回货币宽松对加密资产市场是利好吗?_ltc币的最新消息

Facebook或于6月18日发布其加密货币白皮书,这表明巨头进场的速度可能比我们想象的要快。现在资本市场炒的最热的是全球降息潮,近期印度央行再度下调基准利率,降息潮的核心是美国降不降,其实美国.

数字货币:为什么赵长鹏、李林第一时间推掉巴菲特的午宴?_ARK

孙宇晨应该是没有做好背调。当孙宇晨以4567888美元成功拍下巴菲特午宴后,6月4日即对媒体表示,邀请挖矿领域最成功的比特大陆创始人吴忌寒,交易所领域最成功的币安创始人赵长鹏,国内币圈最知名的火.

SDT:关于USDT认购PLO继续进行,DT认购PLO退币通知_PLOT

关于USDT认购PLO继续进行,DT认购PLO退币通知 2019-06-04 一、DT认购退币 为维护DragonEx用户利益.