orientdb
orientdb copied to clipboard
OrientDB is the most versatile DBMS supporting Graph, Document, Reactive, Full-Text and Geospatial models in one Multi-Model product. OrientDB can run distributed (Multi-Master), supports SQL, ACID Tr...
The dramatic slowdown of insertions into B-Tree based indexes (especially on initial load), once they do not fit into the memory, is well known the problem. This problem caused by...
After the implementation of https://github.com/orientechnologies/orientdb/issues/9026 we can remove global lock from indexes and implement B-link tree algorithm which despite of the fact that it is quite old it is still...
Currently, we have a zoo of data structures which are used for indexes. We have a different kind of tree implementations and also the implementation of extendible hashing. All researchers...
Modern implementations of B-Tree indexes consume only up to 10% of space for non-leaf pages. But the rest of the space is consumed by leaf pages. That is achieved by...
Currently, we use the WOW cache algorithm for caching writes before flushing on disk. This algorithm looks outdated, and there are already more modern approaches. STOW cache looks quite promising...
Currently, we use reader-writer counters to check which pages exclusively belong to the write cache. Once the memory limit is reached, these pages will be the first candidates to flush...
### OrientDB Version: 3.2.26 ### Java Version: jdk11 ### OS: Linux ( Docker image) ## Expected behavior The expected behavior is that the data should be updated successfully when executing...
Ensure durable creation and deletion of files in case of DDL operations. Neither of those operations should lead to data inconsistencies.
Please ensure that WAL segments are removed only after all page changes in the WOW cache are durably flushed so that in case of a database crash, none of the...
Implement Jepsen tests to ensure OreintDB ACID features in case of single-node deployment. The multi-node deployment validation will be implemented in a separate issue.