A partitioned key cache is a collection of structures for regular MyiSAM key
caches called key cache partitions. Any page from a file can be placed into a
buffer of only one partition. The number of the partition is calculated from the
file number and the position of the page in the file, and it's always the same
for the page. The function that maps pages into partitions takes care of even
distribution of pages among partitions.

Partition key cache mitigate one of the major problem of simple key cache:
thread contention for key cache lock (mutex). Every call of a key cache
interface function must acquire this lock. So threads compete for this lock even
in the case when they have acquired shared locks for the file and pages they
want read from are in the key cache buffers. When working with a partitioned key
cache any key cache interface function that needs only one page has to acquire
the key cache lock only for the partition the page is ascribed to. This makes
the chances for threads not compete for the same key cache lock better.

The idea and the original of the partitioned key cache was provided by one of
our external contributers (see the attached file segmented_keycache_v2.diff with
the original patch from the contributor).

Status updated.
--- /tmp/wklog.85.old.32131	2010-06-29 14:05:44.000000000 +0000
+++ /tmp/wklog.85.new.32131	2010-06-29 14:05:44.000000000 +0000
@@ -1 +1 @@
-Assigned
+Complete

High Level Description modified.
--- /tmp/wklog.85.old.22371	2010-03-16 19:34:33.000000000 +0000
+++ /tmp/wklog.85.new.22371	2010-03-16 19:34:33.000000000 +0000
@@ -15,4 +15,5 @@
 the chances for threads not compete for the same key cache lock better.
 
 The idea and the original of the partitioned key cache was provided by one of
-our external contributers.
+our external contributers (see the attached file segmented_keycache_v2.diff with
+the original patch from the contributor).

Category updated.
--- /tmp/wklog.85.old.9810	2010-02-13 22:15:43.000000000 +0000
+++ /tmp/wklog.85.new.9810	2010-02-13 22:15:43.000000000 +0000
@@ -1 +1 @@
-Server-BackLog
+Server-Sprint

Version updated.
--- /tmp/wklog.85.old.9810	2010-02-13 22:15:43.000000000 +0000
+++ /tmp/wklog.85.new.9810	2010-02-13 22:15:43.000000000 +0000
@@ -1 +1 @@
-Benchmarks-3.0
+Server-5.2

New attachment: 'segmented_keycache_v2.diff'