sc-machine icon indicating copy to clipboard operation
sc-machine copied to clipboard

Reimplement sc-core module with C++

Open deniskoronchik opened this issue 6 years ago • 0 comments

That allow to avoid a lot of memory leaks and errors. Code will be much easier to support.

  • [ ] implement ScStorageInterface in sc-memory. It would allow to implement different storage support.
  • [ ] implement sc-storage implementation. It should support:
    • [ ] indirect edges search
    • [ ] content search functions
      • [ ] index for a numbers
      • [ ] index for a strings

Refs

  • https://blog.memgraph.com/architecture-of-a-modern-graph-database-a-look-under-the-memgraphs-hood-89e6a8b41459
  • https://en.wikipedia.org/wiki/Multiversion_concurrency_control
  • https://github.com/khizmax/libcds - lock-free stuctures library

Ideas

  • Use RocksDB as links content storage? https://github.com/facebook/rocksdb
  • Use skip lists for and edge lists? https://en.wikipedia.org/wiki/Skip_list

Refs

  • DataBase archutecture https://habr.com/ru/company/oleg-bunin/blog/358984/

deniskoronchik avatar May 03 '19 20:05 deniskoronchik