Ecosyste.ms: Packages

An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.

npmjs.org "trie" keyword

Top 3.9% on npmjs.org
koa-trie-router 2.1.7
Trie-routing for Koa
23 versions - Latest release: about 5 years ago - 14 dependent packages - 47 dependent repositories - 734 downloads last month - 120 stars on GitHub - 10 maintainers
vaporyjs-account 2.0.5
Encoding, decoding and validation of Vapory's Account schema
3 versions - Latest release: over 3 years ago - 5 dependent packages - 14 dependent repositories - 7 downloads last month - 0 stars on GitHub - 1 maintainer
trie-hard 0.1.0
Native JavaScript trie implementation
1 version - Latest release: over 10 years ago - 1 dependent package - 2 dependent repositories - 9 downloads last month - 7 stars on GitHub - 1 maintainer
nice-trie 0.1.1
Simple Trie data structure implementation in Javascript
2 versions - Latest release: over 4 years ago - 1 dependent package - 6 downloads last month - 0 stars on GitHub - 1 maintainer
Top 5.9% on npmjs.org
radix-trie-js 1.1.0
Radix Trie in Javascript
7 versions - Latest release: over 1 year ago - 4 dependent packages - 6 dependent repositories - 24.3 thousand downloads last month - 19 stars on GitHub - 1 maintainer
js-data-structs 2.0.0 💰
A library of data structures and algorithms
17 versions - Latest release: over 3 years ago - 7 dependent packages - 6 dependent repositories - 21 downloads last month - 6 stars on GitHub - 1 maintainer
dictionary-search 1.4.0
A module for performing a dictionary search
3 versions - Latest release: over 1 year ago - 7 downloads last month - 0 stars on GitHub - 1 maintainer
prefixtree 0.1.0
Preliminary implementation of trie that should be used in autosuggestions feature
1 version - Latest release: about 8 years ago - 2 dependent packages - 1 dependent repositories - 5 downloads last month - 1 maintainer
basic-trie 0.2.0
A tiny TypeScript trie implementation
4 versions - Latest release: over 3 years ago - 1 dependent package - 1 dependent repositories - 15 downloads last month - 2 stars on GitHub - 1 maintainer
@nano-sql/adapter-dynamo 2.0.8
Easily Run AWS DynamoDB with nanoSQL 2!
9 versions - Latest release: about 5 years ago - 1 dependent package - 1 dependent repositories - 8 downloads last month - 781 stars on GitHub - 1 maintainer
rad-router 1.0.5
A Node http router that implements a Radix tree (trie).
2 versions - Latest release: over 7 years ago - 2 dependent packages - 1 dependent repositories - 9 downloads last month - 1 maintainer
immutable-hash-trie 0.2.3
Pure string:val storage, using structural sharing
5 versions - Latest release: about 11 years ago - 1 dependent package - 1 dependent repositories - 10 downloads last month - 1 maintainer
autocompletor 0.1.0 💰
A utility for autocompleting words using in memory trie data structure
1 version - Latest release: about 8 years ago - 2 dependent packages - 1 dependent repositories - 5 downloads last month - 7 stars on GitHub - 1 maintainer
digital-search 0.0.6
Search Really Really Fast
6 versions - Latest release: about 6 years ago - 2 dependent packages - 1 dependent repositories - 14 downloads last month - 0 stars on GitHub - 1 maintainer
Top 2.5% on npmjs.org
routington 1.0.3
Trie-based URL Routing
19 versions - Latest release: over 9 years ago - 40 dependent packages - 84 dependent repositories - 3.06 thousand downloads last month - 185 stars on GitHub - 3 maintainers
dtst 1.0.1
A collection of data structures to use
2 versions - Latest release: about 7 years ago - 1 dependent package - 1 dependent repositories - 5 downloads last month - 1 stars on GitHub - 1 maintainer
redis-trie-vi 1.0.2
Trie based search for autocompletes with Redis. (support vietnamese)
3 versions - Latest release: almost 5 years ago - 1 dependent repositories - 6 downloads last month - 3 stars on GitHub - 1 maintainer
trie-js 1.1.0
Trie datastructure with customer delimiters
2 versions - Latest release: over 6 years ago - 1 dependent repositories - 25 downloads last month - 3 stars on GitHub - 1 maintainer
cspell-trie2-lib 5.15.2 deprecated 💰
Trie Data Structure to support cspell.
86 versions - Latest release: over 2 years ago - 1 dependent package - 1 dependent repositories - 131 downloads last month - 1,096 stars on GitHub - 1 maintainer
Top 1.5% on npmjs.org
cspell-trie-lib 8.8.1 💰
Trie Data Structure to support cspell.
268 versions - Latest release: 22 days ago - 8 dependent packages - 3,184 dependent repositories - 1.99 million downloads last month - 1,096 stars on GitHub - 1 maintainer
Top 3.4% on npmjs.org
cspell-trie 8.8.1 💰
Trie Data Structure reader for cspell
313 versions - Latest release: 22 days ago - 3 dependent packages - 22 dependent repositories - 1.25 thousand downloads last month - 1,096 stars on GitHub - 1 maintainer
@travelhub/adapter-sqlite-cordova 2.1.202
Run SQLite on the device and IndexedDB in the browser with exactly the same API with nanoSQL 2!
2 versions - Latest release: over 3 years ago - 1 dependent package - 30 downloads last month - 781 stars on GitHub - 1 maintainer
Top 1.2% on npmjs.org
regexgen 1.3.0
Generate regular expressions that match a set of strings
8 versions - Latest release: almost 7 years ago - 35 dependent packages - 52,182 dependent repositories - 57.4 thousand downloads last month - 3,325 stars on GitHub - 1 maintainer
axium 0.1.0
js ds library
1 version - Latest release: over 6 years ago - 1 dependent package - 1 dependent repositories - 6 downloads last month - 8 stars on GitHub - 1 maintainer
trieste 0.2.0 💰
Trie generator.
2 versions - Latest release: almost 5 years ago - 1 dependent repositories - 47 downloads last month - 0 stars on GitHub - 1 maintainer
Top 2.7% on npmjs.org
hamt_plus 1.0.2
Fork of HAMT that adds transient mutation and support for custom key types
10 versions - Latest release: about 7 years ago - 16 dependent packages - 7,694 dependent repositories - 1.85 million downloads last month - 50 stars on GitHub - 1 maintainer
@shortwave/trie 1.1.1
A fast weighted auto-completion trie.
4 versions - Latest release: over 1 year ago - 2 dependent packages - 510 downloads last month - 95 stars on GitHub - 3 maintainers
@algorithm.ts/trie 4.0.0
Trie
47 versions - Latest release: 2 months ago - 2 dependent packages - 72 downloads last month - 93 stars on GitHub - 1 maintainer
Top 4.7% on npmjs.org
route-trie 3.0.0
A minimal and powerful trie based url path router for Node.js.
26 versions - Latest release: over 5 years ago - 15 dependent packages - 15 dependent repositories - 1.55 thousand downloads last month - 28 stars on GitHub - 1 maintainer
Top 8.2% on npmjs.org
tiny-trie 0.2.6
JS Trie / DAWG classes
8 versions - Latest release: about 6 years ago - 2 dependent packages - 4 dependent repositories - 257 downloads last month - 30 stars on GitHub - 1 maintainer
trie-obj 1.0.1
simple trie implementation based on JS proxies
2 versions - Latest release: over 5 years ago - 1 dependent repositories - 9 downloads last month - 1 maintainer
lighter-tree 1.2.0
A lightweight trie implementation.
5 versions - Latest release: over 8 years ago - 1 dependent package - 1 dependent repositories - 16 downloads last month - 0 stars on GitHub - 1 maintainer
hachiko 0.2.2 💰
Hachiko aims to be the easiest, fastest and most practical of all data structure libraries for FP...
6 versions - Latest release: over 7 years ago - 2 dependent packages - 1 dependent repositories - 17 downloads last month - 10 stars on GitHub - 1 maintainer
sofia-tree 0.0.9
A fast in-memory dictionary for autocomplete as you type features based on a trie data structure.
9 versions - Latest release: almost 9 years ago - 1 dependent repositories - 27 downloads last month - 2 stars on GitHub - 1 maintainer
easytries 1.0.6
a ~7kb, typed, zero-dependency trie library
7 versions - Latest release: over 3 years ago - 1 dependent package - 7 downloads last month - 1 maintainer
js_data-collections 0.10.2
A JavaScript data-structure library
27 versions - Latest release: over 5 years ago - 4 dependent packages - 1 dependent repositories - 44 downloads last month - 8 stars on GitHub - 1 maintainer
@cmuramoto/cedar-node 1.0.0
Cedar trie
1 version - Latest release: over 2 years ago - 2 dependent packages - 6 downloads last month - 0 stars on GitHub - 1 maintainer
funcurl 2.1.0
Flexible middleware for executing functions on matched urls
4 versions - Latest release: over 4 years ago - 1 dependent package - 1 dependent repositories - 19 downloads last month - 0 stars on GitHub - 1 maintainer
radix-trie 1.0.8
radix-trie implementation for Inverse Index Document Search.
9 versions - Latest release: about 7 years ago - 2 dependent packages - 1 dependent repositories - 24 downloads last month - 7 maintainers
@vuldin/trie 1.0.4
rank text by best match of included words and phrases
2 versions - Latest release: about 6 years ago - 1 dependent package - 1 dependent repositories - 3 downloads last month - 2 stars on GitHub - 1 maintainer
Top 9.3% on npmjs.org
cordova-plugin-nano-sqlite 1.7.0
NanoSQL SQLite Plugin: exposes a well documented, easy to use API for SQLite. Uses IndexedDB/Web...
18 versions - Latest release: over 5 years ago - 1 dependent package - 4 dependent repositories - 23 downloads last month - 781 stars on GitHub - 1 maintainer
@ingress/router 1.0.0-rc.20
A fast router middleware for ingress
31 versions - Latest release: about 4 years ago - 1 dependent package - 1 dependent repositories - 268 downloads last month - 2 maintainers
@th-ko/mnemonist 0.27.0 💰
Curated collection of data structures for the JavaScript language.
1 version - Latest release: over 5 years ago - 2 dependent packages - 1 dependent repositories - 6 downloads last month - 2,229 stars on GitHub - 1 maintainer
Top 1.0% on npmjs.org
mnemonist 0.39.8 💰
Curated collection of data structures for the JavaScript/TypeScript.
69 versions - Latest release: 4 months ago - 244 dependent packages - 39,496 dependent repositories - 12.2 million downloads last month - 2,229 stars on GitHub - 1 maintainer
ed_structsjs 0.1.0
js ds library
1 version - Latest release: over 6 years ago - 1 dependent package - 4 downloads last month - 8 stars on GitHub - 1 maintainer
fuzzytrie 1.0.1
Dynamic word set with accelerated exact and fuzzy search based on trie data structure.
2 versions - Latest release: over 7 years ago - 2 dependent packages - 3 dependent repositories - 6 downloads last month - 6 stars on GitHub - 1 maintainer
prefix-completer 1.0.1
Simple redis-backed library for managing and querying an autocomplete dictionary.
10 versions - Latest release: almost 7 years ago - 2 dependent packages - 3 dependent repositories - 25 downloads last month - 4 stars on GitHub - 1 maintainer
@nano-sql/adapter-sqlite-nativescript 2.0.3
Easily Run SQLite in NativeScript with nanoSQL 2!
3 versions - Latest release: about 5 years ago - 3 dependent packages - 2 dependent repositories - 7 downloads last month - 781 stars on GitHub - 1 maintainer
routington2 1.0.6
Trie-based URL Routing
3 versions - Latest release: about 7 years ago - 1 dependent package - 1 dependent repositories - 10 downloads last month - 0 stars on GitHub - 1 maintainer
@nano-sql/adapter-react-native 2.0.6
Easily Run React Native with nanoSQL 2!
7 versions - Latest release: almost 5 years ago - 1 dependent package - 1 dependent repositories - 20 downloads last month - 781 stars on GitHub - 1 maintainer
Top 1.9% on npmjs.org
@thi.ng/associative 6.3.60 💰
Alternative Map and Set implementations with customizable equality semantics & supporting operati...
272 versions - Latest release: 24 days ago - 23 dependent packages - 32 dependent repositories - 9.2 thousand downloads last month - 3,198 stars on GitHub - 1 maintainer
Top 6.6% on npmjs.org
digits-trie 1.0.0
Fast prefix operations for strings of digits
1 version - Latest release: over 8 years ago - 3 dependent packages - 6 dependent repositories - 1.02 thousand downloads last month - 6 stars on GitHub - 1 maintainer
meta-trie 1.0.2
A key-value store utilising the filesystem.
3 versions - Latest release: almost 5 years ago - 1 dependent package - 1 dependent repositories - 9 downloads last month - 1 stars on GitHub - 1 maintainer
redis-autosuggest 1.0.2
A redis completer using Sebastian's trie algorithm: https://gist.github.com/574044
2 versions - Latest release: about 7 years ago - 1 dependent repositories - 19 downloads last month - 0 stars on GitHub - 1 maintainer
@nano-sql/adapter-rocksdb 2.0.7
Easily Run RocksDB in NodeJS with nanoSQL 2!
8 versions - Latest release: about 5 years ago - 1 dependent package - 2 dependent repositories - 14 downloads last month - 781 stars on GitHub - 1 maintainer
trie-project 1.5.3
A CLI for my trie project
9 versions - Latest release: over 2 years ago - 23 downloads last month - 1 maintainer
trie-router 0.1.9
a http router base on trie
17 versions - Latest release: over 6 years ago - 1 dependent repositories - 24 downloads last month - 1 maintainer
trie.ts 0.0.6
TypeScript library providing a trie (prefix tree) datastructure.
6 versions - Latest release: over 5 years ago - 1 dependent repositories - 15 downloads last month - 5 stars on GitHub - 1 maintainer
Top 9.7% on npmjs.org
js-jieba 1.0.12
for js jieba lib
12 versions - Latest release: almost 2 years ago - 2 dependent packages - 5 dependent repositories - 447 downloads last month - 6 stars on GitHub - 1 maintainer
trie-search-js 0.0.1
My take on an efficient implementation of a Trie in Javascript
1 version - Latest release: over 6 years ago - 1 dependent repositories - 6 downloads last month - 73 stars on GitHub - 1 maintainer
ptrie 1.0.1
Lightweight Path Trie for TypeScript and JavaScript
2 versions - Latest release: 9 months ago - 1 dependent package - 4.94 thousand downloads last month - 0 stars on GitHub - 1 maintainer
trie-louds 1.1.0
Readonly but memory-sufficient data structure for dictionaries
3 versions - Latest release: about 3 years ago - 9 downloads last month - 0 stars on GitHub - 1 maintainer
lingoe 1.0.0
Word search algorithms
1 version - Latest release: almost 6 years ago - 1 dependent package - 1 dependent repositories - 6 downloads last month - 0 stars on GitHub - 1 maintainer
route-imperator 1.0.1
Divide et impera. Organize declarative routes in an imperative way for trie, radix or prefix routers
2 versions - Latest release: about 5 years ago - 1 dependent repositories - 21 downloads last month - 0 stars on GitHub - 1 maintainer
Top 9.0% on npmjs.org
@nano-sql/adapter-mysql 2.0.4
Easily Run MySQL with nanoSQL 2!
5 versions - Latest release: about 5 years ago - 1 dependent package - 1 dependent repositories - 109 downloads last month - 781 stars on GitHub - 1 maintainer
chn-escape 1.1.0
nodejs关键词过滤工具
2 versions - Latest release: over 9 years ago - 1 dependent package - 1 dependent repositories - 40 downloads last month - 5 stars on GitHub - 1 maintainer
imperative-trie 0.0.6
an imperative implementation
7 versions - Latest release: almost 5 years ago - 2 dependent packages - 1 dependent repositories - 19 downloads last month - 0 stars on GitLab.com - 1 maintainer
triode 2.2.3
a JavaScript P(lain) O(ld) D(ictionary) with element access by prefixes, implemented with a trie
9 versions - Latest release: about 5 years ago - 1 dependent repositories - 24 downloads last month - 0 stars on GitHub - 1 maintainer
tj-trie 1.0.0
My implementation of a Trie, just cause
1 version - Latest release: over 9 years ago - 1 dependent repositories - 3 downloads last month - 0 stars on GitHub - 1 maintainer
trie-uaparser 1.0.5
Yet another user agent parser
6 versions - Latest release: almost 6 years ago - 1 dependent repositories - 22 downloads last month - 0 stars on GitHub - 1 maintainer
rautc 0.0.4
Autocomplete strategy with Redis
4 versions - Latest release: over 10 years ago - 2 dependent packages - 1 dependent repositories - 11 downloads last month - 0 stars on GitHub - 1 maintainer
@tkg808/trie-search 1.1.0
A flexible implementation of a trie (prefix tree) to let you efficiently find partial and complet...
3 versions - Latest release: over 1 year ago - 2 dependent packages - 5 downloads last month - 0 stars on GitHub - 1 maintainer
adapter-sqlite-cordova 2.1.201
Run SQLite on the device and IndexedDB in the browser with exactly the same API with nanoSQL 2!
3 versions - Latest release: over 3 years ago - 2 dependent packages - 42 downloads last month - 781 stars on GitHub - 1 maintainer
ternary-search-trie 2.1.1
A ternary search tree implementation in TypeScript.
5 versions - Latest release: over 4 years ago - 1 dependent repositories - 17 downloads last month - 1 stars on GitHub - 1 maintainer
dibi 0.0.1
JS DB.
1 version - Latest release: almost 7 years ago - 1 dependent package - 1 dependent repositories - 4 downloads last month - 1 maintainer
@mongodb-js/triejs 0.2.1
Customizable trie data structure built in JavaScript.
3 versions - Latest release: about 3 years ago - 2 dependent packages - 16 dependent repositories - 19 downloads last month - 38 stars on GitHub - 33 maintainers
trie-regex 2.0.1
Create a regular expression from trie like object
10 versions - Latest release: over 1 year ago - 2 dependent packages - 1 dependent repositories - 263 downloads last month - 3 stars on GitHub - 1 maintainer
aho-corasick2 2.0.1
Aho–Corasick string matching algorithm
6 versions - Latest release: over 1 year ago - 3 dependent packages - 1 dependent repositories - 468 downloads last month - 3 stars on GitHub - 1 maintainer
trie-prefix-tree2 3.0.1
Create and modify trie prefix structures, extract word lists including anagrams and sub-anagrams
9 versions - Latest release: over 1 year ago - 1 dependent package - 1 dependent repositories - 268 downloads last month - 3 stars on GitHub - 1 maintainer
triejs-but-without-foounit-as-a-prod-dep 0.1.5
Customizable trie data structure built in JavaScript.
1 version - Latest release: over 6 years ago - 1 dependent repositories - 43 downloads last month - 38 stars on GitHub - 1 maintainer
Top 5.4% on npmjs.org
triejs 0.1.5
Customizable trie data structure built in JavaScript.
6 versions - Latest release: about 12 years ago - 10 dependent packages - 39 dependent repositories - 99 downloads last month - 38 stars on GitHub - 1 maintainer
simple-trie-search 1.0.2
A trie implementation
3 versions - Latest release: over 2 years ago - 1 dependent repositories - 12 downloads last month - 1 stars on GitHub - 1 maintainer
@geoffcox/trie-search 1.0.0
A trie search algorithm in Typscript.
1 version - Latest release: 5 months ago - 3 downloads last month - 0 stars on GitHub - 1 maintainer
yaqt 1.2.1 💰
Yet another quad tree
3 versions - Latest release: over 6 years ago - 1 dependent package - 5 dependent repositories - 24 downloads last month - 5 stars on GitHub - 1 maintainer
trie-pos-list 2.0.1
get trie position list { position: keyword[] }
7 versions - Latest release: over 1 year ago - 1 dependent repositories - 19 downloads last month - 3 stars on GitHub - 1 maintainer
@isogon/tuple-map 0.0.4
A simple way to map a tuple to some value
3 versions - Latest release: about 7 years ago - 1 dependent package - 1 dependent repositories - 6 downloads last month - 0 stars on GitHub - 3 maintainers
struct--js 1.1.1
A Javascript library for using classic Data Structures
12 versions - Latest release: about 8 years ago - 1 dependent repositories - 32 downloads last month - 1 stars on GitHub - 1 maintainer
Top 2.0% on npmjs.org
trie-search 2.0.0
A trie implementation that maps keys to objects for rapid retrieval by phrases. Most common use w...
39 versions - Latest release: 9 months ago - 36 dependent packages - 153 dependent repositories - 108 thousand downloads last month - 179 stars on GitHub - 1 maintainer
@jessica-erickson/complete-me 1.0.0
20% Cooler Boilerplate
1 version - Latest release: over 5 years ago - 1 dependent package - 1 dependent repositories - 5 downloads last month - 0 stars on GitHub - 1 maintainer
Top 1.4% on npmjs.org
@ethereumjs/trie 6.2.0
Implementation of the modified merkle patricia tree as specified in Ethereum's yellow paper.
17 versions - Latest release: 2 months ago - 29 dependent packages - 133 dependent repositories - 16.1 thousand downloads last month - 2,395 stars on GitHub - 4 maintainers
Top 1.0% on npmjs.org
@nomicfoundation/ethereumjs-trie 6.0.4
Implementation of the modified merkle patricia tree as specified in Ethereum's yellow paper.
12 versions - Latest release: 4 months ago - 16 dependent packages - 10,441 dependent repositories - 397 thousand downloads last month - 2,476 stars on GitHub - 3 maintainers
Top 0.7% on npmjs.org
merkle-patricia-tree 4.2.4
This is an implementation of the modified merkle patricia tree as specified in Ethereum's yellow ...
62 versions - Latest release: about 2 years ago - 249 dependent packages - 52,616 dependent repositories - 721 thousand downloads last month - 2,398 stars on GitHub - 6 maintainers
slingshot-trie 1.1.1
Allows access to a global trie for storage and customization of words
10 versions - Latest release: about 3 years ago - 1 dependent package - 15 downloads last month - 1 maintainer
substring-trie 1.0.2
Minimalistic trie implementation for prefix searches
3 versions - Latest release: over 6 years ago - 473 dependent repositories - 5.58 thousand downloads last month - 1 maintainer
@aydan/trie-cli 2.0.0
A CLI for Slingshot's Fellowship program.
4 versions - Latest release: about 3 years ago - 1 dependent package - 12 downloads last month - 1 maintainer
open-radix-trie 2.3.4
Radix trie implementation with partial lookups and extensible paths.
11 versions - Latest release: about 5 years ago - 2 dependent packages - 1 dependent repositories - 14 downloads last month - 1 stars on GitHub - 1 maintainer
typescript-trie 0.0.5
A trie implementation in typescript with configurable string delimiters
4 versions - Latest release: over 3 years ago - 12 downloads last month - 1 maintainer
clientside-search 1.8.1 💰
A highly efficient, isomorphic, full-featured, multilingual text search engine library, providing...
19 versions - Latest release: 11 months ago - 7.18 thousand downloads last month - 6 stars on GitHub - 1 maintainer
@webreflection/trie-map 0.1.0
A map-like Trie class
2 versions - Latest release: about 3 years ago - 1 dependent package - 75 downloads last month - 1 maintainer
raddog 1.0.5
Simple, modifiable item-title search index based on radix tries.
6 versions - Latest release: over 7 years ago - 2 dependent packages - 1 dependent repositories - 17 downloads last month - 3 stars on GitHub - 1 maintainer
Related Keywords
javascript 75 tree 58 typescript 56 map 51 search 50 queue 49 data-structures 44 heap 43 autocomplete 39 array 37 set 37 priorityqueue 35 nodejs 33 string 33 json 31 radix 30 data 30 database 29 history 29 leveldb 29 rdbms 28 csv 28 indexeddb 28 isomorphic 28 nosql 28 localstorage 28 orm 28 orm-library 28 router 28 taffydb 28 sqlite 28 persistence 28 sql 28 linkedlist 27 binarytree 25 dictionary 25 object 25 data-types 23 math 23 superpowers 23 number 23 sorting-algorithms 23 stack 23 super 23 linked list 22 graph 22 nanosql 21 immutable 19 polyfill 19 prefix 19 datastructure 18 structures 17 persistent 14 data structures 14 functional 14 data structure 13 sort 13 hash 13 words 13 multimap 12 linked-list 12 match 12 redis 12 merkle 12 ethereum 12 binary-search-tree 11 structure 11 collection 11 hashtable 11 monorepo 11 binary search tree 11 sequence 11 redux 10 priority-queue 10 algorithm 10 hashmap 10 vm 9 redblacktree 9 virtual-machine 9 evm 9 prefix tree 9 ethereumjs 9 computer-science 9 query 9 SQLite 9 bytecode 9 browser 9 filtering 9 filter 9 auto-complete 8 JSON 8 CSV 8 regex 8 DOM-storage 8 DBMS 8 redo 8 undo 8 records 8 iteration 8 lazy 8