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.

355 lines
11 KiB

3 years ago
3 years ago
4 years ago
3 years ago
3 years ago
4 years ago
3 years ago
4 years ago
3 years ago
4 years ago
3 years ago
4 years ago
  1. package filer
  2. import (
  3. "context"
  4. "io"
  5. "math"
  6. "strings"
  7. "time"
  8. "github.com/seaweedfs/seaweedfs/weed/glog"
  9. "github.com/viant/ptrie"
  10. "github.com/seaweedfs/seaweedfs/weed/pb/filer_pb"
  11. "github.com/seaweedfs/seaweedfs/weed/stats"
  12. "github.com/seaweedfs/seaweedfs/weed/util"
  13. )
  14. var (
  15. _ = VirtualFilerStore(&FilerStoreWrapper{})
  16. _ = Debuggable(&FilerStoreWrapper{})
  17. )
  18. type VirtualFilerStore interface {
  19. FilerStore
  20. DeleteHardLink(ctx context.Context, hardLinkId HardLinkId) error
  21. DeleteOneEntry(ctx context.Context, entry *Entry) error
  22. AddPathSpecificStore(path string, storeId string, store FilerStore)
  23. OnBucketCreation(bucket string)
  24. OnBucketDeletion(bucket string)
  25. CanDropWholeBucket() bool
  26. }
  27. type FilerStoreWrapper struct {
  28. defaultStore FilerStore
  29. pathToStore ptrie.Trie[string]
  30. storeIdToStore map[string]FilerStore
  31. }
  32. func NewFilerStoreWrapper(store FilerStore) *FilerStoreWrapper {
  33. if innerStore, ok := store.(*FilerStoreWrapper); ok {
  34. return innerStore
  35. }
  36. return &FilerStoreWrapper{
  37. defaultStore: store,
  38. pathToStore: ptrie.New[string](),
  39. storeIdToStore: make(map[string]FilerStore),
  40. }
  41. }
  42. func (fsw *FilerStoreWrapper) CanDropWholeBucket() bool {
  43. if ba, ok := fsw.defaultStore.(BucketAware); ok {
  44. return ba.CanDropWholeBucket()
  45. }
  46. return false
  47. }
  48. func (fsw *FilerStoreWrapper) OnBucketCreation(bucket string) {
  49. for _, store := range fsw.storeIdToStore {
  50. if ba, ok := store.(BucketAware); ok {
  51. ba.OnBucketCreation(bucket)
  52. }
  53. }
  54. if ba, ok := fsw.defaultStore.(BucketAware); ok {
  55. ba.OnBucketCreation(bucket)
  56. }
  57. }
  58. func (fsw *FilerStoreWrapper) OnBucketDeletion(bucket string) {
  59. for _, store := range fsw.storeIdToStore {
  60. if ba, ok := store.(BucketAware); ok {
  61. ba.OnBucketDeletion(bucket)
  62. }
  63. }
  64. if ba, ok := fsw.defaultStore.(BucketAware); ok {
  65. ba.OnBucketDeletion(bucket)
  66. }
  67. }
  68. func (fsw *FilerStoreWrapper) AddPathSpecificStore(path string, storeId string, store FilerStore) {
  69. fsw.storeIdToStore[storeId] = NewFilerStorePathTranslator(path, store)
  70. err := fsw.pathToStore.Put([]byte(path), storeId)
  71. if err != nil {
  72. glog.Fatalf("put path specific store: %v", err)
  73. }
  74. }
  75. func (fsw *FilerStoreWrapper) getActualStore(path util.FullPath) (store FilerStore) {
  76. store = fsw.defaultStore
  77. if path == "/" || path == "//" {
  78. return
  79. }
  80. var storeId string
  81. fsw.pathToStore.MatchPrefix([]byte(path), func(key []byte, value string) bool {
  82. storeId = value
  83. return false
  84. })
  85. if storeId != "" {
  86. store = fsw.storeIdToStore[storeId]
  87. }
  88. return
  89. }
  90. func (fsw *FilerStoreWrapper) getDefaultStore() (store FilerStore) {
  91. return fsw.defaultStore
  92. }
  93. func (fsw *FilerStoreWrapper) GetName() string {
  94. return fsw.getDefaultStore().GetName()
  95. }
  96. func (fsw *FilerStoreWrapper) Initialize(configuration util.Configuration, prefix string) error {
  97. return fsw.getDefaultStore().Initialize(configuration, prefix)
  98. }
  99. func (fsw *FilerStoreWrapper) InsertEntry(ctx context.Context, entry *Entry) error {
  100. actualStore := fsw.getActualStore(entry.FullPath)
  101. stats.FilerStoreCounter.WithLabelValues(actualStore.GetName(), "insert").Inc()
  102. start := time.Now()
  103. defer func() {
  104. stats.FilerStoreHistogram.WithLabelValues(actualStore.GetName(), "insert").Observe(time.Since(start).Seconds())
  105. }()
  106. filer_pb.BeforeEntrySerialization(entry.GetChunks())
  107. if entry.Mime == "application/octet-stream" {
  108. entry.Mime = ""
  109. }
  110. if err := fsw.handleUpdateToHardLinks(ctx, entry); err != nil {
  111. return err
  112. }
  113. // glog.V(4).Infof("InsertEntry %s", entry.FullPath)
  114. return actualStore.InsertEntry(ctx, entry)
  115. }
  116. func (fsw *FilerStoreWrapper) UpdateEntry(ctx context.Context, entry *Entry) error {
  117. actualStore := fsw.getActualStore(entry.FullPath)
  118. stats.FilerStoreCounter.WithLabelValues(actualStore.GetName(), "update").Inc()
  119. start := time.Now()
  120. defer func() {
  121. stats.FilerStoreHistogram.WithLabelValues(actualStore.GetName(), "update").Observe(time.Since(start).Seconds())
  122. }()
  123. filer_pb.BeforeEntrySerialization(entry.GetChunks())
  124. if entry.Mime == "application/octet-stream" {
  125. entry.Mime = ""
  126. }
  127. if err := fsw.handleUpdateToHardLinks(ctx, entry); err != nil {
  128. return err
  129. }
  130. // glog.V(4).Infof("UpdateEntry %s", entry.FullPath)
  131. return actualStore.UpdateEntry(ctx, entry)
  132. }
  133. func (fsw *FilerStoreWrapper) FindEntry(ctx context.Context, fp util.FullPath) (entry *Entry, err error) {
  134. actualStore := fsw.getActualStore(fp)
  135. stats.FilerStoreCounter.WithLabelValues(actualStore.GetName(), "find").Inc()
  136. start := time.Now()
  137. defer func() {
  138. stats.FilerStoreHistogram.WithLabelValues(actualStore.GetName(), "find").Observe(time.Since(start).Seconds())
  139. }()
  140. entry, err = actualStore.FindEntry(ctx, fp)
  141. // glog.V(4).Infof("FindEntry %s: %v", fp, err)
  142. if err != nil {
  143. if fsw.CanDropWholeBucket() && strings.Contains(err.Error(), "Table") && strings.Contains(err.Error(), "doesn't exist") {
  144. err = filer_pb.ErrNotFound
  145. }
  146. return nil, err
  147. }
  148. fsw.maybeReadHardLink(ctx, entry)
  149. filer_pb.AfterEntryDeserialization(entry.GetChunks())
  150. return
  151. }
  152. func (fsw *FilerStoreWrapper) DeleteEntry(ctx context.Context, fp util.FullPath) (err error) {
  153. actualStore := fsw.getActualStore(fp)
  154. stats.FilerStoreCounter.WithLabelValues(actualStore.GetName(), "delete").Inc()
  155. start := time.Now()
  156. defer func() {
  157. stats.FilerStoreHistogram.WithLabelValues(actualStore.GetName(), "delete").Observe(time.Since(start).Seconds())
  158. }()
  159. existingEntry, findErr := fsw.FindEntry(ctx, fp)
  160. if findErr == filer_pb.ErrNotFound || existingEntry == nil {
  161. return nil
  162. }
  163. if len(existingEntry.HardLinkId) != 0 {
  164. // remove hard link
  165. op := ctx.Value("OP")
  166. if op != "MV" {
  167. glog.V(4).Infof("DeleteHardLink %s", existingEntry.FullPath)
  168. if err = fsw.DeleteHardLink(ctx, existingEntry.HardLinkId); err != nil {
  169. return err
  170. }
  171. }
  172. }
  173. // glog.V(4).Infof("DeleteEntry %s", fp)
  174. return actualStore.DeleteEntry(ctx, fp)
  175. }
  176. func (fsw *FilerStoreWrapper) DeleteOneEntry(ctx context.Context, existingEntry *Entry) (err error) {
  177. actualStore := fsw.getActualStore(existingEntry.FullPath)
  178. stats.FilerStoreCounter.WithLabelValues(actualStore.GetName(), "delete").Inc()
  179. start := time.Now()
  180. defer func() {
  181. stats.FilerStoreHistogram.WithLabelValues(actualStore.GetName(), "delete").Observe(time.Since(start).Seconds())
  182. }()
  183. if len(existingEntry.HardLinkId) != 0 {
  184. // remove hard link
  185. op := ctx.Value("OP")
  186. if op != "MV" {
  187. glog.V(4).Infof("DeleteHardLink %s", existingEntry.FullPath)
  188. if err = fsw.DeleteHardLink(ctx, existingEntry.HardLinkId); err != nil {
  189. return err
  190. }
  191. }
  192. }
  193. // glog.V(4).Infof("DeleteOneEntry %s", existingEntry.FullPath)
  194. return actualStore.DeleteEntry(ctx, existingEntry.FullPath)
  195. }
  196. func (fsw *FilerStoreWrapper) DeleteFolderChildren(ctx context.Context, fp util.FullPath) (err error) {
  197. actualStore := fsw.getActualStore(fp + "/")
  198. stats.FilerStoreCounter.WithLabelValues(actualStore.GetName(), "deleteFolderChildren").Inc()
  199. start := time.Now()
  200. defer func() {
  201. stats.FilerStoreHistogram.WithLabelValues(actualStore.GetName(), "deleteFolderChildren").Observe(time.Since(start).Seconds())
  202. }()
  203. // glog.V(4).Infof("DeleteFolderChildren %s", fp)
  204. return actualStore.DeleteFolderChildren(ctx, fp)
  205. }
  206. func (fsw *FilerStoreWrapper) ListDirectoryEntries(ctx context.Context, dirPath util.FullPath, startFileName string, includeStartFile bool, limit int64, eachEntryFunc ListEachEntryFunc) (string, error) {
  207. actualStore := fsw.getActualStore(dirPath + "/")
  208. stats.FilerStoreCounter.WithLabelValues(actualStore.GetName(), "list").Inc()
  209. start := time.Now()
  210. defer func() {
  211. stats.FilerStoreHistogram.WithLabelValues(actualStore.GetName(), "list").Observe(time.Since(start).Seconds())
  212. }()
  213. // glog.V(4).Infof("ListDirectoryEntries %s from %s limit %d", dirPath, startFileName, limit)
  214. return actualStore.ListDirectoryEntries(ctx, dirPath, startFileName, includeStartFile, limit, func(entry *Entry) bool {
  215. fsw.maybeReadHardLink(ctx, entry)
  216. filer_pb.AfterEntryDeserialization(entry.GetChunks())
  217. return eachEntryFunc(entry)
  218. })
  219. }
  220. func (fsw *FilerStoreWrapper) ListDirectoryPrefixedEntries(ctx context.Context, dirPath util.FullPath, startFileName string, includeStartFile bool, limit int64, prefix string, eachEntryFunc ListEachEntryFunc) (lastFileName string, err error) {
  221. actualStore := fsw.getActualStore(dirPath + "/")
  222. stats.FilerStoreCounter.WithLabelValues(actualStore.GetName(), "prefixList").Inc()
  223. start := time.Now()
  224. defer func() {
  225. stats.FilerStoreHistogram.WithLabelValues(actualStore.GetName(), "prefixList").Observe(time.Since(start).Seconds())
  226. }()
  227. if limit > math.MaxInt32-1 {
  228. limit = math.MaxInt32 - 1
  229. }
  230. // glog.V(4).Infof("ListDirectoryPrefixedEntries %s from %s prefix %s limit %d", dirPath, startFileName, prefix, limit)
  231. adjustedEntryFunc := func(entry *Entry) bool {
  232. fsw.maybeReadHardLink(ctx, entry)
  233. filer_pb.AfterEntryDeserialization(entry.GetChunks())
  234. return eachEntryFunc(entry)
  235. }
  236. lastFileName, err = actualStore.ListDirectoryPrefixedEntries(ctx, dirPath, startFileName, includeStartFile, limit, prefix, adjustedEntryFunc)
  237. if err == ErrUnsupportedListDirectoryPrefixed {
  238. lastFileName, err = fsw.prefixFilterEntries(ctx, dirPath, startFileName, includeStartFile, limit, prefix, adjustedEntryFunc)
  239. }
  240. return lastFileName, err
  241. }
  242. func (fsw *FilerStoreWrapper) prefixFilterEntries(ctx context.Context, dirPath util.FullPath, startFileName string, includeStartFile bool, limit int64, prefix string, eachEntryFunc ListEachEntryFunc) (lastFileName string, err error) {
  243. actualStore := fsw.getActualStore(dirPath + "/")
  244. if prefix == "" {
  245. return actualStore.ListDirectoryEntries(ctx, dirPath, startFileName, includeStartFile, limit, eachEntryFunc)
  246. }
  247. var notPrefixed []*Entry
  248. lastFileName, err = actualStore.ListDirectoryEntries(ctx, dirPath, startFileName, includeStartFile, limit, func(entry *Entry) bool {
  249. notPrefixed = append(notPrefixed, entry)
  250. return true
  251. })
  252. if err != nil {
  253. return
  254. }
  255. count := int64(0)
  256. for count < limit && len(notPrefixed) > 0 {
  257. for _, entry := range notPrefixed {
  258. if strings.HasPrefix(entry.Name(), prefix) {
  259. count++
  260. if !eachEntryFunc(entry) {
  261. return
  262. }
  263. if count >= limit {
  264. break
  265. }
  266. }
  267. }
  268. if count < limit && lastFileName < prefix {
  269. notPrefixed = notPrefixed[:0]
  270. lastFileName, err = actualStore.ListDirectoryEntries(ctx, dirPath, lastFileName, false, limit, func(entry *Entry) bool {
  271. notPrefixed = append(notPrefixed, entry)
  272. return true
  273. })
  274. if err != nil {
  275. return
  276. }
  277. } else {
  278. break
  279. }
  280. }
  281. return
  282. }
  283. func (fsw *FilerStoreWrapper) BeginTransaction(ctx context.Context) (context.Context, error) {
  284. return fsw.getDefaultStore().BeginTransaction(ctx)
  285. }
  286. func (fsw *FilerStoreWrapper) CommitTransaction(ctx context.Context) error {
  287. return fsw.getDefaultStore().CommitTransaction(ctx)
  288. }
  289. func (fsw *FilerStoreWrapper) RollbackTransaction(ctx context.Context) error {
  290. return fsw.getDefaultStore().RollbackTransaction(ctx)
  291. }
  292. func (fsw *FilerStoreWrapper) Shutdown() {
  293. fsw.getDefaultStore().Shutdown()
  294. }
  295. func (fsw *FilerStoreWrapper) KvPut(ctx context.Context, key []byte, value []byte) (err error) {
  296. return fsw.getDefaultStore().KvPut(ctx, key, value)
  297. }
  298. func (fsw *FilerStoreWrapper) KvGet(ctx context.Context, key []byte) (value []byte, err error) {
  299. return fsw.getDefaultStore().KvGet(ctx, key)
  300. }
  301. func (fsw *FilerStoreWrapper) KvDelete(ctx context.Context, key []byte) (err error) {
  302. return fsw.getDefaultStore().KvDelete(ctx, key)
  303. }
  304. func (fsw *FilerStoreWrapper) Debug(writer io.Writer) {
  305. if debuggable, ok := fsw.getDefaultStore().(Debuggable); ok {
  306. debuggable.Debug(writer)
  307. }
  308. }