Dynamic database indexing
View Patent ↗A database query is intercepted by a query analyzer before it reaches a database. The query analyzer then tracks where the query accesses the database and how long the operation takes to complete. A statistical model is then constructed during runtime based on this tracking information to create an updated index schema for the database. The database index structure is then updated with the new schema to reduce query access times.
1. A method for searching a database, comprising:
analyzing database operations at runtime; and
dynamically adapting the database based on the runtime operations analysis, wherein the analyzing comprises
intercepting at least one database search query before accessing the database; and
determining a database access point of the intercepted search query; and
tracking the database access point and an amount of time required to execute the query at that access point to create tracking information;
and wherein
the search query comprises a search expression for the query; and
the search expression comprises at least one of a table and a column; and
the tracking information comprises at least one of a frequency of a column in a search expression, an average execution time of a query, a number of rows in a table, a frequency of an insert operation affecting a column, a frequency of an update operation affecting a column and a frequency of a delete operation affecting a column.
2. The method of claim 1 further comprising:
deleting or adding at least one index of the database at runtime to reduce an average query execution time based on database usage patterns.
3. The method of claim 1 further comprising:
determining which database access points to index based on the tracking information.