search

sirixdb / sirix

SirixDB is an an embeddable, bitemporal, append-only database system and event store, storing immutable lightweight snapshots. It keeps the full history of each resource. Every commit stores a space-efficient snapshot through structural sharing. It is log-structured and never overwrites data. SirixDB uses a novel page-level versioning approach.
https://sirix.io
BSD 3-Clause "New" or "Revised" License
1.09k stars 243 forks source link

Binary search in jn:first-existing function if index is not available #689

Closed JohannesLichtenberger closed 6 months ago

AkimT13 commented 6 months ago

Hello, I'm brand new to open source and would like to help with this. Please let me know how I can get started. @JohannesLichtenberger

JohannesLichtenberger commented 6 months ago

I guess my idea was a bit stupid (may happen due to sleep derivation at a Lindy Hop dance festival ;-)).

I wanted to optimize the second case if the changes/insertions/deletions are not tracked in an index: https://github.com/sirixdb/sirix/blob/0a5e4b962c8ec1a162a5696c518f9f00551e569b/bundles/sirix-query/src/main/java/io/sirix/query/function/jn/temporal/FirstExisting.java#L58C2-L58C2