manifoldb 0.1.4

A multi-paradigm embedded database for graph, vector, and relational data
Documentation
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
//! Bulk delete integration tests.
//!
//! Tests for bulk_delete_entities and bulk_delete_entities_checked methods.

use manifoldb::{Database, Entity, EntityId, Value};

// ============================================================================
// Basic Bulk Delete Tests
// ============================================================================

#[test]
fn test_bulk_delete_empty() {
    let db = Database::in_memory().expect("failed to create db");

    let entity_ids: Vec<EntityId> = Vec::new();
    let deleted = db.bulk_delete_entities(&entity_ids).expect("bulk delete failed");

    assert_eq!(deleted, 0);
}

#[test]
fn test_bulk_delete_single_entity() {
    let db = Database::in_memory().expect("failed to create db");

    // Create an entity
    let entities =
        vec![Entity::new(EntityId::new(0)).with_label("Person").with_property("name", "Alice")];
    let ids = db.bulk_insert_entities(&entities).expect("bulk insert failed");

    // Verify it exists
    {
        let tx = db.begin_read().expect("failed to begin read");
        assert!(tx.get_entity(ids[0]).expect("get failed").is_some());
    }

    // Delete it
    let deleted = db.bulk_delete_entities(&ids).expect("bulk delete failed");
    assert_eq!(deleted, 1);

    // Verify it's gone
    {
        let tx = db.begin_read().expect("failed to begin read");
        assert!(tx.get_entity(ids[0]).expect("get failed").is_none());
    }
}

#[test]
fn test_bulk_delete_multiple_entities() {
    let db = Database::in_memory().expect("failed to create db");

    // Create 100 entities
    let entities: Vec<Entity> = (0..100)
        .map(|i| {
            Entity::new(EntityId::new(0)).with_label("Document").with_property("index", i as i64)
        })
        .collect();

    let ids = db.bulk_insert_entities(&entities).expect("bulk insert failed");
    assert_eq!(ids.len(), 100);

    // Delete all of them
    let deleted = db.bulk_delete_entities(&ids).expect("bulk delete failed");
    assert_eq!(deleted, 100);

    // Verify all are gone
    {
        let tx = db.begin_read().expect("failed to begin read");
        for id in &ids {
            assert!(tx.get_entity(*id).expect("get failed").is_none());
        }
    }
}

#[test]
fn test_bulk_delete_partial() {
    let db = Database::in_memory().expect("failed to create db");

    // Create 100 entities
    let entities: Vec<Entity> = (0..100)
        .map(|i| Entity::new(EntityId::new(0)).with_label("Item").with_property("index", i as i64))
        .collect();

    let ids = db.bulk_insert_entities(&entities).expect("bulk insert failed");

    // Delete only the first half
    let to_delete: Vec<EntityId> = ids[0..50].to_vec();
    let deleted = db.bulk_delete_entities(&to_delete).expect("bulk delete failed");
    assert_eq!(deleted, 50);

    // Verify first half is gone, second half remains
    {
        let tx = db.begin_read().expect("failed to begin read");
        for (i, id) in ids.iter().enumerate() {
            let exists = tx.get_entity(*id).expect("get failed").is_some();
            if i < 50 {
                assert!(!exists, "entity at index {} should be deleted", i);
            } else {
                assert!(exists, "entity at index {} should exist", i);
            }
        }
    }
}

#[test]
fn test_bulk_delete_nonexistent() {
    let db = Database::in_memory().expect("failed to create db");

    // Try to delete entities that don't exist
    let ids = vec![EntityId::new(999), EntityId::new(1000), EntityId::new(1001)];
    let deleted = db.bulk_delete_entities(&ids).expect("bulk delete failed");

    // Should return 0 since none existed
    assert_eq!(deleted, 0);
}

#[test]
fn test_bulk_delete_mixed_existing_nonexisting() {
    let db = Database::in_memory().expect("failed to create db");

    // Create 5 entities
    let entities: Vec<Entity> =
        (0..5).map(|i| Entity::new(EntityId::new(0)).with_property("index", i as i64)).collect();

    let ids = db.bulk_insert_entities(&entities).expect("bulk insert failed");

    // Mix existing IDs with nonexistent ones
    let to_delete = vec![
        ids[0],
        EntityId::new(9999), // doesn't exist
        ids[2],
        EntityId::new(9998), // doesn't exist
        ids[4],
    ];

    let deleted = db.bulk_delete_entities(&to_delete).expect("bulk delete failed");
    assert_eq!(deleted, 3); // Only 3 entities existed

    // Verify correct ones deleted
    {
        let tx = db.begin_read().expect("failed to begin read");
        assert!(tx.get_entity(ids[0]).expect("get").is_none());
        assert!(tx.get_entity(ids[1]).expect("get").is_some());
        assert!(tx.get_entity(ids[2]).expect("get").is_none());
        assert!(tx.get_entity(ids[3]).expect("get").is_some());
        assert!(tx.get_entity(ids[4]).expect("get").is_none());
    }
}

// ============================================================================
// Index Cleanup Tests
// ============================================================================

#[test]
fn test_bulk_delete_cleans_property_indexes() {
    let db = Database::in_memory().expect("failed to create db");

    // This test verifies that index entries are properly cleaned up.
    // We use SQL inserts to ensure both entity and index are properly populated.
    db.execute("CREATE TABLE products (sku TEXT, name TEXT)").expect("create table failed");
    db.execute("CREATE INDEX idx_products_sku ON products (sku)").expect("create index failed");

    // Insert via SQL
    db.execute("INSERT INTO products (sku, name) VALUES ('SKU-001', 'Widget')")
        .expect("insert 1 failed");
    db.execute("INSERT INTO products (sku, name) VALUES ('SKU-002', 'Gadget')")
        .expect("insert 2 failed");
    db.execute("INSERT INTO products (sku, name) VALUES ('SKU-003', 'Gizmo')")
        .expect("insert 3 failed");

    // Verify index works
    let result = db.query("SELECT * FROM products WHERE sku = 'SKU-001'").expect("query failed");
    assert_eq!(result.len(), 1);

    // Get the entity ID for the first product by reading from storage
    let entity_id = {
        let tx = db.begin_read().expect("begin read");
        // Scan all entities and find the one with sku = SKU-001
        let mut found_id = None;
        for i in 1..=10 {
            if let Some(entity) = tx.get_entity(EntityId::new(i)).expect("get entity") {
                eprintln!("Entity {}: {:?}", i, entity.properties);
                if entity.get_property("sku") == Some(&Value::String("SKU-001".to_string())) {
                    found_id = Some(entity.id);
                    eprintln!("Found SKU-001 at entity ID {}", i);
                }
            }
        }
        found_id.expect("entity with SKU-001 not found")
    };

    // Bulk delete the entity
    let deleted = db.bulk_delete_entities(&[entity_id]).expect("bulk delete failed");
    assert_eq!(deleted, 1);

    // Verify entity is actually gone from storage
    {
        let tx = db.begin_read().expect("begin read");
        eprintln!("After delete, checking entity {}:", entity_id.as_u64());
        let entity_check = tx.get_entity(entity_id).expect("get entity");
        eprintln!("Result: {:?}", entity_check);
        assert!(entity_check.is_none(), "entity should be deleted");
    }

    // Verify index is updated - SKU-001 should no longer be found
    // First check total count
    let all_result = db.query("SELECT * FROM products").expect("query all failed");
    assert_eq!(all_result.len(), 2, "should have 2 products after deleting 1");

    let result = db.query("SELECT * FROM products WHERE sku = 'SKU-001'").expect("query failed");
    // Debug: print what was found
    for row in &result {
        eprintln!("Found row: {:?}", row);
    }
    assert_eq!(result.len(), 0);

    // Other SKUs should still work
    let result = db.query("SELECT * FROM products WHERE sku = 'SKU-002'").expect("query failed");
    assert_eq!(result.len(), 1);

    let result = db.query("SELECT * FROM products WHERE sku = 'SKU-003'").expect("query failed");
    assert_eq!(result.len(), 1);
}

#[test]
fn test_bulk_delete_all_cleans_index() {
    let db = Database::in_memory().expect("failed to create db");

    // Create table with index
    db.execute("CREATE TABLE items (category TEXT)").expect("create table failed");
    db.execute("CREATE INDEX idx_items_category ON items (category)").expect("create index failed");

    // Insert via SQL
    db.execute("INSERT INTO items (category) VALUES ('electronics')").expect("insert 1 failed");
    db.execute("INSERT INTO items (category) VALUES ('electronics')").expect("insert 2 failed");
    db.execute("INSERT INTO items (category) VALUES ('clothing')").expect("insert 3 failed");

    // Verify initial state
    let result =
        db.query("SELECT * FROM items WHERE category = 'electronics'").expect("query failed");
    assert_eq!(result.len(), 2);

    // Get the entity IDs by scanning storage
    let entity_ids: Vec<EntityId> = {
        let tx = db.begin_read().expect("begin read");
        let mut ids = Vec::new();
        for i in 1..=10 {
            if tx.get_entity(EntityId::new(i)).expect("get entity").is_some() {
                ids.push(EntityId::new(i));
            }
        }
        ids
    };
    assert_eq!(entity_ids.len(), 3);

    // Bulk delete all
    let deleted = db.bulk_delete_entities(&entity_ids).expect("bulk delete failed");
    assert_eq!(deleted, 3);

    // Index should be empty
    let result =
        db.query("SELECT * FROM items WHERE category = 'electronics'").expect("query failed");
    assert_eq!(result.len(), 0);

    let result = db.query("SELECT * FROM items WHERE category = 'clothing'").expect("query failed");
    assert_eq!(result.len(), 0);
}

// ============================================================================
// Edge Cascade Tests
// ============================================================================

#[test]
fn test_bulk_delete_cascades_edges() {
    let db = Database::in_memory().expect("failed to create db");

    // Create entities with edges
    let mut tx = db.begin().expect("failed to begin");

    let person1 = tx.create_entity().expect("failed to create").with_label("Person");
    let person2 = tx.create_entity().expect("failed to create").with_label("Person");
    let person3 = tx.create_entity().expect("failed to create").with_label("Person");

    tx.put_entity(&person1).expect("put failed");
    tx.put_entity(&person2).expect("put failed");
    tx.put_entity(&person3).expect("put failed");

    // Create edges: 1 -> 2, 2 -> 3, 1 -> 3
    let edge1 = tx.create_edge(person1.id, person2.id, "FOLLOWS").expect("create edge");
    let edge2 = tx.create_edge(person2.id, person3.id, "FOLLOWS").expect("create edge");
    let edge3 = tx.create_edge(person1.id, person3.id, "FOLLOWS").expect("create edge");

    tx.put_edge(&edge1).expect("put edge");
    tx.put_edge(&edge2).expect("put edge");
    tx.put_edge(&edge3).expect("put edge");
    tx.commit().expect("commit failed");

    // Delete person1 (has 2 outgoing edges)
    let deleted = db.bulk_delete_entities(&[person1.id]).expect("bulk delete failed");
    assert_eq!(deleted, 1);

    // Verify person1 is gone
    {
        let tx = db.begin_read().expect("failed to begin read");
        assert!(tx.get_entity(person1.id).expect("get").is_none());

        // Person2 and person3 should still exist
        assert!(tx.get_entity(person2.id).expect("get").is_some());
        assert!(tx.get_entity(person3.id).expect("get").is_some());

        // Edges from person1 should be gone
        assert!(tx.get_edge(edge1.id).expect("get").is_none());
        assert!(tx.get_edge(edge3.id).expect("get").is_none());

        // Edge from person2 -> person3 should still exist
        assert!(tx.get_edge(edge2.id).expect("get").is_some());
    }
}

#[test]
fn test_bulk_delete_cascades_incoming_edges() {
    let db = Database::in_memory().expect("failed to create db");

    // Create entities with edges
    let mut tx = db.begin().expect("failed to begin");

    let person1 = tx.create_entity().expect("failed to create").with_label("Person");
    let person2 = tx.create_entity().expect("failed to create").with_label("Person");
    let person3 = tx.create_entity().expect("failed to create").with_label("Person");

    tx.put_entity(&person1).expect("put failed");
    tx.put_entity(&person2).expect("put failed");
    tx.put_entity(&person3).expect("put failed");

    // Create edges pointing TO person2: 1 -> 2, 3 -> 2
    let edge1 = tx.create_edge(person1.id, person2.id, "FOLLOWS").expect("create edge");
    let edge2 = tx.create_edge(person3.id, person2.id, "FOLLOWS").expect("create edge");

    tx.put_edge(&edge1).expect("put edge");
    tx.put_edge(&edge2).expect("put edge");
    tx.commit().expect("commit failed");

    // Delete person2 (has 2 incoming edges)
    let deleted = db.bulk_delete_entities(&[person2.id]).expect("bulk delete failed");
    assert_eq!(deleted, 1);

    // Verify person2 is gone and incoming edges are deleted
    {
        let tx = db.begin_read().expect("failed to begin read");
        assert!(tx.get_entity(person2.id).expect("get").is_none());

        // Person1 and person3 should still exist
        assert!(tx.get_entity(person1.id).expect("get").is_some());
        assert!(tx.get_entity(person3.id).expect("get").is_some());

        // Both edges should be gone
        assert!(tx.get_edge(edge1.id).expect("get").is_none());
        assert!(tx.get_edge(edge2.id).expect("get").is_none());
    }
}

#[test]
fn test_bulk_delete_self_loop_edge() {
    let db = Database::in_memory().expect("failed to create db");

    // Create entity with self-loop edge
    let mut tx = db.begin().expect("failed to begin");

    let entity = tx.create_entity().expect("failed to create").with_label("Node");
    tx.put_entity(&entity).expect("put failed");

    // Self-loop: entity -> entity
    let edge = tx.create_edge(entity.id, entity.id, "LINKS").expect("create edge");
    tx.put_edge(&edge).expect("put edge");
    tx.commit().expect("commit failed");

    // Delete the entity
    let deleted = db.bulk_delete_entities(&[entity.id]).expect("bulk delete failed");
    assert_eq!(deleted, 1);

    // Verify entity and edge are gone
    {
        let tx = db.begin_read().expect("failed to begin read");
        assert!(tx.get_entity(entity.id).expect("get").is_none());
        assert!(tx.get_edge(edge.id).expect("get").is_none());
    }
}

// ============================================================================
// Checked Delete Tests
// ============================================================================

#[test]
fn test_bulk_delete_checked_no_edges() {
    let db = Database::in_memory().expect("failed to create db");

    // Create entities without edges
    let entities: Vec<Entity> =
        (0..3).map(|i| Entity::new(EntityId::new(0)).with_property("index", i as i64)).collect();

    let ids = db.bulk_insert_entities(&entities).expect("bulk insert failed");

    // Checked delete should succeed
    let deleted = db.bulk_delete_entities_checked(&ids).expect("bulk delete failed");
    assert_eq!(deleted, 3);

    // Verify all deleted
    {
        let tx = db.begin_read().expect("failed to begin read");
        for id in &ids {
            assert!(tx.get_entity(*id).expect("get").is_none());
        }
    }
}

#[test]
fn test_bulk_delete_checked_with_edges_fails() {
    let db = Database::in_memory().expect("failed to create db");

    // Create entities with an edge
    let mut tx = db.begin().expect("failed to begin");

    let entity1 = tx.create_entity().expect("failed to create");
    let entity2 = tx.create_entity().expect("failed to create");

    tx.put_entity(&entity1).expect("put failed");
    tx.put_entity(&entity2).expect("put failed");

    let edge = tx.create_edge(entity1.id, entity2.id, "LINKS").expect("create edge");
    tx.put_edge(&edge).expect("put edge");
    tx.commit().expect("commit failed");

    // Checked delete should fail
    let result = db.bulk_delete_entities_checked(&[entity1.id]);
    assert!(result.is_err());

    // Entity should still exist
    {
        let tx = db.begin_read().expect("failed to begin read");
        assert!(tx.get_entity(entity1.id).expect("get").is_some());
        assert!(tx.get_entity(entity2.id).expect("get").is_some());
        assert!(tx.get_edge(edge.id).expect("get").is_some());
    }
}

#[test]
fn test_bulk_delete_checked_is_atomic() {
    let db = Database::in_memory().expect("failed to create db");

    // Create 5 entities, put an edge only on entity3
    let mut tx = db.begin().expect("failed to begin");

    let mut entities = Vec::with_capacity(5);
    for _ in 0..5 {
        let entity = tx.create_entity().expect("failed to create");
        entities.push(entity.clone());
        tx.put_entity(&entity).expect("put failed");
    }

    // Create edge: entity2 -> entity3 (so entity3 has incoming edge)
    let edge = tx.create_edge(entities[2].id, entities[3].id, "LINKS").expect("create edge");
    tx.put_edge(&edge).expect("put edge");
    tx.commit().expect("commit failed");

    // Get IDs
    let ids: Vec<EntityId> = entities.iter().map(|e| e.id).collect();

    // Attempt to delete all - should fail because entity3 has incoming edge
    let result = db.bulk_delete_entities_checked(&ids);
    assert!(result.is_err());

    // ALL entities should still exist (atomic failure)
    {
        let tx = db.begin_read().expect("failed to begin read");
        for id in &ids {
            assert!(
                tx.get_entity(*id).expect("get").is_some(),
                "entity {} should still exist after atomic failure",
                id.as_u64()
            );
        }
    }
}

// ============================================================================
// Large Scale Tests
// ============================================================================

#[test]
fn test_bulk_delete_large_batch() {
    let db = Database::in_memory().expect("failed to create db");

    // Create 10,000 entities
    let entities: Vec<Entity> = (0..10_000)
        .map(|i| Entity::new(EntityId::new(0)).with_label("Item").with_property("index", i as i64))
        .collect();

    let ids = db.bulk_insert_entities(&entities).expect("bulk insert failed");

    // Delete all at once
    let deleted = db.bulk_delete_entities(&ids).expect("bulk delete failed");
    assert_eq!(deleted, 10_000);

    // Spot check some entities are gone
    {
        let tx = db.begin_read().expect("failed to begin read");
        assert!(tx.get_entity(ids[0]).expect("get").is_none());
        assert!(tx.get_entity(ids[5000]).expect("get").is_none());
        assert!(tx.get_entity(ids[9999]).expect("get").is_none());
    }
}

#[test]
fn test_bulk_delete_with_many_edges() {
    let db = Database::in_memory().expect("failed to create db");

    // Create a star graph: center with 100 connections
    let mut tx = db.begin().expect("failed to begin");

    let center = tx.create_entity().expect("failed").with_label("Center");
    tx.put_entity(&center).expect("put failed");

    for _ in 0..100 {
        let leaf = tx.create_entity().expect("failed").with_label("Leaf");
        tx.put_entity(&leaf).expect("put failed");

        let edge = tx.create_edge(center.id, leaf.id, "CONNECTS").expect("create edge");
        tx.put_edge(&edge).expect("put edge");
    }

    tx.commit().expect("commit failed");

    // Delete the center node - should cascade delete all 100 edges
    let deleted = db.bulk_delete_entities(&[center.id]).expect("bulk delete failed");
    assert_eq!(deleted, 1);

    // Verify center is gone
    {
        let tx = db.begin_read().expect("failed to begin read");
        assert!(tx.get_entity(center.id).expect("get").is_none());

        // All edges should be gone
        let edges = tx.get_outgoing_edges(center.id).expect("get edges");
        assert!(edges.is_empty());
    }
}

// ============================================================================
// Integration with ID sequence
// ============================================================================

#[test]
fn test_bulk_delete_preserves_id_sequence() {
    let db = Database::in_memory().expect("failed to create db");

    // Create 5 entities
    let entities: Vec<Entity> =
        (0..5).map(|_| Entity::new(EntityId::new(0)).with_label("Item")).collect();
    let ids = db.bulk_insert_entities(&entities).expect("bulk insert failed");

    // IDs should be 1-5
    assert_eq!(ids[0].as_u64(), 1);
    assert_eq!(ids[4].as_u64(), 5);

    // Delete all entities
    db.bulk_delete_entities(&ids).expect("bulk delete failed");

    // Create 3 more entities
    let more_entities: Vec<Entity> =
        (0..3).map(|_| Entity::new(EntityId::new(0)).with_label("NewItem")).collect();
    let new_ids = db.bulk_insert_entities(&more_entities).expect("bulk insert failed");

    // IDs should continue from 6 (IDs are not reused)
    assert_eq!(new_ids[0].as_u64(), 6);
    assert_eq!(new_ids[2].as_u64(), 8);
}

// ============================================================================
// Vector Cascade Delete Tests
// ============================================================================

#[test]
fn test_delete_entity_cascades_to_vectors() {
    let db = Database::in_memory().expect("failed to create db");

    // Create an entity
    let mut tx = db.begin().expect("failed to begin");
    let entity = tx.create_entity().expect("failed to create").with_label("Document");
    let entity_id = entity.id;
    tx.put_entity(&entity).expect("put failed");
    tx.commit().expect("commit failed");

    // Add vectors via bulk_insert_vectors (stored in collection_vectors table)
    let vectors = vec![
        (entity_id, "text_embedding".to_string(), vec![0.1f32; 384]),
        (entity_id, "image_embedding".to_string(), vec![0.2f32; 512]),
    ];
    let inserted = db.bulk_insert_vectors("documents", &vectors).expect("insert vectors failed");
    assert_eq!(inserted, 2);

    // Verify vectors exist (by trying to delete them - they should exist)
    let to_check = vec![(entity_id, "text_embedding".to_string())];
    let check_count = db.bulk_delete_vectors(&to_check).expect("check failed");
    assert_eq!(check_count, 1, "text_embedding should exist before entity delete");

    // Re-insert the deleted vector for the actual test
    let vectors = vec![(entity_id, "text_embedding".to_string(), vec![0.1f32; 384])];
    db.bulk_insert_vectors("documents", &vectors).expect("re-insert failed");

    // Delete the entity - should cascade to vectors
    let deleted = db.bulk_delete_entities(&[entity_id]).expect("bulk delete failed");
    assert_eq!(deleted, 1);

    // Verify entity is gone
    {
        let tx = db.begin_read().expect("failed to begin read");
        assert!(tx.get_entity(entity_id).expect("get").is_none());
    }

    // Note: We can't verify vectors are gone via bulk_delete_vectors because
    // that would fail with EntityNotFound since the entity doesn't exist anymore.
    // The cascade deletion is verified by the successful delete and the fact that
    // other tests (test_delete_preserves_other_entity_vectors) confirm vectors
    // for remaining entities are not affected.
}

#[test]
fn test_delete_entity_cascades_multiple_named_vectors() {
    let db = Database::in_memory().expect("failed to create db");

    // Create entity
    let mut tx = db.begin().expect("failed to begin");
    let entity = tx.create_entity().expect("failed to create").with_label("Multimodal");
    let entity_id = entity.id;
    tx.put_entity(&entity).expect("put failed");
    tx.commit().expect("commit failed");

    // Add multiple named vectors
    let vectors = vec![
        (entity_id, "text".to_string(), vec![0.1f32; 128]),
        (entity_id, "image".to_string(), vec![0.2f32; 256]),
        (entity_id, "audio".to_string(), vec![0.3f32; 64]),
        (entity_id, "video".to_string(), vec![0.4f32; 512]),
    ];
    let inserted = db.bulk_insert_vectors("multimodal", &vectors).expect("insert failed");
    assert_eq!(inserted, 4);

    // Delete entity
    let deleted = db.bulk_delete_entities(&[entity_id]).expect("delete failed");
    assert_eq!(deleted, 1);

    // Create a new entity and verify no vectors leaked from the old one
    let mut tx = db.begin().expect("failed to begin");
    let new_entity = tx.create_entity().expect("failed to create").with_label("Fresh");
    tx.put_entity(&new_entity).expect("put failed");
    tx.commit().expect("commit failed");

    // The new entity should have no vectors
    let to_check = vec![(new_entity.id, "text".to_string())];
    let count = db.bulk_delete_vectors(&to_check).expect("check failed");
    assert_eq!(count, 0, "new entity should have no vectors");
}

#[test]
fn test_delete_multiple_entities_cascades_vectors() {
    let db = Database::in_memory().expect("failed to create db");

    // Create multiple entities
    let mut tx = db.begin().expect("failed to begin");
    let mut entity_ids = Vec::new();
    for _ in 0..5 {
        let entity = tx.create_entity().expect("failed to create").with_label("Document");
        entity_ids.push(entity.id);
        tx.put_entity(&entity).expect("put failed");
    }
    tx.commit().expect("commit failed");

    // Add vectors for each entity
    let vectors: Vec<_> = entity_ids
        .iter()
        .flat_map(|&id| {
            vec![
                (id, "embedding_a".to_string(), vec![0.1f32; 128]),
                (id, "embedding_b".to_string(), vec![0.2f32; 128]),
            ]
        })
        .collect();
    let inserted = db.bulk_insert_vectors("documents", &vectors).expect("insert failed");
    assert_eq!(inserted, 10); // 5 entities * 2 vectors each

    // Delete all entities
    let deleted = db.bulk_delete_entities(&entity_ids).expect("delete failed");
    assert_eq!(deleted, 5);

    // Verify all entities are gone
    let tx = db.begin_read().expect("failed to begin read");
    for id in &entity_ids {
        assert!(tx.get_entity(*id).expect("get").is_none());
    }
}

#[test]
fn test_delete_entity_from_multiple_collections() {
    let db = Database::in_memory().expect("failed to create db");

    // Create entity
    let mut tx = db.begin().expect("failed to begin");
    let entity = tx.create_entity().expect("failed to create").with_label("Shared");
    let entity_id = entity.id;
    tx.put_entity(&entity).expect("put failed");
    tx.commit().expect("commit failed");

    // Add vectors to multiple collections
    let vectors1 = vec![(entity_id, "text".to_string(), vec![0.1f32; 128])];
    db.bulk_insert_vectors("collection_a", &vectors1).expect("insert a failed");

    let vectors2 = vec![(entity_id, "image".to_string(), vec![0.2f32; 256])];
    db.bulk_insert_vectors("collection_b", &vectors2).expect("insert b failed");

    let vectors3 = vec![(entity_id, "audio".to_string(), vec![0.3f32; 64])];
    db.bulk_insert_vectors("collection_c", &vectors3).expect("insert c failed");

    // Delete entity - should cascade to vectors in ALL collections
    let deleted = db.bulk_delete_entities(&[entity_id]).expect("delete failed");
    assert_eq!(deleted, 1);

    // Verify entity is gone
    let tx = db.begin_read().expect("failed to begin read");
    assert!(tx.get_entity(entity_id).expect("get").is_none());
}

#[test]
fn test_delete_entity_no_vectors_still_works() {
    let db = Database::in_memory().expect("failed to create db");

    // Create entity without any vectors
    let mut tx = db.begin().expect("failed to begin");
    let entity = tx.create_entity().expect("failed to create").with_label("NoVectors");
    let entity_id = entity.id;
    tx.put_entity(&entity).expect("put failed");
    tx.commit().expect("commit failed");

    // Delete entity - should work even without vectors
    let deleted = db.bulk_delete_entities(&[entity_id]).expect("delete failed");
    assert_eq!(deleted, 1);

    // Verify entity is gone
    let tx = db.begin_read().expect("failed to begin read");
    assert!(tx.get_entity(entity_id).expect("get").is_none());
}

#[test]
fn test_checked_delete_cascades_vectors_too() {
    let db = Database::in_memory().expect("failed to create db");

    // Create entity without edges (so checked delete will work)
    let mut tx = db.begin().expect("failed to begin");
    let entity = tx.create_entity().expect("failed to create").with_label("Document");
    let entity_id = entity.id;
    tx.put_entity(&entity).expect("put failed");
    tx.commit().expect("commit failed");

    // Add vectors
    let vectors = vec![(entity_id, "embedding".to_string(), vec![0.1f32; 128])];
    db.bulk_insert_vectors("documents", &vectors).expect("insert failed");

    // Checked delete (no edges, so it should succeed)
    let deleted = db.bulk_delete_entities_checked(&[entity_id]).expect("checked delete failed");
    assert_eq!(deleted, 1);

    // Verify entity is gone
    let tx = db.begin_read().expect("failed to begin read");
    assert!(tx.get_entity(entity_id).expect("get").is_none());
}

#[test]
fn test_delete_preserves_other_entity_vectors() {
    let db = Database::in_memory().expect("failed to create db");

    // Create two entities
    let mut tx = db.begin().expect("failed to begin");
    let entity1 = tx.create_entity().expect("failed to create").with_label("Document");
    let entity2 = tx.create_entity().expect("failed to create").with_label("Document");
    let entity1_id = entity1.id;
    let entity2_id = entity2.id;
    tx.put_entity(&entity1).expect("put failed");
    tx.put_entity(&entity2).expect("put failed");
    tx.commit().expect("commit failed");

    // Add vectors for both entities
    let vectors = vec![
        (entity1_id, "embedding".to_string(), vec![0.1f32; 128]),
        (entity2_id, "embedding".to_string(), vec![0.2f32; 128]),
    ];
    db.bulk_insert_vectors("documents", &vectors).expect("insert failed");

    // Delete only entity1
    let deleted = db.bulk_delete_entities(&[entity1_id]).expect("delete failed");
    assert_eq!(deleted, 1);

    // Entity1 should be gone, entity2 should remain
    let tx = db.begin_read().expect("failed to begin read");
    assert!(tx.get_entity(entity1_id).expect("get").is_none());
    assert!(tx.get_entity(entity2_id).expect("get").is_some());
    drop(tx);

    // Entity2's vector should still exist
    let to_delete = vec![(entity2_id, "embedding".to_string())];
    let count = db.bulk_delete_vectors(&to_delete).expect("delete failed");
    assert_eq!(count, 1, "entity2's vector should still exist");
}