cellx-indexed-collections

Индексируемые коллекции для cellx.

Установка

npm install cellx cellx-indexed-collections --save

Описание

IndexedMap и IndexedList наследуют от cellx.ObservableMap и cellx.ObservableList соответственно.
К возможностям родительских коллекций добавляется возможность указать опцию indexes в параметре options конструкторов. Значением опции может быть массив строк, которые являются именами свойств по которым будут строится индексы. Индексы позволяют делать эффективные выборки по значениям свойств без перебора всех записей.

Пример

1import { IndexedList } from 'cellx-indexed-collections';
2
3let books = new IndexedList([
4    { id: '1', name: 'Гарри Поттер и философский камень' },
5    { id: '2', name: 'Гарри Поттер и узник Азкабана' },
6    { id: '3', name: 'Гарри Поттер и Кубок Огня' },
7    { id: '4', name: 'Унесенные ветром' },
8    { id: '5', name: 'Зеленая миля' },
9    { id: '6', name: 'Крестный отец' },
10    /* ... и ещё 100500 записей */
11], { indexes: ['id', 'name'] });
12
13// используя индекс `id` выбираем соответствующую запись,
14// при этом перебора значений списка происходить не будет,
15// для поиска будет использована внутренняя хеш-таблица
16console.log(books.get('4', 'id'));
17// => { id: '4', name: 'Унесенные ветром' }
18
19// выборка по имени
20console.log(books.get('Зеленая миля', 'name'));
21// => { id: '5', name: 'Зеленая миля' }
22
23// наследуемый функционал полностью сохранён
24console.log(books.get(5));
25// => { id: '6', name: 'Крестный отец' }

Другое

Важно помнить, что первичное построение индексов и поддержание их в актуальном состоянии замедляет инициализацию коллекции и все операции её изменения, поэтому индексы должны строиться только по часто используемым для выборок полям.

Индексы обновляются только при добавлении и удалении записей, то есть если изменять уже сделанную запись, то индекс обновляться не будет. Для обновления нужно удалить запись, сделать в ней изменение и вернуть обратно в коллекцию.

Если две или более записи имеют индексируемое свойство с одинаковым значением, то при выборке по нему будет возвращаться последняя добавленная запись.