Speed up seek operations on fts5 b-tree structures.

FossilOrigin-Name: 7b7da1eb435d321fc4283f6aa2161fa1e16f2cf3
2015-07-06 20:27:19 +00:00
parent b63ce02f57
commit 656773b675
7 changed files with 187 additions and 46 deletions
@@ -50,7 +50,17 @@ do_execsql_test 2.1 {
 do_test 2.2 {
  execsql { SELECT fts5_decode(id, block) FROM t1_data WHERE id==10 }
 } {/{\(structure\) {lvl=0 nMerge=0 {id=[0123456789]* h=1 leaves=1..1}}}/}
-do_execsql_test 2.3 {
+
+foreach w {a b c d e f} {
+  do_execsql_test 2.3.$w.asc {
+    SELECT rowid FROM t1 WHERE t1 MATCH $w;
+  } {1}
+  do_execsql_test 2.3.$w.desc {
+    SELECT rowid FROM t1 WHERE t1 MATCH $w ORDER BY rowid DESC;
+  } {1}
+}
+
+do_execsql_test 2.4 {
  INSERT INTO t1(t1) VALUES('integrity-check');
 }

@@ -190,8 +200,6 @@ for {set i 1} {$i <= 10} {incr i} {
    execsql { INSERT INTO t1(t1) VALUES('integrity-check'); }
  } {}
 }
-#db eval {SELECT rowid, fts5_decode(rowid, block) aS r FROM t1_data} {puts $r}
-#exit

 #-------------------------------------------------------------------------
 #