Extensible storage system

• US 6,393,466 B1
• Filed: 03/11/1999
• Issued: 05/21/2002
• Est. Priority Date: 03/11/1999
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: DeMello, Marco A., Hickman, Robert Chris
• Primary Examiner(s): Harrell, Robert B.
• Application Number:
  US09/266,512
• Time in Patent Office: 1,167 Days
• Field of Search: 707/1, 707/2, 707/3, 707/100, 707/101, 707/102, 707/103.R, 707/103.Z, 707/104.1, 709/200, 709/202, 709/203, 709/213, 709/214, 709/216
• US Class Current: 709/214
• CPC Class Codes: G06F 16/10 File systems; File servers

Abstract

A massively scalable architecture has been developed for providing an extensible storage system that is capable of handling hundreds of millions of users and tens of billions of files. The storage system includes to a plurality of storage clusters, each storage cluster having one or more storage servers. Each storage element has a corresponding schema object that is used to parse the data elements into data and attributes. Applications executing on the web servers are able to dynamically define a new type of element for storage within storage system. In one configuration the schemas are defined in Extensible Markup Language (XML).

Claims

1. A storage system comprising a plurality of clusters to store data elements from a plurality of clients, wherein each cluster comprises a plurality of storage servers, and further wherein each data element corresponds to one of a plurality of schema objects that defines attributes of the respective data element.

2. The storage system of claim 1, wherein the schema objects are defined in Extensible Markup Language.

3. The storage system of claim 1 wherein the storage servers parse the data element into encapsulated data and attributes as a function of the corresponding schema object.

4. The storage system of claim 1, wherein the clients are Internet users.

5. The storage system of claim 1, wherein the clients are applications executing on at least one web server.

6. The storage system of claim 5, wherein the applications dynamically define a new type of data element by communicating a new schema object to the storage servers.

7. The storage system of claim 5, wherein each storage server maintains a symbol table for each application, and further wherein each symbol table includes the schema objects defined by the corresponding application.

8. The storage system of claim 1, wherein the schema objects are stored in a configuration file on every storage server.

9. The system of claim 5, wherein the applications conform to an Internet Server Application Programming Interface (ISAPI).

10. A computing method for processing data storage requests comprising:

receiving client requests to store data elements;

parsing each data element into data and attributes as a function of a corresponding schema object; and

storing the data and the attributes in a cluster of storage servers.

11. The method of claim 10, wherein parsing the data element includes parsing the data elements as a function of schema objects that are defined in Extensible Markup Language.

12. The method of claim 10, wherein receiving the requests includes receiving requests from Internet users.

13. The method of claim 10, wherein receiving the requests includes receiving requests from applications executing on at least one web server.

14. The method of claim 10, wherein receiving the requests includes dynamically defining a type of data element by communicating a new schema object to the storage servers.

15. A computer-readable medium having computer-executable instructions for performing the method of claim 10.

16. A system comprising:

a plurality of web servers receiving client requests to store data elements; and

a plurality of clusters storing the data elements received from the clients, wherein each cluster comprises a plurality of storage servers, and further wherein each data element corresponds to one of a plurality of schema objects that defines attributes of the respective data element.

17. The system of claim 16 and further including a storage access module executing on each of the web servers, wherein for each client request the storage access module communicates the request to the storage clusters.

18. The system of claim 16, wherein the schema objects are defined in Extensible Markup Language.

19. The system of claim 16, wherein the storage servers parse each data element into data and attributes as a function of the corresponding schema object.

20. The system of claim 16, wherein the clients are Internet users.

21. The system of claim 16, wherein the clients are applications executing on at least one of the web servers.

22. The system of claim 21, wherein the applications dynamically define a new type of data element by communicating a new schema object to the storage servers.

23. The system of claim 22, wherein each storage server maintains a symbol table for each application, wherein each symbol table includes the schema objects defined by the corresponding application.

24. The method of claim 20, wherein receiving the requests includes dynamically defining a type of data element by communicating a new schema object to the storage servers.

25. The system of claim 16, wherein the schema objects are stored in a configuration file on every storage server.

26. The system of claim 21, wherein the applications conform to an Internet Server Application Programming Interface (ISAPI).