3 * Version of LockManager based on using DB table locks.
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation; either version 2 of the License, or
8 * (at your option) any later version.
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
15 * You should have received a copy of the GNU General Public License along
16 * with this program; if not, write to the Free Software Foundation, Inc.,
17 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
18 * http://www.gnu.org/copyleft/gpl.html
21 * @ingroup LockManager
25 * Version of LockManager based on using named/row DB locks.
27 * This is meant for multi-wiki systems that may share files.
29 * All lock requests for a resource, identified by a hash string, will map
30 * to one bucket. Each bucket maps to one or several peer DBs, each on their
31 * own server, all having the filelocks.sql tables (with row-level locking).
32 * A majority of peer DBs must agree for a lock to be acquired.
34 * Caching is used to avoid hitting servers that are down.
36 * @ingroup LockManager
39 abstract class DBLockManager
extends QuorumLockManager
{
40 /** @var array[] Map of DB names to server config */
41 protected $dbServers; // (DB name => server config array)
43 protected $statusCache;
45 protected $lockExpiry; // integer number of seconds
46 protected $safeDelay; // integer number of seconds
48 protected $session = 0; // random integer
49 /** @var IDatabase[] Map Database connections (DB name => Database) */
50 protected $conns = [];
53 * Construct a new instance from configuration.
55 * @param array $config Parameters include:
56 * - dbServers : Associative array of DB names to server configuration.
57 * Configuration is an associative array that includes:
58 * - host : DB server name
60 * - type : DB type (mysql,postgres,...)
62 * - password : DB user password
63 * - tablePrefix : DB table prefix
64 * - flags : DB flags (see DatabaseBase)
65 * - dbsByBucket : Array of 1-16 consecutive integer keys, starting from 0,
66 * each having an odd-numbered list of DB names (peers) as values.
67 * Any DB named 'localDBMaster' will automatically use the DB master
68 * settings for this wiki (without the need for a dbServers entry).
69 * Only use 'localDBMaster' if the domain is a valid wiki ID.
70 * - lockExpiry : Lock timeout (seconds) for dropped connections. [optional]
71 * This tells the DB server how long to wait before assuming
72 * connection failure and releasing all the locks for a session.
74 public function __construct( array $config ) {
75 parent
::__construct( $config );
77 $this->dbServers
= isset( $config['dbServers'] )
78 ?
$config['dbServers']
79 : []; // likely just using 'localDBMaster'
80 // Sanitize srvsByBucket config to prevent PHP errors
81 $this->srvsByBucket
= array_filter( $config['dbsByBucket'], 'is_array' );
82 $this->srvsByBucket
= array_values( $this->srvsByBucket
); // consecutive
84 if ( isset( $config['lockExpiry'] ) ) {
85 $this->lockExpiry
= $config['lockExpiry'];
87 $met = ini_get( 'max_execution_time' );
88 $this->lockExpiry
= $met ?
$met : 60; // use some sane amount if 0
90 $this->safeDelay
= ( $this->lockExpiry
<= 0 )
91 ?
60 // pick a safe-ish number to match DB timeout default
92 : $this->lockExpiry
; // cover worst case
94 foreach ( $this->srvsByBucket
as $bucket ) {
95 if ( count( $bucket ) > 1 ) { // multiple peers
96 // Tracks peers that couldn't be queried recently to avoid lengthy
97 // connection timeouts. This is useless if each bucket has one peer.
98 $this->statusCache
= ObjectCache
::getLocalServerInstance();
103 $this->session
= wfRandomString( 31 );
106 // @todo change this code to work in one batch
107 protected function getLocksOnServer( $lockSrv, array $pathsByType ) {
108 $status = Status
::newGood();
109 foreach ( $pathsByType as $type => $paths ) {
110 $status->merge( $this->doGetLocksOnServer( $lockSrv, $paths, $type ) );
116 abstract protected function doGetLocksOnServer( $lockSrv, array $paths, $type );
118 protected function freeLocksOnServer( $lockSrv, array $pathsByType ) {
119 return Status
::newGood();
123 * @see QuorumLockManager::isServerUp()
124 * @param string $lockSrv
127 protected function isServerUp( $lockSrv ) {
128 if ( !$this->cacheCheckFailures( $lockSrv ) ) {
129 return false; // recent failure to connect
132 $this->getConnection( $lockSrv );
133 } catch ( DBError
$e ) {
134 $this->cacheRecordFailure( $lockSrv );
136 return false; // failed to connect
143 * Get (or reuse) a connection to a lock DB
145 * @param string $lockDb
149 protected function getConnection( $lockDb ) {
150 if ( !isset( $this->conns
[$lockDb] ) ) {
152 if ( $lockDb === 'localDBMaster' ) {
153 $lb = wfGetLBFactory()->getMainLB( $this->domain
);
154 $db = $lb->getConnection( DB_MASTER
, [], $this->domain
);
155 } elseif ( isset( $this->dbServers
[$lockDb] ) ) {
156 $config = $this->dbServers
[$lockDb];
157 $db = DatabaseBase
::factory( $config['type'], $config );
160 return null; // config error?
162 $this->conns
[$lockDb] = $db;
163 $this->conns
[$lockDb]->clearFlag( DBO_TRX
);
164 # If the connection drops, try to avoid letting the DB rollback
165 # and release the locks before the file operations are finished.
166 # This won't handle the case of DB server restarts however.
168 if ( $this->lockExpiry
> 0 ) {
169 $options['connTimeout'] = $this->lockExpiry
;
171 $this->conns
[$lockDb]->setSessionOptions( $options );
172 $this->initConnection( $lockDb, $this->conns
[$lockDb] );
174 if ( !$this->conns
[$lockDb]->trxLevel() ) {
175 $this->conns
[$lockDb]->begin( __METHOD__
); // start transaction
178 return $this->conns
[$lockDb];
182 * Do additional initialization for new lock DB connection
184 * @param string $lockDb
185 * @param IDatabase $db
188 protected function initConnection( $lockDb, IDatabase
$db ) {
192 * Checks if the DB has not recently had connection/query errors.
193 * This just avoids wasting time on doomed connection attempts.
195 * @param string $lockDb
198 protected function cacheCheckFailures( $lockDb ) {
199 return ( $this->statusCache
&& $this->safeDelay
> 0 )
200 ?
!$this->statusCache
->get( $this->getMissKey( $lockDb ) )
205 * Log a lock request failure to the cache
207 * @param string $lockDb
208 * @return bool Success
210 protected function cacheRecordFailure( $lockDb ) {
211 return ( $this->statusCache
&& $this->safeDelay
> 0 )
212 ?
$this->statusCache
->set( $this->getMissKey( $lockDb ), 1, $this->safeDelay
)
217 * Get a cache key for recent query misses for a DB
219 * @param string $lockDb
222 protected function getMissKey( $lockDb ) {
223 $lockDb = ( $lockDb === 'localDBMaster' ) ?
wfWikiID() : $lockDb; // non-relative
224 return 'dblockmanager:downservers:' . str_replace( ' ', '_', $lockDb );
228 * Make sure remaining locks get cleared for sanity
230 function __destruct() {
231 $this->releaseAllLocks();
232 foreach ( $this->conns
as $db ) {
239 * MySQL version of DBLockManager that supports shared locks.
240 * All locks are non-blocking, which avoids deadlocks.
242 * @ingroup LockManager
244 class MySqlLockManager
extends DBLockManager
{
245 /** @var array Mapping of lock types to the type actually used */
246 protected $lockTypeMap = [
247 self
::LOCK_SH
=> self
::LOCK_SH
,
248 self
::LOCK_UW
=> self
::LOCK_SH
,
249 self
::LOCK_EX
=> self
::LOCK_EX
253 * @param string $lockDb
254 * @param IDatabase $db
256 protected function initConnection( $lockDb, IDatabase
$db ) {
257 # Let this transaction see lock rows from other transactions
258 $db->query( "SET SESSION TRANSACTION ISOLATION LEVEL READ UNCOMMITTED;" );
262 * Get a connection to a lock DB and acquire locks on $paths.
263 * This does not use GET_LOCK() per http://bugs.mysql.com/bug.php?id=1118.
265 * @see DBLockManager::getLocksOnServer()
266 * @param string $lockSrv
267 * @param array $paths
268 * @param string $type
271 protected function doGetLocksOnServer( $lockSrv, array $paths, $type ) {
272 $status = Status
::newGood();
274 $db = $this->getConnection( $lockSrv ); // checked in isServerUp()
276 $keys = []; // list of hash keys for the paths
277 $data = []; // list of rows to insert
278 $checkEXKeys = []; // list of hash keys that this has no EX lock on
279 # Build up values for INSERT clause
280 foreach ( $paths as $path ) {
281 $key = $this->sha1Base36Absolute( $path );
283 $data[] = [ 'fls_key' => $key, 'fls_session' => $this->session
];
284 if ( !isset( $this->locksHeld
[$path][self
::LOCK_EX
] ) ) {
285 $checkEXKeys[] = $key;
289 # Block new writers (both EX and SH locks leave entries here)...
290 $db->insert( 'filelocks_shared', $data, __METHOD__
, [ 'IGNORE' ] );
291 # Actually do the locking queries...
292 if ( $type == self
::LOCK_SH
) { // reader locks
294 # Bail if there are any existing writers...
295 if ( count( $checkEXKeys ) ) {
296 $blocked = $db->selectField( 'filelocks_exclusive', '1',
297 [ 'fle_key' => $checkEXKeys ],
301 # Other prospective writers that haven't yet updated filelocks_exclusive
302 # will recheck filelocks_shared after doing so and bail due to this entry.
303 } else { // writer locks
304 $encSession = $db->addQuotes( $this->session
);
305 # Bail if there are any existing writers...
306 # This may detect readers, but the safe check for them is below.
307 # Note: if two writers come at the same time, both bail :)
308 $blocked = $db->selectField( 'filelocks_shared', '1',
309 [ 'fls_key' => $keys, "fls_session != $encSession" ],
313 # Build up values for INSERT clause
315 foreach ( $keys as $key ) {
316 $data[] = [ 'fle_key' => $key ];
318 # Block new readers/writers...
319 $db->insert( 'filelocks_exclusive', $data, __METHOD__
);
320 # Bail if there are any existing readers...
321 $blocked = $db->selectField( 'filelocks_shared', '1',
322 [ 'fls_key' => $keys, "fls_session != $encSession" ],
329 foreach ( $paths as $path ) {
330 $status->fatal( 'lockmanager-fail-acquirelock', $path );
338 * @see QuorumLockManager::releaseAllLocks()
341 protected function releaseAllLocks() {
342 $status = Status
::newGood();
344 foreach ( $this->conns
as $lockDb => $db ) {
345 if ( $db->trxLevel() ) { // in transaction
347 $db->rollback( __METHOD__
); // finish transaction and kill any rows
348 } catch ( DBError
$e ) {
349 $status->fatal( 'lockmanager-fail-db-release', $lockDb );
359 * PostgreSQL version of DBLockManager that supports shared locks.
360 * All locks are non-blocking, which avoids deadlocks.
362 * @ingroup LockManager
364 class PostgreSqlLockManager
extends DBLockManager
{
365 /** @var array Mapping of lock types to the type actually used */
366 protected $lockTypeMap = [
367 self
::LOCK_SH
=> self
::LOCK_SH
,
368 self
::LOCK_UW
=> self
::LOCK_SH
,
369 self
::LOCK_EX
=> self
::LOCK_EX
372 protected function doGetLocksOnServer( $lockSrv, array $paths, $type ) {
373 $status = Status
::newGood();
374 if ( !count( $paths ) ) {
375 return $status; // nothing to lock
378 $db = $this->getConnection( $lockSrv ); // checked in isServerUp()
379 $bigints = array_unique( array_map(
381 return Wikimedia\base_convert
( substr( $key, 0, 15 ), 16, 10 );
383 array_map( [ $this, 'sha1Base16Absolute' ], $paths )
386 // Try to acquire all the locks...
388 foreach ( $bigints as $bigint ) {
389 $fields[] = ( $type == self
::LOCK_SH
)
390 ?
"pg_try_advisory_lock_shared({$db->addQuotes( $bigint )}) AS K$bigint"
391 : "pg_try_advisory_lock({$db->addQuotes( $bigint )}) AS K$bigint";
393 $res = $db->query( 'SELECT ' . implode( ', ', $fields ), __METHOD__
);
394 $row = $res->fetchRow();
396 if ( in_array( 'f', $row ) ) {
397 // Release any acquired locks if some could not be acquired...
399 foreach ( $row as $kbigint => $ok ) {
400 if ( $ok === 't' ) { // locked
401 $bigint = substr( $kbigint, 1 ); // strip off the "K"
402 $fields[] = ( $type == self
::LOCK_SH
)
403 ?
"pg_advisory_unlock_shared({$db->addQuotes( $bigint )})"
404 : "pg_advisory_unlock({$db->addQuotes( $bigint )})";
407 if ( count( $fields ) ) {
408 $db->query( 'SELECT ' . implode( ', ', $fields ), __METHOD__
);
410 foreach ( $paths as $path ) {
411 $status->fatal( 'lockmanager-fail-acquirelock', $path );
419 * @see QuorumLockManager::releaseAllLocks()
422 protected function releaseAllLocks() {
423 $status = Status
::newGood();
425 foreach ( $this->conns
as $lockDb => $db ) {
427 $db->query( "SELECT pg_advisory_unlock_all()", __METHOD__
);
428 } catch ( DBError
$e ) {
429 $status->fatal( 'lockmanager-fail-db-release', $lockDb );