4 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License version 2 only,
8 * as published by the Free Software Foundation.
10 * This program is distributed in the hope that it will be useful, but
11 * WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * General Public License version 2 for more details (a copy is included
14 * in the LICENSE file that accompanied this code).
16 * You should have received a copy of the GNU General Public License
17 * version 2 along with this program; If not, see
18 * http://www.gnu.org/licenses/gpl-2.0.html
23 * Copyright (c) 2007, 2010, Oracle and/or its affiliates. All rights reserved.
24 * Use is subject to license terms.
26 * Copyright (c) 2011, 2017, Intel Corporation.
29 * This file is part of Lustre, http://www.lustre.org/
30 * Lustre is a trademark of Sun Microsystems, Inc.
32 * lustre/fld/fld_index.c
34 * Author: WangDi <wangdi@clusterfs.com>
35 * Author: Yury Umanets <umka@clusterfs.com>
38 #define DEBUG_SUBSYSTEM S_FLD
40 #include <libcfs/libcfs.h>
41 #include <linux/module.h>
42 #include <obd_support.h>
43 #include <dt_object.h>
44 #include <lustre_fid.h>
45 #include <lustre_fld.h>
46 #include "fld_internal.h"
48 static const char fld_index_name[] = "fld";
50 static const struct lu_seq_range IGIF_FLD_RANGE = {
51 .lsr_start = FID_SEQ_IGIF,
52 .lsr_end = FID_SEQ_IGIF_MAX + 1,
54 .lsr_flags = LU_SEQ_RANGE_MDT
57 static const struct lu_seq_range DOT_LUSTRE_FLD_RANGE = {
58 .lsr_start = FID_SEQ_DOT_LUSTRE,
59 .lsr_end = FID_SEQ_DOT_LUSTRE + 1,
61 .lsr_flags = LU_SEQ_RANGE_MDT
64 static const struct lu_seq_range ROOT_FLD_RANGE = {
65 .lsr_start = FID_SEQ_ROOT,
66 .lsr_end = FID_SEQ_ROOT + 1,
68 .lsr_flags = LU_SEQ_RANGE_MDT
71 static const struct dt_index_features fld_index_features = {
72 .dif_flags = DT_IND_UPDATE,
73 .dif_keysize_min = sizeof(u64),
74 .dif_keysize_max = sizeof(u64),
75 .dif_recsize_min = sizeof(struct lu_seq_range),
76 .dif_recsize_max = sizeof(struct lu_seq_range),
80 int fld_declare_index_create(const struct lu_env *env,
81 struct lu_server_fld *fld,
82 const struct lu_seq_range *new_range,
85 struct lu_seq_range *tmp;
86 struct lu_seq_range *range;
87 struct fld_thread_info *info;
92 info = lu_context_key_get(&env->le_ctx, &fld_thread_key);
93 range = &info->fti_lrange;
94 tmp = &info->fti_irange;
95 memset(range, 0, sizeof(*range));
97 rc = fld_index_lookup(env, fld, new_range->lsr_start, range);
99 /* In case of duplicate entry, the location must be same */
100 LASSERT((lu_seq_range_compare_loc(new_range, range) == 0));
101 GOTO(out, rc = -EEXIST);
105 CERROR("%s: lookup range "DRANGE" error: rc = %d\n",
106 fld->lsf_name, PRANGE(range), rc);
111 * Check for merge case, since the fld entry can only be increamental,
112 * so we will only check whether it can be merged from the left.
114 if (new_range->lsr_start == range->lsr_end && range->lsr_end != 0 &&
115 lu_seq_range_compare_loc(new_range, range) == 0) {
116 range_cpu_to_be(tmp, range);
117 rc = dt_declare_delete(env, fld->lsf_obj,
118 (struct dt_key *)&tmp->lsr_start, th);
120 CERROR("%s: declare record "DRANGE" failed: rc = %d\n",
121 fld->lsf_name, PRANGE(range), rc);
125 tmp->lsr_start = range->lsr_start;
130 range_cpu_to_be(tmp, tmp);
131 rc = dt_declare_insert(env, fld->lsf_obj, (struct dt_rec *)tmp,
132 (struct dt_key *)&tmp->lsr_start, th);
138 * insert range in fld store.
140 * \param range range to be inserted
141 * \param th transaction for this operation as it could compound
147 * The whole fld index insertion is protected by seq->lss_mutex (see
148 * seq_server_alloc_super), i.e. only one thread will access fldb each
149 * time, so we do not need worry the fld file and cache will being
150 * changed between declare and create.
151 * Because the fld entry can only be increamental, so we will only check
152 * whether it can be merged from the left.
154 * Caller must hold fld->lsf_lock
156 int fld_index_create(const struct lu_env *env, struct lu_server_fld *fld,
157 const struct lu_seq_range *new_range, struct thandle *th)
159 struct lu_seq_range *range;
160 struct lu_seq_range *tmp;
161 struct fld_thread_info *info;
164 struct fld_cache_entry *flde;
168 info = lu_context_key_get(&env->le_ctx, &fld_thread_key);
170 LASSERT(mutex_is_locked(&fld->lsf_lock));
172 range = &info->fti_lrange;
173 memset(range, 0, sizeof(*range));
174 tmp = &info->fti_irange;
175 rc = fld_index_lookup(env, fld, new_range->lsr_start, range);
177 rc = rc == 0 ? -EEXIST : rc;
181 if (new_range->lsr_start == range->lsr_end && range->lsr_end != 0 &&
182 lu_seq_range_compare_loc(new_range, range) == 0) {
183 range_cpu_to_be(tmp, range);
184 rc = dt_delete(env, fld->lsf_obj,
185 (struct dt_key *)&tmp->lsr_start, th);
189 tmp->lsr_start = range->lsr_start;
195 range_cpu_to_be(tmp, tmp);
196 rc = dt_insert(env, fld->lsf_obj, (struct dt_rec *)tmp,
197 (struct dt_key *)&tmp->lsr_start, th);
199 CERROR("%s: insert range "DRANGE" failed: rc = %d\n",
200 fld->lsf_name, PRANGE(new_range), rc);
204 flde = fld_cache_entry_create(new_range);
206 GOTO(out, rc = PTR_ERR(flde));
208 write_lock(&fld->lsf_cache->fci_lock);
210 fld_cache_delete_nolock(fld->lsf_cache, new_range);
211 rc = fld_cache_insert_nolock(fld->lsf_cache, flde);
212 write_unlock(&fld->lsf_cache->fci_lock);
220 * lookup range for a seq passed. note here we only care about the start/end,
221 * caller should handle the attached location data (flags, index).
223 * \param seq seq for lookup.
224 * \param range result of lookup.
226 * \retval 0 found, \a range is the matched range;
227 * \retval -ENOENT not found, \a range is the left-side range;
228 * \retval -ve other error;
230 int fld_index_lookup(const struct lu_env *env, struct lu_server_fld *fld,
231 u64 seq, struct lu_seq_range *range)
233 struct lu_seq_range *fld_rec;
234 struct fld_thread_info *info;
239 info = lu_context_key_get(&env->le_ctx, &fld_thread_key);
240 fld_rec = &info->fti_rec;
242 rc = fld_cache_lookup(fld->lsf_cache, seq, fld_rec);
245 if (lu_seq_range_within(range, seq))
251 CDEBUG(D_INFO, "%s: lookup seq = %#llx range : "DRANGE" rc = %d\n",
252 fld->lsf_name, seq, PRANGE(range), rc);
258 * insert entry in fld store.
260 * \param env relevant lu_env
261 * \param fld fld store
262 * \param range range to be inserted
267 * Caller must hold fld->lsf_lock
270 int fld_insert_entry(const struct lu_env *env,
271 struct lu_server_fld *fld,
272 const struct lu_seq_range *range)
275 struct dt_device *dt = lu2dt_dev(fld->lsf_obj->do_lu.lo_dev);
280 LASSERT(mutex_is_locked(&fld->lsf_lock));
285 th = dt_trans_create(env, dt);
289 rc = fld_declare_index_create(env, fld, range, th);
296 rc = dt_trans_start_local(env, dt, th);
300 rc = fld_index_create(env, fld, range, th);
304 dt_trans_stop(env, dt, th);
307 EXPORT_SYMBOL(fld_insert_entry);
309 static int fld_insert_special_entries(const struct lu_env *env,
310 struct lu_server_fld *fld)
314 rc = fld_insert_entry(env, fld, &IGIF_FLD_RANGE);
318 rc = fld_insert_entry(env, fld, &DOT_LUSTRE_FLD_RANGE);
322 rc = fld_insert_entry(env, fld, &ROOT_FLD_RANGE);
327 int fld_index_init(const struct lu_env *env, struct lu_server_fld *fld,
328 struct dt_device *dt, int type)
330 struct dt_object *dt_obj = NULL;
332 struct lu_attr *attr = NULL;
333 struct lu_seq_range *range = NULL;
334 struct fld_thread_info *info;
335 struct dt_object_format dof;
337 const struct dt_it_ops *iops;
344 info = lu_context_key_get(&env->le_ctx, &fld_thread_key);
345 LASSERT(info != NULL);
347 lu_local_obj_fid(&fid, FLD_INDEX_OID);
352 memset(attr, 0, sizeof(*attr));
353 attr->la_valid = LA_MODE;
354 attr->la_mode = S_IFREG | 0666;
355 dof.dof_type = DFT_INDEX;
356 dof.u.dof_idx.di_feat = &fld_index_features;
358 dt_obj = dt_locate(env, dt, &fid);
359 if (IS_ERR(dt_obj)) {
360 rc = PTR_ERR(dt_obj);
365 LASSERT(dt_obj != NULL);
366 if (!dt_object_exists(dt_obj)) {
367 dt_object_put(env, dt_obj);
368 dt_obj = dt_find_or_create(env, dt, &fid, &dof, attr);
370 if (IS_ERR(dt_obj)) {
371 rc = PTR_ERR(dt_obj);
372 CERROR("%s: Can't find \"%s\" obj %d\n", fld->lsf_name,
379 fld->lsf_obj = dt_obj;
380 rc = dt_obj->do_ops->do_index_try(env, dt_obj, &fld_index_features);
382 CERROR("%s: File \"%s\" is not an index: rc = %d!\n",
383 fld->lsf_name, fld_index_name, rc);
387 range = &info->fti_rec;
388 /* Load fld entry to cache */
389 iops = &dt_obj->do_index_ops->dio_it;
390 it = iops->init(env, dt_obj, 0);
392 GOTO(out, rc = PTR_ERR(it));
394 rc = iops->load(env, it, 0);
398 rc = iops->next(env, it);
401 GOTO(out_it_fini, rc);
404 rc = iops->rec(env, it, (struct dt_rec *)range, 0);
406 GOTO(out_it_put, rc);
408 range_be_to_cpu(range, range);
411 * Newly created ldiskfs IAM indexes may include a
412 * zeroed-out key and record. Ignore it here.
414 if (range->lsr_start < range->lsr_end) {
415 rc = fld_cache_insert(fld->lsf_cache, range);
417 GOTO(out_it_put, rc);
422 rc = iops->next(env, it);
424 GOTO(out_it_fini, rc);
427 if (range_count == 0)
430 rc = fld_name_to_index(fld->lsf_name, &index);
432 GOTO(out_it_put, rc);
436 if (index == 0 && type == LU_SEQ_RANGE_MDT) {
438 * Note: fld_insert_entry will detect whether these
439 * special entries already exist inside FLDB
441 mutex_lock(&fld->lsf_lock);
442 rc = fld_insert_special_entries(env, fld);
443 mutex_unlock(&fld->lsf_lock);
445 CERROR("%s: insert special entries failed!: rc = %d\n",
447 GOTO(out_it_put, rc);
460 dt_object_put(env, dt_obj);
466 void fld_index_fini(const struct lu_env *env, struct lu_server_fld *fld)
470 if (!IS_ERR(fld->lsf_obj))
471 dt_object_put(env, fld->lsf_obj);
477 int fld_server_read(const struct lu_env *env, struct lu_server_fld *fld,
478 struct lu_seq_range *range, void *data, int data_len)
480 struct lu_seq_range_array *lsra = data;
481 struct fld_thread_info *info;
482 struct dt_object *dt_obj = fld->lsf_obj;
483 struct lu_seq_range *entry;
485 const struct dt_it_ops *iops;
490 lsra->lsra_count = 0;
491 iops = &dt_obj->do_index_ops->dio_it;
492 it = iops->init(env, dt_obj, 0);
496 rc = iops->load(env, it, range->lsr_end);
498 GOTO(out_it_fini, rc);
500 info = lu_context_key_get(&env->le_ctx, &fld_thread_key);
501 LASSERT(info != NULL);
502 entry = &info->fti_rec;
504 rc = iops->rec(env, it, (struct dt_rec *)entry, 0);
506 GOTO(out_it_put, rc);
508 if (offsetof(typeof(*lsra), lsra_lsr[lsra->lsra_count + 1]) >
510 GOTO(out, rc = -EAGAIN);
512 range_be_to_cpu(entry, entry);
513 if (entry->lsr_index == range->lsr_index &&
514 entry->lsr_flags == range->lsr_flags &&
515 entry->lsr_start > range->lsr_start) {
516 lsra->lsra_lsr[lsra->lsra_count] = *entry;
520 rc = iops->next(env, it);
525 range_array_cpu_to_le(lsra, lsra);