Я все-таки справедливости ради замечу, что а) не гугл придумал "индексацию ключом" б) это не совсем индексация ключом, это столбцовые базы данных (column-oriented databases). Вместо кортежа (n-tuple) (f1, f2, ... ,fn) хранятся различные проекции этого кортежа (в том числе с переставленными атрибутами). Фишка в том, что эти проекции проще индексировать, сжимать и быстро находить.
no subject
Date: 2009-03-13 06:17 pm (UTC)а) не гугл придумал "индексацию ключом"
б) это не совсем индексация ключом, это столбцовые базы данных (column-oriented databases).
Вместо кортежа (n-tuple) (f1, f2, ... ,fn) хранятся различные проекции этого кортежа (в том числе с переставленными атрибутами). Фишка в том, что эти проекции проще индексировать, сжимать и быстро находить.