SQLITE: Как сделать работу индексации для вас?

Question

У меня есть sqlite db сотрудников с около миллиона записей.

company: 

emp_id(primary) | first_name | last_name | company_name | job_title 

БД содержит только 10 различных названий компаний (то есть, скажем, каждая компания имеет около 100к сотрудников) Я создал индекс по названию компании:

CREATE INDEX cmp_name ON company(company_name) 

Но я не получил какой-либо скорости при выполнения запроса:

с индексом:

select * from company INDEXED BY cmp_name where company_name = 'XYZ corp'; 
Time: 88.45 sec 

Вт ITHOUT INDEX:

select * from company where company_name = 'XYZ corp'; 
Time: 89.12 sec 

Что я делаю неправильно?

Answer 1

База данных организована на страницы. Если более десяти строк вписываются в страницу, то, в среднем, чтение всех строк «XYZ Corp» по-прежнему требует чтения большинства страниц. Кроме того, если записи индекса не имеют того же порядка, что и строки таблицы, страница таблицы больше не читается в порядке.

Единственный способ ускорить этот запрос - использовать covering index. Во-первых, уменьшить количество столбцов прочитанных к абсолютному минимуму, что вы на самом деле нужно, а затем добавить все эти столбцы индекса название компании (столбец INTEGER PRIMARY KEY неявно часть каждого индекса):

CREATE INDEX cmp_name_and_other_stuff ON company(company_name, last_name); 

SELECT emp_id, last_name FROM company WHERE company_name = 'XYZ Corp'; 

Выполнение этого для каждого запроса будет много места для хранения.