1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
|
// @file namespacestring.h
/**
* Copyright (C) 2008 10gen Inc.
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU Affero General Public License, version 3,
* as published by the Free Software Foundation.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Affero General Public License for more details.
*
* You should have received a copy of the GNU Affero General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*
* As a special exception, the copyright holders give permission to link the
* code of portions of this program with the OpenSSL library under certain
* conditions as described in each individual source file and distribute
* linked combinations including the program with the OpenSSL library. You
* must comply with the GNU Affero General Public License in all respects for
* all of the code used other than as permitted herein. If you modify file(s)
* with this exception, you may extend this exception to your version of the
* file(s), but you are not obligated to do so. If you do not wish to do so,
* delete this exception statement from your version. If you delete this
* exception statement from all source files in the program, then also delete
* it in the license file.
*/
#pragma once
#include <algorithm>
#include <iosfwd>
#include <string>
#include "mongo/base/string_data.h"
#include "mongo/util/assert_util.h"
namespace mongo {
/* in the mongo source code, "client" means "database". */
const size_t MaxDatabaseNameLen = 128; // max str len for the db name, including null char
/** @return true if a client can modify this namespace even though it is under ".system."
For example <dbname>.system.users is ok for regular clients to update.
*/
bool legalClientSystemNS(StringData ns);
/* e.g.
NamespaceString ns("acme.orders");
cout << ns.coll; // "orders"
*/
class NamespaceString {
public:
// Reserved system namespaces
// Namespace for the admin database
static const StringData kAdminDb;
// Namespace for the local database
static const StringData kLocalDb;
// Namespace for storing configuration data, which needs to be replicated if the server is
// running as a replica set. Documents in this collection should represent some configuration
// state of the server, which needs to be recovered/consulted at startup. Each document in this
// namespace should have its _id set to some string, which meaningfully describes what it
// represents.
static const NamespaceString kConfigCollectionNamespace;
/**
* Constructs an empty NamespaceString.
*/
NamespaceString();
/**
* Constructs a NamespaceString from the fully qualified namespace named in "ns".
*/
explicit NamespaceString(StringData ns);
/**
* Constructs a NamespaceString for the given database and collection names.
* "dbName" must not contain a ".", and "collectionName" must not start with one.
*/
NamespaceString(StringData dbName, StringData collectionName);
/**
* Note that these values are derived from the mmap_v1 implementation and that
* is the only reason they are constrained as such.
*/
enum MaxNsLenValue {
// Maximum possible length of name any namespace, including special ones like $extra.
// This includes rum for the NUL byte so it can be used when sizing buffers.
MaxNsLenWithNUL = 128,
// MaxNsLenWithNUL excluding the NUL byte. Use this when comparing std::string lengths.
MaxNsLen = MaxNsLenWithNUL - 1,
// Maximum allowed length of fully qualified namespace name of any real collection.
// Does not include NUL so it can be directly compared to std::string lengths.
MaxNsCollectionLen = MaxNsLen - 7 /*strlen(".$extra")*/,
};
/**
* DollarInDbNameBehavior::allow is deprecated.
* Please use DollarInDbNameBehavior::disallow and check explicitly for any DB names that must
* contain a $.
*/
enum class DollarInDbNameBehavior {
Disallow,
Allow, // Deprecated
};
StringData db() const;
StringData coll() const;
const std::string& ns() const {
return _ns;
}
const std::string& toString() const {
return ns();
}
size_t size() const {
return _ns.size();
}
struct Hasher {
size_t operator()(const NamespaceString& nss) const {
return std::hash<std::string>()(nss._ns);
}
};
//
// The following methods assume isValid() is true for this NamespaceString.
//
bool isSystem() const {
return coll().startsWith("system.");
}
bool isLocal() const {
return db() == "local";
}
bool isSystemDotIndexes() const {
return coll() == "system.indexes";
}
bool isSystemDotProfile() const {
return coll() == "system.profile";
}
bool isConfigDB() const {
return db() == "config";
}
bool isCommand() const {
return coll() == "$cmd";
}
bool isOplog() const {
return oplog(_ns);
}
bool isSpecialCommand() const {
return coll().startsWith("$cmd.sys");
}
bool isSpecial() const {
return special(_ns);
}
bool isOnInternalDb() const {
return internalDb(db());
}
bool isNormal() const {
return normal(_ns);
}
// Check if the NamespaceString references a special collection that cannot
// be used for generic data storage.
bool isVirtualized() const {
return virtualized(_ns);
}
bool isListCollectionsCursorNS() const;
bool isListIndexesCursorNS() const;
/**
* Given a NamespaceString for which isListIndexesCursorNS() returns true, returns the
* NamespaceString for the collection that the "listIndexes" targets.
*/
NamespaceString getTargetNSForListIndexes() const;
/**
* @return true if the namespace is valid. Special namespaces for internal use are considered as
* valid.
*/
bool isValid() const {
return validDBName(db(), DollarInDbNameBehavior::Allow) && !coll().empty();
}
bool operator==(const std::string& nsIn) const {
return nsIn == _ns;
}
bool operator==(StringData nsIn) const {
return nsIn == _ns;
}
bool operator==(const NamespaceString& nsIn) const {
return nsIn._ns == _ns;
}
bool operator!=(const std::string& nsIn) const {
return nsIn != _ns;
}
bool operator!=(const NamespaceString& nsIn) const {
return nsIn._ns != _ns;
}
bool operator<(const NamespaceString& rhs) const {
return _ns < rhs._ns;
}
/** ( foo.bar ).getSisterNS( "blah" ) == foo.blah
*/
std::string getSisterNS(StringData local) const;
// @return db() + ".system.indexes"
std::string getSystemIndexesCollection() const;
// @return db() + ".$cmd"
std::string getCommandNS() const;
/**
* Function to escape most non-alpha characters from file names
*/
static std::string escapeDbName(const StringData dbname);
/**
* @return true if ns is 'normal'. A "$" is used for namespaces holding index data,
* which do not contain BSON objects in their records. ("oplog.$main" is the exception)
*/
static bool normal(StringData ns);
/**
* @return true if the ns is an oplog one, otherwise false.
*/
static bool oplog(StringData ns);
static bool special(StringData ns);
// Check if `ns` references a special collection that cannot be used for
// generic data storage.
static bool virtualized(StringData ns);
/**
* Returns true for DBs with special meaning to mongodb.
*/
static bool internalDb(StringData db) {
if (db == "admin")
return true;
if (db == "local")
return true;
if (db == "config")
return true;
return false;
}
/**
* samples:
* good
* foo
* bar
* foo-bar
* bad:
* foo bar
* foo.bar
* foo"bar
*
* @param db - a possible database name
* @param DollarInDbNameBehavior - please do not change the default value. DB names that must
* contain a $ should be checked explicitly.
* @return if db is an allowed database name
*/
static bool validDBName(StringData db,
DollarInDbNameBehavior behavior = DollarInDbNameBehavior::Disallow);
/**
* Takes a fully qualified namespace (ie dbname.collectionName), and returns true if
* the collection name component of the namespace is valid.
* samples:
* good:
* foo.bar
* bad:
* foo.
*
* @param ns - a full namespace (a.b)
* @return if db.coll is an allowed collection name
*/
static bool validCollectionComponent(StringData ns);
/**
* Takes a collection name and returns true if it is a valid collection name.
* samples:
* good:
* foo
* system.indexes
* bad:
* $foo
* @param coll - a collection name component of a namespace
* @return if the input is a valid collection name
*/
static bool validCollectionName(StringData coll);
private:
std::string _ns;
size_t _dotIndex;
};
std::ostream& operator<<(std::ostream& stream, const NamespaceString& nss);
// "database.a.b.c" -> "database"
inline StringData nsToDatabaseSubstring(StringData ns) {
size_t i = ns.find('.');
if (i == std::string::npos) {
massert(10078, "nsToDatabase: db too long", ns.size() < MaxDatabaseNameLen);
return ns;
}
massert(10088, "nsToDatabase: db too long", i < static_cast<size_t>(MaxDatabaseNameLen));
return ns.substr(0, i);
}
// "database.a.b.c" -> "database"
inline void nsToDatabase(StringData ns, char* database) {
StringData db = nsToDatabaseSubstring(ns);
db.copyTo(database, true);
}
// TODO: make this return a StringData
inline std::string nsToDatabase(StringData ns) {
return nsToDatabaseSubstring(ns).toString();
}
// "database.a.b.c" -> "a.b.c"
inline StringData nsToCollectionSubstring(StringData ns) {
size_t i = ns.find('.');
massert(16886, "nsToCollectionSubstring: no .", i != std::string::npos);
return ns.substr(i + 1);
}
/**
* foo = false
* foo. = false
* foo.a = true
*/
inline bool nsIsFull(StringData ns) {
size_t i = ns.find('.');
if (i == std::string::npos)
return false;
if (i == ns.size() - 1)
return false;
return true;
}
/**
* foo = true
* foo. = false
* foo.a = false
*/
inline bool nsIsDbOnly(StringData ns) {
size_t i = ns.find('.');
if (i == std::string::npos)
return true;
return false;
}
/**
* NamespaceDBHash and NamespaceDBEquals allow you to do something like
* unordered_map<std::string,int,NamespaceDBHash,NamespaceDBEquals>
* and use the full namespace for the string
* but comparisons are done only on the db piece
*/
/**
* this can change, do not store on disk
*/
int nsDBHash(const std::string& ns);
bool nsDBEquals(const std::string& a, const std::string& b);
struct NamespaceDBHash {
int operator()(const std::string& ns) const {
return nsDBHash(ns);
}
};
struct NamespaceDBEquals {
bool operator()(const std::string& a, const std::string& b) const {
return nsDBEquals(a, b);
}
};
} // namespace mongo
#include "mongo/db/namespace_string-inl.h"
|