1. A method implemented at least in part by a computer that includes first tier memory, second tier memory that is slower than the first tier memory, and third tier memory that is slower than the second tier memory, the method comprising:
accessing metadata concerning a plurality of pages of a buffer pool, the buffer pool including one or more pages that are stored in the first tier memory, and one or more pages that are stored in the second tier memory;
determining, from the metadata, a first threshold and a second threshold, wherein the first threshold and a second threshold are usable to classify the pages within one of at least three classifications, wherein:
(i) a page is classified with a first classification if applying a function to access data represented by the metadata of the page returns a value less than the first threshold;
(ii) the page is classified with a second classification if applying the function to access the data represented by the metadata of the page returns a value greater than the first threshold but less than the second threshold; or
(iii) the page is classified with a third classification if applying the function to the access data of the metadata of the page returns a value greater than the second threshold; and based on the first and second thresholds:
evicting a particular page from the second tier memory to the third tier memory, to free space for one or more other pages in the second tier memory, when the particular page is classified with the first classification;
evicting the particular page from the first tier memory to the second tier memory, to free space for one or more other pages in the first tier memory, when the particular page is classified with the second classification; and
leaving the particular page in the first tier when the particular page is classified with the third classification.
2. The method of claim 1, wherein accessing the metadata concerning the plurality of pages of the buffer pool comprises sampling metadata of a number of randomly selected pages of the buffer pool, the number being less than all the pages of the buffer pool.
3. The method of claim 2, wherein accessing the metadata concerning the plurality of the pages of the buffer pool comprises obtaining from the metadata one or two timestamps for each sampled page, the one or two timestamps corresponding to a most recent time or times at which the sampled page was accessed, the function operating on at least the one or two timestamps to generate a value indicative of whether the page is the first classification, the second classification, or the third classification.
4. The method of claim 1, wherein determining the first threshold comprises determining a value such that a pre-determined percentile of the randomly selected pages are cold.
5. The method of claim 1, wherein determining the second threshold comprises sampling metadata of a number of randomly selected pages of the database buffer pool, the randomly selected pages residing in the first tier memory.
6. The method of claim 5, wherein determining the second threshold comprises determining a value such that a pre-determined percentile of the randomly selected pages are warm.
7. The method of claim 1, wherein evicting the particular page from the first tier memory to the second tier memory comprises copying the particular page to the second tier memory only when (i) the second tier memory has available free space and (ii) a copy of the particular page is not already in the second tier memory.
8. The method of claim 1, further comprising changing an amount of the second tier memory used for the buffer pool.
9. The method of claim 1, further comprising determining whether an IO threshold for the second tier memory has been reached, and if so, copying the particular page to a memory other than the first tier memory and the second tier memory.
10. The method of claim 1, wherein evicting the particular page from the first tier memory to the second tier memory comprises copying a plurality of pages from the first tier memory to the second tier memory in a single write operation.
11. The method of claim 1, wherein the first classification is applied to pages that are less frequently accessed, the third classification is applied to pages that are more frequently accessed, and the second classification is applied to pages that are accessed more frequently than pages classified with the first classification but less frequently than pages classified with the third classification.
12. The method of claim 1, wherein the first classification is a cold classification, the second classification is a warm classification, and the third classification is a hot classification.
13. The method of claim 1, wherein the first classification is applied to pages that have been least recently accessed, the third classification is applied to pages that have been most recently accessed, and the second classification is applied to pages that have been accessed more recently than pages classified with the first classification but less recently than pages classified with the third classification.
14. The method of claim 1, wherein determining the second threshold comprises analyzing metadata relative to only the one or more pages that are stored in the first tier memory, while determining the first threshold comprises analyzing metadata relative to both the one or more pages that are stored in the first tier memory and also the one or more pages that are stored in the second tier memory.
15. The method of claim 1, wherein the buffer pool is a database buffer pool.
16. The method of claim 1, wherein the third tier memory comprises one or more hard disks, the first tier memory comprises random access memory, and the second tier memory comprises solid state memory.
17. In a computing environment, a system, comprising:
one or more processors;
first tier memory, second tier memory that is slower than the first tier memory, and third tier memory that is slower than the second tier memory; and
one or more computer-readable storage devices having stored thereon computer executable instructions, which when executed by the one or more processors perform actions, comprising:
accessing metadata concerning a plurality of pages of a buffer pool, the buffer pool including one or more pages that are stored in the first tier memory, and one or more pages that are stored in the second tier memory;
determining, from the metadata, a first threshold and a second threshold, wherein the first threshold and a second threshold are usable to classify the pages within one of at least three classifications, wherein:
(i) a page is classified with a first classification if applying a function to access data represented by the metadata of the page returns a value less than the first threshold;
(ii) the page is classified with a second classification if applying the function to access the data represented by the metadata of the page returns a value greater than the first threshold but less than the second threshold; or
(iii) the page is classified with a third classification if applying the function to the access data of the metadata of the page returns a value greater than the second threshold; and based on the first and second thresholds:
evicting a particular page from the second tier memory to the third tier memory, to free space for one or more other pages in the second tier memory, when the particular page is classified with the first classification;
evicting the particular page from the first tier memory to the second tier memory, to free space for one or more other pages in the first tier memory, when the particular page is classified with the second classification; and
leaving the particular page in the first tier when the particular page is classified with the third classification.
18. The system of claim 17, wherein the third tier memory comprises one or more hard disks, the first tier memory comprises random access memory, and the second tier memory comprises solid state memory.
19. A hardware storage device having stored thereon computer-executable instructions, which when executed perform actions, comprising:
receiving a request for data of a data set;
determining that the data resides in secondary storage other than main memory and that is slower than the main memory;
determining that a buffer pool in the main memory is full;
selecting a candidate page for eviction from the buffer pool in main memory based on a function that classifies the candidate page according to one of at least three classifications according to accesses to the candidate page, wherein:
(i) the candidate page is classified with a first classification if applying the function returns a value less than a first threshold;
(ii) the candidate page is classified with a second classification if applying the function returns a value greater than the first threshold but less than a second threshold; or
(iii) the candidate page is classified with a third classification if applying the function returns a value greater than the second threshold; and
determining whether and how to evict the candidate page based on the one of at least three classifications, including:
when the candidate page is classified with the first classification, determining that the candidate page should be evicted from the secondary storage to third storage that is slower than the secondary storage, to free space for one or more other pages in the secondary storage;
when the candidate page is classified with the second classification, determining that the candidate page should be evicted from the main memory to the secondary storage, to free space for one or more other pages in the main memory; and
when the candidate page is classified with the third of the classifications, determining that the candidate page should be left in the main memory.
20. The hardware storage device of claim 19, wherein the third storage comprises one or more hard disks, the main memory comprises random access memory, and the secondary storage comprises solid state memory.
The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.
1. A compound having the structure
wherein
\u2009in the ring represents one or two double bonds;
R1 is selected from the group consisting of aryl and heteroaryl;
R2 is selected from the group consisting of cycloalkyl and heterocyclyl;
X is S;
Y is CR4;
Z is selected from the group consisting of
O,
S,
S(O),
S(O)2, and
NR5a;
R4 and R5 are the same or different and are independently selected from the group consisting of
H,
halogen,
alkyl,
aryl,
heteroaryl,
alkylaryl, and
alkylheteroaryl
R5a is selected from the group consisting of
H,
alkyl, and
aryl;
R6 and R7 are the same or different and are independently selected from the group consisting of
H,
halogen, and
alkyl;
R8 is selected from the group consisting of
optionally substituted aryl, and
optionally substituted heteroaryl;
m is 0;
n is 0, 1, 2, or 3;
stereoisomers thereof, or a pharmaceutically acceptable salt thereof;
with the proviso that
where Z is S, S(O) or S(O)2, then R8 must be substituted with a substituent selected from
1) \u2014C(O)NRfRg;
2) \u2014NHC(O)ORh;
3) \u2014OC(O)NHRh;
4) alkoxy;
5) tetrazolyl; and
6) SO2NRiRj;
where Rf and Rg are independently selected from H, alkyl and aryl or Rf and Rg can be taken together with the N atom to which they are attached to form a 3 to 7 membered heterocyclo ring;
Rh is alkyl or aryl; and
Ri and R are independently selected from H, alkyl and aryl;
provided that at least one of Ri and Rj is other than H.
2. The compound as defined in claim 1 wherein Y is CH.
3. The compound as defined in claim 1 wherein Z is O or NR5a.
4. The compound as defined in claim 3 wherein Z is O.
5. The compound as defined in claim 1 wherein
R1 is aryl or alkylsulfonylaryl;
R2 is cycloalkyl;
Z is O, S, or SO2;
n is 0 or 1;
R6 and R7 are each hydrogen; and
R8 is phenyl or heteroaryl,
wherein R8 is substituted with \u2014C(O)NRfRg, \u2014NHC(O)ORh, \u2014OC(O)NHRh, alkoxy, tetrazolyl or \u2014SO2NRiRj.
6. The compound as defined in claim 1 wherein
R1 is
R2 is
R4 is H;
Z is S, O, or SO2;
is CH2 or a bond; and
R8 is heteroaryl or phenyl,
wherein R8 is substituted with \u2014C(O)NRfRg, \u2014NHC(O)ORh, \u2014OC(O)NHRh, alkoxy, tetrazolyl or \u2014SO2NRiRj,
where Rf and Rg are independently selected from H, alkyl and aryl or Rf and Rg can be taken together with the N atom to which they are attached to form a 3 to 7 membered heterocyclo ring.
7. The compound as defined in claim 1 wherein
R8 is
8. The compound as defined in claim 1 which is
9. The compound as defined in claim 1 which is
10. A compound having the structure
wherein
\u2009in the ring represents one or two double bonds;
R1 is selected from the group consisting of aryl and heteroaryl;
R2 is selected from the group consisting of cycloalkyl and heterocyclyl;
X is S;
Y is CR4;
Z is selected from the group consisting of
O and NR5a;
R4 and R5 are the same or different and are independently selected from the group consisting of
H,
halogen,
alkyl,
aryl,
heteroaryl,
alkylaryl, and
alkylheteroaryl
R5a is selected from the group consisting of
H,
alkyl, and
aryl;
R6 and R7 are the same or different and are independently selected from the group consisting of
H,
halogen, and
alkyl;
R8 is selected from the group consisting of
aryl, and
heteroaryl,
wherein R8 is substituted with \u2014C(O)NRfRg, \u2014NHC(O)ORh, \u2014OC(O)NHRh, alkoxy, tetrazolyl or \u2014SO2NRiRj,
where Rf and Rg are independently selected from H, alkyl and aryl or Rf and Rg can be taken together with the N atom to which they are attached to form a 3 to 7 membered heterocyclo ring;
m is 0 or 1; and
n is 0, 1, 2, or 3;
and stereoisomers thereof, or a pharmaceutically acceptable salt thereof
11. The compound as defined in claim 10 having the structure
12. The compound as defined in claim 10 wherein R4 is H.
13. The compound as defined in claim 11 wherein
R1 is aryl or alkylsulfonylaryl;
R2 is cycloalkyl;
Z is O;
n is 0 or 1;
R6 and R7 are each hydrogen; and
R8 is phenyl or heteroaryl,
wherein R8 is substituted with \u2014C(O)NRfRg, \u2014NHC(O)ORh, \u2014OC(O)NHRh, alkoxy, tetrazolyl or \u2014SO2NRiRj.
14. The compound as defined in claim 10 wherein
R1 is
R2 is
R4 is H;
m is 0;
Z is O;
is CH2 or a bond; and
R8 is heteroaryl or phenyl.
15. The compound as defined in claim 14 wherein
R8 is
16. A pharmaceutical composition comprising a compound as defined in claim 1 and a pharmaceutically acceptable carrier thereof.
17. A pharmaceutical composition comprising a compound as defined in claim 1 and another therapeutic agent which is an anti-diabetic agent, anti-hyperglycemic agent, anti-hyperinsulinemic agent, anti-retinopathic agent, anti-neuropathic agent, anti-nephropathic agent, anti-atherosclerotic agent, anti-infective agent, anti-ischemic agent, anti-hypertensive agent, anti-obesity agent, anti-dyslipidemic agent, anti-hyperlipidemic agent, anti-hypertriglyceridemic agent, anti-hypercholesterolemic agent, anti-ischemic agent, anti-cancer agent, anti-cytotoxic agent, anti-restenotic agent, anti-pancreatic agent, lipid lowering agent, appetite suppressant, memory enhancing agent, or cognitive agent.
18. A method of treating Type II diabetes, which comprises administering to a patient in need of treatment a therapeutically effective amount of a compound as defined in claim 1.