dbTalk Databases Forums  

IDS 9.40 Documentation (LRUs).

comp.databases.informix comp.databases.informix


Discuss IDS 9.40 Documentation (LRUs). in the comp.databases.informix forum.



Reply
 
Thread Tools Display Modes
  #1  
Old   
rdtbra
 
Posts: n/a

Default IDS 9.40 Documentation (LRUs). - 09-01-2003 , 01:24 PM






Hello.

I´ve been trying to find some information about changes in the way IDS
9.40 handles LRU Queues. It seems that there is a new algorithm that
allows a performance enhancement regarding Low and High Priority
Buffers.

The 9.40 documentation does not mention anything, but in a white paper
it is described as an obvious advantage. It mentions the possibility
to shift high priority buffers with low priority buffers based on the
hit count.

Can anyone give a light on this subject?

Thanks

RDT.

Reply With Quote
  #2  
Old   
Andy Watson
 
Posts: n/a

Default Re: IDS 9.40 Documentation (LRUs). - 09-09-2003 , 03:50 AM






The old algorithm gave pages priority based on assumptions about
importance giving data pages low, index leaf pages medium-low, index
branch pages medium-high and root nodes high (in later versions).

The problem with this is that in practice many indexes were typically
created on heavily hit tables to improve performance but this meant
that there could often be as many pages associated with a table
holding index pages as there were the actual data. There was no limit
on the percentage of the buffers that could be assigned to the various
priorities. Therefore as pages can only be replaced by pages of the
same or higher priority the buffers could then become flooded with
index pages leading to frantic thrashing of the few remaining pages
assigned to data.

To overcome this problem 9.40 uses only two priorities (high and low)
and dynamically controls the percentage assigned to each through
maintanence of an Access Frequency Threshold. Access Frequency is
simply a count of the number of times a page is accessed by a user or
the system so it is essentially a vote on relative importance being
reset to 0 for each page at checkpoints. The threshold starts at 36
and is then adjusted in 10% increments at checkpoints to ensure that
an approximate ratio of 3:1 high to low is maintained. The High band
works as a First In First Out so that once the steady state of 3:1 is
reached pages can only be promoted to High by demoting the first page
that entered the high band.

Hope this helps,
Andy

Reply With Quote
  #3  
Old   
rdtbra
 
Posts: n/a

Default Re: IDS 9.40 Documentation (LRUs). - 09-10-2003 , 08:40 PM



Andrew

Thank you. Helped a lot.

RDT.

andrew.watson (AT) ardenta (DOT) com (Andy Watson) wrote in message news:<5708c605.0309090050.66dcb609 (AT) posting (DOT) google.com>...
Quote:
The old algorithm gave pages priority based on assumptions about
importance giving data pages low, index leaf pages medium-low, index
branch pages medium-high and root nodes high (in later versions).

The problem with this is that in practice many indexes were typically
created on heavily hit tables to improve performance but this meant
that there could often be as many pages associated with a table
holding index pages as there were the actual data. There was no limit
on the percentage of the buffers that could be assigned to the various
priorities. Therefore as pages can only be replaced by pages of the
same or higher priority the buffers could then become flooded with
index pages leading to frantic thrashing of the few remaining pages
assigned to data.

To overcome this problem 9.40 uses only two priorities (high and low)
and dynamically controls the percentage assigned to each through
maintanence of an Access Frequency Threshold. Access Frequency is
simply a count of the number of times a page is accessed by a user or
the system so it is essentially a vote on relative importance being
reset to 0 for each page at checkpoints. The threshold starts at 36
and is then adjusted in 10% increments at checkpoints to ensure that
an approximate ratio of 3:1 high to low is maintained. The High band
works as a First In First Out so that once the steady state of 3:1 is
reached pages can only be promoted to High by demoting the first page
that entered the high band.

Hope this helps,
Andy

Reply With Quote
  #4  
Old   
Neil Truby
 
Posts: n/a

Default Re: IDS 9.40 Documentation (LRUs). - 09-10-2003 , 11:01 PM




"rdtbra" <reitota (AT) hotmail (DOT) com> wrote

Quote:
Andrew

Thank you. Helped a lot.

RDT.

andrew.watson (AT) ardenta (DOT) com (Andy Watson) wrote in message
news:<5708c605.0309090050.66dcb609 (AT) posting (DOT) google.com>...

Would you like to buy him? :-)




Reply With Quote
  #5  
Old   
David Brent
 
Posts: n/a

Default Re: IDS 9.40 Documentation (LRUs). - 09-11-2003 , 04:33 AM



"Neil Truby" <neil.truby (AT) ardenta (DOT) com> wrote

Quote:
"rdtbra" <reitota (AT) hotmail (DOT) com> wrote in message
news:a0f84695.0309101740.781e6ab4 (AT) posting (DOT) google.com...
Andrew

Thank you. Helped a lot.

RDT.

andrew.watson (AT) ardenta (DOT) com (Andy Watson) wrote in message
news:<5708c605.0309090050.66dcb609 (AT) posting (DOT) google.com>...

Would you like to buy him? :-)
I'll open the bidding at 50p. (That is to include payment for his humour as well)


Reply With Quote
  #6  
Old   
Neil Truby
 
Posts: n/a

Default Re: IDS 9.40 Documentation (LRUs). - 09-11-2003 , 09:55 AM



"David Brent" <brentmeistercomedian (AT) hotmail (DOT) com> wrote

Quote:
"Neil Truby" <neil.truby (AT) ardenta (DOT) com> wrote

"rdtbra" <reitota (AT) hotmail (DOT) com> wrote in message
news:a0f84695.0309101740.781e6ab4 (AT) posting (DOT) google.com...
Andrew

Thank you. Helped a lot.

RDT.

andrew.watson (AT) ardenta (DOT) com (Andy Watson) wrote in message
news:<5708c605.0309090050.66dcb609 (AT) posting (DOT) google.com>...

Would you like to buy him? :-)

I'll open the bidding at 50p. (That is to include payment for his humour
as well)

Your wife offered £10. Frequently I'm told.




Reply With Quote
  #7  
Old   
Mark Denham
 
Posts: n/a

Default Fw: IDS 9.40 Documentation (LRUs). - 09-11-2003 , 10:43 AM




Quote:
Your wife offered £10. Frequently I'm told.

Whatever happened to her bulk discount?

sending to informix-list


Reply With Quote
  #8  
Old   
Obnoxio The Clown
 
Posts: n/a

Default Re: Fw: IDS 9.40 Documentation (LRUs). - 09-11-2003 , 11:52 AM



Mark Denham wrote:

Quote:
Your wife offered £10. Frequently I'm told.

Whatever happened to her bulk discount?
She's not that bulky...?


Reply With Quote
  #9  
Old   
David Brent
 
Posts: n/a

Default Re: IDS 9.40 Documentation (LRUs). - 09-17-2003 , 03:19 AM



Thats only because she feels sorry for you. She knows you're probably
not getting any at home, besides, thats her standard rate for men with
small cocks.

Neil Truby" <neil.truby (AT) ardenta (DOT) com> wrote

Quote:
"David Brent" <brentmeistercomedian (AT) hotmail (DOT) com> wrote in message
news:43d09671.0309110133.282a63bf (AT) posting (DOT) google.com...
"Neil Truby" <neil.truby (AT) ardenta (DOT) com> wrote in message
news:<bjos24$l3pl4$1 (AT) ID-162943 (DOT) news.uni-berlin.de>...
"rdtbra" <reitota (AT) hotmail (DOT) com> wrote in message
news:a0f84695.0309101740.781e6ab4 (AT) posting (DOT) google.com...
Andrew

Thank you. Helped a lot.

RDT.

andrew.watson (AT) ardenta (DOT) com (Andy Watson) wrote in message
news:<5708c605.0309090050.66dcb609 (AT) posting (DOT) google.com>...

Would you like to buy him? :-)

I'll open the bidding at 50p. (That is to include payment for his humour
as well)

Your wife offered £10. Frequently I'm told.

Reply With Quote
Reply




Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off



Powered by vBulletin Version 3.5.3
Copyright ©2000 - 2012, Jelsoft Enterprises Ltd.