wal_test.go 22 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919
  1. // Copyright 2015 The etcd Authors
  2. //
  3. // Licensed under the Apache License, Version 2.0 (the "License");
  4. // you may not use this file except in compliance with the License.
  5. // You may obtain a copy of the License at
  6. //
  7. // http://www.apache.org/licenses/LICENSE-2.0
  8. //
  9. // Unless required by applicable law or agreed to in writing, software
  10. // distributed under the License is distributed on an "AS IS" BASIS,
  11. // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12. // See the License for the specific language governing permissions and
  13. // limitations under the License.
  14. package wal
  15. import (
  16. "bytes"
  17. "io"
  18. "io/ioutil"
  19. "math"
  20. "os"
  21. "path"
  22. "path/filepath"
  23. "reflect"
  24. "testing"
  25. "go.etcd.io/etcd/v3/pkg/fileutil"
  26. "go.etcd.io/etcd/v3/pkg/pbutil"
  27. "go.etcd.io/etcd/v3/raft/raftpb"
  28. "go.etcd.io/etcd/v3/wal/walpb"
  29. "go.uber.org/zap"
  30. )
  31. func TestNew(t *testing.T) {
  32. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  33. if err != nil {
  34. t.Fatal(err)
  35. }
  36. defer os.RemoveAll(p)
  37. w, err := Create(zap.NewExample(), p, []byte("somedata"))
  38. if err != nil {
  39. t.Fatalf("err = %v, want nil", err)
  40. }
  41. if g := filepath.Base(w.tail().Name()); g != walName(0, 0) {
  42. t.Errorf("name = %+v, want %+v", g, walName(0, 0))
  43. }
  44. defer w.Close()
  45. // file is preallocated to segment size; only read data written by wal
  46. off, err := w.tail().Seek(0, io.SeekCurrent)
  47. if err != nil {
  48. t.Fatal(err)
  49. }
  50. gd := make([]byte, off)
  51. f, err := os.Open(filepath.Join(p, filepath.Base(w.tail().Name())))
  52. if err != nil {
  53. t.Fatal(err)
  54. }
  55. defer f.Close()
  56. if _, err = io.ReadFull(f, gd); err != nil {
  57. t.Fatalf("err = %v, want nil", err)
  58. }
  59. var wb bytes.Buffer
  60. e := newEncoder(&wb, 0, 0)
  61. err = e.encode(&walpb.Record{Type: crcType, Crc: 0})
  62. if err != nil {
  63. t.Fatalf("err = %v, want nil", err)
  64. }
  65. err = e.encode(&walpb.Record{Type: metadataType, Data: []byte("somedata")})
  66. if err != nil {
  67. t.Fatalf("err = %v, want nil", err)
  68. }
  69. r := &walpb.Record{
  70. Type: snapshotType,
  71. Data: pbutil.MustMarshal(&walpb.Snapshot{}),
  72. }
  73. if err = e.encode(r); err != nil {
  74. t.Fatalf("err = %v, want nil", err)
  75. }
  76. e.flush()
  77. if !bytes.Equal(gd, wb.Bytes()) {
  78. t.Errorf("data = %v, want %v", gd, wb.Bytes())
  79. }
  80. }
  81. func TestCreateFailFromPollutedDir(t *testing.T) {
  82. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  83. if err != nil {
  84. t.Fatal(err)
  85. }
  86. defer os.RemoveAll(p)
  87. ioutil.WriteFile(filepath.Join(p, "test.wal"), []byte("data"), os.ModeTemporary)
  88. _, err = Create(zap.NewExample(), p, []byte("data"))
  89. if err != os.ErrExist {
  90. t.Fatalf("expected %v, got %v", os.ErrExist, err)
  91. }
  92. }
  93. func TestCreateFailFromNoSpaceLeft(t *testing.T) {
  94. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  95. if err != nil {
  96. t.Fatal(err)
  97. }
  98. defer os.RemoveAll(p)
  99. oldSegmentSizeBytes := SegmentSizeBytes
  100. defer func() {
  101. SegmentSizeBytes = oldSegmentSizeBytes
  102. }()
  103. SegmentSizeBytes = math.MaxInt64
  104. _, err = Create(zap.NewExample(), p, []byte("data"))
  105. if err == nil { // no space left on device
  106. t.Fatalf("expected error 'no space left on device', got nil")
  107. }
  108. }
  109. func TestNewForInitedDir(t *testing.T) {
  110. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  111. if err != nil {
  112. t.Fatal(err)
  113. }
  114. defer os.RemoveAll(p)
  115. os.Create(filepath.Join(p, walName(0, 0)))
  116. if _, err = Create(zap.NewExample(), p, nil); err == nil || err != os.ErrExist {
  117. t.Errorf("err = %v, want %v", err, os.ErrExist)
  118. }
  119. }
  120. func TestOpenAtIndex(t *testing.T) {
  121. dir, err := ioutil.TempDir(os.TempDir(), "waltest")
  122. if err != nil {
  123. t.Fatal(err)
  124. }
  125. defer os.RemoveAll(dir)
  126. f, err := os.Create(filepath.Join(dir, walName(0, 0)))
  127. if err != nil {
  128. t.Fatal(err)
  129. }
  130. f.Close()
  131. w, err := Open(zap.NewExample(), dir, walpb.Snapshot{})
  132. if err != nil {
  133. t.Fatalf("err = %v, want nil", err)
  134. }
  135. if g := filepath.Base(w.tail().Name()); g != walName(0, 0) {
  136. t.Errorf("name = %+v, want %+v", g, walName(0, 0))
  137. }
  138. if w.seq() != 0 {
  139. t.Errorf("seq = %d, want %d", w.seq(), 0)
  140. }
  141. w.Close()
  142. wname := walName(2, 10)
  143. f, err = os.Create(filepath.Join(dir, wname))
  144. if err != nil {
  145. t.Fatal(err)
  146. }
  147. f.Close()
  148. w, err = Open(zap.NewExample(), dir, walpb.Snapshot{Index: 5})
  149. if err != nil {
  150. t.Fatalf("err = %v, want nil", err)
  151. }
  152. if g := filepath.Base(w.tail().Name()); g != wname {
  153. t.Errorf("name = %+v, want %+v", g, wname)
  154. }
  155. if w.seq() != 2 {
  156. t.Errorf("seq = %d, want %d", w.seq(), 2)
  157. }
  158. w.Close()
  159. emptydir, err := ioutil.TempDir(os.TempDir(), "waltestempty")
  160. if err != nil {
  161. t.Fatal(err)
  162. }
  163. defer os.RemoveAll(emptydir)
  164. if _, err = Open(zap.NewExample(), emptydir, walpb.Snapshot{}); err != ErrFileNotFound {
  165. t.Errorf("err = %v, want %v", err, ErrFileNotFound)
  166. }
  167. }
  168. // TestVerify tests that Verify throws a non-nil error when the WAL is corrupted.
  169. // The test creates a WAL directory and cuts out multiple WAL files. Then
  170. // it corrupts one of the files by completely truncating it.
  171. func TestVerify(t *testing.T) {
  172. walDir, err := ioutil.TempDir(os.TempDir(), "waltest")
  173. if err != nil {
  174. t.Fatal(err)
  175. }
  176. defer os.RemoveAll(walDir)
  177. // create WAL
  178. w, err := Create(zap.NewExample(), walDir, nil)
  179. if err != nil {
  180. t.Fatal(err)
  181. }
  182. defer w.Close()
  183. // make 5 separate files
  184. for i := 0; i < 5; i++ {
  185. es := []raftpb.Entry{{Index: uint64(i), Data: []byte("waldata" + string(i+1))}}
  186. if err = w.Save(raftpb.HardState{}, es); err != nil {
  187. t.Fatal(err)
  188. }
  189. if err = w.cut(); err != nil {
  190. t.Fatal(err)
  191. }
  192. }
  193. // to verify the WAL is not corrupted at this point
  194. err = Verify(zap.NewExample(), walDir, walpb.Snapshot{})
  195. if err != nil {
  196. t.Errorf("expected a nil error, got %v", err)
  197. }
  198. walFiles, err := ioutil.ReadDir(walDir)
  199. if err != nil {
  200. t.Fatal(err)
  201. }
  202. // corrupt the WAL by truncating one of the WAL files completely
  203. err = os.Truncate(path.Join(walDir, walFiles[2].Name()), 0)
  204. if err != nil {
  205. t.Fatal(err)
  206. }
  207. err = Verify(zap.NewExample(), walDir, walpb.Snapshot{})
  208. if err == nil {
  209. t.Error("expected a non-nil error, got nil")
  210. }
  211. }
  212. // TODO: split it into smaller tests for better readability
  213. func TestCut(t *testing.T) {
  214. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  215. if err != nil {
  216. t.Fatal(err)
  217. }
  218. defer os.RemoveAll(p)
  219. w, err := Create(zap.NewExample(), p, nil)
  220. if err != nil {
  221. t.Fatal(err)
  222. }
  223. defer w.Close()
  224. state := raftpb.HardState{Term: 1}
  225. if err = w.Save(state, nil); err != nil {
  226. t.Fatal(err)
  227. }
  228. if err = w.cut(); err != nil {
  229. t.Fatal(err)
  230. }
  231. wname := walName(1, 1)
  232. if g := filepath.Base(w.tail().Name()); g != wname {
  233. t.Errorf("name = %s, want %s", g, wname)
  234. }
  235. es := []raftpb.Entry{{Index: 1, Term: 1, Data: []byte{1}}}
  236. if err = w.Save(raftpb.HardState{}, es); err != nil {
  237. t.Fatal(err)
  238. }
  239. if err = w.cut(); err != nil {
  240. t.Fatal(err)
  241. }
  242. snap := walpb.Snapshot{Index: 2, Term: 1}
  243. if err = w.SaveSnapshot(snap); err != nil {
  244. t.Fatal(err)
  245. }
  246. wname = walName(2, 2)
  247. if g := filepath.Base(w.tail().Name()); g != wname {
  248. t.Errorf("name = %s, want %s", g, wname)
  249. }
  250. // check the state in the last WAL
  251. // We do check before closing the WAL to ensure that Cut syncs the data
  252. // into the disk.
  253. f, err := os.Open(filepath.Join(p, wname))
  254. if err != nil {
  255. t.Fatal(err)
  256. }
  257. defer f.Close()
  258. nw := &WAL{
  259. decoder: newDecoder(f),
  260. start: snap,
  261. }
  262. _, gst, _, err := nw.ReadAll()
  263. if err != nil {
  264. t.Fatal(err)
  265. }
  266. if !reflect.DeepEqual(gst, state) {
  267. t.Errorf("state = %+v, want %+v", gst, state)
  268. }
  269. }
  270. func TestSaveWithCut(t *testing.T) {
  271. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  272. if err != nil {
  273. t.Fatal(err)
  274. }
  275. defer os.RemoveAll(p)
  276. w, err := Create(zap.NewExample(), p, []byte("metadata"))
  277. if err != nil {
  278. t.Fatal(err)
  279. }
  280. state := raftpb.HardState{Term: 1}
  281. if err = w.Save(state, nil); err != nil {
  282. t.Fatal(err)
  283. }
  284. bigData := make([]byte, 500)
  285. strdata := "Hello World!!"
  286. copy(bigData, strdata)
  287. // set a lower value for SegmentSizeBytes, else the test takes too long to complete
  288. restoreLater := SegmentSizeBytes
  289. const EntrySize int = 500
  290. SegmentSizeBytes = 2 * 1024
  291. defer func() { SegmentSizeBytes = restoreLater }()
  292. index := uint64(0)
  293. for totalSize := 0; totalSize < int(SegmentSizeBytes); totalSize += EntrySize {
  294. ents := []raftpb.Entry{{Index: index, Term: 1, Data: bigData}}
  295. if err = w.Save(state, ents); err != nil {
  296. t.Fatal(err)
  297. }
  298. index++
  299. }
  300. w.Close()
  301. neww, err := Open(zap.NewExample(), p, walpb.Snapshot{})
  302. if err != nil {
  303. t.Fatalf("err = %v, want nil", err)
  304. }
  305. defer neww.Close()
  306. wname := walName(1, index)
  307. if g := filepath.Base(neww.tail().Name()); g != wname {
  308. t.Errorf("name = %s, want %s", g, wname)
  309. }
  310. _, newhardstate, entries, err := neww.ReadAll()
  311. if err != nil {
  312. t.Fatal(err)
  313. }
  314. if !reflect.DeepEqual(newhardstate, state) {
  315. t.Errorf("Hard State = %+v, want %+v", newhardstate, state)
  316. }
  317. if len(entries) != int(SegmentSizeBytes/int64(EntrySize)) {
  318. t.Errorf("Number of entries = %d, expected = %d", len(entries), int(SegmentSizeBytes/int64(EntrySize)))
  319. }
  320. for _, oneent := range entries {
  321. if !bytes.Equal(oneent.Data, bigData) {
  322. t.Errorf("the saved data does not match at Index %d : found: %s , want :%s", oneent.Index, oneent.Data, bigData)
  323. }
  324. }
  325. }
  326. func TestRecover(t *testing.T) {
  327. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  328. if err != nil {
  329. t.Fatal(err)
  330. }
  331. defer os.RemoveAll(p)
  332. w, err := Create(zap.NewExample(), p, []byte("metadata"))
  333. if err != nil {
  334. t.Fatal(err)
  335. }
  336. if err = w.SaveSnapshot(walpb.Snapshot{}); err != nil {
  337. t.Fatal(err)
  338. }
  339. ents := []raftpb.Entry{{Index: 1, Term: 1, Data: []byte{1}}, {Index: 2, Term: 2, Data: []byte{2}}}
  340. if err = w.Save(raftpb.HardState{}, ents); err != nil {
  341. t.Fatal(err)
  342. }
  343. sts := []raftpb.HardState{{Term: 1, Vote: 1, Commit: 1}, {Term: 2, Vote: 2, Commit: 2}}
  344. for _, s := range sts {
  345. if err = w.Save(s, nil); err != nil {
  346. t.Fatal(err)
  347. }
  348. }
  349. w.Close()
  350. if w, err = Open(zap.NewExample(), p, walpb.Snapshot{}); err != nil {
  351. t.Fatal(err)
  352. }
  353. metadata, state, entries, err := w.ReadAll()
  354. if err != nil {
  355. t.Fatal(err)
  356. }
  357. if !bytes.Equal(metadata, []byte("metadata")) {
  358. t.Errorf("metadata = %s, want %s", metadata, "metadata")
  359. }
  360. if !reflect.DeepEqual(entries, ents) {
  361. t.Errorf("ents = %+v, want %+v", entries, ents)
  362. }
  363. // only the latest state is recorded
  364. s := sts[len(sts)-1]
  365. if !reflect.DeepEqual(state, s) {
  366. t.Errorf("state = %+v, want %+v", state, s)
  367. }
  368. w.Close()
  369. }
  370. func TestSearchIndex(t *testing.T) {
  371. tests := []struct {
  372. names []string
  373. index uint64
  374. widx int
  375. wok bool
  376. }{
  377. {
  378. []string{
  379. "0000000000000000-0000000000000000.wal",
  380. "0000000000000001-0000000000001000.wal",
  381. "0000000000000002-0000000000002000.wal",
  382. },
  383. 0x1000, 1, true,
  384. },
  385. {
  386. []string{
  387. "0000000000000001-0000000000004000.wal",
  388. "0000000000000002-0000000000003000.wal",
  389. "0000000000000003-0000000000005000.wal",
  390. },
  391. 0x4000, 1, true,
  392. },
  393. {
  394. []string{
  395. "0000000000000001-0000000000002000.wal",
  396. "0000000000000002-0000000000003000.wal",
  397. "0000000000000003-0000000000005000.wal",
  398. },
  399. 0x1000, -1, false,
  400. },
  401. }
  402. for i, tt := range tests {
  403. idx, ok := searchIndex(zap.NewExample(), tt.names, tt.index)
  404. if idx != tt.widx {
  405. t.Errorf("#%d: idx = %d, want %d", i, idx, tt.widx)
  406. }
  407. if ok != tt.wok {
  408. t.Errorf("#%d: ok = %v, want %v", i, ok, tt.wok)
  409. }
  410. }
  411. }
  412. func TestScanWalName(t *testing.T) {
  413. tests := []struct {
  414. str string
  415. wseq, windex uint64
  416. wok bool
  417. }{
  418. {"0000000000000000-0000000000000000.wal", 0, 0, true},
  419. {"0000000000000000.wal", 0, 0, false},
  420. {"0000000000000000-0000000000000000.snap", 0, 0, false},
  421. }
  422. for i, tt := range tests {
  423. s, index, err := parseWALName(tt.str)
  424. if g := err == nil; g != tt.wok {
  425. t.Errorf("#%d: ok = %v, want %v", i, g, tt.wok)
  426. }
  427. if s != tt.wseq {
  428. t.Errorf("#%d: seq = %d, want %d", i, s, tt.wseq)
  429. }
  430. if index != tt.windex {
  431. t.Errorf("#%d: index = %d, want %d", i, index, tt.windex)
  432. }
  433. }
  434. }
  435. func TestRecoverAfterCut(t *testing.T) {
  436. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  437. if err != nil {
  438. t.Fatal(err)
  439. }
  440. defer os.RemoveAll(p)
  441. md, err := Create(zap.NewExample(), p, []byte("metadata"))
  442. if err != nil {
  443. t.Fatal(err)
  444. }
  445. for i := 0; i < 10; i++ {
  446. if err = md.SaveSnapshot(walpb.Snapshot{Index: uint64(i)}); err != nil {
  447. t.Fatal(err)
  448. }
  449. es := []raftpb.Entry{{Index: uint64(i)}}
  450. if err = md.Save(raftpb.HardState{}, es); err != nil {
  451. t.Fatal(err)
  452. }
  453. if err = md.cut(); err != nil {
  454. t.Fatal(err)
  455. }
  456. }
  457. md.Close()
  458. if err := os.Remove(filepath.Join(p, walName(4, 4))); err != nil {
  459. t.Fatal(err)
  460. }
  461. for i := 0; i < 10; i++ {
  462. w, err := Open(zap.NewExample(), p, walpb.Snapshot{Index: uint64(i)})
  463. if err != nil {
  464. if i <= 4 {
  465. if err != ErrFileNotFound {
  466. t.Errorf("#%d: err = %v, want %v", i, err, ErrFileNotFound)
  467. }
  468. } else {
  469. t.Errorf("#%d: err = %v, want nil", i, err)
  470. }
  471. continue
  472. }
  473. metadata, _, entries, err := w.ReadAll()
  474. if err != nil {
  475. t.Errorf("#%d: err = %v, want nil", i, err)
  476. continue
  477. }
  478. if !bytes.Equal(metadata, []byte("metadata")) {
  479. t.Errorf("#%d: metadata = %s, want %s", i, metadata, "metadata")
  480. }
  481. for j, e := range entries {
  482. if e.Index != uint64(j+i+1) {
  483. t.Errorf("#%d: ents[%d].Index = %+v, want %+v", i, j, e.Index, j+i+1)
  484. }
  485. }
  486. w.Close()
  487. }
  488. }
  489. func TestOpenAtUncommittedIndex(t *testing.T) {
  490. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  491. if err != nil {
  492. t.Fatal(err)
  493. }
  494. defer os.RemoveAll(p)
  495. w, err := Create(zap.NewExample(), p, nil)
  496. if err != nil {
  497. t.Fatal(err)
  498. }
  499. if err = w.SaveSnapshot(walpb.Snapshot{}); err != nil {
  500. t.Fatal(err)
  501. }
  502. if err = w.Save(raftpb.HardState{}, []raftpb.Entry{{Index: 0}}); err != nil {
  503. t.Fatal(err)
  504. }
  505. w.Close()
  506. w, err = Open(zap.NewExample(), p, walpb.Snapshot{})
  507. if err != nil {
  508. t.Fatal(err)
  509. }
  510. // commit up to index 0, try to read index 1
  511. if _, _, _, err = w.ReadAll(); err != nil {
  512. t.Errorf("err = %v, want nil", err)
  513. }
  514. w.Close()
  515. }
  516. // TestOpenForRead tests that OpenForRead can load all files.
  517. // The tests creates WAL directory, and cut out multiple WAL files. Then
  518. // it releases the lock of part of data, and excepts that OpenForRead
  519. // can read out all files even if some are locked for write.
  520. func TestOpenForRead(t *testing.T) {
  521. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  522. if err != nil {
  523. t.Fatal(err)
  524. }
  525. defer os.RemoveAll(p)
  526. // create WAL
  527. w, err := Create(zap.NewExample(), p, nil)
  528. if err != nil {
  529. t.Fatal(err)
  530. }
  531. defer w.Close()
  532. // make 10 separate files
  533. for i := 0; i < 10; i++ {
  534. es := []raftpb.Entry{{Index: uint64(i)}}
  535. if err = w.Save(raftpb.HardState{}, es); err != nil {
  536. t.Fatal(err)
  537. }
  538. if err = w.cut(); err != nil {
  539. t.Fatal(err)
  540. }
  541. }
  542. // release the lock to 5
  543. unlockIndex := uint64(5)
  544. w.ReleaseLockTo(unlockIndex)
  545. // All are available for read
  546. w2, err := OpenForRead(zap.NewExample(), p, walpb.Snapshot{})
  547. if err != nil {
  548. t.Fatal(err)
  549. }
  550. defer w2.Close()
  551. _, _, ents, err := w2.ReadAll()
  552. if err != nil {
  553. t.Fatalf("err = %v, want nil", err)
  554. }
  555. if g := ents[len(ents)-1].Index; g != 9 {
  556. t.Errorf("last index read = %d, want %d", g, 9)
  557. }
  558. }
  559. func TestSaveEmpty(t *testing.T) {
  560. var buf bytes.Buffer
  561. var est raftpb.HardState
  562. w := WAL{
  563. encoder: newEncoder(&buf, 0, 0),
  564. }
  565. if err := w.saveState(&est); err != nil {
  566. t.Errorf("err = %v, want nil", err)
  567. }
  568. if len(buf.Bytes()) != 0 {
  569. t.Errorf("buf.Bytes = %d, want 0", len(buf.Bytes()))
  570. }
  571. }
  572. func TestReleaseLockTo(t *testing.T) {
  573. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  574. if err != nil {
  575. t.Fatal(err)
  576. }
  577. defer os.RemoveAll(p)
  578. // create WAL
  579. w, err := Create(zap.NewExample(), p, nil)
  580. defer func() {
  581. if err = w.Close(); err != nil {
  582. t.Fatal(err)
  583. }
  584. }()
  585. if err != nil {
  586. t.Fatal(err)
  587. }
  588. // release nothing if no files
  589. err = w.ReleaseLockTo(10)
  590. if err != nil {
  591. t.Errorf("err = %v, want nil", err)
  592. }
  593. // make 10 separate files
  594. for i := 0; i < 10; i++ {
  595. es := []raftpb.Entry{{Index: uint64(i)}}
  596. if err = w.Save(raftpb.HardState{}, es); err != nil {
  597. t.Fatal(err)
  598. }
  599. if err = w.cut(); err != nil {
  600. t.Fatal(err)
  601. }
  602. }
  603. // release the lock to 5
  604. unlockIndex := uint64(5)
  605. w.ReleaseLockTo(unlockIndex)
  606. // expected remaining are 4,5,6,7,8,9,10
  607. if len(w.locks) != 7 {
  608. t.Errorf("len(w.locks) = %d, want %d", len(w.locks), 7)
  609. }
  610. for i, l := range w.locks {
  611. var lockIndex uint64
  612. _, lockIndex, err = parseWALName(filepath.Base(l.Name()))
  613. if err != nil {
  614. t.Fatal(err)
  615. }
  616. if lockIndex != uint64(i+4) {
  617. t.Errorf("#%d: lockindex = %d, want %d", i, lockIndex, uint64(i+4))
  618. }
  619. }
  620. // release the lock to 15
  621. unlockIndex = uint64(15)
  622. w.ReleaseLockTo(unlockIndex)
  623. // expected remaining is 10
  624. if len(w.locks) != 1 {
  625. t.Errorf("len(w.locks) = %d, want %d", len(w.locks), 1)
  626. }
  627. _, lockIndex, err := parseWALName(filepath.Base(w.locks[0].Name()))
  628. if err != nil {
  629. t.Fatal(err)
  630. }
  631. if lockIndex != uint64(10) {
  632. t.Errorf("lockindex = %d, want %d", lockIndex, 10)
  633. }
  634. }
  635. // TestTailWriteNoSlackSpace ensures that tail writes append if there's no preallocated space.
  636. func TestTailWriteNoSlackSpace(t *testing.T) {
  637. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  638. if err != nil {
  639. t.Fatal(err)
  640. }
  641. defer os.RemoveAll(p)
  642. // create initial WAL
  643. w, err := Create(zap.NewExample(), p, []byte("metadata"))
  644. if err != nil {
  645. t.Fatal(err)
  646. }
  647. // write some entries
  648. for i := 1; i <= 5; i++ {
  649. es := []raftpb.Entry{{Index: uint64(i), Term: 1, Data: []byte{byte(i)}}}
  650. if err = w.Save(raftpb.HardState{Term: 1}, es); err != nil {
  651. t.Fatal(err)
  652. }
  653. }
  654. // get rid of slack space by truncating file
  655. off, serr := w.tail().Seek(0, io.SeekCurrent)
  656. if serr != nil {
  657. t.Fatal(serr)
  658. }
  659. if terr := w.tail().Truncate(off); terr != nil {
  660. t.Fatal(terr)
  661. }
  662. w.Close()
  663. // open, write more
  664. w, err = Open(zap.NewExample(), p, walpb.Snapshot{})
  665. if err != nil {
  666. t.Fatal(err)
  667. }
  668. _, _, ents, rerr := w.ReadAll()
  669. if rerr != nil {
  670. t.Fatal(rerr)
  671. }
  672. if len(ents) != 5 {
  673. t.Fatalf("got entries %+v, expected 5 entries", ents)
  674. }
  675. // write more entries
  676. for i := 6; i <= 10; i++ {
  677. es := []raftpb.Entry{{Index: uint64(i), Term: 1, Data: []byte{byte(i)}}}
  678. if err = w.Save(raftpb.HardState{Term: 1}, es); err != nil {
  679. t.Fatal(err)
  680. }
  681. }
  682. w.Close()
  683. // confirm all writes
  684. w, err = Open(zap.NewExample(), p, walpb.Snapshot{})
  685. if err != nil {
  686. t.Fatal(err)
  687. }
  688. _, _, ents, rerr = w.ReadAll()
  689. if rerr != nil {
  690. t.Fatal(rerr)
  691. }
  692. if len(ents) != 10 {
  693. t.Fatalf("got entries %+v, expected 10 entries", ents)
  694. }
  695. w.Close()
  696. }
  697. // TestRestartCreateWal ensures that an interrupted WAL initialization is clobbered on restart
  698. func TestRestartCreateWal(t *testing.T) {
  699. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  700. if err != nil {
  701. t.Fatal(err)
  702. }
  703. defer os.RemoveAll(p)
  704. // make temporary directory so it looks like initialization is interrupted
  705. tmpdir := filepath.Clean(p) + ".tmp"
  706. if err = os.Mkdir(tmpdir, fileutil.PrivateDirMode); err != nil {
  707. t.Fatal(err)
  708. }
  709. if _, err = os.OpenFile(filepath.Join(tmpdir, "test"), os.O_WRONLY|os.O_CREATE, fileutil.PrivateFileMode); err != nil {
  710. t.Fatal(err)
  711. }
  712. w, werr := Create(zap.NewExample(), p, []byte("abc"))
  713. if werr != nil {
  714. t.Fatal(werr)
  715. }
  716. w.Close()
  717. if Exist(tmpdir) {
  718. t.Fatalf("got %q exists, expected it to not exist", tmpdir)
  719. }
  720. if w, err = OpenForRead(zap.NewExample(), p, walpb.Snapshot{}); err != nil {
  721. t.Fatal(err)
  722. }
  723. defer w.Close()
  724. if meta, _, _, rerr := w.ReadAll(); rerr != nil || string(meta) != "abc" {
  725. t.Fatalf("got error %v and meta %q, expected nil and %q", rerr, meta, "abc")
  726. }
  727. }
  728. // TestOpenOnTornWrite ensures that entries past the torn write are truncated.
  729. func TestOpenOnTornWrite(t *testing.T) {
  730. maxEntries := 40
  731. clobberIdx := 20
  732. overwriteEntries := 5
  733. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  734. if err != nil {
  735. t.Fatal(err)
  736. }
  737. defer os.RemoveAll(p)
  738. w, err := Create(zap.NewExample(), p, nil)
  739. defer func() {
  740. if err = w.Close(); err != nil && err != os.ErrInvalid {
  741. t.Fatal(err)
  742. }
  743. }()
  744. if err != nil {
  745. t.Fatal(err)
  746. }
  747. // get offset of end of each saved entry
  748. offsets := make([]int64, maxEntries)
  749. for i := range offsets {
  750. es := []raftpb.Entry{{Index: uint64(i)}}
  751. if err = w.Save(raftpb.HardState{}, es); err != nil {
  752. t.Fatal(err)
  753. }
  754. if offsets[i], err = w.tail().Seek(0, io.SeekCurrent); err != nil {
  755. t.Fatal(err)
  756. }
  757. }
  758. fn := filepath.Join(p, filepath.Base(w.tail().Name()))
  759. w.Close()
  760. // clobber some entry with 0's to simulate a torn write
  761. f, ferr := os.OpenFile(fn, os.O_WRONLY, fileutil.PrivateFileMode)
  762. if ferr != nil {
  763. t.Fatal(ferr)
  764. }
  765. defer f.Close()
  766. _, err = f.Seek(offsets[clobberIdx], io.SeekStart)
  767. if err != nil {
  768. t.Fatal(err)
  769. }
  770. zeros := make([]byte, offsets[clobberIdx+1]-offsets[clobberIdx])
  771. _, err = f.Write(zeros)
  772. if err != nil {
  773. t.Fatal(err)
  774. }
  775. f.Close()
  776. w, err = Open(zap.NewExample(), p, walpb.Snapshot{})
  777. if err != nil {
  778. t.Fatal(err)
  779. }
  780. // seek up to clobbered entry
  781. _, _, _, err = w.ReadAll()
  782. if err != nil {
  783. t.Fatal(err)
  784. }
  785. // write a few entries past the clobbered entry
  786. for i := 0; i < overwriteEntries; i++ {
  787. // Index is different from old, truncated entries
  788. es := []raftpb.Entry{{Index: uint64(i + clobberIdx), Data: []byte("new")}}
  789. if err = w.Save(raftpb.HardState{}, es); err != nil {
  790. t.Fatal(err)
  791. }
  792. }
  793. w.Close()
  794. // read back the entries, confirm number of entries matches expectation
  795. w, err = OpenForRead(zap.NewExample(), p, walpb.Snapshot{})
  796. if err != nil {
  797. t.Fatal(err)
  798. }
  799. _, _, ents, rerr := w.ReadAll()
  800. if rerr != nil {
  801. // CRC error? the old entries were likely never truncated away
  802. t.Fatal(rerr)
  803. }
  804. wEntries := (clobberIdx - 1) + overwriteEntries
  805. if len(ents) != wEntries {
  806. t.Fatalf("expected len(ents) = %d, got %d", wEntries, len(ents))
  807. }
  808. }
  809. func TestRenameFail(t *testing.T) {
  810. p, err := ioutil.TempDir(os.TempDir(), "waltest")
  811. if err != nil {
  812. t.Fatal(err)
  813. }
  814. defer os.RemoveAll(p)
  815. oldSegmentSizeBytes := SegmentSizeBytes
  816. defer func() {
  817. SegmentSizeBytes = oldSegmentSizeBytes
  818. }()
  819. SegmentSizeBytes = math.MaxInt64
  820. tp, terr := ioutil.TempDir(os.TempDir(), "waltest")
  821. if terr != nil {
  822. t.Fatal(terr)
  823. }
  824. os.RemoveAll(tp)
  825. w := &WAL{
  826. lg: zap.NewExample(),
  827. dir: p,
  828. }
  829. w2, werr := w.renameWAL(tp)
  830. if w2 != nil || werr == nil { // os.Rename should fail from 'no such file or directory'
  831. t.Fatalf("expected error, got %v", werr)
  832. }
  833. }