Паттерны и примеры структур данных в NoSQL на примере Tarantool
4 likes2,446 views
Презентация к докладу на HiLoad++ часть информации устарела с выходом новой версии tarantool так как часть паттернов решается через lua-процедуры
![PHP интерфейс‐DELETE
Tarantool
$tnt = new Tarantool();
$res = $tnt->delete(NS, $key, [$flag]);
1)Удаление всегда по первичному ключу
2) $flag = true – возвращать данные (def: $flag = false)
Возвращает: true/false – результат операции
или данные (массив) если $flag = true](https://image.slidesharecdn.com/tarantooldatatemplate-110928160149-phpapp02/85/NoSQL-Tarantool-12-320.jpg)
![PHP интерфейс‐INC(update)
Tarantool
$tnt = new Tarantool();
$res = $tnt->inc(NS, $key, $fieldNo, [$delta, $flag]);
1)$key – всегда первичный ключ;
2) $fieldNo – номер инкременитируемого поля тип Num;
3) $delta – инкрементируемое значение (def: $delta = 1);
4) $flag = true – возвращать данные (def: $flag = false);
Возвращает результат операции : true=успех/false ...
или новые данные если $flag = true](https://image.slidesharecdn.com/tarantooldatatemplate-110928160149-phpapp02/85/NoSQL-Tarantool-14-320.jpg)
![PHP интерфейс‐SELECT
Tarantool
$tnt = new Tarantool();
$count = $tnt->select(NS, $indexNo, $key,[ $limit, $offset]);
1)$key – ключ, если используем составной то массив;
2) $indexNo – номер индексного поля, по которому
осуществляется выборка;
3) def: $limit = хFFFFFFFF; ,def: $offset = 0;
Возвращает: кол-во найденных кортежей,
Выборка данных осуществляется методом getTuple();](https://image.slidesharecdn.com/tarantooldatatemplate-110928160149-phpapp02/85/NoSQL-Tarantool-15-320.jpg)
![PHP интерфейс‐MSELECT
Tarantool множественныйвыбор
Является аналогом mget($keys) в memcache
или: SELECT * FROM t0 WHERE key IN ($keyList);
$count = $tnt->mselect(NS, $indexNo, $keys,[ $limit, $offset]);
1)$keys –массив ключей;
2) $indexNo – номер индексного поля, осуществляется выборка;
3) $limi , $offset – аналог метода select();
Возвращает: кол-во найденных кортежей, false- ошибка
Выборка данных осуществляется методом getTuple();](https://image.slidesharecdn.com/tarantooldatatemplate-110928160149-phpapp02/85/NoSQL-Tarantool-16-320.jpg)
![Паттерн:Матрица
x M
Х
Матрица[M x N]
Po = (x,y)
y Po
Key = y * M + x
N
Y](https://image.slidesharecdn.com/tarantooldatatemplate-110928160149-phpapp02/85/NoSQL-Tarantool-25-320.jpg)
![Паттерн:Матрица
выборобласти
$key = array();
for ($i=0; $i<W; $i++ )
for ($j=0; $j<H; $j++ )
$key[] = $P0 + I + j *M;
$tnt->mselect(NS, PK, $key);](https://image.slidesharecdn.com/tarantooldatatemplate-110928160149-phpapp02/85/NoSQL-Tarantool-27-320.jpg)
More Related Content
What's hot (20)
Viewers also liked (8)
Similar to Паттерны и примеры структур данных в NoSQL на примере Tarantool (20)
More from Alexandre Kalendarev (6)
Паттерны и примеры структур данных в NoSQL на примере Tarantool
- 1. ШаблоныструктурданныхNoSQL напримереTarantool АлександрКалендарёв
- 2. План Коротко паттернах Структуры данных в Tarantool РНР Интерфейс Реализация Паттернов данных Масштабирование
- 3. Видыпаттернов Системной архитектуры Кодирования Структур данных (РСУБД) Паттерны данных NoSQL
- 4. СтруктураданныхTarantool Namespace 0 I I I N N N D D D E E E X X X Tuple 0 1 2 Field 0 Field 1 Field 2 . . .Field N
- 5. СтруктураданныхTarantool Namespace (Пространство имен) Tuple (Кортеж) Field (Поле) Index (Индекс)
- 6. Аналогструктурданных Namespace - Таблица РСУБД Field – Колонка (столбец) РСУБД
- 7. СтруктураданныхTarantool Типыполей Num Num64 String
- 8. СтруктураданныхTarantool Типыиндексов Hash / Tree Простой / Составной
- 9. ОперациивTarantool INSERT SELECT UPDATE DELETE
- 10. PHP интерфейс‐Конструктор Tarantool $tnt = new Tarantool($host,$port,$admPort); $host – хост (def: localhost); $port – порт (def: 33013); $admPort – административный порт (33015).
- 11. PHP интерфейс‐INSERT Tarantool define( ‘NS’,0); // номер namespace $tnt = new Tarantool(); $tuple = array(12345,‘spb’,’Hello Word’); $res = $tnt->insert(NS, $tuple); Если данные существуют – они замещаются Возвращается результат true- успех / false...
- 12. PHP интерфейс‐DELETE Tarantool $tnt = new Tarantool(); $res = $tnt->delete(NS, $key, [$flag]); 1)Удаление всегда по первичному ключу 2) $flag = true – возвращать данные (def: $flag = false) Возвращает: true/false – результат операции или данные (массив) если $flag = true
- 13. PHP интерфейс‐UPDATE Tarantool $tnt = new Tarantool(); $data = array(1=>’msk’, 2=> ‘Hello Hi++!’); $res = $tnt->update(NS, $key, $data); 1)$key – всегда первичный ключ 2) $data – асс. массив № поля => нов. значение Возвращает результат операции : true=успех/false...
- 14. PHP интерфейс‐INC(update) Tarantool $tnt = new Tarantool(); $res = $tnt->inc(NS, $key, $fieldNo, [$delta, $flag]); 1)$key – всегда первичный ключ; 2) $fieldNo – номер инкременитируемого поля тип Num; 3) $delta – инкрементируемое значение (def: $delta = 1); 4) $flag = true – возвращать данные (def: $flag = false); Возвращает результат операции : true=успех/false ... или новые данные если $flag = true
- 15. PHP интерфейс‐SELECT Tarantool $tnt = new Tarantool(); $count = $tnt->select(NS, $indexNo, $key,[ $limit, $offset]); 1)$key – ключ, если используем составной то массив; 2) $indexNo – номер индексного поля, по которому осуществляется выборка; 3) def: $limit = хFFFFFFFF; ,def: $offset = 0; Возвращает: кол-во найденных кортежей, Выборка данных осуществляется методом getTuple();
- 16. PHP интерфейс‐MSELECT Tarantool множественныйвыбор Является аналогом mget($keys) в memcache или: SELECT * FROM t0 WHERE key IN ($keyList); $count = $tnt->mselect(NS, $indexNo, $keys,[ $limit, $offset]); 1)$keys –массив ключей; 2) $indexNo – номер индексного поля, осуществляется выборка; 3) $limi , $offset – аналог метода select(); Возвращает: кол-во найденных кортежей, false- ошибка Выборка данных осуществляется методом getTuple();
- 17. PHP интерфейс–прочиеметоды Tarantool getTuple() – возвращает данные методов select() и mselect(); getError() – описание ошибки последней операции getConf() – конфигурационный файл сервера getInfo() – переменные сервера getStat() – информация по статистики сервера
- 18. Паттерн:справочник Field 0 , Primary index (PK)=0 Field1 = Name 11-22-33-44 Маня 11-22-33-55 Ваня 11-22-33-66 Таня Аналог key/value Доступ осуществляется по первичному ключу; Возвращается один кортеж; SQL аналог: SELECT * FROM T0 WHERE key0=$key
- 19. Паттерн:справочник реализация define(‘PK’, 0); $key = ’11-22-33-44’; $res = $tnt->select(NS,PK, $key); if($res===false) echo $tnt->getError(); else print_r( $tnt->getTuple());
- 20. Паттерн:обратныйсправочник Field 0 , Primary index (PK)=0 Field1 = Name INDEX 1 11-22-33-44 Маня 11-22-33-55 Ваня 11-22-33-66 Таня Доступ осуществляется по вторичному ключу; Возвращается массив кортежей; SQL аналог: SELECT * FROM T0 WHERE key1=$key
- 21. Паттерн:обратныйсправочник реализация define(‘IDX_NAME’, 1); $key = ’Маня’; $res = $tnt->select(NS, IDX_NAME, $key); if($res===false) echo $tnt->getError(); else print_r( $tnt->getTuple());
- 22. Паттерн:справочниксразделами поискпоодномуразделу Field 0, Primary index Field1 = Name Field2 = City INDEX=0 (PK) INDEX=2 11-22-33-44 Маня SPB 11-22-33-55 Ваня MSK 11-22-33-66 Таня SPB Представляет денормолизованное отношение Один ко Многим Cтроится индекс по разделу Доступ осуществляется по вторичному ключу; SQL аналог: SELECT * FROM T0 WHERE key1=$key
- 23. Паттерн:справочниксразделами реализация define(‘IDX_CITY’, 2); $key = ’SPB’; $res = $tnt->select(NS, IDX_CITY, $key); if($res===false) echo $tnt->getError(); else print_r( $tnt->getTuple());
- 24. Паттерн:справочниксразделами выборкапонесколькимразделам Field 0, Primary Field1 = Name Field2 = City Field3=Sex index (INDEX=3) INDEX=3 (PK)=0 11-22-33-44 Маня SPB Ж 11-22-33-55 Ваня MSK M 11-22-33-66 Таня SPB Ж 11-22-33-77 Саня SPB M Cтроится составной индекс по двум и более полям; Доступ осуществляется по вторичному ключу; SQL аналог: SELECT * FROM T0 WHERE (Field2=$city AND Field3=$sex)
- 25. Паттерн:Матрица x M Х Матрица[M x N] Po = (x,y) y Po Key = y * M + x N Y
- 26. Паттерн:Матрица Задача:выборобласти x M Х w y Po р h N Y
- 27. Паттерн:Матрица выборобласти $key = array(); for ($i=0; $i<W; $i++ ) for ($j=0; $j<H; $j++ ) $key[] = $P0 + I + j *M; $tnt->mselect(NS, PK, $key);
- 28. Паттерн:Автоинкрементнаятаблица Field 0 (PK) Field 1 =Phone Field2 = Name 1 11-22-33-44 Маня 2 11-22-33-55 Ваня 3 11-22-33-66 Таня 4 Новаястрока При каждой вставки увеличиваем PK на 1 Аналог Autoincrement в MySQL или SEQUENCE
- 29. Паттерн:Автоинкрементнаятаблица реализация define(NS_USER, 1); // номер namespace USER define(INC_USER,1); // номер ключа счетчика define(FD_COUNTER,1); // номер поля счетчика $key = $tnt->inc(NS, INC_USER, FD_COUNTER,1,true); $tnt->insert(NS_USER, $key, $data);
- 30. Паттерн:Отношениемногиекомногим Подход 1: создать Ns с двумя полями использовать составной индекс Подход 2: использовать первичный индекс num64 Первая часть слова user_id, вторая часть map_id
- 31. Паттерн:Многиекомногим реализацияварианта2 define(NS_USER_TO_MAP, 3); $key= $user_id << 32 + $map_id $res=$tnt->select(NS_USER_TO_MAP, PK,$key);
- 32. Паттерн:Очередь PK ... Data 1 Begin Pointer Data 2 End Pointer Data 3 Принцип FIFO - Первый пришел, первый ушел Реализуется через два указателя на начало и конец очереди
- 33. Паттерн:Очередь добавление вочередь define(BEG_PTR, 4); // номер ключа Beg Pointer $key= $tnt->inc(NS, BEG_PTR, FD_COUNTER,1,true); $tnt->insert(NS_USER, $data);
- 34. Паттерн:Очередь взятиеизочереди define(END_PTR, 5); // номер ключа End Pointer $key= $tnt->inc(NS, END_PTR, FD_COUNTER,-1,true); $data = $tnt->delete(NS_USER, $key, true);
- 35. Масштабирование
- 36. Принципшардинга 0 ... 10М 0 ... 10М 10 ... 20М 10 ... 20М 20 ... 30М 20 ... 30М
- 37. РеализацияшардингаTarantool Proxy 0 ... 10М Server 1 Application Tarantool Proxy 10 ... 20М Server 2 20 ... 30М Server 3
- 38. Tarantool Proxy Представляет многопоточный демон, перенаправляющий запросы на Tarantool сервера. Определение номера сервера: • По конфигу или • С помощью плагина
- 39. Tarantool Proxy: Операцииспервичнымключом Server 1 • INSERT • UPDATE Tarantool Proxy Server 2 • DELETE • SELECT * BY PK Server 3
- 40. Tarantool Proxy: Операциисовторичнымключом SELECT * FROM T1 Server 1 WHERE k1=… Tarantool Proxy Server 2 Server 3
- 41. АлександрКалендарёв akalend@mail.ru @akalend http://githab.com/akalend http://akalend.habrahabr.ru/blog