data structure non-overlapping ranges within unparalleled dimension


i need information structure store non-overlapping ranges within unparalleled dimension. whole operation dimension need totally covered.



an instance contention room scheduler. dimension time. twin schedules competence overlap. contention room isn't always scheduled. words, given there during many schedule.



a discerning fortitude operation store start finish times.



range {
date start
date end
}


this non-normalized requires enclosing make overlapping. twin adjacent ranges, previous' finish over-abundance next's start.



another amour competence secure storing range value any range. nonetheless consistent method ranges, there always some-more range values ranges. around method represented swapping range values ranges:



b = range value, r = range




b-r-b-r-b




the information structure competence feeling like:



boundary {
date value
operation prev
operation next
}

range {
range start
range end
}


in idea it's doubly related list swapping types.



ultimately, whatever information structure i represented both memory (application code) relational database.



i'm extraordinary educational attention attempted solutions exists.



Comments

Popular posts from this blog

list macos calm editors formula editors

how i practical urls indicate .aspx pages asp.net deployed an iis? (preferably but iis)

jaxb - xjc - reworking generated typesafe enum category members