Methods and systems for backing up a search index in a multi-tenant database environment

• US 8,762,340 B2
• Filed: 12/20/2010
• Issued: 06/24/2014
• Est. Priority Date: 05/14/2010
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Bergan, Jeffrey, Maheshwari, Kanishka, Paksoy, Mustafa
• Primary Examiner(s): Bhatia, Ajay
• Assistant Examiner(s): Le, Jessica N
• Application Number:
  US12/973,634
• Publication Number:
  US 20110282839A1
• Time in Patent Office: 1,282 Days
• US Class Current: 707/640
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1458 Management of the backup or restore process
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/2272 Management thereof
• CPC Class Codes: G06F 2201/80 Database-specific techniques

Abstract

An index to be backed up in a multitenant environment is identified. The multitenant environment includes data for multiple client entities, each identified by a tenant identifier (ID) having one of one or more users associated with the tenant ID. Users of each of multiple client identities can only access data identified by a tenant ID associated with the respective client entity. The multitenant environment is a hosted database provided by an entity separate from the client entities, and provides on-demand database service to the client entities. A staged copy of the index to be backed up is created. The staged copy of the index is segmented. The segments are uploaded to a pre-selected location.

Claims

1. A method for backing up an index, the method comprising:

identifying an index to be backed up in a multitenant environment, wherein

the multitenant environment includes data for multiple client entities, each identified by a tenant identifier (ID) having one of one or more users associated with the tenant ID,

users of each of multiple client identities are only allowed access data identified by a tenant ID associated with the respective client entity, and

the multitenant environment is at least a hosted database provided by an entity separate from the client entities, and provides on-demand database service to the client entities;

creating a staged copy of the index to be backed up having multiple stages, wherein the stages are handled asynchronously through a message queue;

segmenting the staged copy of the index; and

storing the segments in a pre-selected location.

2. The method of claim 1 further comprising compressing the segments of the staged copy.

3. The method of claim 1 further comprising performing additional indexing to the staged copy of the index based on information from one or more replay logs.

4. The method of claim 1 wherein the index to be backed up is an index corresponding to a single tenant ID within the multitenant environment.

5. The method of claim 1 wherein the index to be backed up is an index corresponding to a multiple tenant IDs within the multitenant environment.

6. A method comprising:

receiving an indication to restore an index file to replace a faulty index file;

downloading one or more segments of a backup index file in response to the indication;

assembling the segments to create the backup index file;

replacing the faulty index file with the backup index file with an atomic swap operation; and

updating the backup index file with indexing operations performed based on a replay log having entries corresponding to a time period between creation of the backup index file and restoration of the backup index file, wherein the backup index file is created in a multitenant database environment, wherein the multitenant database environment stores data for multiple client entities each identified by a tenant identifier (ID) having one of one or more users associated with the tenant ID, wherein users of each of multiple client entities are only allowed access data identified by a tenant ID associated with the respective client entity, and wherein the multitenant database is a hosted database provided by an entity separate from the client entities, and provides on-demand database service to the client entities.

7. The method of claim 6 wherein the index to be backed up is an index corresponding to a single tenant ID within the multitenant environment.

8. The method of claim 6 wherein the index to be backed up is an index corresponding to a multiple tenant IDs within the multitenant environment.

9. An article of manufacture comprising a non-transitory computer-readable medium having stored thereon instructions that, when executed by one or more processors, cause the one or more processors to:

identify an index to be backed up in a multitenant environment, wherein

the multitenant environment includes data for multiple client entities, each identified by a tenant identifier (ID) having one of one or more users associated with the tenant ID,

users of each of multiple client identities are only allowed access data identified by a tenant ID associated with the respective client entity, and

the multitenant environment is at least a hosted database provided by an entity separate from the client entities, and provides on-demand database service to the client entities;

create a staged copy of the index to be backed up having multiple stages, wherein the stages are handled asynchronously through a message queue;

segment the staged copy of the index; and

store the segments in a pre-selected location.

10. The article of claim 9 further comprising instructions that, when executed, cause the one or more processors to compress the segments of the staged copy.

11. The article of claim 9 further comprising instructions that, when executed, cause the one or more processors to perform additional indexing to the staged copy of the index based on information from one or more replay logs.

12. The article of claim 9 wherein the index to be backed up is an index corresponding to a single tenant ID within the multitenant environment.

13. The article of claim 9 wherein the index to be backed up is an index corresponding to a multiple tenant IDs within the multitenant environment.

14. An article of manufacture comprising a non-transitory computer-readable medium having stored thereon instructions that, when executed by one or more processors, cause the one or more processors to:

receive an indication to restore an index file to replace a faulty index file;

download one or more segments of a backup index file in response to the indication;

assemble the segments to create the backup index file;

replace the faulty index file with the backup index file with an atomic swap operation; and

update the backup index file with indexing operations performed based on a replay log having entries corresponding to a time period between creation of the backup index file and restoration of the backup index file, wherein the backup index file is created in a multitenant database environment, wherein the multitenant database environment stores data for multiple client entities each identified by a tenant identifier (ID) having one of one or more users associated with the tenant ID, wherein users of each of multiple client entities are only allowed access data identified by a tenant ID associated with the respective client entity, and wherein the multitenant database is a hosted database provided by an entity separate from the client entities, and provides on-demand database service to the client entities.

15. The article of claim 14 wherein the index to be backed up is an index corresponding to a single tenant ID within the multitenant environment.

16. The article of claim 14 wherein the index to be backed up is an index corresponding to a multiple tenant IDs within the multitenant environment.

17. A system comprising:

one or more user electronic systems;

a server electronic system communicatively coupled with the one or more user systems via a network, the server system to provide a multitenant environment, wherein the multitenant environment includes data for multiple client entities, each identified by a tenant identifier (ID) having one of one or more users associated with the tenant ID, users of each of multiple client identities are only allowed access data identified by a tenant ID associated with the respective client entity, and the multitenant environment is at least a hosted database provided by an entity separate from the client entities, and provides on-demand database service to the client entities, the server system further to identify an index to be backed up in the multitenant environment, create a staged copy of the index to be backed up having multiple stages, wherein the stages are handled asynchronously through a message queue, segment the staged copy of the index, and store the segments in a pre-selected location.

18. The system of claim 17, wherein the server system comprises multiple server computer systems.

19. The system of claim 17, the server system further to compress the segments of the staged copy.

20. The system of claim 17, the server system further to perform additional indexing to the staged copy of the index based on information from one or more replay logs.

21. The system of claim 17 wherein the index to be backed up is an index corresponding to a single tenant ID within the multitenant environment.

22. The system of claim 17 wherein the index to be backed up is an index corresponding to a multiple tenant IDs within the multitenant environment.

23. A system comprising:

one or more user electronic systems;

a server electronic system communicatively coupled with the one or more user systems via a network, the server system to provide a multitenant environment, wherein the multitenant environment includes data for multiple client entities, each identified by a tenant identifier (ID) having one of one or more users associated with the tenant ID, users of each of multiple client identities are only allowed access data identified by a tenant ID associated with the respective client entity, and the multitenant environment is at least a hosted database provided by an entity separate from the client entities, and provides on-demand database service to the client entities, the server system further to receive an indication to restore an index file to replace a faulty index file, to download one or more segments of a backup index file in response to the indication, to assemble the segments to create the backup index file, to replace the faulty index file with the backup index file with an atomic swap operation, and to update the backup index file with indexing operations performed based on a replay log having entries corresponding to a time period between creation of the backup index file and restoration of the backup index file.

24. The system of claim 23, wherein the server system comprises multiple server computer systems.

25. The system of claim 23 wherein the index to be backed up is an index corresponding to a single tenant ID within the multitenant environment.

26. The system of claim 23 wherein the index to be backed up is an index corresponding to a multiple tenant IDs within the multitenant environment.