3 * Cache for article titles (prefixed DB keys) and ids linked from one source
11 # These are used in incrementalSetup()
12 define ('LINKCACHE_GOOD', 0);
13 define ('LINKCACHE_BAD', 1);
14 define ('LINKCACHE_IMAGE', 2);
15 define ('LINKCACHE_PAGE', 3);
22 // Increment $mClassVer whenever old serialized versions of this class
23 // becomes incompatible with the new version.
24 /* private */ var $mClassVer = 3;
26 /* private */ var $mPageLinks;
27 /* private */ var $mGoodLinks, $mBadLinks, $mActive;
28 /* private */ var $mImageLinks, $mCategoryLinks;
29 /* private */ var $mPreFilled, $mOldGoodLinks, $mOldBadLinks;
30 /* private */ var $mForUpdate;
32 /* private */ function getKey( $title ) {
34 return $wgDBname.':lc:title:'.$title;
37 function LinkCache() {
38 $this->mActive
= true;
39 $this->mPreFilled
= false;
40 $this->mForUpdate
= false;
41 $this->mPageLinks
= array();
42 $this->mGoodLinks
= array();
43 $this->mBadLinks
= array();
44 $this->mImageLinks
= array();
45 $this->mCategoryLinks
= array();
46 $this->mOldGoodLinks
= array();
47 $this->mOldBadLinks
= array();
48 $this->mOldPageLinks
= array();
52 * General accessor to get/set whether SELECT FOR UPDATE should be used
54 function forUpdate( $update = NULL ) {
55 return wfSetVar( $this->mForUpdate
, $update );
58 function getGoodLinkID( $title ) {
59 if ( array_key_exists( $title, $this->mGoodLinks
) ) {
60 return $this->mGoodLinks
[$title];
66 function isBadLink( $title ) {
67 return array_key_exists( $title, $this->mBadLinks
);
70 function addGoodLinkObj( $id, $title ) {
71 if ( $this->mActive
) {
72 $dbkey = $title->getPrefixedDbKey();
73 $this->mGoodLinks
[$dbkey] = $id;
74 $this->mPageLinks
[$dbkey] = $title;
78 function addBadLinkObj( $title ) {
79 $dbkey = $title->getPrefixedDbKey();
80 if ( $this->mActive
&& ( ! $this->isBadLink( $dbkey ) ) ) {
81 $this->mBadLinks
[$dbkey] = 1;
82 $this->mPageLinks
[$dbkey] = $title;
86 function addImageLink( $title ) {
87 if ( $this->mActive
) { $this->mImageLinks
[$title] = 1; }
90 function addImageLinkObj( $nt ) {
91 if ( $this->mActive
) { $this->mImageLinks
[$nt->getDBkey()] = 1; }
94 function addCategoryLink( $title, $sortkey ) {
95 if ( $this->mActive
) { $this->mCategoryLinks
[$title] = $sortkey; }
98 function addCategoryLinkObj( &$nt, $sortkey ) {
99 $this->addCategoryLink( $nt->getDBkey(), $sortkey );
102 function clearBadLink( $title ) {
103 unset( $this->mBadLinks
[$title] );
104 $this->clearLink( $title );
107 function clearLink( $title ) {
108 global $wgMemc, $wgLinkCacheMemcached;
109 if( $wgLinkCacheMemcached )
110 $wgMemc->delete( $this->getKey( $title ) );
113 function suspend() { $this->mActive
= false; }
114 function resume() { $this->mActive
= true; }
115 function getPageLinks() { return $this->mPageLinks
; }
116 function getGoodLinks() { return $this->mGoodLinks
; }
117 function getBadLinks() { return array_keys( $this->mBadLinks
); }
118 function getImageLinks() { return $this->mImageLinks
; }
119 function getCategoryLinks() { return $this->mCategoryLinks
; }
121 function addLink( $title ) {
122 $nt = Title
::newFromDBkey( $title );
124 return $this->addLinkObj( $nt );
130 function addLinkObj( &$nt ) {
131 global $wgMemc, $wgLinkCacheMemcached, $wgAntiLockFlags;
132 $title = $nt->getPrefixedDBkey();
133 if ( $this->isBadLink( $title ) ) { return 0; }
134 $id = $this->getGoodLinkID( $title );
135 if ( 0 != $id ) { return $id; }
137 $fname = 'LinkCache::addLinkObj';
138 global $wgProfiling, $wgProfiler;
139 if ( $wgProfiling && isset( $wgProfiler ) ) {
140 $fname .= ' (' . $wgProfiler->getCurrentSection() . ')';
143 wfProfileIn( $fname );
145 $ns = $nt->getNamespace();
146 $t = $nt->getDBkey();
148 if ( '' == $title ) {
149 wfProfileOut( $fname );
154 if( $wgLinkCacheMemcached )
155 $id = $wgMemc->get( $key = $this->getKey( $title ) );
156 if( ! is_integer( $id ) ) {
157 if ( $this->mForUpdate
) {
158 $db =& wfGetDB( DB_MASTER
);
159 if ( !( $wgAntiLockFlags & ALF_NO_LINK_LOCK
) ) {
160 $options = array( 'FOR UPDATE' );
165 $db =& wfGetDB( DB_SLAVE
);
169 $id = $db->selectField( 'page', 'page_id',
170 array( 'page_namespace' => $ns, 'page_title' => $t ),
175 if( $wgLinkCacheMemcached )
176 $wgMemc->add( $key, $id, 3600*24 );
180 $this->addBadLinkObj( $nt );
182 $this->addGoodLinkObj( $id, $nt );
184 wfProfileOut( $fname );
189 * Bulk-check the pagelinks and page arrays for existence info.
190 * @param Title $fromtitle
192 function preFill( &$fromtitle ) {
193 global $wgAntiLockFlags;
194 $fname = 'LinkCache::preFill';
195 wfProfileIn( $fname );
198 $id = $fromtitle->getArticleID();
202 wfDebug( "$fname - got id 0 for title '" . $fromtitle->getPrefixedDBkey() . "'\n" );
203 wfProfileOut( $fname );
207 if ( $this->mForUpdate
) {
208 $db =& wfGetDB( DB_MASTER
);
209 if ( !( $wgAntiLockFlags & ALF_NO_LINK_LOCK
) ) {
210 $options = 'FOR UPDATE';
215 $db =& wfGetDB( DB_SLAVE
);
219 $page = $db->tableName( 'page' );
220 $pagelinks = $db->tableName( 'pagelinks' );
222 $sql = "SELECT page_id,pl_namespace,pl_title
225 ON pl_namespace=page_namespace AND pl_title=page_title
226 WHERE pl_from=$id $options";
227 $res = $db->query( $sql, $fname );
228 while( $s = $db->fetchObject( $res ) ) {
229 $title = Title
::makeTitle( $s->pl_namespace
, $s->pl_title
);
231 $this->addGoodLinkObj( $s->page_id
, $title );
233 $this->addBadLinkObj( $title );
236 $this->mPreFilled
= true;
238 wfProfileOut( $fname );
241 function getGoodAdditions() {
242 return array_diff( $this->mGoodLinks
, $this->mOldGoodLinks
);
245 function getBadAdditions() {
246 #wfDebug( "mOldBadLinks: " . implode( ', ', array_keys( $this->mOldBadLinks ) ) . "\n" );
247 #wfDebug( "mBadLinks: " . implode( ', ', array_keys( $this->mBadLinks ) ) . "\n" );
248 return array_values( array_diff( array_keys( $this->mBadLinks
), array_keys( $this->mOldBadLinks
) ) );
251 function getImageAdditions() {
252 return array_diff_assoc( $this->mImageLinks
, $this->mOldImageLinks
);
255 function getGoodDeletions() {
256 return array_diff( $this->mOldGoodLinks
, $this->mGoodLinks
);
259 function getBadDeletions() {
260 return array_values( array_diff( array_keys( $this->mOldBadLinks
), array_keys( $this->mBadLinks
) ));
263 function getImageDeletions() {
264 return array_diff_assoc( $this->mOldImageLinks
, $this->mImageLinks
);
267 function getPageAdditions() {
268 $set = array_diff( array_keys( $this->mPageLinks
), array_keys( $this->mOldPageLinks
) );
270 foreach( $set as $key ) {
271 $out[$key] = $this->mPageLinks
[$key];
276 function getPageDeletions() {
277 $set = array_diff( array_keys( $this->mOldPageLinks
), array_keys( $this->mPageLinks
) );
279 foreach( $set as $key ) {
280 $out[$key] = $this->mOldPageLinks
[$key];
287 * @param $which is one of the LINKCACHE_xxx constants
288 * @param $del,$add are the incremental update arrays which will be filled.
290 * @return Returns whether or not it's worth doing the incremental version.
292 * For example, if [[List of mathematical topics]] was blanked,
293 * it would take a long, long time to do incrementally.
295 function incrementalSetup( $which, &$del, &$add ) {
296 if ( ! $this->mPreFilled
) {
302 $old =& $this->mOldGoodLinks
;
303 $cur =& $this->mGoodLinks
;
304 $del = $this->getGoodDeletions();
305 $add = $this->getGoodAdditions();
308 $old =& $this->mOldBadLinks
;
309 $cur =& $this->mBadLinks
;
310 $del = $this->getBadDeletions();
311 $add = $this->getBadAdditions();
314 $old =& $this->mOldPageLinks
;
315 $cur =& $this->mPageLinks
;
316 $del = $this->getPageDeletions();
317 $add = $this->getPageAdditions();
319 default: # LINKCACHE_IMAGE
330 $this->mPageLinks
= array();
331 $this->mGoodLinks
= array();
332 $this->mBadLinks
= array();
333 $this->mImageLinks
= array();
334 $this->mCategoryLinks
= array();
335 $this->mOldGoodLinks
= array();
336 $this->mOldBadLinks
= array();
337 $this->mOldPageLinks
= array();
341 * Swaps old and current link registers
343 function swapRegisters() {
344 swap( $this->mGoodLinks
, $this->mOldGoodLinks
);
345 swap( $this->mBadLinks
, $this->mOldBadLinks
);
346 swap( $this->mImageLinks
, $this->mOldImageLinks
);
347 swap( $this->mPageLinks
, $this->mOldPageLinks
);
352 * Class representing a list of titles
353 * The execute() method checks them all for existence and adds them to a LinkCache object
360 * 2-d array, first index namespace, second index dbkey, value arbitrary
364 function LinkBatch( $arr = array() ) {
365 foreach( $arr as $item ) {
366 $this->addObj( $item );
370 function addObj( $title ) {
371 if ( is_object( $title ) ) {
372 $this->add( $title->getNamespace(), $title->getDBkey() );
374 wfDebug( "Warning: LinkBatch::addObj got invalid title object\n" );
378 function add( $ns, $dbkey ) {
382 if ( !array_key_exists( $ns, $this->data
) ) {
383 $this->data
[$ns] = array();
386 $this->data
[$ns][$dbkey] = 1;
389 function execute( &$cache ) {
390 $fname = 'LinkBatch::execute';
391 $namespaces = array();
393 if ( !count( $this->data
) ) {
397 wfProfileIn( $fname );
400 // This is very similar to Parser::replaceLinkHolders
401 $dbr =& wfGetDB( DB_SLAVE
);
402 $page = $dbr->tableName( 'page' );
403 $sql = "SELECT page_id, page_namespace, page_title FROM $page WHERE "
404 . $this->constructSet( 'page', $dbr );
407 $res = $dbr->query( $sql, $fname );
410 // For each returned entry, add it to the list of good links, and remove it from $remaining
412 $remaining = $this->data
;
413 while ( $row = $dbr->fetchObject( $res ) ) {
414 $title = Title
::makeTitle( $row->page_namespace
, $row->page_title
);
415 $cache->addGoodLinkObj( $row->page_id
, $title );
416 unset( $remaining[$row->page_namespace
][$row->page_title
] );
418 $dbr->freeResult( $res );
420 // The remaining links in $data are bad links, register them as such
421 foreach ( $remaining as $ns => $dbkeys ) {
422 foreach ( $dbkeys as $dbkey => $nothing ) {
423 $title = Title
::makeTitle( $ns, $dbkey );
424 $cache->addBadLinkObj( $title );
428 wfProfileOut( $fname );
432 * Construct a WHERE clause which will match all the given titles.
433 * Give the appropriate table's field name prefix ('page', 'pl', etc).
435 * @param string $prefix
439 function constructSet( $prefix, $db ) {
442 foreach ( $this->data
as $ns => $dbkeys ) {
443 if ( !count( $dbkeys ) ) {
452 $sql .= "({$prefix}_namespace=$ns AND {$prefix}_title IN (";
455 foreach( $dbkeys as $dbkey => $nothing ) {
461 $sql .= $db->addQuotes( $dbkey );