Text-Based Search of Tree-Structured Tables

1. A computational instance of a remote network management platform comprising: a database containing a plurality of tables and an index, wherein each table contains a respective plurality of records, wherein the tables are organized in a tree structure, wherein the index contains a plurality of entries, each of which corresponds to a respective record contained within the plurality of tables, wherein a first entry in the index includes a first path string that is indicative of a location, within the tree structure, of a first table that contains a first record that corresponds to the first entry, wherein a second entry in the index includes a second path string that is indicative of a location, within the tree structure, of a second table that contains a second record that corresponds to the second entry, and wherein the second table is located, within the tree structure, below the first table such that the second path string begins with the first path string and includes an additional sub-string related to the location of the second table relative to the first table within the tree structure; and one or more processors configured to: receive a search query that represents the first table and that includes an additional criterion; determine whether the entries in the index satisfy the search query, wherein determining whether the second entry in the index satisfies the search query comprises: (i) determining that the second path string of the second entry begins with the first path string of the first table, and (ii) responsive to determining that the second path string of the second entry begins with the first path string of the first table, determining whether the second record that corresponds to the second entry satisfies the additional criterion; and transmit an indication of one or more entries of the index that satisfy the search query.

2. The computational instance of claim 1 , wherein the one or more processors are further configured to, based on the plurality of tables, generate the index.

3. The computational instance of claim 1 , wherein the second entry in the index includes information about contents of the second record, wherein the additional criterion includes a text string, and wherein determining whether the second record satisfies the additional criterion comprises determining whether any portion of the information about the contents of the second record matches the text string.

4. The computational instance of claim 1 , wherein the entries are arranged within the index in order with respect to path string, and wherein the entries of the index are traversed in order to determine whether the entries in the index satisfy the search query.

5. The computational instance of claim 4 , wherein determining whether the entries in the index satisfy the search query additionally comprises: determining that a path string of an entry in the index that is subsequent to the second entry does not begin with the path string of the first table, and responsive to determining that the path string of the subsequent entry does not begin with the first path string of the first table, terminating traversal of the entries of the index.

6. The computational instance of claim 1 , wherein the one or more processors are further configured to generate the first path string of the first table based on the search query.

7. The computational instance of claim 1 , wherein the second entry in the index includes a link to the second record, wherein the additional criterion includes a text string, and wherein determining whether the second record satisfies the additional criterion comprises following the link to the second record in order to determine whether any portion of contents of the second record matches the text string.

8. A computer-implemented method comprising: receiving a search query that represents a first table of a plurality of tables contained in a database and that includes an additional criterion, wherein the database also contains an index, wherein each table contains a respective plurality of records, wherein the tables are organized in a tree structure, wherein the index contains a plurality of entries, each of which corresponds to a respective record contained within the plurality of tables, wherein a first entry in the index includes a first path string that is indicative of a location, within the tree structure, of the first table that contains a first record that corresponds to the first entry, wherein a second entry in the index includes a second path string that is indicative of a location, within the tree structure, of a second table that contains a second record that corresponds to the second entry, and wherein the second table is located, within the tree structure, below the first table such that the second path string begins with the first path string and includes additional content related to the location of the second table relative to the first table within the tree structure; determining whether the entries in the index satisfy the search query, wherein determining whether the second entry in the index satisfies the search query comprises: (i) determining that the second path string of the second entry begins with the first path string of the first table, and (ii) responsive to determining that the second path string of the second entry begins with the first path string of the first table, determining whether the second record that corresponds to the second entry satisfies the additional criterion; and transmitting an indication of one or more entries of the index that satisfy the search query.

9. The computer-implemented method of claim 8 , further comprising: based on the plurality of tables, generating the index.

10. The computer-implemented method of claim 8 , wherein the second entry in the index includes information about contents of the second record, wherein the additional criterion includes a text string, and wherein determining whether the second record satisfies the additional criterion comprises determining whether any portion of the information about the contents of the second record matches the text string.

11. The computer-implemented method of claim 8 , wherein the entries are arranged within the index in order with respect to path string, and wherein the entries of the index are traversed in order to determine whether the entries in the index satisfy the search query.

12. The computer-implemented method of claim 11 , wherein determining whether the entries in the index satisfy the search query additionally comprises: determining that a path string of an entry in the index that is subsequent to the second entry does not begin with the first path string of the first table, and responsive to determining that the path string of the subsequent entry does not begin with the first path string of the first table, terminating traversal of the entries of the index.

13. The computer-implemented method of claim 8 , further comprising: generating the first path string of the first table based on the search query.

14. The computer-implemented method of claim 8 , wherein the second entry in the index includes a link to the second record, wherein the additional criterion includes a text string, and wherein determining whether the second record satisfies the additional criterion comprises following the link to the second record in order to determine whether any portion of contents of the second record matches the text string.

15. An article of manufacture including a non-transitory computer-readable medium, having stored thereon program instructions that, upon execution by a computing device, cause the computing device to perform operations comprising: receiving a search query that represents a first table of a plurality of tables contained in a database and that includes an additional criterion, wherein the database also contains an index, wherein each table contains a respective plurality of records, wherein the tables are organized in a tree structure, wherein the index contains a plurality of entries, each of which corresponds to a respective record contained within the plurality of tables, wherein a first entry in the index includes a first path string that is indicative of a location, within the tree structure, of the first table that contains a first record that corresponds to the first entry, wherein a second entry in the index includes a second path string that is indicative of a location, within the tree structure, of a second table that contains a second record that corresponds to the second entry, and wherein the second table is located, within the tree structure, below the first table such that the second path string begins with the first path string and includes additional content related to the location of the second table relative to the first table within the tree structure; determining whether the entries in the index satisfy the search query, wherein determining whether the second entry in the index satisfies the search query comprises: (i) determining that the second path string of the second entry begins with the first path string of the first table, and (ii) responsive to determining that the second path string of the second entry begins with the first path string of the first table, determining whether the second record that corresponds to the second entry satisfies the additional criterion; and transmitting an indication of one or more entries of the index that satisfy the search query.

16. The article of manufacture of claim 15 , wherein the second entry in the index includes information about contents of the second record, wherein the additional criterion includes a text string, and wherein determining whether the second record satisfies the additional criterion comprises determining whether any portion of the information about the contents of the second record matches the text string.

17. The article of manufacture of claim 15 , wherein the entries are arranged within the index in order with respect to path string, and wherein the entries of the index are traversed in order to determine whether the entries in the index satisfy the search query.

18. The article of manufacture of claim 17 , wherein determining whether the entries in the index satisfy the search query additionally comprises: determining that a path string of an entry in the index that is subsequent to the second entry does not begin with the first path string of the first table, and responsive to determining that the path string of the subsequent entry does not begin with the first path string of the first table, terminating traversal of the entries of the index.

19. The article of manufacture of claim 15 , further comprising: generating the first path string of the first table based on the search query.

20. The article of manufacture of claim 15 , wherein the second entry in the index includes a link to the second record, wherein the additional criterion includes a text string, and wherein determining whether the second record satisfies the additional criterion comprises following the link to the second record in order to determine whether any portion of contents of the second record matches the text string.