【技术实现步骤摘要】
本申请涉及计算机
，尤其涉及一种数据存储和查找的方法及装置。
技术介绍
在搜索引擎系统中，更新节点与多个搜索节点相连，更新节点用于存储其他网络设备提供的数据，搜索节点用于获取更新节点中存储的数据。由于搜索节点在获取数据时，必须按照更新节点接收到每个数据的接收顺序，顺序的获取每个数据，因此在现有技术中，更新节点存储数据的方法为，按照接收到每个数据的接收顺序，顺序的存储每个数据，并按照接收顺序为每个数据设置编号。例如，更新节点在第I秒接收到数据A，则存储该数据A，并设置该数据A的编号为I，在第2秒接收到数据 B，则存储该数据B，并设置该数据B的编号为2，以此类推。搜索节点获取数据时,先向更新节点发送获取请求,其中获取请求中携带要获取的数据的编号。由于更新节点为每个数据设置的编号是根据接收顺序设置的，因此搜索节点只需要按照编号从小到大的顺序，依次获取编号对应的数据即可，例如搜索节点获取了编号为I的数据，则下一次只需要获取编号为2的数据即可，以此类推。更新节点接收到获取请求后，根据获取请求中携带的数据的编号，以及自身保存的最大编号，采用二分查找的方法确定该数据的编...
【技术保护点】
一种数据存储的方法，其特征在于，包括：接收每个数据，根据接收到每个数据的接收顺序，为每个数据设置对应的编号，并存储每个数据以及每个数据对应的编号；针对接收到的每个数据，生成与存储的该数据具有映射关系的索引信息，并将该数据的编号携带在生成的该索引信息中，将该索引信息存储至索引文件的链表区中；将该数据的编号，与该索引文件的桶区域中包含的存储空间的数量进行取模运算；根据取模运算的结果，将指示该索引信息存储在链表区中的存储位置的指示信息，存储在该索引文件的桶区域中排号与取模运算的结果相等的存储空间中。
【技术特征摘要】
【专利技术属性】
技术研发人员：吕伟，邹磊，张振中，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。