訪問用戶數據的方法和裝置制造方法及圖紙

本公開是關于一種訪問用戶數據的方法和裝置，應用于分布式系統，所述分布式系統包括多個節點，每個節點中存儲的用戶數據所對應的用戶的身份標識號碼連續。所述方法包括：接收訪問指令，所述訪問指令用于指示訪問身份標識號碼為從N到M的用戶的用戶數據；響應于所述訪問指令，確定存儲有身份標識號碼為N的用戶的用戶數據的第一節點；確定所述第一節點中所存儲的用戶的身份標識號碼的最大值X；根據X來訪問身份標識號碼為從N到M的用戶的用戶數據。這樣，減少了需要查找其用戶數據所存儲的節點的用戶的數量，從而加快了用戶數據的訪問速度。

Method and device for accessing user data

This disclosure is a method and apparatus for accessing user data, application in the distributed system, the distributed system includes multiple nodes, identification number corresponding to the user data stored in each node of the user continuously. The method comprises: receiving access instructions, the access instructions for indicating access ID number for user data from N to M users; in response to the access instruction, determining a first node user data storage identity number for users of the N; the maximum value of X to determine the identity numbers stored the first node in the user's access to the X; according to the identification number for the user data from N to M users. This reduces the number of users who need to find the nodes stored in their user data, thereby speeding up access to user data.

【技術實現步驟摘要】
訪問用戶數據的方法和裝置
本公開涉及分布式系統領域，尤其涉及一種訪問用戶數據的方法和裝置。
技術介紹
分布式系統(distributedsystem)是建立在網絡之上的軟件系統，是將系統的應用層、數據層或其它部分構架成分布(物理和邏輯上的都可以)狀(通常是網狀)。構建分布式系統通常是為了增強系統的可擴展性、穩定性和執行效率。比如在線游戲通常就是分布式系統。分布式數據庫也可以稱作分布式系統。隨著移動互聯網的高速發展，電子商務的需求日益增加，越來越多的人選擇使用電商平臺購買商品和服務。隨著業務的復雜度日益提高，很多電商平臺提供的商品日益增多。電商系統需要引入分布式數據存儲系統來應對日益增加的數據處理需求。
技術實現思路
為克服相關技術中存在的問題，本公開提供一種訪問用戶數據的方法和裝置。根據本公開實施例的第一方面，提供一種訪問用戶數據的方法，應用于分布式系統，所述分布式系統包括多個節點，每個節點中存儲的用戶數據所對應的用戶的身份標識號碼連續。所述方法包括：接收訪問指令，所述訪問指令用于指示訪問身份標識號碼為從N到M的用戶的用戶數據；響應于所述訪問指令，確定存儲有身份標識號碼為N的用戶的用戶數據的第一節點；確定所述第一節點中所存儲的用戶的身份標識號碼的最大值X；根據X來訪問身份標識號碼為從N到M的用戶的用戶數據。可選地，所述響應于所述訪問指令，確定存儲有身份標識號碼為N的用戶的用戶數據的第一節點的步驟包括：響應于所述訪問指令，確定身份標識號碼為N的用戶的用戶數據所在的二級索引；根據身份標識號碼為N的用戶的用戶數據所在的二級索引，確定存儲有身份標識號碼為N的用戶的用戶數據的第一節點。可選地，所述響應于所述訪問指令，確定身份標識號碼為N的用戶的用戶數據所在的二級索引的步驟包括：響應于所述訪問指令，根據哈希散列函數確定身份標識號碼為N的用戶的用戶數據所在的二級索引。可選地，所述根據X來訪問身份標識號碼為從N到M的用戶的用戶數據的步驟包括：當X大于或等于M時，在所述第一節點中順序訪問身份標識號碼為從N到M的用戶的用戶數據。可選地，所述根據X來訪問身份標識號碼為從N到M的用戶的用戶數據的步驟包括：當X小于M時，在所述第一節點中順序訪問身份標識號碼為從N到X的用戶的用戶數據；確定存儲有身份標識號碼為X+1的用戶的用戶數據的第二節點；確定所述第二節點中所存儲的用戶的身份標識號碼的最大值Y；當Y大于或等于M時，在所述第二節點中順序訪問身份標識號碼從X+1到M的用戶的用戶數據；當Y小于M時，在所述第二節點中順序訪問身份標識號碼為從X+1到Y的用戶的用戶數據，并確定存儲有身份標識號碼為Y+1的用戶的用戶數據的第三節點，直至身份標識號碼為從N到M的用戶的用戶數據全部訪問完畢為止。根據本公開實施例的第二方面，提供一種訪問用戶數據的裝置，應用于分布式系統，所述分布式系統包括多個節點，每個節點中存儲的用戶數據所對應的用戶的身份標識號碼連續。所述裝置包括：接收模塊，用于接收訪問指令，所述訪問指令用于指示訪問身份標識號碼為從N到M的用戶的用戶數據；節點確定模塊，用于響應于所述訪問指令，確定存儲有身份標識號碼為N的用戶的用戶數據的第一節點；最大值確定模塊，用于確定所述第一節點中所存儲的用戶的身份標識號碼的最大值X；訪問模塊，用于根據X來訪問身份標識號碼為從N到M的用戶的用戶數據。本公開的實施例提供的技術方案可以包括以下有益效果：在分布式系統的每個節點中存儲的用戶數據，其對應的用戶的身份標識號碼都連續，并且需要順序訪問身份標識號碼為從N到M的用戶的用戶數據的情況下，先查找到身份標識號碼為N的用戶的用戶數據所在的節點。這樣，根據所查找到的節點其存儲的用戶的身份標識號碼的最大值X，能夠確定一部分用戶數據(因為其身份標識號碼連續)存儲在所查找到的節點中。因此，減少了需要查找其用戶數據所存儲的節點的用戶的數量，從而加快了用戶數據的訪問速度。應當理解的是，以上的一般描述和后文的細節描述僅是示例性和解釋性的，并不能限制本公開。附圖說明此處的附圖被并入說明書中并構成本說明書的一部分，示出了符合本公開的實施例，并與說明書一起用于解釋本公開的原理。圖1是根據一示例性實施例示出的一種訪問用戶數據的方法的流程圖；圖2是根據另一示例性實施例示出的一種訪問用戶數據的方法的流程圖；圖3是根據又一示例性實施例示出的一種訪問用戶數據的方法的流程圖；圖4是根據又一示例性實施例示出的一種訪問用戶數據的方法的流程圖；圖5是根據又一示例性實施例示出的一種訪問用戶數據的方法的流程圖；圖6是根據一示例性實施例示出的一種訪問用戶數據的裝置的框圖；圖7是根據另一示例性實施例示出的一種訪問用戶數據的裝置的框圖；圖8是根據又一示例性實施例示出的一種訪問用戶數據的裝置的框圖；圖9是根據又一示例性實施例示出的一種訪問用戶數據的裝置的框圖；圖10是根據又一示例性實施例示出的一種訪問用戶數據的裝置的框圖；圖11是根據一示例性實施例示出的一種訪問用戶數據的裝置的框圖；圖12是根據一示例性實施例示出的一種訪問用戶數據的裝置的框圖。具體實施方式這里將詳細地對示例性實施例進行說明，其示例表示在附圖中。下面的描述涉及附圖時，除非另有表示，不同附圖中的相同數字表示相同或相似的要素。以下示例性實施例中所描述的實施方式并不代表與本公開相一致的所有實施方式。相反，它們僅是與如所附權利要求書中所詳述的、本公開的一些方面相一致的裝置和方法的例子。分布式系統通常包括多個節點。以電商類分布式存儲系統為例，每個節點可以為一個存儲服務器。不論實際存儲服務器有多少，單個用戶的數據通常存儲在同一臺服務器上。數據分配方法通常基于哈希散列，不同的電商可以采用不同的哈希散列函數。例如用戶的身份標識(Identification，ID)號碼為123的用戶，通過對ID的散列計算，獲得鍵值為2，那么此用戶的用戶數據就存在2號服務器上。數據哈希散列破壞了數據的有序性，基于哈希散列的數據，對順序掃描并不能有效地支持，而對隨機訪問操作的支持較好。例如需要掃描ID為1至1000的所有用戶的某個域的值，那么對于每個用戶，都需要計算確定出其用戶數據所存儲的節點，然后根據計算結果，在所確定的節點中訪問數據。因此，在順序掃描數據的場景中，根據相關技術，并不會因為數據的有序性而有更高的訪問效率。鑒于此，專利技術人想到，如果系統對于順序訪問數據的需求比較大，那么訪問處理的速度還存在一定的改進空間。本公開的方法適用于每個節點中存儲的用戶數據所對應的用戶的身份標識號碼連續的情況。例如，分布式系統包括多個節點，1號節點存儲有ID號碼為從1到1000的用戶的用戶數據，2號節點存儲有ID號碼為從1001到2000的用戶的用戶數據，以此類推。圖1是根據一示例性實施例示出的一種訪問用戶數據的方法的流程圖。所述方法應用于分布式系統，所述分布式系統包括多個節點，每個節點中存儲的用戶數據所對應的用戶的身份標識號碼連續。如圖1所示，所述方法可以包括以下步驟。在步驟S11中，接收訪問指令，所述訪問指令用于指示訪問身份標識號碼為從N到M的用戶的用戶數據。如上所述，本公開的方法適用于需要按照用戶的ID號碼順序訪問的情況。其中，N和M都是正整數，且M大于N。例如，N＝1，M＝4000，表示本文檔來自技高網...

【技術保護點】
一種訪問用戶數據的方法，應用于分布式系統，所述分布式系統包括多個節點，每個節點中存儲的用戶數據所對應的用戶的身份標識號碼連續，其特征在于，所述方法包括：接收訪問指令，所述訪問指令用于指示訪問身份標識號碼為從N到M的用戶的用戶數據；響應于所述訪問指令，確定存儲有身份標識號碼為N的用戶的用戶數據的第一節點；確定所述第一節點中所存儲的用戶的身份標識號碼的最大值X；根據X來訪問身份標識號碼為從N到M的用戶的用戶數據。

【技術特征摘要】
1.一種訪問用戶數據的方法，應用于分布式系統，所述分布式系統包括多個節點，每個節點中存儲的用戶數據所對應的用戶的身份標識號碼連續，其特征在于，所述方法包括：接收訪問指令，所述訪問指令用于指示訪問身份標識號碼為從N到M的用戶的用戶數據；響應于所述訪問指令，確定存儲有身份標識號碼為N的用戶的用戶數據的第一節點；確定所述第一節點中所存儲的用戶的身份標識號碼的最大值X；根據X來訪問身份標識號碼為從N到M的用戶的用戶數據。2.根據權利要求1所述的方法，其特征在于，所述響應于所述訪問指令，確定存儲有身份標識號碼為N的用戶的用戶數據的第一節點的步驟包括：響應于所述訪問指令，確定身份標識號碼為N的用戶的用戶數據所在的二級索引；根據身份標識號碼為N的用戶的用戶數據所在的二級索引，確定存儲有身份標識號碼為N的用戶的用戶數據的第一節點。3.根據權利要求2所述的方法，其特征在于，所述響應于所述訪問指令，確定身份標識號碼為N的用戶的用戶數據所在的二級索引的步驟包括：響應于所述訪問指令，根據哈希散列函數確定身份標識號碼為N的用戶的用戶數據所在的二級索引。4.根據權利要求1所述的方法，其特征在于，所述根據X來訪問身份標識號碼為從N到M的用戶的用戶數據的步驟包括：當X大于或等于M時，在所述第一節點中順序訪問身份標識號碼為從N到M的用戶的用戶數據。5.根據權利要求1所述的方法，其特征在于，所述根據X來訪問身份標識號碼為從N到M的用戶的用戶數據的步驟包括：當X小于M時，在所述第一節點中順序訪問身份標識號碼為從N到X的用戶的用戶數據；確定存儲有身份標識號碼為X+1的用戶的用戶數據的第二節點；確定所述第二節點中所存儲的用戶的身份標識號碼的最大值Y；當Y大于或等于M時，在所述第二節點中順序訪問身份標識號碼從X+1到M的用戶的用戶數據；當Y小于M時，在所述第二節點中順序訪問身份標識號碼為從X+1到Y的用戶的用戶數據，并確定存儲有身份標識號碼為Y+1的用戶的用戶數據的第三節點，直至身份標識號碼為從N到M的用戶的用戶數據全部訪問完畢為止。6.一種訪問用戶數據的裝置，應用于分布式系統，所述分布式系統包括多個節點，每個節點中存儲的用戶數據所對應的用戶的身份標識號碼連續，其特征在于，所述裝置包括：接收模塊，用于接收訪問指令，所述訪問指令用于指示訪問身份標識號碼為從N到M的用戶的用戶數據；節點確定模塊，用于響...

【專利技術屬性】
技術研發人員：金帥，
申請(專利權)人：北京小米移動軟件有限公司，
類型：發明
國別省市：北京,11