Add a storage limit for IndexedDB
[WebKit-https.git] / Source / WebCore / Modules / indexeddb / server / UniqueIDBDatabase.h
1 /*
2  * Copyright (C) 2015 Apple Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
14  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
15  * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
17  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
18  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
19  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
20  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
21  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
22  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
23  * THE POSSIBILITY OF SUCH DAMAGE.
24  */
25
26 #pragma once
27
28 #if ENABLE(INDEXED_DATABASE)
29
30 #include "IDBBackingStore.h"
31 #include "IDBDatabaseIdentifier.h"
32 #include "IDBDatabaseInfo.h"
33 #include "IDBGetResult.h"
34 #include "ServerOpenDBRequest.h"
35 #include "Timer.h"
36 #include "UniqueIDBDatabaseConnection.h"
37 #include "UniqueIDBDatabaseTransaction.h"
38 #include <wtf/CrossThreadQueue.h>
39 #include <wtf/CrossThreadTask.h>
40 #include <wtf/Deque.h>
41 #include <wtf/Function.h>
42 #include <wtf/HashCountedSet.h>
43 #include <wtf/HashSet.h>
44 #include <wtf/ListHashSet.h>
45
46 namespace JSC {
47 class ExecState;
48 class VM;
49 }
50
51 namespace WebCore {
52
53 class IDBError;
54 class IDBGetAllResult;
55 class IDBRequestData;
56 class IDBTransactionInfo;
57
58 enum class IDBGetRecordDataType;
59
60 namespace IndexedDB {
61 enum class IndexRecordType;
62 }
63
64 namespace IDBServer {
65
66 class IDBConnectionToClient;
67 class IDBServer;
68
69 typedef Function<void(const IDBError&)> ErrorCallback;
70 typedef Function<void(const IDBError&, const IDBKeyData&)> KeyDataCallback;
71 typedef Function<void(const IDBError&, const IDBGetResult&)> GetResultCallback;
72 typedef Function<void(const IDBError&, const IDBGetAllResult&)> GetAllResultsCallback;
73 typedef Function<void(const IDBError&, uint64_t)> CountCallback;
74
75 class UniqueIDBDatabase : public CanMakeWeakPtr<UniqueIDBDatabase> {
76 public:
77     UniqueIDBDatabase(IDBServer&, const IDBDatabaseIdentifier&);
78     UniqueIDBDatabase(UniqueIDBDatabase&) = delete;
79     WEBCORE_EXPORT ~UniqueIDBDatabase();
80
81     void openDatabaseConnection(IDBConnectionToClient&, const IDBRequestData&);
82
83     const IDBDatabaseInfo& info() const;
84     IDBServer& server() { return m_server; }
85     const IDBDatabaseIdentifier& identifier() const { return m_identifier; }
86
87     void createObjectStore(UniqueIDBDatabaseTransaction&, const IDBObjectStoreInfo&, ErrorCallback);
88     void deleteObjectStore(UniqueIDBDatabaseTransaction&, const String& objectStoreName, ErrorCallback);
89     void renameObjectStore(UniqueIDBDatabaseTransaction&, uint64_t objectStoreIdentifier, const String& newName, ErrorCallback);
90     void clearObjectStore(UniqueIDBDatabaseTransaction&, uint64_t objectStoreIdentifier, ErrorCallback);
91     void createIndex(UniqueIDBDatabaseTransaction&, const IDBIndexInfo&, ErrorCallback);
92     void deleteIndex(UniqueIDBDatabaseTransaction&, uint64_t objectStoreIdentifier, const String& indexName, ErrorCallback);
93     void renameIndex(UniqueIDBDatabaseTransaction&, uint64_t objectStoreIdentifier, uint64_t indexIdentifier, const String& newName, ErrorCallback);
94     void putOrAdd(const IDBRequestData&, const IDBKeyData&, const IDBValue&, IndexedDB::ObjectStoreOverwriteMode, KeyDataCallback);
95     void getRecord(const IDBRequestData&, const IDBGetRecordData&, GetResultCallback);
96     void getAllRecords(const IDBRequestData&, const IDBGetAllRecordsData&, GetAllResultsCallback);
97     void getCount(const IDBRequestData&, const IDBKeyRangeData&, CountCallback);
98     void deleteRecord(const IDBRequestData&, const IDBKeyRangeData&, ErrorCallback);
99     void openCursor(const IDBRequestData&, const IDBCursorInfo&, GetResultCallback);
100     void iterateCursor(const IDBRequestData&, const IDBIterateCursorData&, GetResultCallback);
101     void commitTransaction(UniqueIDBDatabaseTransaction&, ErrorCallback);
102     void abortTransaction(UniqueIDBDatabaseTransaction&, ErrorCallback);
103     void didFinishHandlingVersionChange(UniqueIDBDatabaseConnection&, const IDBResourceIdentifier& transactionIdentifier);
104     void transactionDestroyed(UniqueIDBDatabaseTransaction&);
105     void connectionClosedFromClient(UniqueIDBDatabaseConnection&);
106     void confirmConnectionClosedOnServer(UniqueIDBDatabaseConnection&);
107     void didFireVersionChangeEvent(UniqueIDBDatabaseConnection&, const IDBResourceIdentifier& requestIdentifier);
108     void openDBRequestCancelled(const IDBResourceIdentifier& requestIdentifier);
109     void confirmDidCloseFromServer(UniqueIDBDatabaseConnection&);
110
111     void enqueueTransaction(Ref<UniqueIDBDatabaseTransaction>&&);
112
113     void handleDelete(IDBConnectionToClient&, const IDBRequestData&);
114     void immediateCloseForUserDelete();
115
116     static JSC::VM& databaseThreadVM();
117     static JSC::ExecState& databaseThreadExecState();
118
119     bool hardClosedForUserDelete() const { return m_hardClosedForUserDelete; }
120
121     void setQuota(uint64_t);
122 private:
123     void handleDatabaseOperations();
124     void handleCurrentOperation();
125     void performCurrentOpenOperation();
126     void performCurrentDeleteOperation();
127     void addOpenDatabaseConnection(Ref<UniqueIDBDatabaseConnection>&&);
128     bool hasAnyOpenConnections() const;
129     bool allConnectionsAreClosedOrClosing() const;
130
131     void startVersionChangeTransaction();
132     void maybeNotifyConnectionsOfVersionChange();
133     void notifyCurrentRequestConnectionClosedOrFiredVersionChangeEvent(uint64_t connectionIdentifier);
134     bool isVersionChangeInProgress();
135
136     void activateTransactionInBackingStore(UniqueIDBDatabaseTransaction&);
137     void transactionCompleted(RefPtr<UniqueIDBDatabaseTransaction>&&);
138
139     void connectionClosedFromServer(UniqueIDBDatabaseConnection&);
140
141     void scheduleShutdownForClose();
142
143     // Database thread operations
144     void deleteBackingStore(const IDBDatabaseIdentifier&);
145     void openBackingStore(const IDBDatabaseIdentifier&);
146     void performCommitTransaction(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier);
147     void performAbortTransaction(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier);
148     void beginTransactionInBackingStore(const IDBTransactionInfo&);
149     void performCreateObjectStore(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, const IDBObjectStoreInfo&);
150     void performDeleteObjectStore(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, uint64_t objectStoreIdentifier);
151     void performRenameObjectStore(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, uint64_t objectStoreIdentifier, const String& newName);
152     void performClearObjectStore(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, uint64_t objectStoreIdentifier);
153     void performCreateIndex(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, const IDBIndexInfo&);
154     void performDeleteIndex(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, uint64_t objectStoreIdentifier, uint64_t indexIdentifier);
155     void performRenameIndex(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, uint64_t objectStoreIdentifier, uint64_t indexIdentifier, const String& newName);
156     void performPutOrAdd(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, uint64_t objectStoreIdentifier, const IDBKeyData&, const IDBValue&, IndexedDB::ObjectStoreOverwriteMode);
157     void performGetRecord(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, uint64_t objectStoreIdentifier, const IDBKeyRangeData&, IDBGetRecordDataType);
158     void performGetAllRecords(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, const IDBGetAllRecordsData&);
159     void performGetIndexRecord(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, uint64_t objectStoreIdentifier, uint64_t indexIdentifier, IndexedDB::IndexRecordType, const IDBKeyRangeData&);
160     void performGetCount(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, uint64_t objectStoreIdentifier, uint64_t indexIdentifier, const IDBKeyRangeData&);
161     void performDeleteRecord(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, uint64_t objectStoreIdentifier, const IDBKeyRangeData&);
162     void performOpenCursor(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, const IDBCursorInfo&);
163     void performIterateCursor(uint64_t callbackIdentifier, const IDBResourceIdentifier& transactionIdentifier, const IDBResourceIdentifier& cursorIdentifier, const IDBIterateCursorData&);
164     void performPrefetchCursor(const IDBResourceIdentifier& transactionIdentifier, const IDBResourceIdentifier& cursorIdentifier);
165
166     void performActivateTransactionInBackingStore(uint64_t callbackIdentifier, const IDBTransactionInfo&);
167     void performUnconditionalDeleteBackingStore();
168     void shutdownForClose();
169
170     // Main thread callbacks
171     void didDeleteBackingStore(uint64_t deletedVersion);
172     void didOpenBackingStore(const IDBDatabaseInfo&, const IDBError&);
173     void didPerformCreateObjectStore(uint64_t callbackIdentifier, const IDBError&, const IDBObjectStoreInfo&);
174     void didPerformDeleteObjectStore(uint64_t callbackIdentifier, const IDBError&, uint64_t objectStoreIdentifier);
175     void didPerformRenameObjectStore(uint64_t callbackIdentifier, const IDBError&, uint64_t objectStoreIdentifier, const String& newName);
176     void didPerformClearObjectStore(uint64_t callbackIdentifier, const IDBError&);
177     void didPerformCreateIndex(uint64_t callbackIdentifier, const IDBError&, const IDBIndexInfo&);
178     void didPerformDeleteIndex(uint64_t callbackIdentifier, const IDBError&, uint64_t objectStoreIdentifier, uint64_t indexIdentifier);
179     void didPerformRenameIndex(uint64_t callbackIdentifier, const IDBError&, uint64_t objectStoreIdentifier, uint64_t indexIdentifier, const String& newName);
180     void didPerformPutOrAdd(uint64_t callbackIdentifier, const IDBError&, const IDBKeyData&);
181     void didPerformGetRecord(uint64_t callbackIdentifier, const IDBError&, const IDBGetResult&);
182     void didPerformGetAllRecords(uint64_t callbackIdentifier, const IDBError&, const IDBGetAllResult&);
183     void didPerformGetCount(uint64_t callbackIdentifier, const IDBError&, uint64_t);
184     void didPerformDeleteRecord(uint64_t callbackIdentifier, const IDBError&);
185     void didPerformOpenCursor(uint64_t callbackIdentifier, const IDBError&, const IDBGetResult&);
186     void didPerformIterateCursor(uint64_t callbackIdentifier, const IDBError&, const IDBGetResult&);
187     void didPerformCommitTransaction(uint64_t callbackIdentifier, const IDBError&, const IDBResourceIdentifier& transactionIdentifier);
188     void didPerformAbortTransaction(uint64_t callbackIdentifier, const IDBError&, const IDBResourceIdentifier& transactionIdentifier);
189     void didPerformActivateTransactionInBackingStore(uint64_t callbackIdentifier, const IDBError&);
190     void didPerformUnconditionalDeleteBackingStore();
191     void didShutdownForClose();
192
193     uint64_t storeCallbackOrFireError(ErrorCallback&&);
194     uint64_t storeCallbackOrFireError(KeyDataCallback&&);
195     uint64_t storeCallbackOrFireError(GetAllResultsCallback&&);
196     uint64_t storeCallbackOrFireError(GetResultCallback&&);
197     uint64_t storeCallbackOrFireError(CountCallback&&);
198
199     void performErrorCallback(uint64_t callbackIdentifier, const IDBError&);
200     void performKeyDataCallback(uint64_t callbackIdentifier, const IDBError&, const IDBKeyData&);
201     void performGetResultCallback(uint64_t callbackIdentifier, const IDBError&, const IDBGetResult&);
202     void performGetAllResultsCallback(uint64_t callbackIdentifier, const IDBError&, const IDBGetAllResult&);
203     void performCountCallback(uint64_t callbackIdentifier, const IDBError&, uint64_t);
204
205     void forgetErrorCallback(uint64_t callbackIdentifier);
206
207     bool hasAnyPendingCallbacks() const;
208     bool isCurrentlyInUse() const;
209     bool hasUnfinishedTransactions() const;
210
211     void invokeOperationAndTransactionTimer();
212     void operationAndTransactionTimerFired();
213     RefPtr<UniqueIDBDatabaseTransaction> takeNextRunnableTransaction(bool& hadDeferredTransactions);
214
215     bool prepareToFinishTransaction(UniqueIDBDatabaseTransaction&);
216
217     void postDatabaseTask(CrossThreadTask&&);
218     void postDatabaseTaskReply(CrossThreadTask&&);
219     void executeNextDatabaseTask();
220     void executeNextDatabaseTaskReply();
221
222     void maybeFinishHardClose();
223     bool isDoneWithHardClose();
224
225     IDBServer& m_server;
226     IDBDatabaseIdentifier m_identifier;
227     
228     ListHashSet<RefPtr<ServerOpenDBRequest>> m_pendingOpenDBRequests;
229     RefPtr<ServerOpenDBRequest> m_currentOpenDBRequest;
230
231     ListHashSet<RefPtr<UniqueIDBDatabaseConnection>> m_openDatabaseConnections;
232     HashSet<RefPtr<UniqueIDBDatabaseConnection>> m_clientClosePendingDatabaseConnections;
233     HashSet<RefPtr<UniqueIDBDatabaseConnection>> m_serverClosePendingDatabaseConnections;
234
235     RefPtr<UniqueIDBDatabaseConnection> m_versionChangeDatabaseConnection;
236     RefPtr<UniqueIDBDatabaseTransaction> m_versionChangeTransaction;
237
238     bool m_isOpeningBackingStore { false };
239     IDBError m_backingStoreOpenError;
240     std::unique_ptr<IDBBackingStore> m_backingStore;
241     std::unique_ptr<IDBDatabaseInfo> m_databaseInfo;
242     std::unique_ptr<IDBDatabaseInfo> m_mostRecentDeletedDatabaseInfo;
243
244     bool m_backingStoreSupportsSimultaneousTransactions { false };
245     bool m_backingStoreIsEphemeral { false };
246
247     HashMap<uint64_t, ErrorCallback> m_errorCallbacks;
248     HashMap<uint64_t, KeyDataCallback> m_keyDataCallbacks;
249     HashMap<uint64_t, GetResultCallback> m_getResultCallbacks;
250     HashMap<uint64_t, GetAllResultsCallback> m_getAllResultsCallbacks;
251     HashMap<uint64_t, CountCallback> m_countCallbacks;
252
253     Timer m_operationAndTransactionTimer;
254
255     Deque<RefPtr<UniqueIDBDatabaseTransaction>> m_pendingTransactions;
256     HashMap<IDBResourceIdentifier, RefPtr<UniqueIDBDatabaseTransaction>> m_inProgressTransactions;
257     HashMap<IDBResourceIdentifier, RefPtr<UniqueIDBDatabaseTransaction>> m_finishingTransactions;
258
259     // The keys into these sets are the object store ID.
260     // These sets help to decide which transactions can be started and which must be deferred.
261     HashCountedSet<uint64_t> m_objectStoreTransactionCounts;
262     HashSet<uint64_t> m_objectStoreWriteTransactions;
263
264     bool m_deleteBackingStoreInProgress { false };
265
266     CrossThreadQueue<CrossThreadTask> m_databaseQueue;
267     CrossThreadQueue<CrossThreadTask> m_databaseReplyQueue;
268
269     bool m_hardClosedForUserDelete { false };
270     bool m_owningPointerReleaseScheduled { false };
271     std::unique_ptr<UniqueIDBDatabase> m_owningPointerForClose;
272
273     HashSet<IDBResourceIdentifier> m_cursorPrefetches;
274 };
275
276 } // namespace IDBServer
277 } // namespace WebCore
278
279 #endif // ENABLE(INDEXED_DATABASE)