You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

239 lines
6.1 KiB

7 years ago
4 years ago
7 years ago
4 years ago
6 years ago
6 years ago
6 years ago
5 years ago
5 years ago
5 years ago
5 years ago
5 years ago
7 years ago
  1. package leveldb
  2. import (
  3. "bytes"
  4. "context"
  5. "fmt"
  6. "github.com/syndtr/goleveldb/leveldb"
  7. leveldb_errors "github.com/syndtr/goleveldb/leveldb/errors"
  8. "github.com/syndtr/goleveldb/leveldb/opt"
  9. leveldb_util "github.com/syndtr/goleveldb/leveldb/util"
  10. "github.com/chrislusf/seaweedfs/weed/filer"
  11. "github.com/chrislusf/seaweedfs/weed/glog"
  12. "github.com/chrislusf/seaweedfs/weed/pb/filer_pb"
  13. weed_util "github.com/chrislusf/seaweedfs/weed/util"
  14. )
  15. const (
  16. DIR_FILE_SEPARATOR = byte(0x00)
  17. )
  18. func init() {
  19. filer.Stores = append(filer.Stores, &LevelDBStore{})
  20. }
  21. type LevelDBStore struct {
  22. db *leveldb.DB
  23. }
  24. func (store *LevelDBStore) GetName() string {
  25. return "leveldb"
  26. }
  27. func (store *LevelDBStore) Initialize(configuration weed_util.Configuration, prefix string) (err error) {
  28. dir := configuration.GetString(prefix + "dir")
  29. return store.initialize(dir)
  30. }
  31. func (store *LevelDBStore) initialize(dir string) (err error) {
  32. glog.Infof("filer store dir: %s", dir)
  33. if err := weed_util.TestFolderWritable(dir); err != nil {
  34. return fmt.Errorf("Check Level Folder %s Writable: %s", dir, err)
  35. }
  36. opts := &opt.Options{
  37. BlockCacheCapacity: 32 * 1024 * 1024, // default value is 8MiB
  38. WriteBuffer: 16 * 1024 * 1024, // default value is 4MiB
  39. CompactionTableSizeMultiplier: 10,
  40. }
  41. if store.db, err = leveldb.OpenFile(dir, opts); err != nil {
  42. if leveldb_errors.IsCorrupted(err) {
  43. store.db, err = leveldb.RecoverFile(dir, opts)
  44. }
  45. if err != nil {
  46. glog.Infof("filer store open dir %s: %v", dir, err)
  47. return
  48. }
  49. }
  50. return
  51. }
  52. func (store *LevelDBStore) BeginTransaction(ctx context.Context) (context.Context, error) {
  53. return ctx, nil
  54. }
  55. func (store *LevelDBStore) CommitTransaction(ctx context.Context) error {
  56. return nil
  57. }
  58. func (store *LevelDBStore) RollbackTransaction(ctx context.Context) error {
  59. return nil
  60. }
  61. func (store *LevelDBStore) InsertEntry(ctx context.Context, entry *filer.Entry) (err error) {
  62. key := genKey(entry.DirAndName())
  63. value, err := entry.EncodeAttributesAndChunks()
  64. if err != nil {
  65. return fmt.Errorf("encoding %s %+v: %v", entry.FullPath, entry.Attr, err)
  66. }
  67. if len(entry.Chunks) > 50 {
  68. value = weed_util.MaybeGzipData(value)
  69. }
  70. err = store.db.Put(key, value, nil)
  71. if err != nil {
  72. return fmt.Errorf("persisting %s : %v", entry.FullPath, err)
  73. }
  74. // println("saved", entry.FullPath, "chunks", len(entry.Chunks))
  75. return nil
  76. }
  77. func (store *LevelDBStore) UpdateEntry(ctx context.Context, entry *filer.Entry) (err error) {
  78. return store.InsertEntry(ctx, entry)
  79. }
  80. func (store *LevelDBStore) FindEntry(ctx context.Context, fullpath weed_util.FullPath) (entry *filer.Entry, err error) {
  81. key := genKey(fullpath.DirAndName())
  82. data, err := store.db.Get(key, nil)
  83. if err == leveldb.ErrNotFound {
  84. return nil, filer_pb.ErrNotFound
  85. }
  86. if err != nil {
  87. return nil, fmt.Errorf("get %s : %v", entry.FullPath, err)
  88. }
  89. entry = &filer.Entry{
  90. FullPath: fullpath,
  91. }
  92. err = entry.DecodeAttributesAndChunks(weed_util.MaybeDecompressData((data)))
  93. if err != nil {
  94. return entry, fmt.Errorf("decode %s : %v", entry.FullPath, err)
  95. }
  96. // println("read", entry.FullPath, "chunks", len(entry.Chunks), "data", len(data), string(data))
  97. return entry, nil
  98. }
  99. func (store *LevelDBStore) DeleteEntry(ctx context.Context, fullpath weed_util.FullPath) (err error) {
  100. key := genKey(fullpath.DirAndName())
  101. err = store.db.Delete(key, nil)
  102. if err != nil {
  103. return fmt.Errorf("delete %s : %v", fullpath, err)
  104. }
  105. return nil
  106. }
  107. func (store *LevelDBStore) DeleteFolderChildren(ctx context.Context, fullpath weed_util.FullPath) (err error) {
  108. batch := new(leveldb.Batch)
  109. directoryPrefix := genDirectoryKeyPrefix(fullpath, "")
  110. iter := store.db.NewIterator(&leveldb_util.Range{Start: directoryPrefix}, nil)
  111. for iter.Next() {
  112. key := iter.Key()
  113. if !bytes.HasPrefix(key, directoryPrefix) {
  114. break
  115. }
  116. fileName := getNameFromKey(key)
  117. if fileName == "" {
  118. continue
  119. }
  120. batch.Delete([]byte(genKey(string(fullpath), fileName)))
  121. }
  122. iter.Release()
  123. err = store.db.Write(batch, nil)
  124. if err != nil {
  125. return fmt.Errorf("delete %s : %v", fullpath, err)
  126. }
  127. return nil
  128. }
  129. func (store *LevelDBStore) ListDirectoryEntries(ctx context.Context, fullpath weed_util.FullPath, startFileName string, inclusive bool,
  130. limit int) (entries []*filer.Entry, err error) {
  131. return store.ListDirectoryPrefixedEntries(ctx, fullpath, startFileName, inclusive, limit, "")
  132. }
  133. func (store *LevelDBStore) ListDirectoryPrefixedEntries(ctx context.Context, fullpath weed_util.FullPath, startFileName string, inclusive bool, limit int, prefix string) (entries []*filer.Entry, err error) {
  134. directoryPrefix := genDirectoryKeyPrefix(fullpath, prefix)
  135. lastFileStart := directoryPrefix
  136. if startFileName != "" {
  137. lastFileStart = genDirectoryKeyPrefix(fullpath, startFileName)
  138. }
  139. iter := store.db.NewIterator(&leveldb_util.Range{Start: lastFileStart}, nil)
  140. for iter.Next() {
  141. key := iter.Key()
  142. if !bytes.HasPrefix(key, directoryPrefix) {
  143. break
  144. }
  145. fileName := getNameFromKey(key)
  146. if fileName == "" {
  147. continue
  148. }
  149. if fileName == startFileName && !inclusive {
  150. continue
  151. }
  152. limit--
  153. if limit < 0 {
  154. break
  155. }
  156. entry := &filer.Entry{
  157. FullPath: weed_util.NewFullPath(string(fullpath), fileName),
  158. }
  159. if decodeErr := entry.DecodeAttributesAndChunks(weed_util.MaybeDecompressData(iter.Value())); decodeErr != nil {
  160. err = decodeErr
  161. glog.V(0).Infof("list %s : %v", entry.FullPath, err)
  162. break
  163. }
  164. entries = append(entries, entry)
  165. }
  166. iter.Release()
  167. return entries, err
  168. }
  169. func genKey(dirPath, fileName string) (key []byte) {
  170. key = []byte(dirPath)
  171. key = append(key, DIR_FILE_SEPARATOR)
  172. key = append(key, []byte(fileName)...)
  173. return key
  174. }
  175. func genDirectoryKeyPrefix(fullpath weed_util.FullPath, startFileName string) (keyPrefix []byte) {
  176. keyPrefix = []byte(string(fullpath))
  177. keyPrefix = append(keyPrefix, DIR_FILE_SEPARATOR)
  178. if len(startFileName) > 0 {
  179. keyPrefix = append(keyPrefix, []byte(startFileName)...)
  180. }
  181. return keyPrefix
  182. }
  183. func getNameFromKey(key []byte) string {
  184. sepIndex := len(key) - 1
  185. for sepIndex >= 0 && key[sepIndex] != DIR_FILE_SEPARATOR {
  186. sepIndex--
  187. }
  188. return string(key[sepIndex+1:])
  189. }
  190. func (store *LevelDBStore) Shutdown() {
  191. store.db.Close()
  192. }