The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 25, 2018
Filed:
Sep. 26, 2014
Beijing Jingdong Shangke Information Technology Co, Ltd., Haidian District, Beijing, CN;
Beijing Jingdong Century Trading Co., Ltd., Beijing, CN;
Wenbin Luo, Beijing, CN;
Bo Zhang, Beijing, CN;
Wanyuan Yang, Beijing, CN;
Xiaolong Yang, Beijing, CN;
BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY CO., LTD., Beijing, CN;
BEIJING JINGDONG CENTURY TRADING CO., LTD., Beijing, CN;
Abstract
Provided are a data replica storage method, a terminal apparatus, and a server apparatus, which help to improve the reliability of a distributed data storage system without a central node and reduce an amount of migrated data when the number of nodes of the system changes. The method comprises: for each data replica to be stored, selecting child nodes level by level from a pre-selected intermediate node until a leaf node according to a tree-structured a distributed data storage system without a central node, and determining the leaf node as a target storage position of the data replica, selection of a child node comprising: combining an identification of data to be stored and an identification of a child node into a host image, obtaining a mapping value related to the child node using a preset mapping mode, selecting a sub-node of a central node according to the mapping value, and resetting a mapping relationship before each time when the child node is selected; and storing all data replicas to be stored at the target storage positions of the data replicas.