QPQ-AG/mnesia_rocksdb
11
0
Fork 0
Code Issues Pull Requests 3 Actions Packages Projects Releases Wiki Activity

Add mrdb_index:select() et al #7

Merged
uwiger merged 2 commits from uw-index-select into master 2025-07-09 14:39:53 +09:00
Conversation 0 Commits 2 Files Changed 3
+122 -23
uwiger commented 2025-07-02 21:49:48 +09:00
Owner
Copy Link
Copy Source

Admittedly minimal test suite cover so far.

The basic idea is this:

  • Index plugins allow for derived index values, operating on the whole primary object
  • mnesia_rocksdb indexes are ordered sets
  • To efficiently traverse indexed tables, the mrdb_index module has provided fold and iterator functionality
  • With mrdb_index:select[_reverse](Tab, Ix, MatchSpec, [, Limit], the match spec operates on a set of tuples {IndexValue, ActualObject}, so that filtering can be done simultaneously on the index value and the object itself.
  • With structured index values, prefix matching is done on the bound prefix of the value, allowing for efficient searching.
Admittedly minimal test suite cover so far. The basic idea is this: - Index plugins allow for derived index values, operating on the whole primary object - `mnesia_rocksdb` indexes are ordered sets - To efficiently traverse indexed tables, the `mrdb_index` module has provided `fold` and `iterator` functionality - With `mrdb_index:select[_reverse](Tab, Ix, MatchSpec, [, Limit]`, the match spec operates on a set of tuples `{IndexValue, ActualObject}`, so that filtering can be done simultaneously on the index value _and_ the object itself. - With structured index values, prefix matching is done on the bound prefix of the value, allowing for efficient searching.
uwiger added 1 commit 2025-07-02 21:49:49 +09:00
Add mrdb_index:select() et al 29d5d6f170
uwiger requested review from dimitar.p.ivanov 2025-07-02 21:49:49 +09:00
uwiger requested review from hans_sv 2025-07-02 21:49:49 +09:00
uwiger requested review from zxq9 2025-07-02 21:49:49 +09:00
uwiger added 1 commit 2025-07-04 23:45:35 +09:00
Fix pattern-matching index select 13ccdb373a
uwiger merged commit e0542f7f52 into master 2025-07-09 14:39:53 +09:00
uwiger deleted branch uw-index-select 2025-07-09 14:39:53 +09:00
Sign in to join this conversation.
Reviewers
No Reviewers
zxq9
dimitar.p.ivanov
hans_sv
Labels
Clear labels
bug
Something is not working
 duplicate
This issue or pull request already exists
 enhancement
New feature
 help wanted
Need some help
 invalid
Something is wrong
 pig lipstick
Muggle-facing enhancements
 question
More information is needed
 wontfix
This won't be fixed
No labels
Milestone
No items
No Milestone
Projects
Clear projects
No projects
Assignees
Clear assignees
Dagadunn Pickmick apex132 dimitar.p.ivanov flambard (Markus Flambard) gchewy hans_sv pharpend spivee (Jarvis Carroll) thescientress (Cecille de Jesus) uwiger (Ulf Wiger) zxq9 (Craig Everett)
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: QPQ-AG/mnesia_rocksdb#7