2
0

pizzakv_integration_test.go 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420
  1. package storage
  2. import (
  3. "bytes"
  4. "errors"
  5. "fmt"
  6. "os"
  7. "os/exec"
  8. "path/filepath"
  9. "strings"
  10. "sync"
  11. "sync/atomic"
  12. "testing"
  13. "time"
  14. "github.com/goccy/go-json"
  15. )
  16. func startPizzaKVTest(t testing.TB, binary, socket, database string) func() {
  17. t.Helper()
  18. cmd := exec.Command(binary, "-unix="+socket, "-path="+database)
  19. cmd.Stdout = os.Stderr
  20. cmd.Stderr = os.Stderr
  21. if err := cmd.Start(); err != nil {
  22. t.Fatalf("start PizzaKV: %v", err)
  23. }
  24. var once sync.Once
  25. stop := func() {
  26. once.Do(func() {
  27. _ = cmd.Process.Kill()
  28. _ = cmd.Wait()
  29. })
  30. }
  31. t.Cleanup(stop)
  32. return stop
  33. }
  34. func waitPizzaKVPool(t testing.TB, socket string) *KVPool {
  35. t.Helper()
  36. addr := "unix:" + socket
  37. deadline := time.Now().Add(10 * time.Second)
  38. for time.Now().Before(deadline) {
  39. pool, err := NewKVPool(addr, 2, 5*time.Second)
  40. if err == nil {
  41. return pool
  42. }
  43. time.Sleep(20 * time.Millisecond)
  44. }
  45. t.Fatal("PizzaKV did not become ready")
  46. return nil
  47. }
  48. func shortPizzaKVSocket(t testing.TB) string {
  49. t.Helper()
  50. dir, err := os.MkdirTemp("/tmp", "pkv-")
  51. if err != nil {
  52. t.Fatal(err)
  53. }
  54. t.Cleanup(func() { _ = os.RemoveAll(dir) })
  55. return filepath.Join(dir, "s")
  56. }
  57. func TestPizzaKVIntegration(t *testing.T) {
  58. binary := os.Getenv("PIZZAKV_BIN")
  59. if binary == "" {
  60. t.Skip("PIZZAKV_BIN is not set")
  61. }
  62. dir := t.TempDir()
  63. socket := shortPizzaKVSocket(t)
  64. database := filepath.Join(dir, "integration.pkvdb")
  65. stop := startPizzaKVTest(t, binary, socket, database)
  66. pool := waitPizzaKVPool(t, socket)
  67. schemas := NewSchemaManager(pool, "integration")
  68. tables := NewTableManager(pool, schemas, "integration")
  69. if err := schemas.CreateTable(&Schema{
  70. Name: "events",
  71. Columns: []Column{
  72. {Name: "id", Type: "INTEGER", Nullable: false, PrimaryKey: true},
  73. {Name: "payload", Type: "BLOB", Nullable: true},
  74. },
  75. }); err != nil {
  76. t.Fatalf("create table: %v", err)
  77. }
  78. for i := int64(1); i <= 20; i++ {
  79. payload := []byte{byte(i), 0, '|', '\r', '\n'}
  80. if err := tables.Insert("events", Row{"id": i, "payload": payload}); err != nil {
  81. t.Fatalf("insert %d: %v", i, err)
  82. }
  83. }
  84. largePayload := bytes.Repeat([]byte{0xab}, 2*1024*1024)
  85. if err := tables.Insert("events", Row{"id": int64(21), "payload": largePayload}); err != nil {
  86. t.Fatalf("insert large row: %v", err)
  87. }
  88. largeRows, err := tables.Select("events", func(row Row) bool { return row["id"] == int64(21) })
  89. if err != nil || len(largeRows) != 1 {
  90. t.Fatalf("scan large row: len=%d err=%v", len(largeRows), err)
  91. }
  92. if got, ok := largeRows[0]["payload"].([]byte); !ok || !bytes.Equal(got, largePayload) {
  93. t.Fatalf("large binary payload mismatch: len=%d type=%T", len(got), largeRows[0]["payload"])
  94. }
  95. rows, err := tables.SelectWithLimit("events", nil, 3, 2)
  96. if err != nil || len(rows) != 3 {
  97. t.Fatalf("limited select: len=%d err=%v", len(rows), err)
  98. }
  99. row, err := tables.GetByPK("events", "1")
  100. if err != nil {
  101. t.Fatalf("point read: %v", err)
  102. }
  103. if got, ok := row["payload"].([]byte); !ok || !bytes.Equal(got, []byte{1, 0, '|', '\r', '\n'}) {
  104. t.Fatalf("binary payload = %v (%T)", row["payload"], row["payload"])
  105. }
  106. if count, err := tables.CountFast("events"); err != nil || count != 21 {
  107. t.Fatalf("count = %d, err=%v", count, err)
  108. }
  109. if err := pool.Close(); err != nil {
  110. t.Fatalf("close pool: %v", err)
  111. }
  112. stop()
  113. startPizzaKVTest(t, binary, socket, database)
  114. pool = waitPizzaKVPool(t, socket)
  115. defer pool.Close()
  116. schemas = NewSchemaManager(pool, "integration")
  117. tables = NewTableManager(pool, schemas, "integration")
  118. row, err = tables.GetByPK("events", "1")
  119. if err != nil {
  120. t.Fatalf("point read after restart: %v", err)
  121. }
  122. if got, ok := row["payload"].([]byte); !ok || !bytes.Equal(got, []byte{1, 0, '|', '\r', '\n'}) {
  123. t.Fatalf("binary payload after restart = %v (%T)", row["payload"], row["payload"])
  124. }
  125. if count, err := tables.CountFast("events"); err != nil || count != 21 {
  126. t.Fatalf("count after restart = %d, err=%v", count, err)
  127. }
  128. if err := schemas.DropTable("events"); err != nil {
  129. t.Fatalf("drop table: %v", err)
  130. }
  131. if schemas.TableExists("events") {
  132. t.Fatal("table still exists")
  133. }
  134. }
  135. // A composite key must survive a real engine restart: the encoded key is the
  136. // durable row key, so both reads and duplicate detection keep working after the
  137. // schema and rows are reloaded from PizzaKV.
  138. func TestPizzaKVCompositePrimaryKeyIntegration(t *testing.T) {
  139. binary := os.Getenv("PIZZAKV_BIN")
  140. if binary == "" {
  141. t.Skip("PIZZAKV_BIN is not set")
  142. }
  143. dir := t.TempDir()
  144. socket := shortPizzaKVSocket(t)
  145. database := filepath.Join(dir, "composite.pkvdb")
  146. stop := startPizzaKVTest(t, binary, socket, database)
  147. pool := waitPizzaKVPool(t, socket)
  148. schemas := NewSchemaManager(pool, "composite")
  149. tables := NewTableManager(pool, schemas, "composite")
  150. if err := schemas.CreateTable(&Schema{
  151. Name: "pairs",
  152. PrimaryKeyColumns: []string{"a", "b"},
  153. Columns: []Column{
  154. {Name: "a", Type: "TEXT", Nullable: false},
  155. {Name: "b", Type: "INTEGER", Nullable: false},
  156. {Name: "v", Type: "TEXT", Nullable: true},
  157. },
  158. }); err != nil {
  159. t.Fatalf("create table: %v", err)
  160. }
  161. for _, row := range []Row{
  162. {"a": "x", "b": int64(1), "v": "one"},
  163. {"a": "x", "b": int64(2), "v": "two"},
  164. } {
  165. if err := tables.Insert("pairs", row); err != nil {
  166. t.Fatalf("insert %v: %v", row, err)
  167. }
  168. }
  169. if err := pool.Close(); err != nil {
  170. t.Fatalf("close pool: %v", err)
  171. }
  172. stop()
  173. startPizzaKVTest(t, binary, socket, database)
  174. pool = waitPizzaKVPool(t, socket)
  175. defer pool.Close()
  176. schemas = NewSchemaManager(pool, "composite")
  177. tables = NewTableManager(pool, schemas, "composite")
  178. schema, err := schemas.GetSchema("pairs")
  179. if err != nil {
  180. t.Fatalf("reload schema: %v", err)
  181. }
  182. if strings.Join(schema.PrimaryKeyList(), ",") != "a,b" {
  183. t.Fatalf("reloaded key = %v, want [a b]", schema.PrimaryKeyList())
  184. }
  185. row, err := tables.GetByPK("pairs", "1:x1:1")
  186. if err != nil || row["v"] != "one" {
  187. t.Fatalf("point read after restart = %v, err %v", row, err)
  188. }
  189. rows, err := tables.Select("pairs", nil)
  190. if err != nil || len(rows) != 2 {
  191. t.Fatalf("scan after restart = %v, err %v", rows, err)
  192. }
  193. var duplicate *PrimaryKeyViolationError
  194. if err := tables.Insert("pairs", Row{"a": "x", "b": int64(1), "v": "again"}); !errors.As(err, &duplicate) {
  195. t.Fatalf("duplicate after restart = %v, want PrimaryKeyViolationError", err)
  196. }
  197. if err := tables.Insert("pairs", Row{"a": "x", "b": int64(3), "v": "three"}); err != nil {
  198. t.Fatalf("insert after restart: %v", err)
  199. }
  200. if count, err := tables.CountFast("pairs"); err != nil || count != 3 {
  201. t.Fatalf("count after restart = %d, err %v", count, err)
  202. }
  203. }
  204. func TestPizzaKVCompareBatchIntegration(t *testing.T) {
  205. binary := os.Getenv("PIZZAKV_BIN")
  206. if binary == "" {
  207. t.Skip("PIZZAKV_BIN is not set")
  208. }
  209. dir := t.TempDir()
  210. socket := shortPizzaKVSocket(t)
  211. database := filepath.Join(dir, "compare.pkvdb")
  212. startPizzaKVTest(t, binary, socket, database)
  213. pool := waitPizzaKVPool(t, socket)
  214. defer pool.Close()
  215. var seededLSN uint64
  216. if err := pool.WithClient(func(c *KVClient) error {
  217. lsn, committed, err := c.CompareBatchWrite(
  218. []CompareCheck{{Key: []byte("k"), LSN: 0}},
  219. []BatchOp{{Op: batchPut, Key: []byte("k"), Value: []byte("v")}},
  220. nil,
  221. )
  222. if err != nil {
  223. return err
  224. }
  225. if !committed || lsn == 0 {
  226. return fmt.Errorf("absent check expected commit, committed=%v lsn=%d", committed, lsn)
  227. }
  228. seededLSN = lsn
  229. return nil
  230. }); err != nil {
  231. t.Fatalf("seed: %v", err)
  232. }
  233. if err := pool.WithClient(func(c *KVClient) error {
  234. lsn, committed, err := c.CompareBatchWrite(
  235. []CompareCheck{{Key: []byte("k"), LSN: 0}},
  236. []BatchOp{{Op: batchPut, Key: []byte("k"), Value: []byte("x")}},
  237. nil,
  238. )
  239. if err != nil {
  240. return err
  241. }
  242. if committed || lsn != 0 {
  243. return fmt.Errorf("expected conflict, committed=%v lsn=%d", committed, lsn)
  244. }
  245. return nil
  246. }); err != nil {
  247. t.Fatalf("stale conflict: %v", err)
  248. }
  249. const workers = 8
  250. var wins atomic.Int32
  251. var wg sync.WaitGroup
  252. errCh := make(chan error, workers)
  253. for i := 0; i < workers; i++ {
  254. wg.Add(1)
  255. go func() {
  256. defer wg.Done()
  257. if err := pool.WithClient(func(c *KVClient) error {
  258. lsn, committed, err := c.CompareBatchWrite(
  259. []CompareCheck{{Key: []byte("k"), LSN: seededLSN}},
  260. []BatchOp{{Op: batchPut, Key: []byte("k"), Value: []byte("winner")}},
  261. nil,
  262. )
  263. if err != nil {
  264. return err
  265. }
  266. if committed {
  267. if lsn <= seededLSN {
  268. return fmt.Errorf("winner lsn %d did not advance past %d", lsn, seededLSN)
  269. }
  270. wins.Add(1)
  271. }
  272. return nil
  273. }); err != nil {
  274. errCh <- err
  275. }
  276. }()
  277. }
  278. wg.Wait()
  279. close(errCh)
  280. for err := range errCh {
  281. if err != nil {
  282. t.Fatalf("concurrent: %v", err)
  283. }
  284. }
  285. if got := wins.Load(); got != 1 {
  286. t.Fatalf("exactly one transaction should win, got %d", got)
  287. }
  288. }
  289. func TestPizzaKVLegacyMigrationIntegration(t *testing.T) {
  290. binary := os.Getenv("PIZZAKV_BIN")
  291. if binary == "" {
  292. t.Skip("PIZZAKV_BIN is not set")
  293. }
  294. dir := t.TempDir()
  295. source := filepath.Join(dir, "legacy.db")
  296. destination := filepath.Join(dir, "legacy.pkvdb")
  297. socket := shortPizzaKVSocket(t)
  298. schema, err := json.Marshal(&Schema{
  299. Name: "events",
  300. Columns: []Column{{Name: "id", Type: "INTEGER", PrimaryKey: true}, {Name: "name", Type: "TEXT", Nullable: true}},
  301. PrimaryKey: "id",
  302. NextRowID: 2,
  303. })
  304. if err != nil {
  305. t.Fatal(err)
  306. }
  307. legacy := []byte(fmt.Sprintf(
  308. "W|legacy:_schema:events|%s\rW|legacy:_sys:tables|[\"events\"]\rW|legacy:_data:events:1|{\"id\":1,\"name\":\"old\",\"_rowid_\":1}\r",
  309. schema,
  310. ))
  311. if err := os.WriteFile(source, legacy, 0o600); err != nil {
  312. t.Fatal(err)
  313. }
  314. if output, err := exec.Command(binary, "-migrate="+source, "-path="+destination).CombinedOutput(); err != nil {
  315. t.Fatalf("migrate legacy database: %v\n%s", err, output)
  316. }
  317. unchanged, err := os.ReadFile(source)
  318. if err != nil {
  319. t.Fatal(err)
  320. }
  321. if !bytes.Equal(unchanged, legacy) {
  322. t.Fatal("migration modified the legacy source")
  323. }
  324. startPizzaKVTest(t, binary, socket, destination)
  325. pool := waitPizzaKVPool(t, socket)
  326. defer pool.Close()
  327. schemas := NewSchemaManager(pool, "legacy")
  328. tables := NewTableManager(pool, schemas, "legacy")
  329. row, err := tables.GetByPK("events", "1")
  330. if err != nil || row["name"] != "old" {
  331. t.Fatalf("read migrated row: row=%v err=%v", row, err)
  332. }
  333. if err := tables.Insert("events", Row{"id": int64(2), "name": "new"}); err != nil {
  334. t.Fatalf("insert binary row after migration: %v", err)
  335. }
  336. rows, err := tables.Select("events", nil)
  337. if err != nil || len(rows) != 2 {
  338. t.Fatalf("mixed legacy/binary scan: len=%d err=%v", len(rows), err)
  339. }
  340. }
  341. func BenchmarkPizzaKVStorage(b *testing.B) {
  342. binary := os.Getenv("PIZZAKV_BIN")
  343. if binary == "" {
  344. b.Skip("PIZZAKV_BIN is not set")
  345. }
  346. dir := b.TempDir()
  347. socket := shortPizzaKVSocket(b)
  348. startPizzaKVTest(b, binary, socket, filepath.Join(dir, "benchmark.pkvdb"))
  349. pool := waitPizzaKVPool(b, socket)
  350. defer pool.Close()
  351. schemas := NewSchemaManager(pool, "benchmark")
  352. tables := NewTableManager(pool, schemas, "benchmark")
  353. if err := schemas.CreateTable(&Schema{
  354. Name: "events",
  355. Columns: []Column{
  356. {Name: "id", Type: "INTEGER", Nullable: false, PrimaryKey: true},
  357. {Name: "symbol", Type: "TEXT", Nullable: false},
  358. {Name: "price", Type: "REAL", Nullable: false},
  359. },
  360. }); err != nil {
  361. b.Fatal(err)
  362. }
  363. rows := make([]Row, 10_000)
  364. for i := range rows {
  365. rows[i] = Row{"id": int64(i + 1), "symbol": fmt.Sprintf("PIZZA-%03d", i%100), "price": float64(i) / 100}
  366. }
  367. if n, err := tables.InsertBulk("events", rows); err != nil || n != len(rows) {
  368. b.Fatalf("seed: n=%d err=%v", n, err)
  369. }
  370. b.Run("point_read", func(b *testing.B) {
  371. b.ReportAllocs()
  372. for b.Loop() {
  373. if _, err := tables.GetByPK("events", "5000"); err != nil {
  374. b.Fatal(err)
  375. }
  376. }
  377. })
  378. b.Run("limit_10", func(b *testing.B) {
  379. b.ReportAllocs()
  380. for b.Loop() {
  381. if _, err := tables.SelectWithLimit("events", nil, 10, 0); err != nil {
  382. b.Fatal(err)
  383. }
  384. }
  385. })
  386. b.Run("scan_10000", func(b *testing.B) {
  387. b.ReportAllocs()
  388. for b.Loop() {
  389. if rows, err := tables.Select("events", nil); err != nil || len(rows) != 10_000 {
  390. b.Fatalf("scan: len=%d err=%v", len(rows), err)
  391. }
  392. }
  393. })
  394. }